학술논문

Automated Routing for VLSI: Kuh's Group Contributions
Document Type
Periodical
Source
IEEE Circuits and Systems Magazine IEEE Circuits Syst. Mag. Circuits and Systems Magazine, IEEE. 16(2):35-49 Jan, 2016
Subject
Components, Circuits, Devices and Systems
Routing
Logic gates
Circuit synthesis
Electronic design automation
Integrated circuit interconnections
Wiring
Integrated circuit modeling
Language
ISSN
1531-636X
1558-0830
Abstract
EDA (Electronic Design Automation) industry is now a multibillion dollar business and numerous commercial and university tools exist to automatically solve various sub-problems of the IC (integrated circuit) design process. Many of the underlying ideas of the algorithms implemented in those programs originated in Professor Ernest Kuh's research group at UC Berkeley. The objective of this paper is to trace Kuh's group contributions to EDA , to bring attention to this group's many accomplishments in physical design area and to show the effects that the ideas which originated in Kuh's group have had on researchers throughout the years. We limit our attention to routing problems only.