Session 10 The ISPD 2005 Placement Contest 1

  • Slides: 16
Download presentation
Session 10: The ISPD 2005 Placement Contest 1

Session 10: The ISPD 2005 Placement Contest 1

Outline q Benchmark & Contest Introduction q Individual placement presentation q Fast. Place, Capo,

Outline q Benchmark & Contest Introduction q Individual placement presentation q Fast. Place, Capo, m. PL, Feng. Shui, APlace, NTUPlace, m. FAR, Kraftwerk&Domino, Dragon 2005 q Result Announcement q Conclusion & Future Work 2

The ISPD 2005 Placement Contest and Benchmark Suite Gi-Joon Nam, Charles J. Alpert, Paul

The ISPD 2005 Placement Contest and Benchmark Suite Gi-Joon Nam, Charles J. Alpert, Paul G. Villarrubia, Bruce Winter and Mehmet Yildiz IBM Corp. 3

ISPD 2005 Placement Benchmark Suite Name #Objs #Movs #Fixed #Nets #Total Pins #Pins from

ISPD 2005 Placement Benchmark Suite Name #Objs #Movs #Fixed #Nets #Total Pins #Pins from M #Pins from F Peri. IOs Density% adaptec 1 211 K 210904 543 221142 944053 923513 20540 480 75. 71 adaptec 2 255 K 254457 566 266009 1069482 1045699 23783 407 78. 59 adaptec 3 452 K 450927 723 466758 1875039 1843852 31187 0 74. 53 adaptec 4 496 K 494716 1329 515951 1912420 1876563 35857 0 62. 67 bigblue 1 278 K 277604 560 284479 1144691 1131856 12835 528 54. 19 bigblue 2 558 K 534782 23084 577235 2122282 1979597 142685 0 61. 80 bigblue 3 1097 K 1095519 1293 1123170 3833218 3790107 43111 0 85. 65 bigblue 4 2177 K 2169183 8170 2229886 8900078 8710667 189411 0 65. 30 4

ISPD 2005 Placement Benchmark Suite 5

ISPD 2005 Placement Benchmark Suite 5

ISPD 2005 Placement Benchmark Suite 6

ISPD 2005 Placement Benchmark Suite 6

ISPD 2005 Placement Benchmark Suite q Real industrial ASIC designs q Free space q

ISPD 2005 Placement Benchmark Suite q Real industrial ASIC designs q Free space q 54% - 85% q Affects wire-length significantly q Macros q Wider distribution of cell sizes q I/Os: perimeter and area array I/Os q Various row configuration q Clock logic included 7

ISPD 2005 Placement Contest q Open contest primarily for academic physical design community q

ISPD 2005 Placement Contest q Open contest primarily for academic physical design community q Covers majority of placement tools q Fast. Place, Capo, m. PL, Feng. Shui, APlace, NTUPlace, m. FAR, Kraftwerk&Domino, Dragon 2005 q Goals q To provide new modern placement benchmarks q To encourage to expose placement tools and results q To provide an educational forum on the state-of-theart placement algorithms 8

Contest Format q Each team is given 5 days to come up with the

Contest Format q Each team is given 5 days to come up with the best results they can get q Fixed window of time q No limit on CPU resources q Quality metrics q Legality q Half-perimeter bounding box wire length q No timing metric q No congestion metric 9

Contest Timeline q q Jan. 12: Sample benchmarks released Mar. 20: Contest benchmarks posted

Contest Timeline q q Jan. 12: Sample benchmarks released Mar. 20: Contest benchmarks posted Mar. 25: Solution submission due Apr. 6: Results announcement 10

Outline q Benchmark & Contest Introduction q Individual placement presentation q Fast. Place, Capo,

Outline q Benchmark & Contest Introduction q Individual placement presentation q Fast. Place, Capo, m. PL, Feng. Shui, APlace, NTUPlace, m. FAR, Kraftwerk&Domino, Dragon 2005 q Result Announcement q Conclusion & Future Work 11

Wire-Length Results adaptec 2 adaptec 4 bigblue 1 bigblue 2 bigblue 3 bigblue 4

Wire-Length Results adaptec 2 adaptec 4 bigblue 1 bigblue 2 bigblue 3 bigblue 4 Ratio APlace 87. 31 187. 65 94. 64 143. 82 357. 89 833. 21 1. 00 m. FAR 91. 53 190. 84 97. 70 168. 70 379. 95 876. 28 1. 06 dragon 94. 72 200. 88 102. 39 159. 71 380. 45 903. 96 1. 08 m. PL 97. 11 200. 94 98. 31 173. 22 369. 66 904. 19 1. 09 Fast. P 107. 86 204. 48 101. 56 169. 89 458. 49 889. 87 1. 16 Capo 99. 71 211. 25 108. 21 172. 30 382. 63 1098. 76 1. 17 NTUP 100. 31 206. 45 106. 54 190. 66 411. 81 1154. 15 1. 21 fs 50 122. 99 337. 22 114. 57 285. 43 471. 15 1040. 05 1. 50 K&D 157. 65 352. 01 149. 44 322. 22 656. 19 1403. 79 1. 84 12

Conclusions & Future Works q New placement benchmark suite ISPD 2005 q ISPD 2005

Conclusions & Future Works q New placement benchmark suite ISPD 2005 q ISPD 2005 Placement Contest q Better quality metrics for future contest q Routability & congestion 13

