Title :
High-performance routing for field-programmable gate arrays
Author :
Alexander, Michael J. ; Robins, Gabriel
Author_Institution :
Dept. of Comput. Sci., Virginia Univ., Charlottesville, VA, USA
Abstract :
The advantages of field-programmable gate arrays (FPGAs) are sometimes eclipsed by a substantial performance penalty due to signal delay through the programmable routing resources. We propose a new FPGA routing construction that directly minimizes source-sink signal propagation delay based on a graph generalization of rectilinear Steiner arborescences (i.e. shortest-paths trees with minimum wirelength). Experimental results indicate that our new heuristic significantly reduces maximum source-to-sink pathlengths while using wirelength competitive with that of Steiner routing
Keywords :
circuit layout CAD; delays; field programmable gate arrays; integrated circuit layout; logic CAD; network routing; programmable logic arrays; FPGA routing construction; field-programmable gate arrays; graph generalization; high-performance routing; minimum wirelength; rectilinear Steiner arborescences; shortest-paths trees; signal delay; source-sink signal propagation delay; Application specific integrated circuits; Computer science; Field programmable gate arrays; Logic arrays; Logic design; Propagation delay; Prototypes; Routing; Steiner trees; Tree graphs;
Conference_Titel :
ASIC Conference and Exhibit, 1994. Proceedings., Seventh Annual IEEE International
Conference_Location :
Rochester, NY
Print_ISBN :
0-7803-2020-4
DOI :
10.1109/ASIC.1994.404591