2011 21st International Conference on Field Programmable Logic and Applications 2011
DOI: 10.1109/fpl.2011.67
|View full text |Cite
|
Sign up to set email alerts
|

Reducing FPGA Router Run-Time through Algorithm and Architecture

Abstract: We propose a new FPGA routing approach that, when combined with a low-cost architecture change, results in a 34% reduction in router run-time, at the cost of a 3% area overhead, with no increase in critical path delay. Our approach begins with traditional PathFinder-style routing, which we run on a coarsened representation of the routing architecture. This leads to fast generation of a partial routing solution where signals are assigned to groups of wire segments rather than individual wire segments. A Boolean… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1

Citation Types

0
3
0
1

Year Published

2013
2013
2020
2020

Publication Types

Select...
6
2

Relationship

0
8

Authors

Journals

citations
Cited by 10 publications
(4 citation statements)
references
References 20 publications
0
3
0
1
Order By: Relevance
“…While a reduction in the the total number of iterations results into reduction of the computational runtime (hence this strategy can be seen as an alternative to [16] to reduce runtime), in this case, the reduction is overwhelmed by the runtime spent on constructing and solving the MCF problem.…”
Section: Discussion and Future Workmentioning
confidence: 99%
“…While a reduction in the the total number of iterations results into reduction of the computational runtime (hence this strategy can be seen as an alternative to [16] to reduce runtime), in this case, the reduction is overwhelmed by the runtime spent on constructing and solving the MCF problem.…”
Section: Discussion and Future Workmentioning
confidence: 99%
“…Routing algorithms can be classified according to the algorithmic approach and to their cost function. From the algorithmic point of view, the geometric routing approach has been individuated as one of the most effective for FPGA routing [22]. Among this category of algorithms, the most used are the Maze Router, the A * Search and the Pathfinder [23].…”
Section: State Of the Artmentioning
confidence: 99%
“…Techniques that accelerate core CAD algorithms can bring about important changes in product design times for these applications, whereas many designers may be willing to trade off some quality of the solution for an improved runtime of the CAD tools. Towards this goal, a number of algorithms have been proposed in the last years, spanning from fast application's placement [Wu and McElvain 2012], routing [Gort and Anderson 2011], as well as FPGA programming [Silva and Ferreira 2008]. Another challenging task for these algorithms affects the device fragmentation, as it introduces constraints to the performance of upcoming applications.…”
Section: Introductionmentioning
confidence: 99%