System for placement and routing for VLSI consisting of rectilinear macrocell assemblies

Conference · Tue Dec 31 23:00:00 EST 1985

OSTI ID:7150188

Hudson, J A; Wisniewski, J A; Wada, M M; Peters, R C

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.

• Research Organization: Sandia National Labs., Albuquerque, NM (USA); Kirk-Mayer, Inc., Albuquerque, NM (USA)
• DOE Contract Number: AC04-76DP00789
• OSTI ID: 7150188
• Report Number(s): SAND-86-2495C; CONF-870108-3; ON: DE87002058
• Country of Publication: United States
• Language: English

Related Subjects

42 ENGINEERING
420800* -- Engineering-- Electronic Circuits & Devices-- (-1989)
ALGORITHMS
COMPUTER-AIDED DESIGN
COMPUTER-AIDED MANUFACTURING
ELECTRONIC CIRCUITS
INTEGRATED CIRCUITS
MANUFACTURING
MATHEMATICAL LOGIC
MICROELECTRONIC CIRCUITS
ROUTING