From d929317dad81a6d531039b0db49b0b700c54c681 Mon Sep 17 00:00:00 2001 From: Duck Deux Date: Tue, 17 Dec 2024 09:56:03 -0500 Subject: [PATCH] Update docs for parallel router --- doc/src/vpr/command_line_usage.rst | 12 ++++++++---- doc/src/z_references.bib | 6 ++++++ 2 files changed, 14 insertions(+), 4 deletions(-) diff --git a/doc/src/vpr/command_line_usage.rst b/doc/src/vpr/command_line_usage.rst index 1403d8572f1..96a0bac2f5f 100644 --- a/doc/src/vpr/command_line_usage.rst +++ b/doc/src/vpr/command_line_usage.rst @@ -1284,13 +1284,17 @@ VPR uses a negotiated congestion algorithm (based on Pathfinder) to perform rout This option attempts to verify the minimum by routing at successively lower channel widths until two consecutive routing failures are observed. -.. option:: --router_algorithm {parallel | timing_driven} +.. option:: --router_algorithm {timing_driven | parallel | parallel_decomp} - Selects which router algorithm to use. + Selects which router algorithm to use. - .. warning:: + * ``timing_driven`` is the default single-threaded PathFinder algorithm. + + * ``parallel`` partitions the device to route non-overlapping nets in parallel. Use with the ``-j`` option to specify the number of threads. + + * ``parallel_decomp`` decomposes nets for aggressive parallelization :cite:`kosar2024parallel`. This imposes additional constraints and may result in worse QoR for difficult circuits. - The ``parallel`` router is experimental. (TODO: more explanation) + Note that both ``parallel`` and ``parallel_decomp`` are timing-driven routers. **Default:** ``timing_driven`` diff --git a/doc/src/z_references.bib b/doc/src/z_references.bib index 9426c1aec8b..8822890713d 100644 --- a/doc/src/z_references.bib +++ b/doc/src/z_references.bib @@ -430,3 +430,9 @@ @inproceedings{koios_benchmarks year={2021} } +@inproceedings{kosar2024parallel, + title={Parallel FPGA Routing with On-the-Fly Net Decomposition}, + author={Kosar, Fahrican and Stojilovic, Mirjana and Betz, Vaughn}, + booktitle={The 23rd International Conference on Field-Programmable Technology}, + year={2024} +}