FPGA上への遺伝的アルゴリズムの柔軟な実装手法の提案(応用技術,<特集>リコンフィギャラブルシステム論文)
スポンサーリンク
概要
- 論文の詳細を見る
遺伝的アルゴリズム(GA)は様々なアプリケーションに用いることができる.GAを用いたアプリケーションは,ハードウェア上に実装することで,安価で資源の少ない情報機器上で利用することができる.本論文では,適用する問題や利用可能な回路規模に従って,実行効率の良いGA回路を合成するためのアーキテクチャを提案し,またこのアーキテクチャに従って実装される回路の規模予測モデルを提案する.本アーキテクチャ及び回路規模予測モデルを用いて,指定するFPGAデバイスに実装が可能なパラメータ値を探索するツールと,そのパラメータ値をもとにVHDLで記述されたRTレベル回路記述を自動で生成するツールを作成した.提案手法の有効性を示すために,ナップサック問題と巡回セールスマン問題を対象とするGA回路を提案アーキテクチャに従ってVHDLで記述し,コンパイルを行いゲートレベルで合成した.合成された回路が優れた解探索性能をもつことをシミュレーションにより確認し,また低消費電力で動作することも確認した.また,回路規模の予測結果が実際に論理合成を行って得たサイズに十分近いことを確認した.
- 2006-06-01
著者
-
安本 慶一
奈良先端科学技術大学院大学情報科学研究科
-
伊藤 実
奈良先端科学技術大学院大学情報科学研究科
-
柴田 直樹
滋賀大学経済学部情報管理学科
-
村田 佳洋
奈良先端科学技術大学院大学
-
橘 達弘
奈良先端科学技術大学院大学情報科学研究科
-
村田 佳洋
広島市立大学大学院情報科学研究科
-
安本 慶一
奈良先端科学技術大学院大学
-
伊藤 実
奈良先端科学技術大学院大学
関連論文
- 移動センサノードを用いたデータ収集型WSNでのk重被覆時間の最大化手法
- ネットワークオンチップにおける回路面積と配線コストを考慮したチップ内通信構造最適化の一手法(コンピュータシステムの設計・検証及び一般,デザインガイア2007-VLSI設計の新しい大地を考える研究会)
- 系統的なテストを可能にするユビキタスアプリケーションシミュレータの提案(UBI6:プラットフォーム・アーキテクチャ)
- 指向性アンテナおよび車車間通信を用いた歩行者位置追跡手法とその評価(セッション2)
- 分離・合流をともなうグループ観光スケジュール作成機能の提案
- 分離・合流を伴うグループ観光スケジュール作成機能の提案(セッション4)
- MANETによる携帯端末でのワンセグ視聴品質向上手法(セッション6-C:無線ネットワークと応用技術)
- B-17-6 公衆自営連携コグニティブ無線アクセスネットワークのための連携制御方式(B-17.ソフトウェア無線,一般セッション)
- 多数の観光候補地から効率良い観光スケジュールを自動的に作成・提案するシステムP-TourのGoogle Mapsを利用した設計と実装(セッションB-9:マルチメディア,アプリケーション)
- P-Tour : 観光スケジュール作成支援とスケジュールに沿った経路案内を行うパーソナルナビゲーションシステム(ITS)(次世代移動体通信システム)