Paper Info
Title
On pioneering nanometer-era routing problems
Abstract
In this paper, we present a tribute to Professor C. L. (David) Liu for his numerous contributions in the field of the physical design of VLSI circuits by highlighting some of his work in the area of routing in general, and performance-driven routing in particular. We point out how he pioneered several important problem formulations along with elegant algorithmic solutions for them, often 5-10 years ahead of the time when they would become important in the semiconductor industry. More specifically, we present a brief discussion of his work on the problems of interconnect crosstalk optimization and performance-driven layer assignment, showing how it influenced subsequent academic research as well as the evolution of industrial layout tools, as an illustration of his visionary and transformative approach to physical design.
Year
DOI
Venue
2012
10.1145/2160916.2160931
ISPD
Keywords
Field
DocType
pioneering nanometer-era,elegant algorithmic solution,brief discussion,performance-driven routing,physical design,professor c. l.,industrial layout tool,crosstalk optimization,important problem formulation,vlsi circuit,performance-driven layer assignment,routing,signal integrity,scaling
Mathematical optimization,Multipath routing,Link-state routing protocol,Triangular routing,Dynamic Source Routing,Industrial engineering,Computer science,Policy-based routing,Static routing,Routing domain,Routing (electronic design automation),Distributed computing
Conference
Citations 
PageRank 
References 
0
0.34
28
Authors
2
Name
Order
Citations
PageRank
Tong Gao100.34
Prashant Saxena221025.24