Improve SINK Node Locations#2639

Merged

vaughnbetz merged 53 commits intoverilog-to-routing:masterfrom

nedsels:improve_map_lookahead

Jul 23, 2024

Commits on Jun 21, 2024

Updated black version to 21.4b0 from 20.8b1 so that make env works
Nathan Shreve
committed

Commits on Jun 24, 2024

In RR graph, SOURCE and SINK node locations are now the average of their cluster-edge OPIN fanouts and IPIN fanins, respectively
Nathan Shreve
committed
Merge branch 'master' into improve_map_lookahead
Nathan Shreve
committed

Commits on Jun 25, 2024

Removed SOURCE coordinate updating
Nathan Shreve
committed
Fixed bug and eliminated SINK error checking
Nathan Shreve
committed

Commits on Jun 27, 2024

Fixed bug and eliminated SINK error checking
Nathan Shreve
committed

Commits on Jun 29, 2024

Merge branch 'improve_map_lookahead' of github.com:nedsels/vtr-verilog-to-routing into improve_map_lookahead
Nathan Shreve
committed
Slight order change in set_sink_locs
Nathan Shreve
committed
Merge branch 'master' into improve_map_lookahead
Nathan Shreve
committed
Updated comments
Nathan Shreve
committed
Added rr_graph_utils.h to documentation
Nathan Shreve
committed
Added RouterLookahead to documentation
Nathan Shreve
committed

Commits on Jun 30, 2024

Get new SINK locations for 1x1 blocks as well
Nathan Shreve
committed
Changing SINK locations creates bug when writing out the RR graph. So, only use this optimization if not writing out.
Nathan Shreve
committed

Commits on Jul 2, 2024

Skip over 1x1 blocks
Nathan Shreve
committed
Removed a VTR_ASSERT_SAFE() that should have been removed in previous commit
Nathan Shreve
committed

Commits on Jul 3, 2024

Added binary heap regression test to task_list.txt, it was missed before
Nathan Shreve
committed
Fixed bug where reading in RR graph produced using new SINK locs failed during placement
Nathan Shreve
committed

Commits on Jul 4, 2024

Removed unnecessary recursion when updating SINK locs; IPINs are always one node away
Nathan Shreve
committed
set_sink_locs() now keeps track of tile types to avoid repeated calculations
Nathan Shreve
committed
Revert "set_sink_locs() now keeps track of tile types to avoid repeated calculations" as it resulted in a significant increase in runtime
Nathan Shreve
committed
Updated RRSpatialLookup
Nathan Shreve
committed

Commits on Jul 5, 2024

set_sink_locs() now keeps track of tile types to avoid repeated calculations
Nathan Shreve
committed
Merge branch 'improve_map_lookahead' into improve_map_lookahead_exp0
Nathan Shreve
committed
Removed unnecessary recursion when updating SINK locs; IPINs are always one node away
Nathan Shreve
committed
set_sink_locs() now keeps track of tile types to avoid repeated calculations
Nathan Shreve
committed
Merge branch 'improve_map_lookahead_exp0' into improve_map_lookahead
Nathan Shreve
committed

Commits on Jul 6, 2024

Fixed bug that arose due to RRSpatialLookup update
Nathan Shreve
committed
Added Doxygen comments to RRSpatialLookup::remove_node()
Nathan Shreve
committed
Reintroduce dfs recursive fn.; call set_sink_locs after intra-cluster rr graph built
Nathan Shreve
committed
Moved get_sink_locs() back to previous location in build_rr_graph()
Nathan Shreve
committed
Reinserted error check in verify_rr_node_indices()
Nathan Shreve
committed
Fixed issue where RRSpatialLookup not updated correctly
Nathan Shreve
committed

Commits on Jul 7, 2024

Fixed issue in method for removing sink locations in RRSpatialLookup
Nathan Shreve
committed
Fixed bug in add_classes_spatial_lookup()
Nathan Shreve
committed
Fixed bug in load_net_rr_terminals
Nathan Shreve
committed

Commits on Jul 8, 2024

RRSpatialLookup::mirror_nodes() no longer accepts SINK nodes
Nathan Shreve
committed
Added check in check_rr_node
Nathan Shreve
committed

Commits on Jul 10, 2024

Added --seed arg to strong_router_lookahead
Nathan Shreve
committed
Added DeviceGrid to documentation
Nathan Shreve
committed
Expanded bbox in timing_driven_expand_neighbours
Nathan Shreve
committed
Expande bbox in load_net_route_bb
Nathan Shreve
committed
Added + and - operators for vtr::Point and refactored rr_set_sink_locs
Nathan Shreve
committed
Refactoring, eliminating duplicate code
Nathan Shreve
committed
Updated golden results
Nathan Shreve
committed
Merge branch 'master' into improve_map_lookahead
Nathan Shreve
committed
Fixed mistake in rr_set_sink_locs, all nodes being skipped
Nathan Shreve
committed

Commits on Jul 11, 2024

Slight refactor
Nathan Shreve
committed

Commits on Jul 12, 2024

Updated more golden results
Nathan Shreve
committed
Calculate target bb outside of timing_driven_expand_neighbours to avoid repeated calculations
Nathan Shreve
committed

Commits on Jul 13, 2024

Comment edits
Nathan Shreve
committed
Created operator int() for vtr::StrongId
Nathan Shreve
committed
Update golden results, again
Nathan Shreve
committed