Field -Programmable Gate- Arrayによる進化的計算の高速化

• Item type: Journal(1)
• 公開日: 1999-05-15
• タイトル: Field -Programmable Gate- Arrayによる進化的計算の高速化
• タイトル / 言語: en
• タイトル: A Field -Programmable Gate- Array System for Evolutionary Computation
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 特集：並列処理
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• その他タイトル / その他のタイトル: 並列処理応用
• 著者所属: 筑波大学構造工学系
• 著者所属: 筑波大学構造工学系
• 著者所属: 筑波大学構造工学系
• 著者所属: 筑波大学構造工学系
• 著者所属: 筑波大学構造工学系
• 著者所属(英): en
• 著者所属(英): Institute of Engineering Mechanics, University of Tsukuba
• 著者所属(英): en
• 著者所属(英): Institute of Engineering Mechanics, University of Tsukuba
• 著者所属(英): en
• 著者所属(英): Institute of Engineering Mechanics, University of Tsukuba
• 著者所属(英): en
• 著者所属(英): Institute of Engineering Mechanics, University of Tsukuba
• 著者所属(英): en
• 著者所属(英): Institute of Engineering Mechanics, University of Tsukuba
• 著者名: 丸山, 勉; 船津, 輝宣; 関, 峰伸; 山口, 佳樹; 星野, 力
• 著者名(英): Tsutomu, Maruyama; Terunobu, Funatsu; Minenobu, Seki; Yoshiki, Yamaguchi; Tsutomu, Hoshino
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 遺伝的アルゴリズム 複雑適応系等の進化的計算は 幾種類かの進化的オペレータが多数の個体に繰り返し適用されるという特徴を持つ. 専用ハードウェアにより これらの処理をパイプライン化 並列化することにより著しい高速化が期待されるが それらのオペレータは各問題ごとに異なるため画一的なハードウェア化は困難である. Field-Programmable Gate Arrayは 問題ごとにその構成を書き換え可能なLSIであり 各問題に最適な回路構成を提供することができるため 進化的計算システムを構築するのに適している. 本論文では 2個のFPGAからなる小規模なシステム構成により いくつかの進化的計算の問題において ワークステーション(SUN Ultra-Sparc 200MHz)の80?130倍の速度向上率が得られることを示す.
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In evolutionary computation, evolutionary operations are applied to a large number of individuals (genes) repeatedly. The computation can be pipelined (evolutionary operators) and parallelized (a large number of individuals) by dedicated hardwares, and we can expect high performance. However, details of the operations depend on given problems and vary considerably. Systems with Field Programmable Gate Arrays can be reconfigured and realize the most suitable circuits for given problems. In this paper, we show that a hardware system with 2 FPGAs and SRAMs can achieve 80縲鰀130 times of speedup compared with a workstation (200 MHz) in some evolutionary computation problems.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 40, 号 5, p. 2132-2141, 発行日 1999-05-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764