Add tileable RR Graph #3134

amin1377 · 2025-06-11T18:14:24Z

Merging OpenFPGA branch into master branch. PR #2135 explains features of OpenFPGA.

…le info

…rilog-to-routing into add_tileable_rr_graph

amin1377 · 2025-06-19T22:35:52Z

Hi @AlexandreSinger,

I think the PR is ready for your first round of review. I'd appreciate it if you could take a look. Thanks!

amin1377 · 2025-06-19T22:37:00Z

Hi @soheilshahrouz,

This PR is ready for your review. Since you're familiar with the RR Graph code, it would be great if you could take a look at the tileable RR Graph implementation.

…rilog-to-routing into add_tileable_rr_graph

AlexandreSinger

Hi @amin1377 thanks for bringing this in! I recognize not all of this is your code. Overall the code is well structured however it needs some code style and data structure cleanup so it can fit in better with the rest of the VTR flow.

Some. of the data structure changes can be made into issues; however, the coding style things should probably be fixed now.

doc/src/arch/reference.rst

AlexandreSinger · 2025-06-19T22:42:12Z

doc/src/arch/reference.rst

+
+.. note:: These options are required
+
+In the OpenFPGA architecture file, you may define additional attributes for each VPR's direct connection:


Are we destinguishing OpenFPGA architecture files from regular architecture files?

Based on the meeting we had before, I guess the conclusion was to not support all OpenFPGA features in the standard RR Graph generation (at least for now). As a result, I’m creating a separate section to clearly outline the additional features that are exclusively supported by the tileable RR Graph.

doc/src/arch/reference.rst

AlexandreSinger · 2025-06-19T22:46:05Z

doc/src/vpr/VIB.rst

@@ -0,0 +1,254 @@
+.. _VIB:
+
+VIB Architecture


What does VIB. I think this file also needs some context. Why is it here? Who should be using this architecture?

Good point. I moved it under the Tileable Architecture section. The vib.rst file explains what VIB is. In short, VIB combines the connection block (CB), switch block (SB), and intra-block crossbar into a single block. As a result, each tile consists of two sub-blocks: the functional block and the VIB (Versatile Interconnect Block). This design facilitates switch architecture exploration and ideally improves router flexibility.

vpr/src/route/rr_graph_generation/tileable_rr_graph/tileable_rr_graph_gsb.cpp

vpr/src/route/rr_graph_generation/tileable_rr_graph/tileable_rr_graph_node_builder.h

vpr/src/route/rr_graph_generation/tileable_rr_graph/tileable_rr_graph_node_builder.cpp

amin1377 · 2025-06-23T15:06:17Z

QoR comparison:
Titan: Link
Large VTR: Link

…rilog-to-routing into add_tileable_rr_graph

… code

amin1377 · 2025-06-24T13:29:02Z

Thanks @AlexandreSinger; reviewing this amount of code is no small task, and I really appreciate your time. I've addressed your comments. Regarding your suggestions about replacing the vector of vectors with VTR data structures: while I agree with them in principle, I didn’t apply all of them since this part of the code is not performance-critical.

I think the code is now ready for the next round of reviews. I’ve also added @AmirhosseinPoolad to help with it.

soheilshahrouz

Thanks for this PR.
Since it's a large one, I’ve reviewed some files for now and will go through the rest soon.

libs/libarchfpga/src/physical_types.h

libs/libarchfpga/src/arch_util.cpp

libs/librrgraph/src/base/get_parallel_segs.h

libs/librrgraph/src/base/get_parallel_segs.cpp

libs/librrgraph/src/base/rr_graph_storage.h

libs/librrgraph/src/base/rr_graph_storage.cpp

libs/libarchfpga/src/read_xml_arch_file.cpp

…rilog-to-routing into add_tileable_rr_graph

amin1377 · 2025-06-25T21:31:09Z

@soheilshahrouz: Thank you for taking the time to review this PR. I’ve addressed all your comments, and I think this PR is now ready for the next round of review.

amin1377 added 19 commits June 11, 2025 09:55

[vpr][rr_graph] add tileable rr graph dir

b6371d2

[vpr][rr_graph] move tileable rr graph dir uner rr_graph_generation

77781b4

[vpr][route] update rr_graph generation with tileable rr graph

cf95e2c

[vpr][util] add is_inter_cluster_node for vib arch

431923c

[vpr][route] update router lookahead with tileable rr graph

d62fb79

[vpr][blif] use regex to find param val

02a56e9

[vpr][base] update with tileable rr graph

204a794

[vpr][route] remove unused param

7edf56d

[lib][arch] add vib processing

f5e8061

[lib][arch] add vib_inf

14064c7

