DocumentCode :
3723327
Title :
Accelerate FPGA routing with parallel recursive partitioning
Author :
Minghua Shen;Guojie Luo
Author_Institution :
Center for Energy-efficient Computing and Applications, School of EECS, Peking University, China
fYear :
2015
Firstpage :
118
Lastpage :
125
Abstract :
FPGA routing is a time-consuming step in the EDA design flow. In this paper we present a coarse-grained recursive partitioning approach to exploit parallelism. The basic idea is to partition the nets into three subsets, where the first subset and the other two subsets consist of potentially conflicting nets and potentially conflicting-free nets, respectively. The two potentially conflicting-free subsets are routed in parallel after the first subset is routed. And all subsets are recursively partitioned in the same way. Furthermore, we point out that the estimated runtime using recursive bisection is close to the optimal estimated runtime using the optimal recursive partitioning, which we can find in polynomial time. The parallel router is implemented using the Message Passing Interface (MPI). Experimental results show that our parallel router ParRoute+ achieves a 7.06× speedup compared to the VPR 7.0 router. This is a 3.36× improvement over a recent coarse-grained parallel router.
Keywords :
"Routing","Runtime","Field programmable gate arrays","Nickel","Estimation","Parallel processing","Partitioning algorithms"
Publisher :
ieee
Conference_Titel :
Computer-Aided Design (ICCAD), 2015 IEEE/ACM International Conference on
Type :
conf
DOI :
10.1109/ICCAD.2015.7372558
Filename :
7372558
Link To Document :
بازگشت