Abstract | ||
---|---|---|
We present a pipelining-aware router for fieldprogrammable gate arrays (FPGAs). The problem of routing pipelined signals is different from the conventional FPGA routing problem. The two-terminal ND pipelined routing problem is to find the lowest cost route between a source and sink that goes through at least N (N≥1) distinct pipelining resources. In the case of a multiterminal pipelined signal, the problem is to find a minimum spanning tree (MST) that contains sufficient pipelining resources such that pipelining constraints at each sink are satisfied. In this paper, we first present an optimal algorithm for finding a lowest cost 1D route. The optimal 1D algorithm is then used as a building block for a greedy two-terminal ND router. Next, we discuss the development of a multiterminal routing algorithm (PipeRoute) that effectively leverages both the 1D and ND routers. Finally, we present a preprocessing heuristic that enables the application of PipeRoute to pipelined FPGA architectures. PipeRoute's performance is evaluated by routing a set of benchmark netlists on the reconfigurable pipelined datapath (RaPiD) architecture. Our results show that the architecture overhead incurred in routing netlists on RaPiD is less than 20%. Further, the results indicate a possible trend between the architecture overhead and the percentage of pipelined signals in a netlist. |
Year | DOI | Venue |
---|---|---|
2006 | 10.1109/TCAD.2005.853691 | IEEE Trans. on CAD of Integrated Circuits and Systems |
Keywords | DocType | Volume |
reconfigurable architecture,index terms—design automation,routing,pipelined signal,distinct pipelining resource,greedy two-terminal ND router,pipelining-aware router,multiterminal routing algorithm,multiterminal pipelined signal,reconfigurable pipelined datapath,reconfigurable architectures,ND routers,pipelined FPGA architecture,architecture overhead,field programmable gate arrays,conventional FPGA routing problem | Journal | 25 |
Issue | ISSN | Citations |
3 | 0278-0070 | 3 |
PageRank | References | Authors |
0.45 | 13 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
A. Sharma | 1 | 3 | 0.45 |
Carl Ebeling | 2 | 1405 | 185.32 |
Scott Hauck | 3 | 2539 | 232.71 |