@techreport{oai:ipsj.ixsq.nii.ac.jp:00027917,
 author = {新田, 泉 and 澁谷, 利行 and 河村, 薫 and Izumi, Nitta and Toshiyuki, Shibuya and Kaoru, Kawamura},
 issue = {72(1995-SLDM-076)},
 month = {Jul},
 note = {本論文では，Minimum　Spanning　Tree　(S)の配線長を改善する配置改善手法であるMinimum　Spanning　Tree　Reduction　Pairwise　Interchange手法(RP)について述べる．MRPI法はMincutによる初期配置の後に行なわれ，セルのペア交換によってMSTの配線長を改善する．MRPI法は，各セルについて配線長を改善する領域をimprovement　areaと定義し，交換を行なうセルの探索をimprovement　areaを用いて行なうことにより，改善が行なわれるセルの組合せを高速かつ効率的に検出する手法である．SOGゲートアレイの実データを用いて実験を行ない，配線長の改善率，処理時間を評価し，有効性を示した．, In this paper, we present a Minimum Spanning Tree Reduction Pairwise Interchange (MRPI) method as an improvement placement after min-cut partitioning. The MRPI method improves wire length of Minimum Spanning Tree (MST) by pairwise interchanging of cells. The idea of the improvement area is introduced as an idea of searching for the cell pairs to reduce wire length of MST. Good experimental results have been observed for wire length and excution time.},
 title = {Minimum Spanning Treeに基づいた配置改善手法},
 year = {1995}
}