System for Placement and Routing for VLSI Consisting of Rectilinear Macrocell Assemblies

摘要

A new computer program for performing placement and routing of integrated circuits has been developed. This software achieves an important step in VLSI system design by providing support for rectilinear (i.e., simple closed polygons where all corners are right angles) macrocell assemblies. Rectilinear shapes occur naturally in VLSI designs in structures such as a PLA, a RAM, or a ROM. Due to the generalized nature of the design of this system, support is also provided for gate arrays and integrated circuits where rows of standard cells are intermixed with macrocells. The paper discusses the motivation for the development of this VLSI computer-aided design software and provides an overview of the capabilities of the system and the models and algorithms that are used. (ERA citation 12:008462)