Skip to content

[WIP] Scatter-gather patterns for 3D architectures #3276

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 45 commits into
base: master
Choose a base branch
from
Open

[WIP] Scatter-gather patterns for 3D architectures #3276

wants to merge 45 commits into from
+2,295 −2,031

Conversation

soheilshahrouz
Copy link
Contributor

This PR includes the following changes:

  1. Creates nodes and edges in RR graph based on scatter-gather patterns specifed in the architecture file.
  2. Updates router lookahead map to handle CHANZ nodes properly.
  3. Computes indexed data for CHANZ nodes.
  4. Removes 3-d (with above and under) switch blocks from code

soheilshahrouz and others added 30 commits September 5, 2025 12:44
@soheilshahrouz
add build_scatter_gather.cpp/.h files
8c2a4bb
@soheilshahrouz
move sb_not_here() and related function to a new file
7101847
@soheilshahrouz
Merge branch 'temp_num_layers_size_t' into temp_3d_sg
514865c
@soheilshahrouz
use t_physical_loc instead of x, y, layer arguments
5572ec7
@soheilshahrouz
check inter_cluster_rr in sb_not_here() instead of inside every singl…
557769c 
…e function that it calls
@soheilshahrouz
rename SwitchPointOrder to e_switch_point_order
70bea1c
@soheilshahrouz
find scatter/gather src/dst channels
cc44a8e
@soheilshahrouz
remove redundant call to count_wire_type_sizes
7b5475c
@soheilshahrouz
rename WireInfo to t_wire_info
57c3348
@soheilshahrouz
move count_wire_type_sizes() to utils
642427b
@soheilshahrouz
move some common functions used by both switch-box and scatter-gather…
1904fe8 
… code to utils
@soheilshahrouz
collect candidate wires for scatter-gather at each location
c1f2771
@soheilshahrouz
move evaluate_num_conns_formula() to common utils
8359c63
@soheilshahrouz
replace tuples with structs
a575d95
@soheilshahrouz
call alloc_and_load_scatter_gather_connections
f900cf2
@AmirhosseinPoolad @soheilshahrouz
Fix bug where sg_link offsets would be uninitialized
333aa57
@soheilshahrouz
fix the condition for checking that only one offset is set
7abe75e
@soheilshahrouz
pass t_physical_loc instead of x/y/layer
a5e7fd7
@soheilshahrouz
update alloc_and_load_inter_die_rr_node_indices() to accept t_bottlen…
44666fe 
…eck_link
@soheilshahrouz
store 3d t_bottleneck_link per x/y location
9ea5a4d
@soheilshahrouz
add chanz nodes based on interdie 3d links (SG)
0932ddb
@soheilshahrouz
remove custom 3d switch block stuff from rr graph
0253916
@soheilshahrouz
add inter-die 3d edges
f6d1881
@soheilshahrouz
add arch_wire_switch
53dd486
@soheilshahrouz
fix the bug in index assignment to chanz nodes
8a882c1
@soheilshahrouz
rename add_interdie_3d_edges() to add_inter_die_3d_edges()
a3a9aec
@soheilshahrouz
some minor clean ups
2dd1731
@soheilshahrouz
add layer_low/high to RR graph API to support CHANZ nodes that span m…
0f5ae7a 
…ultiple layers
@soheilshahrouz
update t_rr_node::length() to handle CHANZ nodes
5dbe2e1
@soheilshahrouz
update get_min_cross_layer_delay() to use CHANZ nodes
a6c40a9
@github-actions github-actions bot added VPR VPR FPGA Placement & Routing Tool libarchfpga Library for handling FPGA Architecture descriptions lang-cpp C/C++ code labels Sep 16, 2025
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 libarchfpga Library for handling FPGA Architecture descriptions VPR VPR FPGA Placement & Routing Tool
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.
2 participants
@soheilshahrouz @AmirhosseinPoolad