Study on highly robust distributed control of interconnection network by static/dynamic approach

現実の並列計算応用では、ランダムな通信パターンが継続的に行われる状況よりも、一定の通信パターンに従った集合通信を１セットとして、それが複数回行われる状況を想定する方が適当と考えられる。つまり、並列計算の進行とともに計算→集合通信→計算→集合通信→・・・の繰り返しがなされるものとする。本課題では、このような並列処理実行過程において、通信の実効的な性能を向上させることで、全体の並列処理性能を向上につなげることを目的としている。前年度は、集合通信におけるメッセージを意図的に複数パケットに分割し小規模な集合通信を複数回行わせることで全体の通信時間を短くする手法「cup-stacking method」（カップ重ね合わせ法）を考案し学協会誌にて論文発表した。この手法によれば、分割後の集合通信の間の時間的な間隔や、各ノードがパケット送出を行う時刻を調整することにより、多くの通信パターンにおいて通信時間を顕著に減らすことができる。今年度は、上記の手法に対して様々な角度から改善を試み、さらなる性能向上を果たせるまでに昇華させた。その成果は、学協会誌（英文誌）に投稿ずみであり、本実績の執筆時において審査中である。さらに今年度は、本研究課題におけるもうひとつの大きな課題であるロバスト性に関する検討に着手した。具体的には、cup-stacking法による解からの時間的ズレ（時間的頑健性）に関して、いくつかの予備実験を開始した。cup-stacking法の適用前後における時間的な脆弱性・頑健性に関する基礎データを取集中である。

現実の並列計算応用では、ランダムな通信パターンが継続的に行われる状況よりも、一定の通信パターンに従った集合通信を１セットとして、それが複数回行われる状況を想定する方が適当と考えられる。つまり、並列計算の進行とともに計算→集合通信→計算→集合通信→・・・の繰り返しがなされるものとする。本課題では、このような並列処理実行過程において、通信の実効的な性能を向上させることで、全体の並列処理性能を向上につなげることを目的としている。前年度は、集合通信におけるメッセージを意図的に複数パケットに分割し小規模な集合通信を複数回行わせることで全体の通信時間を短くする手法「cup-stacking method」（カップ重ね合わせ法）を考案し学協会誌にて論文発表した。この手法によれば、分割後の集合通信の間の時間的な間隔や、各ノードがパケット送出を行う時刻を調整することにより、多くの通信パターンにおいて通信時間を顕著に減らすことができる。今年度は、上記の手法に対して様々な角度から改善を試み、さらなる性能向上を果たせるまでに昇華させた。その成果は、学協会誌（英文誌）に投稿ずみであり、本実績の執筆時において審査中である。さらに今年度は、本研究課題におけるもうひとつの大きな課題であるロバスト性に関する検討に着手した。具体的には、cup-stacking法による解からの時間的ズレ（時間的頑健性）に関して、いくつかの予備実験を開始した。cup-stacking法の適用前後における時間的な脆弱性・頑健性に関する基礎データを取集中である。