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

✨ Post-Layout Optimization #260

Merged
merged 88 commits into from
Sep 15, 2023

Conversation

simon1hofmann
Copy link
Collaborator

@simon1hofmann simon1hofmann commented Jul 27, 2023

Description

This PR introduces an optimization algorithm that reduces the layout area of sub-optimal Cartesian 2DDWave-clocked layouts.

This algorithms includes:

  • moving gates closer to the top left corner
  • removing rows/columns that only contain wires
  • relocating output pins to the new borders

This reduces the area of layouts for a set of benchmark functions generated with ortho and NanoPlaceR by an average of 50% and 20%, respectively.

Checklist:

  • The pull request only contains commits that are related to it.
  • I have added appropriate tests and documentation.
  • I have made sure that all CI jobs on GitHub pass.
  • The pull request introduces no new warnings and follows the project's style guidelines.

@simon1hofmann simon1hofmann marked this pull request as draft July 27, 2023 14:11
@codecov
Copy link

codecov bot commented Jul 27, 2023

Codecov Report

Patch coverage: 100.00% and project coverage change: +0.28% 🎉

Comparison is base (eabe4cc) 95.12% compared to head (9b1591f) 95.41%.

Additional details and impacted files
@@            Coverage Diff             @@
##             main     #260      +/-   ##
==========================================
+ Coverage   95.12%   95.41%   +0.28%     
==========================================
  Files          95       96       +1     
  Lines        8965     9422     +457     
==========================================
+ Hits         8528     8990     +462     
+ Misses        437      432       -5     
Files Changed Coverage Δ
...clude/fiction/layouts/shifted_cartesian_layout.hpp 100.00% <ø> (ø)
...ithms/physical_design/post_layout_optimization.hpp 100.00% <100.00%> (ø)
include/fiction/layouts/cartesian_layout.hpp 98.33% <100.00%> (+0.02%) ⬆️
include/fiction/layouts/cell_level_layout.hpp 100.00% <100.00%> (+1.08%) ⬆️
include/fiction/layouts/clocked_layout.hpp 100.00% <100.00%> (ø)
include/fiction/layouts/gate_level_layout.hpp 99.78% <100.00%> (+<0.01%) ⬆️
include/fiction/layouts/hexagonal_layout.hpp 98.53% <100.00%> (+0.02%) ⬆️
...fiction/layouts/synchronization_element_layout.hpp 97.18% <100.00%> (+0.30%) ⬆️
include/fiction/layouts/tile_based_layout.hpp 100.00% <100.00%> (ø)

... and 2 files with indirect coverage changes

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

@simon1hofmann simon1hofmann changed the title Post Placement Optimization ✨ Post Placement Optimization Jul 28, 2023
@marcelwa marcelwa added the enhancement New feature or request label Jul 31, 2023
Copy link
Collaborator

@marcelwa marcelwa left a comment

Choose a reason for hiding this comment

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

Please add unit tests in test/algorithms/physical_design/optimization.cpp. We cannot know whether your code performs the intended functionality without unit tests. That also means, that when I make changes, I cannot see whether I broke something. Since I do not understand the code as well as you do, I would have to rely on the test output whenever I make adjustments.

Copy link
Contributor

@github-actions github-actions bot left a comment

Choose a reason for hiding this comment

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

clang-tidy made some suggestions

Copy link
Contributor

@github-actions github-actions bot left a comment

Choose a reason for hiding this comment

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

clang-tidy made some suggestions

Copy link
Contributor

@github-actions github-actions bot left a comment

Choose a reason for hiding this comment

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

clang-tidy made some suggestions

Copy link
Contributor

@github-actions github-actions bot left a comment

Choose a reason for hiding this comment

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

clang-tidy made some suggestions

There were too many comments to post at once. Showing the first 25 out of 26. Check the log or trigger a new build to see more.

include/fiction/layouts/cell_level_layout.hpp Outdated Show resolved Hide resolved
include/fiction/layouts/cell_level_layout.hpp Outdated Show resolved Hide resolved
include/fiction/layouts/cell_level_layout.hpp Outdated Show resolved Hide resolved
include/fiction/layouts/cell_level_layout.hpp Outdated Show resolved Hide resolved
include/fiction/layouts/cell_level_layout.hpp Outdated Show resolved Hide resolved
include/fiction/layouts/gate_level_layout.hpp Outdated Show resolved Hide resolved
include/fiction/layouts/gate_level_layout.hpp Outdated Show resolved Hide resolved
include/fiction/layouts/gate_level_layout.hpp Outdated Show resolved Hide resolved
include/fiction/layouts/gate_level_layout.hpp Outdated Show resolved Hide resolved
include/fiction/layouts/gate_level_layout.hpp Outdated Show resolved Hide resolved
Copy link
Contributor

@github-actions github-actions bot left a comment

Choose a reason for hiding this comment

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

clang-tidy made some suggestions

include/fiction/layouts/clocked_layout.hpp Outdated Show resolved Hide resolved
include/fiction/layouts/clocked_layout.hpp Outdated Show resolved Hide resolved
include/fiction/layouts/clocked_layout.hpp Outdated Show resolved Hide resolved
include/fiction/layouts/clocked_layout.hpp Outdated Show resolved Hide resolved
include/fiction/layouts/clocked_layout.hpp Outdated Show resolved Hide resolved
include/fiction/layouts/gate_level_layout.hpp Outdated Show resolved Hide resolved
include/fiction/layouts/gate_level_layout.hpp Outdated Show resolved Hide resolved
include/fiction/layouts/gate_level_layout.hpp Outdated Show resolved Hide resolved
include/fiction/layouts/gate_level_layout.hpp Outdated Show resolved Hide resolved
include/fiction/layouts/gate_level_layout.hpp Outdated Show resolved Hide resolved
Copy link
Contributor

@github-actions github-actions bot left a comment

Choose a reason for hiding this comment

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

clang-tidy made some suggestions

include/fiction/layouts/tile_based_layout.hpp Outdated Show resolved Hide resolved
include/fiction/layouts/tile_based_layout.hpp Outdated Show resolved Hide resolved
include/fiction/layouts/tile_based_layout.hpp Outdated Show resolved Hide resolved
include/fiction/layouts/tile_based_layout.hpp Outdated Show resolved Hide resolved
Copy link
Contributor

@github-actions github-actions bot left a comment

Choose a reason for hiding this comment

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

clang-tidy made some suggestions

Copy link
Contributor

@github-actions github-actions bot left a comment

Choose a reason for hiding this comment

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

clang-tidy made some suggestions

include/fiction/layouts/shifted_cartesian_layout.hpp Outdated Show resolved Hide resolved
@marcelwa marcelwa merged commit 44d0530 into cda-tum:main Sep 15, 2023
55 checks passed
@simon1hofmann simon1hofmann deleted the post_placement_optimization branch October 6, 2023 10:39
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants