Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Turn on faster place delay matrix loader by default #2539

Open
vaughnbetz opened this issue Apr 19, 2024 · 0 comments
Open

Turn on faster place delay matrix loader by default #2539

vaughnbetz opened this issue Apr 19, 2024 · 0 comments
Assignees

Comments

@vaughnbetz
Copy link
Contributor

vaughnbetz commented Apr 19, 2024

@amin1377 has created a place delay matrix loader that uses the router lookahead to populate it. Since the router lookahead uses a Djikstra flood algorithm (all dests path search) it is faster than many (dx,dy) routings, which is what the placer currently uses to load the place delay matrix.

Proposed Behaviour

We should change to building the place delay matrix from the router lookahead, for speed.

Current Behaviour

Slower profiling of the architecture using repeated invocations of the router for different dx,dy

Possible Solution

Make the new method the default, after gathering QoR data on vtr, titan and koios to show that works well. Test on both 2D and 3D architectures.

Context

place delay matrix calculation can get slow (600 s for a big circuit) and slows more for 3D architectures (can be 24 hours for a big design).

@amin1377 amin1377 self-assigned this Apr 19, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants