2002 Fiscal Year Annual Research Report
ハードウェアアルゴリズムの進化的合成システムの開発
| Project/Area Number |
14780180
|
|---|
| Research Institution | Tohoku University |
|---|
Principal Investigator |
本間 尚文 東北大学, 大学院・情報科学研究科, 助手 (00343062)
|
|---|
| Keywords | ハードウェアアルゴリズム / 進化的計算手法 / VLSI設計技術 / 回路合成 / 算術演算回路 / PCクラスタ / 並列処理 / グラフ |
|---|
| Research Abstract |
平成14年度は,現在までに単一プロセッサ上で実装されているEGGシステムを基本として,これを並列EGGシステムへと拡張した.
従来のEGGは,Sunワークステーションの単一プロセッサ上で実装されていたため,より大規模な回路合成実験を実施することがメモリや計算速度の観点から困難であった.そこで,従来のEGGを並列EGGへと拡張を行った.ここでいう並列EGGは,従来のEGGとは質的にも異なる並列進化プロセスを実現する.すなわち,並列EGGにおいては,いわゆるアイランドモデルのように,複数のクライアント(アイランド)上で,それぞれ異なるパラメータによる構造進化を行い,適切なタイミングで個体データを交換(移民)することにより,全体としてグラフ構造の多様性を維持しつつ協調的な進化を実現する.これにより,メモリおよび計算速度の観点から,単一プロセッサ上では実装不可能であったような多数の個体を用いた進化プロセスが実現され,生成される演算回路の質と収束速度の大幅な改善が期待される.このような並列EGGシステムを現有のSunワークステーションネットワーク上において,C++言語およびMPI (Message Passing Interface)やPVM (Parallel Virtual Machine)などのメッセージパッシングライブラリを用いて実装し,動作試験を実施した.さらに,PCクラスタの0SであるLinux上においても動作試験を実施し,正常に動作することを確認した.
|
-
[Publications] Naofumi Homma: "Evolutionary Graph Generation System with Transmigration Capability and Its Application to Arithmetic Circuit Synthesis"IEE Proceedings-Circuits, Devices and Systems. 149・2. 97-104 (2002)
-
[Publications] 本間尚文: "進化的グラフ生成システムとその定係数乗算器合成への応用"第15回 回路とシステム(軽井沢)ワークショップ論文集. 287-292 (2002)
-
[Publications] Naofumi Homma: "Graph-Based Individual Representation for Evolutionary Synthesis of Arithmetic Circuits"Proceedings of the 2002 Congress on Evolutionary Computation. 1492-1497 (2002)
-
[Publications] Makoto Motegi: "Evolutionary Graph Generation System and Its Application to Bit-Serial Arithmetic Circuit Synthesis"Parallel Problem Solving from Nature-PPSN VII, Lecture Notes in Computer Science. 2439. 831-840 (2002)
-
[Publications] Naofumi Homma: "Evolutionary Synthesis of Circuit Structures"Proceedings of 2002 International Symposium on New Paradigm VLSI Computing. 48-51 (2002)
