Item Details

Print View

New Performance-Driven FPGA Routing Algorithms

Alexander, Michael; Robins, Gabriel
Format
Report
Author
Alexander, Michael
Robins, Gabriel
Abstract
Motivated by the goal of increasing the performance of FPGA-based designs, we propose effective Steiner and arborescence FPGA routing algorithms. Our graphbased Steiner tree constructions have provably-good performance bounds and outperform the best known ones in practice, while our arborescence heuristics produce routing solutions with optimal source-sink pathlengths at a reasonably low wirelength penalty. We have incorporated our algorithms into an actual FPGA router which routed a number ofindustrial circuits using channel widths considerably smaller than was previously possible. Note: Abstract extracted from PDF file via OCR
Language
English
Date Received
2012-10-29
Published
University of Virginia, Department of Computer Science, 1994
Published Date
1994
Rights
All rights reserved (no additional license for public reuse)
Collection
Libra Open Repository

Availability

Access Online