講演抄録/キーワード |
講演名 |
2005-01-25 16:50
シーケンスペアに基づく交叉専用アーキテクチャの設計 ○金光亮輔・尾藤彰訓・吉川雅弥・寺井秀一(立命館大) |
抄録 |
(和) |
VLSIレイアウト設計におけるフロアプランニング問題において,シーケンスペアに基づく遺伝的アルゴリズム(GA)を解探索手法に用いたフロアプランニング手法が提案され良好な結果を得ている。しかし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. |
キーワード |
(和) |
フロアプランニング / シーケンスペア / GA / 交叉 / / / / |
(英) |
Floorplanning / Sequence pair / GA / Crossover / / / / |
文献情報 |
信学技報, vol. 104, pp. 69-74, 2005年1月. |
資料番号 |
|
発行日 |
2005-01-18 (VLD, CPSY) |
ISSN |
Print edition: ISSN 0913-5685 |
PDFダウンロード |
|
|