Journal of the Korean Institute of Telematics and Electronics C (전자공학회논문지C)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

Clusters Re-placement for Circuit Partitioning

클러스터 재배치를 이용한 회로분할

  • Kim, Sang-Jin (Department of Computer Engineering, Kyungpook National University) ;
  • Yun, Tae-Jin (Department of Computer & Information Engineering, Kyungwun University) ;
  • Lee, Chang-Hee (Department of Office Automation, Kaimyung college) ;
  • Ahn, Gwang-Seon (Department of Computer Engineering, Kyungpook National University)
  • 김상진 (慶北大學校 컴퓨터工學科) ;
  • 윤태진 (慶雲大學校 電算情報工學科) ;
  • 이창희 (啓明文化大學校 事務自動化科) ;
  • 안광선 (慶北大學校 컴퓨터工學科)
  • Published : 1999.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

In circuit partitioning problem, work on vertex ordering have used to get good results for k-way partitioning. Body of work constructs a partitioning by first consturcting a vertex ordering, then splitting it. We present a re-placement algorithm for enhanced results by replacing and splitting the cllusters repeatedly. Experimental results on several circuits show that our approach achieves enhancement.

회로 분할 문제에 있어서 서열화는 k분 분할의 좋은 해를 얻는 방법으로 사용되어 왔다. 서열화는 구획화 과정을 거쳐 클러스터를 구성함으로서 분할이 완료된다. 본 논문에서는 이렇게 구성된 클러스터를 재비치하여 다시 구획함으로서 향상된 해를 얻는 알고리즘을 제시하였으며, 이를 여러 가지 대상회로에 대해 실험하여 향상된 결과를 얻었다.

Keywords