WEKO3
アイテム
パイプラインストールを除去した遺伝的アルゴリズム専用ハードウェアの実現
https://ipsj.ixsq.nii.ac.jp/records/27742
https://ipsj.ixsq.nii.ac.jp/records/2774280e127f6-67bc-4ef2-b437-e11c46a2184d
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-SLDM98089008.pdf (673.6 kB)
|
Copyright (c) 1998 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 1998-09-21 | |||||||
| タイトル | ||||||||
| タイトル | パイプラインストールを除去した遺伝的アルゴリズム専用ハードウェアの実現 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Implementation of a GA Engine without Pipeline Stalls | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 名古屋大学大学院工学研究科電子情報学専攻 | ||||||||
| 著者所属 | ||||||||
| 名古屋大学大学院工学研究科電子情報学専攻 | ||||||||
| 著者所属 | ||||||||
| 名古屋大学大学院工学研究科電子情報学専攻 | ||||||||
| 著者所属 | ||||||||
| 名古屋大学大学院工学研究科電子情報学専攻 | ||||||||
| 著者所属 | ||||||||
| 名古屋大学大学院工学研究科電子情報学専攻 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Department of Information Electronics, Graduate School of Engineering, Nagoya University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Department of Information Electronics, Graduate School of Engineering, Nagoya University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Department of Information Electronics, Graduate School of Engineering, Nagoya University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Department of Information Electronics, Graduate School of Engineering, Nagoya University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Department of Information Electronics, Graduate School of Engineering, Nagoya University | ||||||||
| 著者名 |
北浦, 理
× 北浦, 理
|
|||||||
| 著者名(英) |
Osamu, Kitaura
× Osamu, Kitaura
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 遺伝的アルゴリズム(Genetic Algorithm:GA)は、大規模な最適化問題の有効な解法の一つとして知られている。GAの計算時間を短縮する試みとして、これまでにいくつかのGAエンジンが提案されてきた。H^3エンジンは従来のGAエンジンにおいて全計算時間の大半を占めていたパイプラインストールを除去したGAエンジンである。H^3エンジンは同一の処理を行うソフトウェアに比べ約500倍高速であることがシミュレーションにより示されている。我々はH^3エンジンをFPGAに実装し、性能を評価した。H^3エンジンは同一の問題を解くソフトウェアに比べて約750倍の速度を得た。製作したH^3エンジンのハードウェア量を測定した結果およそ35Kゲート相当であった。 | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | Genetic Algorithms(GAs) are effective for large-scale optimization problems. Several attempts to make GA engines to reduce computation time of GAs have been made. H^3 engine is a GA engine that reduces computation time in GAs remarkably by eliminating pipeline stalls. The software simulation results for H^3 engine have shown that is performs about 500 times faster than software GAs. We implemented H^3 engine on FPGAs and evaluated the performance. H^3 engine was peoven to operate about 750 times faster than software GAs. The hardware amount of H^3 engine was equivalent to about 35K gates. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AA11451459 | |||||||
| 書誌情報 |
情報処理学会研究報告システムLSI設計技術（SLDM） 巻 1998, 号 87(1998-SLDM-089), p. 53-60, 発行日 1998-09-21 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
