Title :
SWAMI: A Flexible Logic Implementation System
Author :
Rowen, Christopher ; Hennessy, John L.
Author_Institution :
Computer Systems Laboratory, Stanford University, Stanford CA
Abstract :
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.
Keywords :
CMOS logic circuits; Delay estimation; Logic arrays; Logic circuits; Logic design; Logic functions; MOS devices; Minimization; Programmable logic arrays; Topology;
Conference_Titel :
Design Automation, 1985. 22nd Conference on
Print_ISBN :
0-8186-0635-5
DOI :
10.1109/DAC.1985.1585931
