michae; d.moffitt asp-dac 2008. introduction algorithms experimental results conclusions

Michae; D.Moffitt ASP-DAC 2008

Upload: harry-fleming

Post on 18-Dec-2015

219 views

Category:

Documents

0 download

Report

Download

Tags:

Embed Size (px):

TRANSCRIPT

Michae; D.MoffittASP-DAC 2008

IntroductionAlgorithmsExperimental resultsConclusions

Global bins

Cells

Global edges

Global bins

Global edges

Page 4: Michae; D.Moffitt ASP-DAC 2008. Introduction Algorithms Experimental results Conclusions

Initial congestion map construction (using FLUTE)

Interdependent Net Decomposition

Extreme edge shifting

Edge Retraction + Garbage Collection

Overflow resolved

Garbage Collection

Yes

Page 5: Michae; D.Moffitt ASP-DAC 2008. Introduction Algorithms Experimental results Conclusions

Initial congestion map construction (using FLUTE)

Interdependent Net Decomposition

Extreme edge shifting

Edge Retraction + Garbage Collection

Overflow resolved

Garbage Collection

Yes

Page 6: Michae; D.Moffitt ASP-DAC 2008. Introduction Algorithms Experimental results Conclusions

Initial congestion map construction (using FLUTE)

Interdependent Net Decomposition

Extreme edge shifting

Edge Retraction + Garbage Collection

Overflow resolved

Garbage Collection

Yes

Page 7: Michae; D.Moffitt ASP-DAC 2008. Introduction Algorithms Experimental results Conclusions

Initial congestion map construction (using FLUTE)

Interdependent Net Decomposition

Extreme edge shifting

Edge Retraction + Garbage Collection

Overflow resolved

Garbage Collection

Yes

Page 8: Michae; D.Moffitt ASP-DAC 2008. Introduction Algorithms Experimental results Conclusions

Initial congestion map construction (using FLUTE)

Interdependent Net Decomposition

Extreme edge shifting

Edge Retraction + Garbage Collection

Overflow resolved

Garbage Collection

Yes

Page 9: Michae; D.Moffitt ASP-DAC 2008. Introduction Algorithms Experimental results Conclusions

Initial congestion map construction (using FLUTE)

Interdependent Net Decomposition

Extreme edge shifting

Edge Retraction + Garbage Collection

Overflow resolved

Garbage Collection

Yes

Page 10: Michae; D.Moffitt ASP-DAC 2008. Introduction Algorithms Experimental results Conclusions

Initial congestion map construction (using FLUTE)

Interdependent Net Decomposition

Extreme edge shifting

Edge Retraction + Garbage Collection

Overflow resolved

Garbage Collection

Yes

Page 11: Michae; D.Moffitt ASP-DAC 2008. Introduction Algorithms Experimental results Conclusions

Benchmark(ISPD ‘98)

Grids # nets

ibm01 64x64 11507

ibm02 80x64 18429

ibm03 80x64 21621

ibm04 96x64 26163

ibm06 128x64 33354

ibm07 192x64 44394

ibm08 192x64 47944

ibm09 256x64 50393

ibm10 256x64 64227

Benchmark(ISPD ‘07)

Grids # nets

adaptec1 324x324 219794

adaptec2 424x424 260159

adaptec3 774x779 466295

adaptec4 774x779 515304

adaptec5 465x468 867411

newblue1 399x399 331663

newblue2 557x463 463213

newblue3 973x1256 551667

Page 12: Michae; D.Moffitt ASP-DAC 2008. Introduction Algorithms Experimental results Conclusions

Page 13: Michae; D.Moffitt ASP-DAC 2008. Introduction Algorithms Experimental results Conclusions

Benchmark

FGR MaizeRouter BoxRouter NTHU algorithm

Total OF Max OFTotal cost

(e5)Total OF

Max OF

Total cost (e5)

Total OF

Max OF

Total cost (e5)

Total OF

Max OF

Total cost (e5)

2-layer

adaptec1 0 0 55.8 0 0 62.26 0 0 58.84 0 0 57.11

adaptec2 0 0 53.69 0 0 57.23 0 0 55.69 0 0 54.46

adaptec3 0 0 133.34 0 0 137.75 0 0 140.87 0 0 137.16

