Skip to content

[WIP] Initialize acc_cost with post-placement channel utilization estimate #3031

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.

Sign up for GitHub

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

Jump to bottom
Open
wants to merge 31 commits into
base: master
Choose a base branch
from
Open

[WIP] Initialize acc_cost with post-placement channel utilization estimate #3031

wants to merge 31 commits into from

Conversation

soheilshahrouz
Copy link
Contributor

To trigger CI

@soheilshahrouz
enum class e_route_type
f76808d
@soheilshahrouz
add estimate_routing_chann_util()
a9435b4
@soheilshahrouz
add set_estimated_routing_util()
6a03592
@soheilshahrouz
add empty() to prefix sum class
823c1a0
@soheilshahrouz
const reference
3208425
@soheilshahrouz
add chan_util_threshold and congestion_weight arguments to set_estima…
f28832e 
…ted_routing_util()
@soheilshahrouz
implemented channel congestion factoring in map lookahead
b68b529
@soheilshahrouz
call set_estimated_routing_util() at the end of placement
93b1d03
@soheilshahrouz
add cmd line options for router lookahead congestion related params
177f73c
@soheilshahrouz
correct x_factor in congestion estimate of map lookahead
0c148d7
@soheilshahrouz
initialize acc_cost based on post-placement channel util estimate
21add30
@soheilshahrouz
initialize chan_util_weight and chan_util_threshold with some cmd lin…
30e0796 
…e options
@soheilshahrouz
init acc_cost with channel util info only if such info is availale
38e748f
@soheilshahrouz
Merge branch 'master' into temp_lookahead_chan_cong
808b2ef
@soheilshahrouz
document empty() method for prefix sum classes
133c3de
@soheilshahrouz
move t_rr_node_route_inf from vpr_types.h to rr_node_types.h
56e8ee5
@soheilshahrouz
add doxygen comment for NetCostHandler::estimate_routing_chann_util()
d6a8222
@soheilshahrouz
remove dead code in Placer::copy_locs_to_global_state()
dcf76f2
@soheilshahrouz
move chan_util_threshold and chan_util_weight from routing context to…
83813fa 
… t_route_opts

check if ExtendedMapLookahead fails
@soheilshahrouz
remove changes made to routerlookahead
3ca5542
@soheilshahrouz
make format
c36bfb9
@github-actions github-actions bot added VPR VPR FPGA Placement & Routing Tool lang-cpp C/C++ code libvtrutil labels May 10, 2025
@soheilshahrouz
Copy link
Contributor Author

soheilshahrouz commented May 11, 2025 •
edited
Loading

To-do list

  1. compute channel widths by iterating over RR nodes.
  2. support 3d

@soheilshahrouz
Copy link
Contributor Author

soheilshahrouz commented May 12, 2025 •
edited
Loading

titan_quick_qor

channel width place_time wl cpd route_time pack_time heap_pops total_swaps
300 1.0007 0.9991 0.9965 0.9993 0.9950 1.0067 1
270 1.0054 0.9984 1.0047 0.9615 0.9965 0.9914 1
250 0.9876 0.9981 1.0031 0.8403 0.9924 0.8510 1

In experiments with a channel width of 250, bitcoin_miner failed for both the master branch and this branch.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers
No reviews
Assignees
No one assigned
Labels
lang-cpp C/C++ code libvtrutil VPR VPR FPGA Placement & Routing Tool
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.
1 participant
@soheilshahrouz