Proceedings of the KIEE Conference (대한전기학회:학술대회논문집)
- 1988.07a
- /
- Pages.591-594
- /
- 1988
A Three-Step Heuristic Algorithm For Optimal PLA Column and/or Row Folding
PLA 열 또는 행의 최적 겹침쌍을 찾기위한 3 단계 휴리스틱 알고리즘
- Yang, Yeong-Yil (Department of Electrical Engineering, KAIST) ;
- Kyung, Chong-Min (Department of Electrical Engineering, KAIST)
- Published : 1988.07.01
Abstract
A three-step heuristic algorithm for PLA column folding and row folding of column-folded PLA is presented, which is significantly faster than the earlier works and provides nearly optimal results. The three steps are i) min-cut partition of vertices in the column (or row) intersection graph, ii) determination of products' order using Fiduccia's min-net cut algorithm, and iii) head-tail pairing for column folding, while some heuristics are proposed for deciding row folding pairs. The time complexity of this algorithm is O(
Keywords