adaptec4 0 0 126.05 0 0 128.45 0 0 128.75 0 0 128.66

adaptec5 0 0 155.82 2 2 176.69 0 0 164.32 0 0 160.3

newblue1 1218 10 47.51 1348 16 50.93 400 2 51.13 352 4 47.78

newblue2 0 0 77.67 0 0 79.64 0 0 79.78 0 0 79.22

newblue3 36970 1090 108.18 32588 1236 114.63 38976 1088 111.64 31800 608 111

6-layer

adaptec1 60 2 90.92 0 0 99.61 0 0 104.05 0 0 90.56

adaptec2 50 2 92.19 0 0 98.12 0 0 102.97 0 0 92.17

adaptec3 0 0 203.44 0 0 214.08 0 0 235.87 0 0 205.04

adaptec4 0 0 186.31 0 0 194.38 0 0 211.95 0 0 188.43

adaptec5 2480 2 264.58 2 2 305.32 0 0 298.08 0 0 265.03

newblue1 2668 4 92.89 1348 16 101.74 400 2 101.83 352 2 90.91

newblue2 0 0 136.08 0 0 139.66 0 0 155.07 0 0 136.01

newblue3 53648 636 168.42 32840 1058 184.4 38976 1088 195.5 31800 204 168.4

Slicing Floorplan Design with Boundary-Constrained Modules · • Young-Wong algorithm (ASP-DAC’99): – Slicing floorplan design with boundary constraints. – An extension of

ASP-DAC Asia and South Pacific Design Automation ...papers/compendium94-03/papers/1999/aspdac99/... · Asia and South Pacific Design Automation Conference 1999 January 18 - 21,

ASP-DAC 2014 January 20-23, 2014 Place: Suntec, Singapore FINAL PROGRAM Sponsored by Supported by ASP-DAC 2014 19th Asia and South Pacific ... 3 ASP-DAC 2014 Contents Highlights 4

ASP-DAC 2004 Asia and South Pacific Design Automation ... · Asia and South Pacific Design Automation Conference ... of SoC/ VLSI/Embedded System design and EDA/CAD technologies,

K michae hays_-_architectures_desire_-_reading_the_late_avant_garde_writing_architecture

THIRTEENTH PROGRESS REPORT · 0033 ECA Cert. ASP AFR ASP 0034 CEC WEO ASP ASP 0035 Tsinghua WEO ASP LAC 0036 AWMS WEO WEO AFR 0037 RINA S.p.A WEO LAC ASP 0038 SIRIM QAS Int. ASP WEO

ASP-DAC 2020 Conference Proposal · ASP-DAC 2020 Conference Proposal July 11, 2016 We are very enthusiastic to propose the idea of hosting ASP-DAC 2020 in Beijing, from January 13

ASP G90 and ASP - BASF Kaolin ASP G90-G92 SellSheet.pdf · ASP® G90 and ASP ® G92 are microfine ... Improved opacity versus competitive gloss kaolin With ASP® G90 and ASP

ASP-DAC 2019 Advance Program · Monday, January 21, 2019 ASP-DAC 2019 offers attendees a set of three-hour intense introductions to speciﬁc topics. If you register for tutorials,

Obstacle-Avoiding Wind Turbine Placement for Power-Loss and Wake-Effect Optimization Yu-Wei Wu Yi-Yu Shi Sudip Roy Tsung-Yi Ho3 ASP-DAC’15

For Model Numbers: ASP-238 Instruction Manual ASP … · ASP-238 Instruction Manual ASP-238B 3-in-1 Grillet

