Title :
A Heuristic Algorithm for PLA Block Folding
Author :
Kuo, Y.S. ; Chen, C. ; Hu, T.C.
Author_Institution :
Institute of Information Science, Academia Sinica, Taipei, Taiwan, Republic of China
Abstract :
The folding of programmable logic array (PLA) is considered. We develop a heuristic algorithm for optimal block folding. The algorithm is based on the column intersection graph associated with the PLA. Then the techniques of graph partitioning and two-objective linear programming are applied. Test results will be demonstrated to show the effectiveness of the algorithm.
Keywords :
Heuristic algorithms; Information science; Linear programming; Logic arrays; Logic design; Logic functions; Logic programming; Partitioning algorithms; Programmable logic arrays; Testing;
Conference_Titel :
Design Automation, 1985. 22nd Conference on
Print_ISBN :
0-8186-0635-5
DOI :
10.1109/DAC.1985.1586027
