Title :
An Algorithm for Optimal PLA Folding
Author :
Hachtel, Gary D. ; Newton, Arthur Richard ; Sangiovanni-Vincentelli, Alberto L.
Author_Institution :
Department of Mathematical Sciences, IBM T. J. Watson Research Center, Yorktown Heights, NY, USA
fDate :
4/1/1982 12:00:00 AM
Abstract :
In this paper we present a graph-theoretic formulation of the optimal PLA folding problem. The class of admissible PLA foldings is defined. Necessary and sufficient conditions for obtaining the optimal folding are given. A subproblem of the optimal problem is shown to be NP-complete, and a heuristic algorithm is given which has proven to be effective on a number of test problems.
Keywords :
Books; Computer science; Database systems; Large scale integration; Logic arrays; Logic design; Process design; Programmable logic arrays; Project management; Very large scale integration;
Journal_Title :
Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on
DOI :
10.1109/TCAD.1982.1269996
