| 講演名 | 2005-01-25 シーケンスペアに基づく交叉専用アーキテクチャの設計(応用1, FRGAとその応用及び一般) 金光 亮輔, 尾藤 彰訓, 吉川 雅弥, 寺井 秀一, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | VLSIレイアウト設計におけるフロアプランニング問題において, シーケンスペアに基づく遺伝的アルゴリズム(GA)を解探索手法に用いたフロアプランニング手法が提案され良好な結果を得ている^<[3]>。しかしGAには多点探索アルゴリズムから来る処理時間の問題が内在する。そのため, GAを実用的なアプリケーションに適用することを考えた場合, 専用ハードウェアによるGAが重要になってくる。これまでにGAに基づくフロアプランニングにおいて20MHzの動作周波数を想定すると, ステップ数による試算で約160倍の処理速度の見通しを得ている(ブロック数250、世代数10000)。本研究ではGAをハードウェア化し, 遺伝オペレーションの1つである交叉専用のアーキテクチャを提案する。 |
| 抄録(英) | The floor planning technique that uses GA based on the sequence pair for the solution search is proposed and it obtains an excellent result. However, the problem at the processing time that comes from the multipoint search algorithm exists inside GA. Therefore, GA with hardware is important when thinking GA is applied to the application. In the comparison with software, the prospect of about 160 times the processing speed is obtained (blocks number 250 and generation number 10000). Then, we made GA with hardware and propose the architecture of crossover that is one of the inheritance operations. |
| キーワード(和) | フロアプランニング / シーケンスペア / 交叉 |
| キーワード(英) | Floorplanning / sequence pair / GA / Crosssover |
| 資料番号 | VLD2004-109,CPSY2004-75 |
| 発行日 |
| 研究会情報 | |
| 研究会 | VLD |
|---|---|
| 開催期間 | 2005/1/18(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | VLSI Design Technologies (VLD) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | シーケンスペアに基づく交叉専用アーキテクチャの設計(応用1, FRGAとその応用及び一般) |
| サブタイトル（和） | |
| タイトル（英） | Architecture for crossover operation based on sequence pair |
| サブタイトル（和） | |
| キーワード(1)（和/英） | フロアプランニング / Floorplanning |
| キーワード(2)（和/英） | シーケンスペア / sequence pair |
| キーワード(3)（和/英） | 交叉 / GA |
| 第 1 著者 氏名（和/英） | 金光 亮輔 / Ryousuke Knamitsu |
| 第 1 著者 所属（和/英） | 立命館大学理工学研究科 Ritsumeikan University |
| 第 2 著者 氏名（和/英） | 尾藤 彰訓 / Akinori Bito |
| 第 2 著者 所属（和/英） | 立命館大学理工学研究科 Ritsumeikan University |
| 第 3 著者 氏名（和/英） | 吉川 雅弥 / Masaya Yoshikawa |
| 第 3 著者 所属（和/英） | 立命館大学理工学研究科 Ritsumeikan University |
| 第 4 著者 氏名（和/英） | 寺井 秀一 / Hidekazu Terai |
| 第 4 著者 所属（和/英） | 立命館大学理工学研究科 Ritsumeikan University |
| 発表年月日 | 2005-01-25 |
| 資料番号 | VLD2004-109,CPSY2004-75 |
| 巻番号（vol） | vol.104 |
| 号番号（no） | 589 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |