ispd 2005/2006 placement contest updates · ispd 2005/2006 placement contest updates gi-joon nam...

2

ISPD 2005/2006 Placement Contest Updates

Gi-Joon NamIBM Corp.

3

ISPD Placement Contest

ISPD hosted two placement contest in 2005 and 2006Open contest for physical design academic communityCommon goals

Further accelerate developments in placement research via new sets of benchmarksEncourage to share placement binary and results to make a better quality comparisonsProvide an educational forum on for future placement researchers

Total 16 new benchmark circuits were released

4

ISPD 2005/2006 Placement Benchmark Suites

Industrial high performance ASIC designsRepresent today’s and tomorrow’s physical design challenges

White space managementPerimeter/Area array IOsMixed-size placementChallenging floorplansPlacement algorithm scalabilityDensity target

All circuits and perl scripts are available at ISPD website

2000

4000

6000

8000

10000

12000

14000

2000 4000 6000 8000 10000 12000 14000

adaptec2 #Cells= 255023, #Nets= 260159

5

ISPD 2005 Placement Contest

6

In a nutshell…..

9 academic placers participatedAplace, Capo, Dragon2005, FastPlace, FengShui, Kraftwerk, MFAR, mPL, NTUPlace

HPWL was used as sole quality metricNo timing metricNo congestion metricNo CPU time limit

Analytic algorithms dominated

7

ISPD 2005 Benchmark Suite Stats

65.300189411871066789000782229886817021691832177Kbigblue4

85.65043111379010738332181123170129310955191097Kbigblue3

61.8001426851979597212228257723523084534782558Kbigblue2

54.195281283511318561144691284479560277604278Kbigblue1

62.67035857187656319124205159511329494716496Kadaptec4

74.5303118718438521875039466758723450927452Kadaptec3

78.594072378310456991069482266009566254457255Kadaptec2

75.7148020540923513944053221142543210904211Kadaptec1

Dens-ity%

Peri. IOs

#Pins from F

#Pins from M

#Total Pins#Nets#Fixed#Movs#ObjsName

8

ISPD 2005 Benchmark Suite

2000

4000

6000

8000

10000

2000 4000 6000 8000 10000


2000

4000

6000

8000

10000

12000

14000

2000 4000 6000 8000 10000 12000 14000


5000

10000

15000

20000

0 5000 10000 15000 20000


5000

10000

15000

20000

0 5000 10000 15000 20000


9


2000

4000

6000

8000

10000

2000 4000 6000 8000 10000

bigblue1 #Cells= 278164, #Nets= 282974

2000

4000

6000

8000

10000

12000

14000

16000

18000

2000 4000 6000 8000 10000 12000 14000 16000 18000


5000

10000

15000

20000

25000

0 5000 10000 15000 20000 25000


5000

10000

15000

20000

25000

30000

0 5000 10000 15000 20000 25000 30000


10

Contest Results

1.84

1.50

1.21

1.17

1.16

1.09

1.08

1.06

1.00

Ratio

1403.79656.19322.22149.44352.01157.65K&D

1040.05471.15285.43114.57337.22122.99fs50

1154.15411.81190.66106.54206.45100.31NTUP

1098.76382.63172.30108.21211.2599.71Capo

889.87458.49169.89101.56204.48107.86FastP

904.19369.66173.2298.31200.9497.11mPL

903.96380.45159.71102.39200.8894.72dragon

876.28379.95168.7097.70190.8491.53mFAR

833.21357.89143.8294.64187.6587.31APlace

bigblue4bigblue3bigblue2bigblue1adaptec4adaptec2

11

adaptec2 layout examples

12

ISPD 2006 Placement Contest

13

In a nutshell…

9 teams againAPlace3, Capo, DPlace, Dragon, FastPlace, Kraftwerk, mFAR, mPL6, NTUPlace

Provide another suite of real placement benchmarks with associated density targetsMore advanced form of quality of metric

HPWL*(1 + Scaled_overflow_factor + CPU_factor)Wire lengthBin overflows over density target Runtime

14

ISPD 2006 Benchmark Suite Stats

49.31

38.78

49.56

46.45

26.31

61.66

83.20

49.98

Utilization%

80

80

50

50

80

90

80

50

Density Target%

76.4626368202658224813722507954newblue7

59.271288443688912481501255039newblue6

74.541284251488112281771233058newblue5

65.726370513422642717646139newblue4

84.7055219911178482833494011newblue3

86.144652191277330239441516newblue2

85.73338901337330137330474newblue1

78.64867798646842482843128adaptec5

Density%#Nets#Fixed#Movs#ObjsName

15


5000

10000

15000

20000

0 5000 10000 15000 20000


2000

4000

6000

8000

10000

12000

2000 4000 6000 8000 10000 12000

newblue1 #Cells= 330474, #Nets= 331663

0

5000

10000

15000

20000

0 5000 10000 15000 20000 25000


0

10000

20000

30000

40000

50000

0 5000 10000 15000 20000 25000 30000 35000


16


2000

4000

6000

8000

10000

12000

14000

16000

18000

2000 4000 6000 8000 10000 12000 14000 16000 18000


5000

10000

15000

20000

25000

0 5000 10000 15000 20000 25000


5000

10000

15000

20000

25000

5000 10000 15000 20000 25000


5000

10000

15000

20000

25000

30000

0 5000 10000 15000 20000 25000 30000


17

Contest Results

1.32

1.23

1.04

1.03

1.06

1.03

1.04

1.00

1.00

nb6

1.28

1.35

1.76

1.13

1.21

1.13

1.00

1.02

1.04

nb5

1.39

1.36

1.33

1.24

1.16

1.11

1.05

1.04

1.03

Avg.

1.461.221.441.641.571.16Capo

1.251.141.361.771.551.26DPlace

1.051.351.371.021.221.82FastPlace

1.231.051.901.291.211.08Dragon

1.051.351.131.051.201.26APlace3

1.041.091.161.091.231.09mFAR

1.071.031.161.071.001.02ntuplace

1.001.001.171.071.061.00mPL6

1.001.011.001.001.191.01kraftwerk

nb7nb4nb3nb2nb1ad5

18

Contest Results

1.38

1.34

1.18

1.33

1.10

1.11

1.02

1.03

1.09

Avg. WL

0.32

9.32

22.09

0.12

3.82

2.71

4.10

1.36

1.68

Avg. Overflow Penalty%

2.69

-4.54

-5.62

-5.90

5.31

-0.12

1.66

1.58

-5.04

Avg. CPU Factor%

Capo

DPlace

FastPlace

Dragon

APlace3

mFAR

ntuplace

mPL6

kraftwerk

19

Placement Contest Result Updates

20

Updates on ISPD 2005 Benchmark (HPWL)

859.18344.94155.4397.97200.85229.3693.0382.67Kraftwerk

828.25370.72153.4398.09192.06219.3992.9781.53Vaastu

383.33

348.48

382.6

362.73

345.11

380.45

368.70

357.89

bigblue3

926.53

829.16

1098.8

831.29

830.30

903.96

865.40

833.21

bigblue4

173.51100.14201.42229.6391.6482.56DPlace

152.2097.28193.74214.2089.8580.93NTUPlace3

162.4107.1207.1234.0100.186.3Capo

153.4295.62197.05212.8993.3377.53FastPlace3

151.7697.27193.94215.8790.9977.85mPL6

159.71102.39200.88231.0894.7283.28Dragon3

160.4098.80197.90217.5692.7982.50mFAR

143.8294.64187.65218.0087.3179.50APlace3

bigblue2bigblue1adaptec4adaptec3adaptec2adaptec1

*One mode run results except APlace3. i.e., placer is not tuned for each circuit.

21

ISPD 2006 Benchmark (HPWL)

528.59

579.86

482.19

652.2

520.23

510.40

562.81

527.36

522.58

newblue6

1126.58

1089.15

1051.13

1348.2

1060.06

1070.33

1377.58

1135.80

1098.26

newblue7

548.38304.24278.51203.9165.92433.84Kraftwerk

578.52266.52322.39215.1289.18433.06DPlace

469.95271.01278.87198.6360.36375.05NTUPlace3

639.1351.2329.9286.685.0483.6Capo

526.01266.82279.64197.3174.66441.08FastPlace3

530.67294.43283.80197.5366.90425.12mPL6

609.24336.94437.58251.6179.82435.97Dragon3

567.65307.72303.58211.6577.36448.43mFAR

545.90377.55273.63197.4273.26449.61APlace3

newblue5newblue4newblue3newblue2newblue1adaptec5

*One mode run results including APlace3. i.e., placer is not tuned for each circuit.

22

ISPD 2006 Benchmark (SHPWL)

537.59

599.44

521.65

652.52

541.74

518.70

562.98

535.96

522.73

newblue6

1162.12

1215.32

1099.66

1348.33

1091.78

1082.92

1378.27

1153.75

1098.88

newblue7

563.15309.44279.57206.5366.19449.48Kraftwerk

725.12324.56324.55217.1989.46497.56DPlace

509.54301.19278.89203.3968.10448.58NTUPlace3

640.76354.11329.93287.2085.20485.63Capo

613.44316.90282.18200.4975.49488.86FastPlace3

540.67299.66287.05200.9367.02431.14mPL6

609.67337.14437.62251.9679.83436.14Dragon3

601.25324.40303.91212.9077.53476.28mFAR

613.86384.12273.64198.2473.31520.97APlace3

newblue5newblue4newblue3newblue2newblue1adaptec5

*One mode run results. i.e., placer is not tuned for each circuit.

23

Conclusion

Total 16 new placement benchmarksAll derived from real ASIC designsVariety of floorplans5 benchmarks with more than million objectsCurrently extensively used in placement research

Significant improvements during last 2 yearshttp://www.ispd.cc/pcontest

ispd 2005/2006 placement contest updates · ispd 2005/2006 placement contest updates gi-joon nam...

Documents