[libs][rr_graph] update lib rr graph with tileable

49b04b0

[libs][rr graph][io] update read/write rr graph functions with tileab…

c6df91a

…le info

[libs][rr graph][io] update rr_grpah utils with tileable info

bf19150

[lib][rr_graph] add vtr tokenizer

3970db7

[lib][util] update capnp and util with open fpga

797b488

add openfpga doc

cf2dbc8

[vpr][base] add vib grid

0e03dc7

add VIB doc

f8fae78

[vpr][route] fix alloc_and_load_rr_switch_inf definition

5462ccd

github-actions bot added VPR VPR FPGA Placement & Routing Tool libarchfpga Library for handling FPGA Architecture descriptions docs Documentation lang-cpp C/C++ code libvtrutil labels Jun 11, 2025

amin1377 added 6 commits June 11, 2025 14:15

make format

7cdf5bf

[vtr_flow][test] add openfpga arch

5ad8303

[CI] add openfpga tests

c79ab8f

fix formatting

8eccbcc

Merge branch 'master' of https://github.com/verilog-to-routing/vtr-ve…

0cc6f10

…rilog-to-routing into add_tileable_rr_graph

[doc][arch] add tileable doc

5a492c8

amin1377 added 3 commits June 18, 2025 19:40

[libs][matrix] check for size before filling the matrix

9c87418

[libs][rr_graph] fix node_bend_start/end size

0df7730

Merge branch 'master' of https://github.com/verilog-to-routing/vtr-ve…

837278b

…rilog-to-routing into add_tileable_rr_graph

amin1377 requested a review from AlexandreSinger June 19, 2025 22:36

amin1377 requested a review from soheilshahrouz June 19, 2025 22:37

Merge branch 'master' of https://github.com/verilog-to-routing/vtr-ve…

7c6a979

…rilog-to-routing into add_tileable_rr_graph

AlexandreSinger requested changes Jun 20, 2025

View reviewed changes

amin1377 added 10 commits June 23, 2025 12:43

[libs][arch] fix c-style code in read_xml_arch_file

ca95008

[lib][arch] fix process_vib_block_type_locs style

bb9a338

[lib][arch] pass set funcitons params by reference

af27706

Apply code review comment

4194e81

make format

561a0d5

Merge branch 'master' of https://github.com/verilog-to-routing/vtr-ve…

07d4bac

…rilog-to-routing into add_tileable_rr_graph

fix a typo

4e38274

[libs][arch] fix clang-17 warning

f324567

[vpr][route][tileable] replace VTR_LOG to VTR_LOG_DEBUG & fix c-style…

1f929ea

… code

[libs][vtrutil] fix string_view error

bc7ffcd

amin1377 requested a review from AmirhosseinPoolad June 24, 2025 13:29

soheilshahrouz requested changes Jun 24, 2025

View reviewed changes

amin1377 added 5 commits June 25, 2025 12:23

Merge branch 'master' of https://github.com/verilog-to-routing/vtr-ve…

9cf3775

…rilog-to-routing into add_tileable_rr_graph

[vpr][utils] move StringToken under vtr util

5f1939c

[vpr][base] remove unnecessary auto

bd62d9f

[vpr] apply code format rules to tileable RR Graph files

1d1318d

[libs][arch] move vib arch functions to a separate file

4c60c9d

make format

70836c5


		.. note:: These options are required

		In the OpenFPGA architecture file, you may define additional attributes for each VPR's direct connection:

Add tileable RR Graph #3134

Are you sure you want to change the base?

Add tileable RR Graph #3134

Uh oh!

Conversation

amin1377 commented Jun 11, 2025 • edited Loading Uh oh! There was an error while loading. Please reload this page.

Uh oh!

Uh oh!

amin1377 commented Jun 19, 2025

Uh oh!

amin1377 commented Jun 19, 2025

Uh oh!

AlexandreSinger left a comment

Choose a reason for hiding this comment

Uh oh!

Uh oh!

Uh oh!

AlexandreSinger Jun 19, 2025

Choose a reason for hiding this comment

Uh oh!

amin1377 Jun 23, 2025

Choose a reason for hiding this comment

Uh oh!

Uh oh!

AlexandreSinger Jun 19, 2025

Choose a reason for hiding this comment

Uh oh!

amin1377 Jun 23, 2025

Choose a reason for hiding this comment

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Uh oh!

amin1377 commented Jun 23, 2025

Uh oh!

amin1377 commented Jun 24, 2025

Uh oh!

soheilshahrouz left a comment

Choose a reason for hiding this comment

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Uh oh!

amin1377 commented Jun 25, 2025

Uh oh!

Uh oh!

amin1377 commented Jun 11, 2025 •

edited

Loading