| 講演名 | 2007-03-08 回路構成の小変更に即した再配置手法(配置配線,システムオンシリコン設計技術並びにこれを活用したVLSI) 柳橋 邦彦, 高島 康裕, 中村 祐一, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本稿では,既配置回路への小変更が行なわれたときの再配置手法を提案する.提案手法では,既配置(モデル配置)の構造を可能な限り維持する.そのためモデル配置との類似性の指標として,回路を構成するモジュールの絶対座標のずれの最小化を行う.また,最適化過程において,解空間の制限,配置の原点の変更等を導入し,効率の良い高速な再配置を実現する.これらを容易に実現するため,配置表現手法としてSequence-Pairを用いる.計算機実験において,提案手法がチップ面積の変化とモジュールのずれの総和の最小化により,モデル配置の構造をできるだけ維持した配置が生成されることを確認した.また,通常のSimulated Annealing手法を用いた場合と比較し,実行時間を98%削減した. |
| 抄録(英) | In this paper, we propose a novel migration method when the circuit with its placement is modified. In the method, its output placement keeps the structure of the original placement, called model placement, as possible. For the purpose, We minimize the total amount of displacement between the model placement and the relocated placement. Moreover, to archive a short run-time and efficiency, we employ the limitation of solution space and the change of packing origin in the optimization process. We construct the system on Sequence-Pair. Experimental results show that our approach preserves the chip area and the overall circuit structure with 98% less run-time than that by an ordinary Simulated Annealing. |
| キーワード(和) | 非双逆順制約 / 回路構成小変更 / 再配置 / Sequence-Pair / Simulated Annealing |
| キーワード(英) | Non full-reverse-order constraint / Circuit Modification / Relocation / Sequence-Pair / Simulated Annealing |
| 資料番号 | VLD2006-133,ICD2006-224 |
| 発行日 |
| 研究会情報 | |
| 研究会 | VLD |
|---|---|
| 開催期間 | 2007/3/1(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | VLSI Design Technologies (VLD) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 回路構成の小変更に即した再配置手法(配置配線,システムオンシリコン設計技術並びにこれを活用したVLSI) |
| サブタイトル（和） | |
| タイトル（英） | Relocation Method for Circuit Modification |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 非双逆順制約 / Non full-reverse-order constraint |
| キーワード(2)（和/英） | 回路構成小変更 / Circuit Modification |
| キーワード(3)（和/英） | 再配置 / Relocation |
| キーワード(4)（和/英） | Sequence-Pair / Sequence-Pair |
| キーワード(5)（和/英） | Simulated Annealing / Simulated Annealing |
| 第 1 著者 氏名（和/英） | 柳橋 邦彦 / Kunihiko YANAGIBASHI |
| 第 1 著者 所属（和/英） | 北九州市立大学国際環境工学部情報メディア工学科 Department of Information and Media Sciences Faculty of Environmental Engineering, The University of Kitakyushu |
| 第 2 著者 氏名（和/英） | 高島 康裕 / Yasuhiro TAKASHIMA |
| 第 2 著者 所属（和/英） | 北九州市立大学国際環境工学部情報メディア工学科 Department of Information and Media Sciences Faculty of Environmental Engineering, The University of Kitakyushu |
| 第 3 著者 氏名（和/英） | 中村 祐一 / Yuichi NAKAMURA |
| 第 3 著者 所属（和/英） | 北九州市立大学国際環境工学部情報メディア工学科 Department of Information and Media Sciences Faculty of Environmental Engineering, The University of Kitakyushu |
| 発表年月日 | 2007-03-08 |
| 資料番号 | VLD2006-133,ICD2006-224 |
| 巻番号（vol） | vol.106 |
| 号番号（no） | 548 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |