Experiences With Serial And Parallel Algorithms For Channel Routing Using Simulated Annealing

INTRODUCTION 1.1. Motivation During the past few years, we have seen the complexity of VLSI circuit designs increase rapidly. One reason for the increase in complexity is the technological advances in the area of mask production and fabrication, making it possible to use smaller and smaller devices. Another reason for the increase in complexity is the automation of the design process, through the use of Computer-Aided Design (CAD) tools. Without the aid of computer programs in the design process, the complexity of the design would be far too great for any engineer to handle. The design process can be divided up primarily into eight stages as follows [1]: 1) System Specification (Architectural Design I) 2) Functional Design (Architectural Design II) 3) Logic Design 4) Circuit Design 5) Circuit Layout 6) Design Verification 7) Test and Debugging 8) Prototype Test and Manufacture Stage five of the design process includes the placement and routing of components. There are usually