SWAMI: a flexible logic implementation system

Authors:
Christopher Rowen;John L. Hennessey
Affiliations:
Computer Systems Laboratory, Stanford University, Stanford, CA;Computer Systems Laboratory, Stanford University, Stanford, CA
Venue:
DAC '85 Proceedings of the 22nd ACM/IEEE Design Automation Conference
Year:
1985

Citing 3
Cited 1

A State-Machine Synthesizer—SMS

DAC '81 Proceedings of the 18th Design Automation Conference
A linear-time heuristic for improving network partitions

DAC '82 Proceedings of the 19th Design Automation Conference
Programming languages and their compilers: Preliminary notes

Programming languages and their compilers: Preliminary notes

Behavioral Model Synthesis with Cones

IEEE Design & Test

Quantified Score

Hi-index	0.00

Visualization

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.