|
1.超並列グラフリダクションのための発現的負荷分散システムの実現
前年度に実現した実時間可視化サブシステム上に、ラムダ式の超並列グラフリダクションシステムの構築を試みた。しかしエージェントの状態遷移規則の設計は予想以上に難しく、限られたシミレーション時間内では、エージェント間の協調によるリダクション動作の発現には至らなかった。そのため研究計画を一部修正し、超並列グラフリダクションのための発現的負荷分散システムの構築を先行させることにした。負荷分散エージェントが軽負荷ノードを発見する機構に、確率学習オートマトンと遺伝的アルゴリズムを融合した強化学習を応用することにより、適応性の高い負荷均衡を発現させる。
2.超並列計算機への実装とシミュレーション実験
超並列計算機SR2201に上記の発現的負荷分散システムを移植した。入出力を伴わない仮想的な独立タスク集合を用いたシミュレーション実験により、適応性の高い負荷分散機能が実現されていることが確認された。また、タスク転送先のノードクラスタが自己組織的に構築されていくという興味深い事実も確認された。この現象は発現的計算モデルの特徴の一つであると考えられる。
3.研究成果の総括
最後に研究成果を総括し、モデルの問題点を検討した。残念ながら、グラフリダクションそのものを実現するエージェント間の協調動作の発現には至らなかった。しかしその前段階として試作した発現的負荷分散システムにおいては、超並列計算機を用いたシミュレーション実験の結果、優れた自己組織的性質が認められ、発現的計算モデルの実用的な応用分野として期待できることがわかった。
|
