Minimum Spanning Treeに基づいた配置改善手法

• Item type: SIG Technical Reports(1)
• 公開日: 1995-07-20
• タイトル: Minimum Spanning Treeに基づいた配置改善手法
• タイトル / 言語: en
• タイトル: A detail placement technique improving wire length estimated by Minimum Spanning Tree
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 富士通研究所
• 著者所属: 富士通研究所
• 著者所属: 富士通研究所
• 著者所属(英): en
• 著者所属(英): Fujitsu Laboratories Ltd.
• 著者所属(英): en
• 著者所属(英): Fujitsu Laboratories Ltd.
• 著者所属(英): en
• 著者所属(英): Fujitsu Laboratories Ltd.
• 著者名: 新田, 泉; 澁谷, 利行; 河村, 薫
• 著者名(英): Izumi, Nitta; Toshiyuki, Shibuya; Kaoru, Kawamura
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本論文では，Minimum Spanning Tree (S)の配線長を改善する配置改善手法であるMinimum Spanning Tree Reduction Pairwise Interchange手法(RP)について述べる．MRPI法はMincutによる初期配置の後に行なわれ，セルのペア交換によってMSTの配線長を改善する．MRPI法は，各セルについて配線長を改善する領域をimprovement areaと定義し，交換を行なうセルの探索をimprovement areaを用いて行なうことにより，改善が行なわれるセルの組合せを高速かつ効率的に検出する手法である．SOGゲートアレイの実データを用いて実験を行ない，配線長の改善率，処理時間を評価し，有効性を示した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11451459
• 書誌情報: 情報処理学会研究報告システムLSI設計技術（SLDM）; 巻 1995, 号 72(1995-SLDM-076), p. 17-24, 発行日 1995-07-20
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会