SWAMI a flexible logic implementation system

• Published in: Proceedings of the 22nd ACM/IEEE Design Automation Conference pp. 169 - 175
• Main Authors: Rowen, Christopher, Hennessey, John L.
• Format: Conference Proceeding
• Language: English
• Published: Piscataway, NJ, USA IEEE Press 01.06.1985
• Series: ACM Conferences
• Subjects: Hardware > Electronic design automation > Physical design (EDA) > Partitioning and floorplanning; Hardware > Electronic design automation > Physical design (EDA) > Placement; Hardware > Electronic design automation > Physical design (EDA) > Wire routing; Hardware > Integrated circuits > Logic circuits; Hardware > Very large scale integration design
• ISBN: 0818606355; 9780818606359
• DOI: 10.5555/317825.317853

A new system for logic synthesis and VLSI layout, the Stanford Weinberger Array Minimizer and Implementor (SWAMI), has been developed. This paper describes the system's algorithms and presents preliminary results. The minimization of logic expressions uses local sum-of-products minimization, kernel factorization and common subexpression recognition and generates improved expressions of arbitrary depth. Logic expressions are realized in nMOS technology using one dimensional Weinberger array structures or a new extension of Weinberger arrays to two dimensions. The placement phase uses heuristic techniques, including simulated annealing. MIN-CUT linear arrangement and local constructive clustering.