| 研究課題/領域番号 |
05452209
|
|---|
| 研究機関 | 北陸先端科学技術大学院大学 |
|---|
研究代表者 |
梶谷 洋司 北陸先端科学技術大学院大学, 情報科学研究科, 教授 (00016536)
|
|---|
| 研究分担者 |
高橋 篤司 東京工業大学, 工学部, 助手 (30236260)
藤吉 邦洋 北陸先端科学技術大学院大学, 情報科学研究科, 助手 (80242569)
|
|---|
| キーワード | 配置配線 / 矩形限定 / FPGA / 組み合せアルゴリズム |
|---|
| 研究概要 |
チップ上のモジュールの配置配線過程における矩形限定(BB)方式のプロトタイプを完成した。最適化目標は、モジュールの配置スペースが規則的に割り当てられ配線資源が決められた位相構造を有するフィールドプログラマブルロジックアレイ(FPGA)を想定して設定した。アルゴリズムの組合せ論的性格を浮き彫りにするためである。
1年にわたる開発過程において、基本原理は変わらないが、バージョンアップを繰り返している。いずれも、我々が提唱を始めている対話型動的(interactive-dynamic)実験結果からの示唆による。これは新しい実験方式で、流布されている例題を用いるのでもなく、またあてどもなくランダムに問題を生成するのでもなく、被検アルゴリズムに反応しその一部性質を汲み取って生成される問題の系列にアルゴリズムを連続的に適用し、結果系列を観測する。
このようにして、我々のアルゴリズムは、従来法に比べ明らかな有意差を持つ、という実験結果を出すことが出来た。
(対話型動的実験方式を支援する理論と知識構築および開発アルゴリズムの規模による発揮できる性能の違い(スケーラビリティ)の考察と、実際のFPGA仕様に対応する細かな工夫とその実装が6年度の主要テーマである。)
内容の公表は、アルゴリズムのBB方式の原理については公表済である。今年度は、配置配線技術を支援する周辺技術の公表が多いが,上記アルゴリズムの最新版については公表を急いでいる。
|
