This paper presents a comprehensive survey of existing techniques for interconnect
optimization during the VLSI physical design process, with emphasis on recent studies on …

We give a survey up to 1989 on the Steiner tree problems which include the four important
cases of euclidean, rectilinear, graphic, phylogenetic and some of their generalizations. We …

Algorithms for VLSI Physical Design Automation, Second Edition is a core reference text for
graduate students and CAD professionals. Based on the very successful First Edition, it …

Low power has emerged as a principal theme in today's electronics industry. The need for
low power has caused a major paradigm shift in which power dissipation is as important as …

In response to increasing (relative) wire delay, architects have proposed various
technologies to manage the impact of slow wires on large uniprocessor L2 caches. Block …

In this paper, we first study the impact of load placement policies on cooling and maximum
data center temperatures in cloud service providers that operate multiple geographically …

On Optimal Interconnections for VLSI describes, from a geometric perspective, algorithms for
high-performance, high-density interconnections during the global and detailed routing …

From the Publisher: This text treats the physical design of very large scale integrated circuits
gradually and systematically. It examines the design problem and the design process with …

In this paper, we study the interconnect design problem under a distributed RC delay model.
We study the impact of technology factors on the interconnect designs and present general …

An approach to constructing the rectilinear Steiner tree (RST) of a given set of points in the
plane, starting from a minimum spanning tree (MST), is discussed. The main idea in this …