グローバルなグリッド環境に適応する共進化型進化計算手法の構築

点击翻译按钮获取中文摘要

平成18年度予算において計算リソースを購入することによって,計算環境として充実させ,さらに,英国Birmingham大学が所有する計算機リソースの中から余剰な計算機を使用させていただいて,グローバルなグリッド計算環境を構築した.このグローバルなグリッド計算環境は「分散性」という特徴を持つため,本質的に「非同期性」を内包している.そのため,グリッド計算環境の通信速度・計算量などを考慮して,適応的にモデルを構造化する新しい進化モデルを構築した.特に,グローバルなグリッド向けの新しいSelection Schemeを開発し,動的スケジューリングとの連携を図った.その際,平成17年度に開発したグリッド上で効率よく分散計算するグリッドサービスの開発を容易に行うための一般的なソフトウェアフレームワークと,その設計に基づいた応用プログラムの開発を支援する開発ツールキットを用い,さらに,平成17年度に開発した各タスクが粗粒度であれば,各計算リソースの余剰計算力が動的にどのように変化しようとも,その性能予測無しに計算をほぼ最適に進める特徴を持つグリッドの基盤ソフトウェアを拡張した.そして,新たに通信オーバーヘッドを考慮したタスクスケジューリングを用いることによって,デスクトップ型グリッド計算用タスクスケジューリングアルゴリズムを開発し,いくつかの基礎実験を行った.基礎実験結果より,見かけ上の通信時間を隠蔽することが可能となり,さらに,同期待ち時間を減らすことで,総実行時間の短縮が可能となった.