講演名 | 2001/11/22 Sequence-Pairに基づく構成的ブロック配置手法の改善 高島 康裕, 村田 洋, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 配線を考慮した高速ブロック配置手法として, Sequence-Pair(SP)のデータ構造に基づいたSLASHと呼ばれる構成的アルゴリズムが提案されている.これはSPの性質を生かし, Γ_+, Γ_-について, 逐次各モジュールの位置を最適化する手法であり, SPを基としたブロック配置最適化手法の一つの基本方式として今後各種の改善が期待できる。本研究では, SLASHアルゴリズムの最適化途中における評価において従来無視されていた未配置モジュールを仮配置座標を用いて評価に加えることで配線長および面積評価を精密化し, 性能向上を図るSPLITと呼ばれる手法を提案する.そして, 実験により, simulated annealingによる結果とほぼ同等の値を100倍程度の高速化となっていることを示す. |
抄録(英) | For the fast block placement method considering the wire length, a construction algorithm based on the data-structure of Sequence-Pair (SP), called SLASH, is proposed. It is the method which optimizes the placement of each module based on the character of SP, sequentially. In this work, the method, called SPLIT, isproposed. Its evaluation of area and wire length is more accurate than the one of SLASH with considering the anticipation of the placement of the non-placed module, on the contrary, of SLASH, without doing. Our experiments show that SPLlT achieves keeping the same quality of the performance as SA and being faster than SA. |
キーワード(和) | SPLIT / Sequence-Pair / ブロック配置問題 / 構成的アルゴリズム / SLASH |
キーワード(英) | SPLIT / Secuence-Pair / block placement problem / construction algorithm / SLASH |
資料番号 | VLD2001-103,ICD2001-148,FTS2001-50 |
発行日 |
研究会情報 | |
研究会 | VLD |
---|---|
開催期間 | 2001/11/22(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | VLSI Design Technologies (VLD) |
---|---|
本文の言語 | JPN |
タイトル(和) | Sequence-Pairに基づく構成的ブロック配置手法の改善 |
サブタイトル(和) | |
タイトル(英) | The Refinement of a Block Placement Algorithm based on Sequence-Pair |
サブタイトル(和) | |
キーワード(1)(和/英) | SPLIT / SPLIT |
キーワード(2)(和/英) | Sequence-Pair / Secuence-Pair |
キーワード(3)(和/英) | ブロック配置問題 / block placement problem |
キーワード(4)(和/英) | 構成的アルゴリズム / construction algorithm |
キーワード(5)(和/英) | SLASH / SLASH |
第 1 著者 氏名(和/英) | 高島 康裕 / Yasuhiro TAKASHIMA |
第 1 著者 所属(和/英) | 北陸先端科学技術大学院大学情報科学研究科 School of Information Science, Japan Advanced Institute of Science and Technology |
第 2 著者 氏名(和/英) | 村田 洋 / Hiroshi MURATA |
第 2 著者 所属(和/英) | マイクロアーク MicroArk Co., Ltd. |
発表年月日 | 2001/11/22 |
資料番号 | VLD2001-103,ICD2001-148,FTS2001-50 |
巻番号(vol) | vol.101 |
号番号(no) | 467 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |