| 講演名 | 2006-06-22 回路構成の小変更に即した再配置手法(信号処理,LSI,及び一般) 柳橋 邦彦, 高島 康裕, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本稿では,配置済みの回路に対し,回路構成の小変更が行なわれたときの再配置手法を提案する.再配置では前配置との類似性は維持しつつ短時間に小面積であるような配置の実現が要求される.提案手法では,前配置との類似性の指標として各配線の配線長の変分を用い,その最小化を目的とする.最適化においては,前配置の位相関係制約を緩和することにより導出される非双逆順制約の下でSimulated Annealing法を利用する.これにより位相関係において前配置と似た配置を作成できる.さらに再配置でのレイアウトの変化が局所的であることに着目し,探索範囲を追加モジュール周辺の局所部分に限定する.それにより効率よく高速な再配置が実現できる.計算機実験により提案手法の有効性を確認する. |
| 抄録(英) | This paper proposes a re-placement method for circuit modification. The re-placement is required to realize a placement with small area in a short time, while the similarity to the previous placement is kept. For the objective, the proposed algorithm employs to minimize the sum of differences of the length of each wire from the one in the previous placement. We propose a non full-reverse-order constraint, which is obtained by relaxing the topological relation in the previous placement. The constraint leads the resultant placement similar to the previous one in terms of the topology. The optimization method for re-placement is simulated annealing. Since the modification of re-placement is local, we limit the modification range around the added module. As a result, an efficient and high-speed re-placement is achieved. Experimental results demonstrate that the proposed algorithm is effective and efficient. |
| キーワード(和) | 非双逆順制約 / 回路構成小変更 / 再配置 / Sequence-Pair / Simulated Annealing |
| キーワード(英) | Non full-reverse-order constraint / Circuit Modification / Re-placement / Sequence-Pair / Simulated Annealing |
| 資料番号 | CAS2006-7,VLD2006-20,SIP2006-30 |
| 発行日 |
| 研究会情報 | |
| 研究会 | SIP |
|---|---|
| 開催期間 | 2006/6/15(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Signal Processing (SIP) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 回路構成の小変更に即した再配置手法(信号処理,LSI,及び一般) |
| サブタイトル（和） | |
| タイトル（英） | Re-placement Method for Circuit Modification |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 非双逆順制約 / Non full-reverse-order constraint |
| キーワード(2)（和/英） | 回路構成小変更 / Circuit Modification |
| キーワード(3)（和/英） | 再配置 / Re-placement |
| キーワード(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 |
| 発表年月日 | 2006-06-22 |
| 資料番号 | CAS2006-7,VLD2006-20,SIP2006-30 |
| 巻番号（vol） | vol.106 |
| 号番号（no） | 115 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |