权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

次世代超並列計算環境上での進化型計算

下一代大规模并行计算环境下的进化计算

基本信息

批准号：
14780298
负责人：
染谷博司
金额：
$ 2.24万
依托单位：
The Institute of Statistical Mathematics
依托单位国家：
日本
项目类别：
Grant-in-Aid for Young Scientists (B)
财政年份：
2002
资助国家：
日本
起止时间：
2002 至 2003
项目状态：
已结题

项目摘要

まず、進化型計算のひとつであるGSAを仮想的なグリッド環境上に実装した。GSAは、親個体および子個体からなる家族を一世代につき三家族用いるが、集団の世代交代および探索履歴の管理等をマスターホストにて実行し、各家族内の操作をスレーブホストにて実行するように設計した。実装はJava RMIにより行い、家族内の操作は簡略化しスリープにより一定の計算時間を消費するようにした。クラスファイルの転送やライブラリの起動には、グリッドの標準的なミドルウェアであるglobusのglobus-url-copyやglobus-job-runを利用した。マスターホストとスレーブホストが同一であり通信による遅延を無視することのできる仮想的なグリッド環境上での実験により、ホスト数にほぼ比例した計算時間の短縮が可能であることを確認した。また、クラスファイルの転送には一定の時間を消費するが、スレーブホストでの計算時間が十分に大きい場合には無視できる程度であることを確認した。次に、「特定領域研究Cゲノム情報科学(代表:高木利久)ゲノム情報科学高速化委員会(委員長:小長谷明彦)GRID環境構築ワーキンググループ」により構築され、実際に稼動しているグリッド環境であるOBIGrid上にて同様の実験を行った。仮想的なグリッド環境と比べ、通信遅延による計算時間の増大は発生するものの、単一計算機における進化型計算と比べ、計算時間の短縮が可能であることを確認した。さらに、ベンチマーク的な最適化問題のひとつであるNK-model問題に提案手法を応用した。比較対象とした並列型シミュレーテッドアニーリングに比べ、高い性能を示し、また、スレーブホスト数にほぼ比例した計算時間の短縮効果が確認された。なお、これらの成果は5件の口頭発表および講演資料にて公表している。

It is necessary to calculate the equipment in the environment that is conceived by the GSA. The GSA family, the individual family, the family and the family. It is necessary to calculate the time for the installation of Java RMI customers and in-family operations. We need to make sure that we can make use of the information that we need to start the globus globus-url-copy globus-job-run. The communication delay of the same wireless communication system is not monitored. It is possible that the time required for the calculation of the proportion of statistics and statistics in the environment may affect the confirmation of traffic accidents. There is a certain amount of time to make sure that the calculation time is very high, so we do not pay attention to the confirmation of the system. Second, "Research in specific fields. (representative: Takagi Shisuhisa). The committee on the high-speed development of science and technology (chairman: Akihiko Ohagani) GRID (chairman: Akihiko Ohagani) is responsible for the development of environmental science." The desired environmental comparison, communication delay calculation time is too high, and the calculation time of one computer may be short-term. The method of proposing the most efficient question of NK-model has been used in a very simple way. Compare the number of computers in parallel with each other in terms of performance comparison, high-performance indicators, high-performance indicators, and so on. There are 5 pieces of information table, data table, public table and table of information.