International Journal of Reconfigurable Computing / 2009 / Article / Tab 1 / Research Article
Speeding Up FPGA Placement via Partitioning and Multithreading Table 1 Comparison of sequential and parallel VPR placement algorithms. Negative numbers from the last three columns signify actual improvements and not degradations. The first twenty test cases are VPR 4.3 test cases and the remaining eleven test cases are VPR 5.0 test cases.
Design flow 1: parallel VPR place + sequential VPR route Improvement [
] Degradation [
] Test No. Place CPU Place WL/Std. Route WL/Std. Route delay/Std. Place CPU Place WL Route WL Route case CLBs [s] dev [%] dev [%] dev [%] delay ex5p 1064 16.80 178/1.22% 36723/1.47% 85.48/9.24% 1.82
3.36 1.72 9.48 apex4 1262 16.40 186/0.38% 42108/0.58% 78.81/5.74% 2.16
1.10 −0.06 −5.52 dsip 1370 18.60 308/1.14% 44111/1.36% 47.95/8.73% 2.44
1.81 0.53 −2.29 misex3 1397 18.40 197/2.25% 44197/0.95% 78.56/11.73% 2.17
2.47 0.66 3.81 tseng 1407 12.60 122/1.14% 22157/0.66% 54.42/8.74% 2.52
3.58 2.38 3.15 diffeq 1497 19.00 175/2.7% 33446/2.07% 59.85/8.12% 2.51
4.68 3.58 0.74 alu4 1522 19.20 199/0.93% 40366/1.36% 83.52/4.99% 2.24
3.24 2.48 9.94 des 1591 24.40 399/1.06% 78897/0.36% 93.07/4.83% 2.50
3.03 1.01 −1.75 bigkey 1707 24.00 317/0.59% 53433/0.9% 54.74/7.56% 2.53
1.62 2.47 −16.23 seq 1750 24.60 275/1.58% 59280/1.66% 81.97/8.01% 2.31
4.22 2.32 3.51 apex2 1878 27.40 288/0.69% 65697/2.53% 87.90/6.79% 2.26
4.81 2.84 −2.55 s298 1931 20.80 209/1.69% 43746/1.61% 125.23/2.3% 2.63
2.12 0.39 −0.11 frisc 3556 65.00 602/1.65% 120264/1.27% 116.50/4.44% 2.46
9.09 5.08 5.87 elliptic 3604 63.60 580/1.03% 109437/0.66% 123.83/9.1% 2.47
7.53 4.85 17.18 spla 3690 66.40 667/0.62% 159518/0.92% 126.43/6.1% 2.54
5.88 2.68 −0.03 pdc 4575 88.20 942/1.12% 213418/1.3% 161.77/5.84% 2.54
3.96 1.41 5.15 ex1010 4598 79.60 674/1.33% 144458/2.62% 140.44/6.79% 2.77
2.03 1.85 11.76 s38417 6406 115.00 724/1.08% 138241/1.11% 73.59/3.4% 3.07
2.76 1.73 −13.82 s38584 6447 119.60 824/1.1% 131252/1.75% 79.90/6.07% 2.99
2.35 3.09 2.41 clma 8383 171.20 1535/0.91% 313180/0.91% 142.96/5.46% 3.02
4.21 2.72 12.31 c1 3439 74.00 471/2.21% 103934/0.85% 161.98/2.62% 1.99
4.07 5.66 1.67 c2 3831 88.00 572/1.61% 101830/1.21% 82.63/5.47% 2.21
0.83 −0.59 6.56 c3 3876 85.67 557/2.18% 105189/0.2% 182.66/3.31% 2.11
7.35 4.72 −13.02 c4 4859 104.00 600/1.18% 124975/0.84% 331.19/11.73% 2.32
4.09 1.89 8.24 c5 5013 113.33 667/1.19% 134341/0.33% 331.33/4.65% 2.30
2.31 1.15 −2.96 c6 6580 164.00 808/2.7% 148621/2.87% 58.70/12.1% 2.17
2.54 2.67 9.34 c7 9467 254.33 1326/0.52% 256394/0.48% 189.56/9.87% 2.56
6.48 4.21 18.33 c8 10099 255.00 1778/1.2% 355124/1.5% 341.11/4.2% 2.51
7.64 3.40 1.86 c9 20326 720.33 2856/1.18% 569767/1.37% 295.46/0.33% 2.62
1.85 2.99 5.00 c10 59917 4028.50 5032/1.68% 1152403/1.31% 157.45/7.12% 3.45
−22.00 1.04 18.86 c11 63722 4360.00 9095/2.5% 1650583/1.57% 372.38/3.47% 3.48
0.51 2.37 2.44 Avg.: 2.51
2.89% 2.36% 3.2%