2022 Fiscal Year Research-status Report
Study on highly robust distributed control of interconnection network by static/dynamic approach
| Project/Area Number |
20K11726
|
|---|
| Research Institution | Utsunomiya University |
|---|
Principal Investigator |
横田 隆史 宇都宮大学, 工学部, 教授 (90334078)
|
|---|
| Project Period (FY) |
2020-04-01 – 2025-03-31
|
| Keywords | 相互結合網 / 並列計算機 / スケジューリング / 遺伝的アルゴリズム |
|---|
| Outline of Annual Research Achievements |
現実の並列計算応用では、ランダムな通信パターンが継続的に行われる状況よりも、一定の通信パターンに従った集合通信を１セットとして、それが複数回行われる状況を想定する方が適当と考えられる。つまり、並列計算の進行とともに計算→集合通信→計算→集合通信→・・・の繰り返しがなされるものとする。本課題では、このような並列処理実行過程において、通信の実効的な性能を向上させることで、全体の並列処理性能を向上につなげることを目的としている。
前年度は、集合通信におけるメッセージを意図的に複数パケットに分割し小規模な集合通信を複数回行わせることで全体の通信時間を短くする手法「cup-stacking method」（カップ重ね合わせ法）を考案し学協会誌にて論文発表した。この手法によれば、分割後の集合通信の間の時間的な間隔や、各ノードがパケット送出を行う時刻を調整することにより、多くの通信パターンにおいて通信時間を顕著に減らすことができる。今年度は、上記の手法に対して様々な角度から改善を試み、さらなる性能向上を果たせるまでに昇華させた。その成果は、学協会誌（英文誌）に投稿ずみであり、本実績の執筆時において審査中である。さらに今年度は、本研究課題におけるもうひとつの大きな課題であるロバスト性に関する検討に着手した。具体的には、cup-stacking法による解からの時間的ズレ（時間的頑健性）に関して、いくつかの予備実験を開始した。cup-stacking法の適用前後における時間的な脆弱性・頑健性に関する基礎データを取集中である。
|
| Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
本課題の柱のひとつである静的アプローチについて、前年度に論文発表した基礎的な手法を発展させ、ひとつの実践的手法としてまとめ、学協会誌に論文として投稿した。（本実績報告の時点で審査中である）。また、次の課題であるロバスト性について予備実験を含む検討に着手した。
|
| Strategy for Future Research Activity |
本課題の主要成果であるcup-stacking法は、遺伝的アルゴリズム(GA)を基としたメタヒューリスティックな手法により解を求めている。この解の大部分は各並列ノードでのパケット送出のタイミングを示すものである。実際の並列実行環境では、厳密なタイミング制御は難しいと考えられるため、解と実際のタイミングとのズレに関する頑健性を検討してゆく。このため、まず、個々のノードでのタイミングのズレが全体の性能に及ぼす影響の評価を行う。ここでは、評価手法を体系化するのみならず、定量的な比較を可能とする評価指標を策定するまでを目指す。
またさらに、cup-stacking法による解の時間的脆弱性に関する検討を行う。今年度の予備評価により、脆弱性に関する性質が明らかになりつつある。cup-stacking法が多数の別解(synonym)を持つ（ケースが少なくない）ことも明らかになっている。翌年度以降の検討により、脆弱性を緩和することで、cup-stacking法をより実践的なものに発展させる計画である。
|
| Causes of Carryover |
少額であるため物品や消耗品等の購入に充てることができなかった。
|
Research Products
(11 results)
