| 研究実績の概要 |
昨年度までの成果を基に、分散並列システムの構築に取り組んだ。ネットワーク計算環境を高次化し、ホスト間通信、およびスイッチを介したボード間通信の実現検討を通して整備を行った上で、以下のように役割分担をして研究を推進した。
(1) 離散最適化グループ
(1-a) 通信モデルの定式化と最適化の研究：ネットワークトポロジーについて、ネットワークフロー、特にパラメトリック解析と耐故障性解析の観点から検討を行った。種々のトポロジーについて、規則性を持ったネットワークの性質の調査も実施した。また、ファームウェア開発グループと連携して、通信制御隠蔽のためのフレームワークのインターフェースの検討を行い、ファームウェアグループが開発したフレームワークのプロトタイプモデルにおける通信最適化との連携を行った。
(1-b) 探索アルゴリズムとアプリケーションの開発:システムの拡張に伴い、パイプラインを考慮し、かつノードそしてボードにまたがるユニット複製を行う並列ハードウェア・アルゴリズムの設計を行った。同時に、ホスト間通信を利用したデータ共有を実装し、ホストを経由する通常の通信と、ボード間相互通信の比較検討を行いながら、SATなどの大規模探索アプリケーションの構築に取り組んだ。
(2) ファームウェア開発グループ： 研究計画初期に設定していた「1対1通信」あるいは「上書きされないデータ」といった限定的な条件をはずし、より一般的な制御方式の実装を行った。通信については、４階層すべてを利用し、冗長性のある下位層の上に、broadcast, all-to-all, そして map and reduce を導入することを検討した。並行して、通信モデルの定式化、さらには最適化グループと協力してフレームワークのインターフェース検討も行った。
|
