研究課題/領域番号 |
20K11726
|
研究機関 | 宇都宮大学 |
研究代表者 |
横田 隆史 宇都宮大学, 工学部, 教授 (90334078)
|
研究期間 (年度) |
2020-04-01 – 2025-03-31
|
キーワード | 相互結合網 / 並列計算機 / スケジューリング / 頑健性 / 遺伝的アルゴリズム |
研究実績の概要 |
現実の並列計算応用では、ランダムな通信パターンが継続的に行われる状況よりも、一定の通信パターンに従った集合通信を1セットとして、それが複数回行われる状況を想定する方が適当と考えられる。つまり、並列計算の進行とともに計算→集合通信→計算→集合通信→・・・の繰り返しがなされるものとする。本課題では、このような並列処理実行過程において、通信の実効的な性能を向上させることで、全体の並列処理性能を向上につなげることを目的としている。 本研究期間の前半では、集合通信におけるメッセージを意図的に複数パケットに分割し小規模な集合通信を複数回行わせることで全体の通信時間を短くする手法「cup-stacking method」(カップ重ね合わせ法)の基本方式および改良方式を考案し、それぞれ学協会誌にて公表した。同方式ではパケット送出のタイミング調整が鍵であるため、その時間的なずれが通信性能に与える影響が課題である。今年度はcup-stacking法による解からのずれと通信性能への影響との関係を定式化することを試みた。具体的には、タイミングのずれと通信性能の変化との関係を評価するための手法を考案するとともに、種々のシミュレーション実験を行い、時間的頑強性に関する一定の知見を得た。当実績報告の時点では、その結果をまとめた論文を学協会誌に投稿中(審査中)である。 また、上記の研究遂行中に着想したアイディアをもとに、cup-stacking法の更なる改善につながる手法を考案し、学協会誌に論文投稿している。
|
現在までの達成度 (区分) |
現在までの達成度 (区分)
1: 当初の計画以上に進展している
理由
本研究課題の大きな柱である「高ロバスト性」について、評価手法を提案するとともに、シミュレーション実験を行うことでその裏付けをすることができた。本成果をまとめた論文を学協会誌に投稿中である。 また、本研究の遂行中に、これまでの検討とは異なる方向から新たな着想を得られた。本研究課題ではこれまでパケットの送出タイミング調整のみに主眼を置いていたが、通信パターンの制約を緩和することで大幅な性能改善の可能性があることが分かった。この発想に基づいて簡易なシミュレーションを行った結果をまとめ、学協会誌に論文投稿中である。 本実績報告の時点では、さらにタイミング調整および通信パターン制約に係わる別の視点の導入を検討している(これも当初の計画になかった事項である)。現在、簡易的なシミュレーション実験を進め、新手法の確立に向けて検討を進めている。
|
今後の研究の推進方策 |
本研究課題では主に遺伝的アルゴリズム(GA)を基盤としてタイミング調整を図ってきたが、そればかりではなく、今年度の成果により通信パターンの一部改変(緩和)が性能に大きく関与することが判明した。今年度の研究の過程で得られた新たな視点により、計算量の多い遺伝的アルゴリズムを使わずに、それと同等程度あるいはそれ以上の性能を得られる見通しがつきつつある。次年度は、検討を進めることで新たな手法としてまとめ、成果を国際会議や学協会誌等で発表する。 また、本研究課題の最終年度として、期間を通して得られた成果をまとめ、公表に努める。
|
次年度使用額が生じた理由 |
少額のため
|