Th 19Th 19th th D i A t ti D i A t ti The 19The 19th th Design Automation Design Automation ConferenceConferenceConferenceConference

C L LiuC. L. LiuNational Tsing Hua University

Design AutomationDesign AutomationggDAC 1964, Atlantic City, NJ, USAICCAD 1982, Santa Clara, CA, USAEuroDAC 1990, Glasgow, ScotlandASPDAC 1995, Makuhari, Chiba, JapanDATE 1998, Paris, France

My First DACMy First DACyy

Th 19th D i A t ti C fThe 19th Design Automation ConferenceJune 1982, Las Vegas

1982 DAC1982 DACJ. R. Egan (Mentor Graphics) andC L Li (NTHU)C. L. Liu (NTHU)

“Optimal bipartite folding of PLA”, p.141-146, 1982 DAC.

1982 DAC1982 DACG. D. Hachtel (Univ. of Colorado, Boulder),A R N t (UC B k l ) dA. R. Newton (UC Berkeley) andA. L. Sangiovanni-Vincentelli (UC Berkeley)

“Techniques for programmable logic array folding”, p.147-155, 1982 DAC.

1982 DAC1982 DACG. D. Hachtel (Univ. of Colorado, Boulder)

1982 DAC1982 DACA. Richard Newton (UC Berkeley)

“The VLSI design challenge of the 80's“

July 1, 1951 ~ Jan. 2, 2007

The VLSI design challenge of the 80 s ,p. 343-344, 1980 DAC.

1982 DAC1982 DACStephen Trimberger (Xilinx)

“Riot – a simple graphical chip assembly tool”, p.371-376, 1982 DAC.

1982 DAC1982 DAC

Edward J. McCluskey, Jr. (Stanford Univ.)

“Verification testing”, p.495-500, 1982 DAC.

Samuel H Caldwell (MIT)Samuel H. Caldwell (MIT)

Jan. 15, 1904 ~ Oct. 12, 1960

“Switching circuits and logical design”, Wiley, 1958.

Chap. 1~11 Combinational CircuitsChap. 12~15 Sequential Circuits

David A Huffman (UC Santa Cruz)David A. Huffman (UC Santa Cruz)

Aug. 9, 1925 ~ Oct. 7, 1999

“A method for the construction of minimum-redundancycodes”, Proc. IRE, 1952.

“The synthesis of sequential switching circuits“, Sc.D. Thesis, MIT, 1953.Sc.D. Thesis, MIT, 1953.

1982 DAC1982 DACGabriele Saucier (Design & Reuse SA)

“Automatic generation of microprocessor test programs”, p.566-573, 1982 DAC. p.566 573, 98 C.

1982 DAC1982 DACAjoy K. Bose (Interra)

“A fault simulator for MOS LSI circuits”, p.400-409, 1982 DAC.p.400 409, 1982 DAC.

1982 DAC1982 DACChi-Ping Hsu (Cadence)

“A new two-dimensional routing algorithm ”,p.46-50, 1982 DAC.

Ernest S. Kuh (UC Berkeley)( y)

“The backboard wiring problem: some results on single-

“A dynamic and efficient representation of building-blockl t” 376 384 1987 DAC

row routing”, p. 369-372, 1975 ISCAS.

layout”, p. 376-384, 1987 DAC.

Sanjit Mitra Ibrahim HajjSanjit Mitra, Ibrahim Hajj, Ron Rohrer, Michael Jackson,Margaret Marek-Sadowska,Ming-jen Chien, Chi-Ping Hsu, Nan-Ping Chen, C.K. Cheng, Rensong Tsay, Wei-Ming Dai, g y gTim Cheng, Massoud Pedram

1982 DAC1982 DACSatoshi Goto (Waseda Univ.)

“LAMBDA: A quick, low cost layout design systemfor master-slice LSIs”, p.802-808, 1982 DAC.

T Ohtsuki (Waseda Univ )T. Ohtsuki (Waseda Univ.)

“A sparse matrix method for analysis of piecewise-linear resistive networks”, p. 571-584, IEEE Trans. on Circuit Theory, 1972.

“A hardware implementation of gridless routing based on content addressable memory”, p. 646-649,1991 DAC.

Satoshi Goto Takeshi YoshimuraTakeshi YoshimuraMasao Yanagisawa Nozomu Togawa

1982 DAC1982 DACHong Xian-long (Tsinghua Univ.)

“QCADS - a LSI CAD system for minicomputer”, p.706-711, 1982 DAC.

1982 DAC1982 DACWilliam J. Kubitz (UIUC)

“A layout synthesis system for NMOS gate-cells”, p.307-314, 1982 DAC.

Saburo Muroga (UIUC)g ( )

Mar. 15, 1925 ~ Dec. 9, 2009

“Logic design and switching theory”, Wiley, 1979.

“Timing optimization for multi-level combinationalnetworks“, p.339-344, 1991 DAC.

K C ChenK. C. ChenR. B. CulterJackson K. HuH. C. LaiM. H. Young

1982 DAC1982 DACC. M. Fiduccia

“A linear-time heuristic for improving network partitions”, p.175-181, 1982 DAC.

1982 DAC1982 DAC

Ralph H. J. M. Otten (TU Eindhoven)

“Automatic floorplan design”, p.261-267, 1982 DAC.

“Placement of modules of irregular shapes in layout design”, SIGDA Newsletters, 1979.

1982 DAC1982 DACStephen Kang (UC Merced)

