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

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 …

This state-of-the-art report assesses the current state of development of computational
procedures as utilized in stochastic mechanics. The theoretical developments and aspects …

In this paper, we present a multi-layer gridless detailed routing system with wire planning for
deep sub-micron (DSM) physical designs. It includes a multi-layer gridless detailed routing …

There is arguably no field in greater need of a comprehensive handbook than computer
engineering. The unparalleled rate of technological advancement, the explosion of …

Electronic design automation (EDA) is concerned with the design and production of VLSI
systems. One of the important steps in creating a VLSI circuit is physical design. The input to …

This paper presents a novel approach to solve the VLSI (very large scale integration)
channel and switchbox routing problems. The approach is based on a parallel genetic …

The increasing complexity of interconnection designs has enhanced the importance of
research into global routing when seeking high-routability (low overflow) results or rapid …

A new genetic algorithm for channel routing in the physical design process of VLSI circuits is
presented. The algorithm is based on a problem-specific representation scheme and …

In VLSI CAD, difficult optimization problems have to be solved on a constant basis. Various
optimization techniques have been proposed in the past. While some of these methods have …