adaptec 2 Layout Figures 14

adaptec 2 Layout Figures 14

adaptec 2 Layout Figures 15

adaptec 2 Layout Figures 15

adaptec 2 Layout Figures 16

adaptec 2 Layout Figures 16

Preparation for Speech Contest Contest Chair 2016 2017Preparation for Speech Contest Contest Chair 2016 2017
Crazy Contests LESSON SIX contest haveholdrun a contestCrazy Contests LESSON SIX contest haveholdrun a contest
Contest 1 Vocabulary spot WORK AND PLAY ContestContest 1 Vocabulary spot WORK AND PLAY Contest
Contest Safety Why contest safety For youme 1Contest Safety Why contest safety For youme 1
2013 Corn Yield Contest 2018 Corn Yield Contest2013 Corn Yield Contest 2018 Corn Yield Contest
Contest Algorithms January 2016 3 Collections Contest AlgorithmsContest Algorithms January 2016 3 Collections Contest Algorithms
EDM Placement Briefing 2015 Natalie Everett Placement SupportEDM Placement Briefing 2015 Natalie Everett Placement Support
Training Placement Summer Internship Program 2018 By PlacementTraining Placement Summer Internship Program 2018 By Placement
2015 2016 EL PLACEMENT MONITORING ELD Placement MEM2015 2016 EL PLACEMENT MONITORING ELD Placement MEM
FIELD PLACEMENT ORIENTATION Field Placement Coordinator gsphspecialregistrationmail sdsuFIELD PLACEMENT ORIENTATION Field Placement Coordinator gsphspecialregistrationmail sdsu
PLACEMENT WORLD WIDE PWW PLACEMENT COORDINATOR BEST PRACTICESPLACEMENT WORLD WIDE PWW PLACEMENT COORDINATOR BEST PRACTICES
Pole Placement Pole Placement A majority of thePole Placement Pole Placement A majority of the
Matchmaker Placement Program Ryan Plunkett Matchmaker Placement ProgramMatchmaker Placement Program Ryan Plunkett Matchmaker Placement Program
GORDIAN Placement n Perform GORDIAN placement Uniform areaGORDIAN Placement n Perform GORDIAN placement Uniform area
Adjective placement Signora Albanese Adjective placement l lAdjective placement Signora Albanese Adjective placement l l
Subject Placement Shooting Awesome Video Subject Placement SubjectSubject Placement Shooting Awesome Video Subject Placement Subject
INTRODUCTION AU PLACEMENT LE CONTEXTE DE PLACEMENT LESINTRODUCTION AU PLACEMENT LE CONTEXTE DE PLACEMENT LES
OPTIMAL PLACEMENT OF VIRTUAL MACHINES WITH DIFFERENT PLACEMENTOPTIMAL PLACEMENT OF VIRTUAL MACHINES WITH DIFFERENT PLACEMENT
Promo Placement The Definitive Tool Promo Placement ThePromo Placement The Definitive Tool Promo Placement The
Placement 1 Placement Problem Given a netlist andPlacement 1 Placement Problem Given a netlist and
Advanced Placement Dual Enrollment 2019 2020 Advanced PlacementAdvanced Placement Dual Enrollment 2019 2020 Advanced Placement
Cookie Session Cookie Cookie Cookie Session Session sessionCookie Session Cookie Cookie Cookie Session Session session
ICCV 2005 Computer Vision Contest Final Results andICCV 2005 Computer Vision Contest Final Results and
Thinking Contest Problem A Cells Hangzhou 2005 KazuhiroThinking Contest Problem A Cells Hangzhou 2005 Kazuhiro
HardSoft Contest Suceava 2005 Team of Timisoara LEEFTHardSoft Contest Suceava 2005 Team of Timisoara LEEFT
Running a Successful Contest District 28 Training SessionRunning a Successful Contest District 28 Training Session
Sample Solutions CTU Open Contest 2012 Practice SessionSample Solutions CTU Open Contest 2012 Practice Session
2005 RALLYE September 15 2005 First Half 20052005 RALLYE September 15 2005 First Half 2005
Seminar Warsaw 8 December 2005 Product placement versusSeminar Warsaw 8 December 2005 Product placement versus
REACTIVE ATTACHMENT DISORDER CHILD PLACEMENT CONFERENCE NOV 2005REACTIVE ATTACHMENT DISORDER CHILD PLACEMENT CONFERENCE NOV 2005
Session Five Facebook Ads Ad Placement Budgets SchedulingSession Five Facebook Ads Ad Placement Budgets Scheduling
Session 11 Grouping and Placement Making Classrooms WorkSession 11 Grouping and Placement Making Classrooms Work
Second Placement Mentor Training Session 6 February 2015Second Placement Mentor Training Session 6 February 2015
Second Placement Mentor Training Session 6 February 2015Second Placement Mentor Training Session 6 February 2015
Session 6 Grouping and Placement Making Classrooms WorkSession 6 Grouping and Placement Making Classrooms Work
Session 1 Sept 13 2005 Session 2 SeptSession 1 Sept 13 2005 Session 2 Sept
Session Layer Lapisan Session Session layer atau lapisanSession Layer Lapisan Session Session layer atau lapisan
Place Session Title Here Session Date of SessionPlace Session Title Here Session Date of Session
Place Session Title Here Session Date of SessionPlace Session Title Here Session Date of Session
How to Record an Entire Contest and LearnHow to Record an Entire Contest and Learn