“Gate matrix layout of random control logic in a 32-bitCMOS CPU chip adaptable to evolving logic design”, C OS C U c p adap ab e o evo v g og c des g ,p.170-174, 1982 DAC.

1982 DAC1982 DACRonald L. Rivest (MIT)

“A “greedy” channel router”, p.418-424, 1982 DAC.

1982 DAC1982 DAC

Sartaj Sahni (Univ. of Florida )

Kenneth J. Supowit (Ohio State)

Ron Y. Pinter (Technion)

Richard J. Lipton (Georgia Tech)

Robert Sedgewick (Princeton)

The First DACThe First DAC

Th 1 t D i A t ti C fThe 1st Design Automation ConferenceJune 1964, Atlantic City

1964 DAC1964 DACP. O. Pistilli (MP Associates)

“Introduction”, p.1.1-1.5, 1964 DAC.

There was no medium whereby people could interchangeid h i i d ifiideas, techniques, experiences, and even specific computerprograms on a regular basis.

It was from this environment that the Design AutomationCommittee would emerge as an organization dealing withcomputer aid in the design field.

Design Automation had grown, by that time (August 1963),Design Automation had grown, by that time (August 1963),from a searching infancy to a rapidly maturing adolescenceas a result of increasing effort throughout industry.

To repeat my earlier thought: The time has come to SHARETo repeat my earlier thought: The time has come to SHAREour problems, our needs, our plans, our aspirations.

1964 DAC1964 DACIvan E. Sutherland (Sun Microsystems)

“Sketchpad a man-machine graphical communicationsystem”, p.6.329-6.346, 1964 DAC.

The Most Recent DACThe Most Recent DAC

Th 46th D i A t ti C fThe 46th Design Automation ConferenceJuly 2009, San Francisco

Two Time WinnersTwo Time Winners

A. L. Sangiovanni-Vincentelli

“Techniques for programmable logic array folding”,p.147-155, 1982 DAC.p ,

“Contract-based system-level composition of l i it ” 605 610 2009 DACanalog circuits”, p.605-610, 2009 DAC.

Two Time WinnersTwo Time WinnersR. A. Rutenbar

“Cellular image processing techniques for VLSI circuit layout validation and routing”, p.537-543, 1982 DAC.

“Oil fields, hedge funds, and drugs”, p.416-417, 2009 DAC.

Two Time WinnersTwo Time WinnersRandy H. Katz

“A database approach for managing VLSI designdata ”, p.274-282, 1982 DAC.

“Internet-in-a-Box: emulating datacenter networkarchitectures using FPGAs”, g ,p.880-883, 2009 DAC.

All Time WinnerAll Time WinnerMelvin A. Breuer

“The application of integer programming in design automation”, p.2.1-2.19, 1966 DAC.

“A survey of the state-of-the-art of designautomation: an invited presentation”, p.1.1, 1982 DAC.

“A new gate delay model for simultaneousA new gate delay model for simultaneous switching and its applications ”, p.289-294, 2001 DAC.

My distanceMy distance--1 co1 co--authorsauthorsyy

My distanceMy distance--1 co1 co--authorsauthorsyyMartin D. F. Wong (UIUC)

“floorplan design …”, 1986 DAC.

“bus planner …”, 2009 DAC.

“flip-chip routing …”, 2009 DAC.

Kai-Yuan Chao (Intel)

Yao-Wen Chang (NTU)

Hai Zhou (Northwestern)

Chris Chu (Iowa State)

My distanceMy distance--1 co1 co--authorsauthorsyyJason Cong (UCLA)

“channel routing …”, 1988 DAC. “Moore's Law …”, 2009 DAC. “milliwatts to megawatts …”, 2009 DAC.

Cheng-Kok Koh (Purdue)

David Pan (UT Austin)David Pan (UT Austin)

Lei He (UCLA)

Deming Chen (UIUC)Deming Chen (UIUC)

My distanceMy distance--1 co1 co--authorsauthorsyyTing Ting Hwang (NTHU)

“logic synthesis …”, 1989 DAC.

“IR drop minimization …”, 2009 DAC.IR drop minimization … , 2009 DAC.

K H W (F J U i )Kuo Hua Wang (Fu Jen Univ.)

My distanceMy distance--1 co1 co--authorsauthorsyy

Taewhan Kim (Seoul National Univ.)

“data path synthesis …”, 1993 DAC.

“clock buffer sizing ” 2009 DACclock buffer sizing … , 2009 DAC.

Hochang Jang (Seoul National Univ.)Hochang Jang (Seoul National Univ.)

My distanceMy distance--1 co1 co--authorsauthorsyy

Anmol Mathur (Calypto)

“sequential equivalence checking …”,2009 DAC.

A Sampling TechniqueA Sampling Techniquep g qp g q

For God so loved the world, that He gave His only begotten Son, that whosoever believethin Him should not perish, but have everlasting life.

– John 3:16

ExplosionExplosionpp

Leading the ExplosionLeading the Explosiong pg p

ColleaguesCollaboratorsCompetitorsCompetitorsFriends

Thanks For The MemoryThanks For The MemoryyyThanks for the memoryOf things I can’t forgetOf things I can t forgetJourneys on a jetOur wond’rous week in MartiniqueA d V d lAnd Vegas and rouletteHow lucky I was

But thanks for the memoryWith every “paper” a thrillI’ b th h th illI’ve been through the millI’ve lived a lot and learned a lot

And thank you so much