P.K. Chan, Dept. of Comput. Eng., California Univ., Santa Cruz, CA, USA
M.D.F. Schlag, Dept. of Comput. Eng., California Univ., Santa Cruz, CA, USA
The authors describe their experience and progress in accelerating an FPGA router. Placement and routing is undoubtedly the most time-consuming process in automatic chip design or configuring programmable logic devices as reconfigurable computing elements. Their goal is to accelerate routing of FPGAs by 10 fold with a combination of processor clusters and hardware acceleration. Coarse-grain parallelism is exploited by having several processors route separate groups of nets in parallel. A hardware accelerator is presented which exploits the fine-grain parallelism in routing individual nets.
Index Terms:
field programmable gate arrays; FPGA router acceleration; routing; placement; automatic chip design; programmable logic device configuration; reconfigurable computing elements; processor clusters; hardware acceleration; coarse-grain parallelism; fine-grain parallelism
Citation:
P.K. Chan, M.D.F. Schlag, "Acceleration of an FPGA router," fccm, pp.175, 5th IEEE Symposium on FPGA-Based Custom Computing Machines (FCCM '97), 1997