대한전기학회:학술대회논문집 (Proceedings of the KIEE Conference)
- 대한전기학회 1988년도 전기.전자공학 학술대회 논문집
- /
- Pages.591-594
- /
- 1988
PLA 열 또는 행의 최적 겹침쌍을 찾기위한 3 단계 휴리스틱 알고리즘
A Three-Step Heuristic Algorithm For Optimal PLA Column and/or Row Folding
- Yang, Yeong-Yil (Department of Electrical Engineering, KAIST) ;
- Kyung, Chong-Min (Department of Electrical Engineering, KAIST)
- 발행 : 1988.07.01
초록
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(
키워드