[Michae Mitchell] Interpretation of Contracts (Cur(Bookos.org)

VISA SYNTHESIS: VARIATION- AWARE INSTRUCTION SET ARCHITECTURE · PDF fileVISA SYNTHESIS: VARIATION-AWARE INSTRUCTION SET ARCHITECTURE SYNTHESIS ASP-DAC : Jan. 23rd 2013 Yuko Hara-Azumi*

SC Meeting at ASP-DAC 2015 - togawa.cs.waseda.ac.jp · Makuhari? Takagi 2018. ASP-DAC 2018 Venue Selection ... Yutaka Tamiya (Fujitsu Laboratories) 5. (2) ... SC Meeting at ASP-DAC

Shrirang Karandikar, Charles J Alpert, Mehmet Yildiz, Paul ... · Shrirang Karandikar, Charles J Alpert, Mehmet Yildiz, Paul Villarrubia, Steve Quay, Tuhin Mahmud. C. J. Alpert ASP-DAC

Information processing model - michae gabany

Part III Gain-based synthesiscadlab.cs.ucla.edu/~cong/slides/asp-dac01_tutorial/t3_p3_patrick_b… · ASP-DAC'01 - Patrick Groeneveld III-32 Logical effort: g n To keep the same output

Efficient Sensitivity-Based Capacitance Modeling for ... · ASP-DAC 2011, Yokohama, Japan 30 Conclusion • Sensitivity based method for statistical property of capacitances due to

Configurable Multi-product Floorplanning Qiang Ma, Martin D.F. Wong, Kai-Yuan Chao ASP-DAC 2010

The Design and Implementation of a Low-Latency On-Chip Network Robert Mullins 11 th Asia and South Pacific Design Automation Conference (ASP-DAC), Jan

Joint Meeting of ASP-DAC SC ASP-DAC 2014 OC Meeting of ASP-DAC SC ASP-DAC 2014 OC Jan. 23, 2014 Singapore Agenda 1. Opening (Yasuura, SC Chair) 18:30-18:35 2. Introduction 18:35-18:40

Intelligent RAM (IRAM)iram.cs.berkeley.edu/slides/japan.pdf · Richard Fromm, IRAM tutorial, ASP-DAC ‘ 98, February 10, 1998 1 Intelligent RAM (IRAM) Richard Fromm, David Patterson,

MatEx: Efficient Transient and Peak Temperature ...cesdownloads.itec.kit.edu/pdf/pagani/Pagani-MatEx-2015.pdf · For example: NUMANA [Lee @ DATE 2013] [Qian @ ASP-DAC 2013] [Zhan

ASP-DAC 2006 EX1199 Vol. 1 - Proceedingstoc.proceedings.com/00675webtoc.pdfConstraint-Driven Bus Matrix Synthesis for MPSoC Sudeep Pasricha, Nikil Dutt, Mohamed Ben-Romdhane . Chair(s):

ASP-DAC 2011 · Tatsuo Nakajima, Yuki Kinebuchi, Hiromasa Shimada, Alexandre Courbot, Tsung-Han Lin (Waseda Univ., Japan) 7D-2: “Mathematical Limits of Parallel Computation for

A stack based tree searching method for the implementation of the List Sphere Decoder ASP-DAC 2006 paper review Presenter : Chun-Hung Lai

ASP-DAC 95 Table of Contents - CECSpapers/compendium94-03/papers/1995/...Table of Contents Advisory Board Steering Committee, Organizing Committee General Chair’s Message ASP-DAC

POSIX modeling in SystemC - ASP-DAC 1995 · •“wait”and “notify”to stop and resume the threads –Needed to model the scheduling and synchronization POSIX modeling. Concurrency

250 Best-Paying Jobs - Michae

MP C3004SP/ASP MP C3504SP/ASP MP C4504SP/ASP MP …portal.prodoc.se/wp-content/uploads/sites/2/C3004ASP_C3504ASP_C... · MP C3004SP/ASP MP C3504SP ... MP C3004SP/ASP MP C3504SP/ASP

perPormers michae...perPormers michae Jackson Bv Mikal[more unmistakable mo- HERE WAS ONEment when Michael Jackson entered the American mind as an embodied possb bility of not just

Asia and South Pacific Design Automation Conferenceweb.cecs.pdx.edu/~mperkows/CLASS_573/Asynchr_Febr_2007/...Proceedings of the ASP-DAC 2003 Asia and South Pacific Design Automation

DAC 3550A, Stereo Audio DAC

App Delivery with OpenStack NeutronCLOUD FOUNDRY kubernetes ASP ASP ASP ASP ASP ASP ASP ASP ASP Multi-Tenant Services PLATFORM AS A SERVICE (PAAS) • • • • Follow us on Twitter

michae; d.moffitt asp-dac 2008. introduction algorithms experimental results conclusions

Documents

layer adaptec10055

layer adaptec160290

moffitt aspdac

michae d