Skip to content

[Packer] Clean Up Clustering Algorithm #2823

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

Conversation

AlexandreSinger
Copy link
Contributor

Cleaned up the overall clustering algorithm in the greedy clusterer class. This change is non-functional, the control flow was rearanged and inlined / outlined to make the overall clustering algorithm more clear.

More needs to be done to abstract timing and the gain calculation which is coming soon.

@github-actions github-actions bot added VPR VPR FPGA Placement & Routing Tool lang-cpp C/C++ code labels Nov 22, 2024
@AlexandreSinger AlexandreSinger force-pushed the feature-packer-clusterer-cleanup branch from 1c882a1 to 102ef79 Compare November 22, 2024 23:08
@vaughnbetz
Copy link
Contributor

I think you mean no functionality is changed :).

Copy link
Contributor

@vaughnbetz vaughnbetz left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

LGTM!

Cleaned up the overall clustering algorithm in the greedy clusterer
class. This change is non-functional, the control flow was rearanged and
inlined / outlined to make the overall clustering algorithm more clear.

More needs to be done to abstract timing and the gain calculation.
Changed when the clustering progress stats are updated and printed to
make them more accurate.

Changed how the LE block counts are stored to make the code easier to
read.

Fixed some comments.
@AlexandreSinger AlexandreSinger force-pushed the feature-packer-clusterer-cleanup branch from 102ef79 to 0f4842d Compare November 25, 2024 21:50
@AlexandreSinger AlexandreSinger merged commit 798811b into verilog-to-routing:master Nov 26, 2024
37 checks passed
@AlexandreSinger AlexandreSinger deleted the feature-packer-clusterer-cleanup branch November 26, 2024 02:37
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
lang-cpp C/C++ code VPR VPR FPGA Placement & Routing Tool
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants