ISPD 2005/2006 Placement Contest Updates Gi-Joon Nam IBM Corp. 2 - - PowerPoint PPT Presentation

▶
ispd 2005 2006 placement contest updates
SMART_READER_LITE
LIVE PREVIEW

ISPD 2005/2006 Placement Contest Updates Gi-Joon Nam IBM Corp. 2 - - PowerPoint PPT Presentation

Dec 30, 2022 241 likes •478 views

ISPD 2005/2006 Placement Contest Updates Gi-Joon Nam IBM Corp. 2 ISPD Placement Contest ISPD hosted two placement contest in 2005 and 2006 Open contest for physical design academic community Common goals Further accelerate

slide-1
SLIDE 1

2

ISPD 2005/2006 Placement Contest Updates

Gi-Joon Nam IBM Corp.

slide-2
SLIDE 2

3

ISPD Placement Contest

  • ISPD hosted two placement contest in 2005 and 2006
  • Open contest for physical design academic community
  • Common goals
  • Further accelerate developments in placement research

via new sets of benchmarks

  • Encourage to share placement binary and results to make

a better quality comparisons

  • Provide an educational forum on for future placement

researchers

  • Total 16 new benchmark circuits were released
slide-3
SLIDE 3

4

ISPD 2005/2006 Placement Benchmark Suites

  • Industrial high performance

ASIC designs

  • Represent today’s and

tomorrow’s physical design challenges

  • White space management
  • Perimeter/Area array IOs
  • Mixed-size placement
  • Challenging floorplans
  • Placement algorithm

scalability

  • Density 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

slide-4
SLIDE 4

5

ISPD 2005 Placement Contest

slide-5
SLIDE 5

6

In a nutshell…..

  • 9 academic placers participated
  • Aplace, Capo, Dragon2005, FastPlace, FengShui,

Kraftwerk, MFAR, mPL, NTUPlace

  • HPWL was used as sole quality metric
  • No timing metric
  • No congestion metric
  • No CPU time limit
  • Analytic algorithms dominated
slide-6
SLIDE 6

7

ISPD 2005 Benchmark Suite Stats

65.30 189411 8710667 8900078 2229886 8170 2169183 2177K bigblue4 85.65 43111 3790107 3833218 1123170 1293 1095519 1097K bigblue3 61.80 142685 1979597 2122282 577235 23084 534782 558K bigblue2 54.19 528 12835 1131856 1144691 284479 560 277604 278K bigblue1 62.67 35857 1876563 1912420 515951 1329 494716 496K adaptec4 74.53 31187 1843852 1875039 466758 723 450927 452K adaptec3 78.59 407 23783 1045699 1069482 266009 566 254457 255K adaptec2 75.71 480 20540 923513 944053 221142 543 210904 211K adaptec1 Dens- ity% Peri. IOs #Pins from F #Pins from M #Total Pins #Nets #Fixed #Movs #Objs Name

slide-7
SLIDE 7

8

ISPD 2005 Benchmark Suite

2000 4000 6000 8000 10000 2000 4000 6000 8000 10000

adaptec1 #Cells= 211447, #Nets= 219794

2000 4000 6000 8000 10000 12000 14000 2000 4000 6000 8000 10000 12000 14000

adaptec2 #Cells= 255023, #Nets= 260159

5000 10000 15000 20000 5000 10000 15000 20000

adaptec3 #Cells= 451650, #Nets= 466295

5000 10000 15000 20000 5000 10000 15000 20000

adaptec4 #Cells= 496045, #Nets= 515304

slide-8
SLIDE 8

9

ISPD 2005 Benchmark Suite

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

bigblue2 #Cells= 557866, #Nets= 576816

5000 10000 15000 20000 25000 5000 10000 15000 20000 25000

bigblue3 #Cells= 1096812, #Nets= 1122340

5000 10000 15000 20000 25000 30000 5000 10000 15000 20000 25000 30000

bigblue4 #Cells= 2177353, #Nets= 2228903

slide-9
SLIDE 9

10

Contest Results

1.84 1.50 1.21 1.17 1.16 1.09 1.08 1.06 1.00 Ratio

1403.79 656.19 322.22 149.44 352.01 157.65

K&D

1040.05 471.15 285.43 114.57 337.22 122.99

fs50

1154.15 411.81 190.66 106.54 206.45 100.31

NTUP

1098.76 382.63 172.30 108.21 211.25 99.71

Capo

889.87 458.49 169.89 101.56 204.48 107.86

FastP

904.19 369.66 173.22 98.31 200.94 97.11

mPL

903.96 380.45 159.71 102.39 200.88 94.72

dragon

876.28 379.95 168.70 97.70 190.84 91.53

mFAR

833.21 357.89 143.82 94.64 187.65 87.31

APlace

bigblue4 bigblue3 bigblue2 bigblue1 adaptec4 adaptec2

slide-10
SLIDE 10

11

adaptec2 layout examples

slide-11
SLIDE 11

12

ISPD 2006 Placement Contest

slide-12
SLIDE 12

13

In a nutshell…

  • 9 teams again
  • APlace3, Capo, DPlace, Dragon, FastPlace, Kraftwerk,

mFAR, mPL6, NTUPlace

  • Provide another suite of real placement benchmarks with

associated density targets

  • More advanced form of quality of metric
  • HPWL*(1 + Scaled_overflow_factor + CPU_factor)
  • Wire length
  • Bin overflows over density target
  • Runtime
slide-13
SLIDE 13

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.46 2636820 26582 2481372 2507954 newblue7 59.27 1288443 6889 1248150 1255039 newblue6 74.54 1284251 4881 1228177 1233058 newblue5 65.72 637051 3422 642717 646139 newblue4 84.70 552199 11178 482833 494011 newblue3 86.14 465219 1277 330239 441516 newblue2 85.73 338901 337 330137 330474 newblue1 78.64 867798 646 842482 843128 adaptec5 Density % #Nets #Fixed #Movs #Objs Name

slide-14
SLIDE 14

15

ISPD 2006 Benchmark Suite

5000 10000 15000 20000 5000 10000 15000 20000 adaptec5 #Cells= 843128, #Nets= 867441 2000 4000 6000 8000 10000 12000 2000 4000 6000 8000 10000 12000 newblue1 #Cells= 330474, #Nets= 331663 5000 10000 15000 20000 5000 10000 15000 20000 25000 newblue2 #Cells= 441516, #Nets= 463213 10000 20000 30000 40000 50000 5000 10000 15000 20000 25000 30000 35000

newblue3 #Cells= 494011, #Nets= 551667

slide-15
SLIDE 15

16

ISPD 2006 Benchmark Suite

2000 4000 6000 8000 10000 12000 14000 16000 18000 2000 4000 6000 8000 10000 12000 14000 16000 18000 newblue4 #Cells= 646139, #Nets= 636195 5000 10000 15000 20000 25000 5000 10000 15000 20000 25000 newblue5 #Cells= 1233058, #Nets= 1257555 5000 10000 15000 20000 25000 5000 10000 15000 20000 25000 newblue6 #Cells= 1255039, #Nets= 1286452 5000 10000 15000 20000 25000 30000 5000 10000 15000 20000 25000 30000

bigblue4 #Cells= 2177353, #Nets= 2228903

slide-16
SLIDE 16

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.46 1.22 1.44 1.64 1.57 1.16 Capo 1.25 1.14 1.36 1.77 1.55 1.26 DPlace 1.05 1.35 1.37 1.02 1.22 1.82 FastPlace 1.23 1.05 1.90 1.29 1.21 1.08 Dragon 1.05 1.35 1.13 1.05 1.20 1.26 APlace3 1.04 1.09 1.16 1.09 1.23 1.09 mFAR 1.07 1.03 1.16 1.07 1.00 1.02 ntuplace 1.00 1.00 1.17 1.07 1.06 1.00 mPL6 1.00 1.01 1.00 1.00 1.19 1.01 kraftwerk nb7 nb4 nb3 nb2 nb1 ad5

slide-17
SLIDE 17

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

slide-18
SLIDE 18

19

Placement Contest Result Updates

slide-19
SLIDE 19

20

Updates on ISPD 2005 Benchmark (HPWL)

859.18 344.94 155.43 97.97 200.85 229.36 93.03 82.67

Kraftwerk

828.25 370.72 153.43 98.09 192.06 219.39 92.97 81.53

Vaastu

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.51 100.14 201.42 229.63 91.64 82.56

DPlace

152.20 97.28 193.74 214.20 89.85 80.93

NTUPlace3

162.4 107.1 207.1 234.0 100.1 86.3

Capo

153.42 95.62 197.05 212.89 93.33 77.53

FastPlace3

151.76 97.27 193.94 215.87 90.99 77.85

mPL6

159.71 102.39 200.88 231.08 94.72 83.28

Dragon3

160.40 98.80 197.90 217.56 92.79 82.50

mFAR

143.82 94.64 187.65 218.00 87.31 79.50

APlace3

bigblue2 bigblue1 adaptec4 adaptec3 adaptec2 adaptec1

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

slide-20
SLIDE 20

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.38 304.24 278.51 203.91 65.92 433.84

Kraftwerk

578.52 266.52 322.39 215.12 89.18 433.06

DPlace

469.95 271.01 278.87 198.63 60.36 375.05

NTUPlace3

639.1 351.2 329.9 286.6 85.0 483.6

Capo

526.01 266.82 279.64 197.31 74.66 441.08

FastPlace3

530.67 294.43 283.80 197.53 66.90 425.12

mPL6

609.24 336.94 437.58 251.61 79.82 435.97

Dragon3

567.65 307.72 303.58 211.65 77.36 448.43

mFAR

545.90 377.55 273.63 197.42 73.26 449.61

APlace3

newblue5 newblue4 newblue3 newblue2 newblue1 adaptec5

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

slide-21
SLIDE 21

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.15 309.44 279.57 206.53 66.19 449.48

Kraftwerk

725.12 324.56 324.55 217.19 89.46 497.56

DPlace

509.54 301.19 278.89 203.39 68.10 448.58

NTUPlace3

640.76 354.11 329.93 287.20 85.20 485.63

Capo

613.44 316.90 282.18 200.49 75.49 488.86

FastPlace3

540.67 299.66 287.05 200.93 67.02 431.14

mPL6

609.67 337.14 437.62 251.96 79.83 436.14

Dragon3

601.25 324.40 303.91 212.90 77.53 476.28

mFAR

613.86 384.12 273.64 198.24 73.31 520.97

APlace3

newblue5 newblue4 newblue3 newblue2 newblue1 adaptec5

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

slide-22
SLIDE 22

23

Conclusion

  • Total 16 new placement benchmarks
  • All derived from real ASIC designs
  • Variety of floorplans
  • 5 benchmarks with more than million objects
  • Currently extensively used in placement research
  • Significant improvements during last 2 years
  • http://www.ispd.cc/pcontest