2023 Fiscal Year Research-status Report
Meta-torus: Proposal and assessment of a new topology for massively parallel systems
| Project/Area Number |
23K11029
|
|---|
| Research Institution | Tokyo University of Agriculture and Technology |
|---|
Principal Investigator |
金子 敬一 東京農工大学, 工学(系)研究科(研究院), 教授 (20194904)
|
|---|
| Project Period (FY) |
2023-04-01 – 2026-03-31
|
| Keywords | トーラス / 超並列計算機 / 直径 / 平均距離 / 最短経路選択 / 素な経路選択 / 耐故障経路選択 |
|---|
| Outline of Annual Research Achievements |
本研究では，超並列計算機向けに新たに提案する位相である「メタトーラス」において，「直径」，「平均距離」，「フィードバックノード集合」，「２分バンド幅」といった基本性能の評価，および「最短経路選択アルゴリズム」，「２ノード間の素な経路選択アルゴリズム」，「１ノードとノード集合間の素な経路選択アルゴリズム」，「２ノード集合間の素な経路選択アルゴリズム」，「耐故障経路選択アルゴリズム」といった５つのアルゴリズムの開発と評価を目指している．初年度である２０２３年度は，まずメタトーラスの厳密な定義を与えることに成功した．また，その直径を正確求めることができた．これらの作業と並行して，計算機実験のための実験環境の構築を行い，開発環境に問題がないことを３つの予備実験によって確認した．具体的には，「パンケーキグラフ」，「焦げたパンケーキグラフ」，「クロスキューブ」，「バイキューブ」といった４つの既存の位相を取り上げ，基本性能「フィードバック頂点集合」の評価，「１ノードとノード集合間の素な経路選択アルゴリズム」の開発と評価，「耐故障経路選択アルゴリズム」の開発と評価を実施した．いずれの研究成果も，学会論文誌あるいは国際会議に投稿し，採択されている．現在は，「バイキューブ」において，「２ノード集合間の素な経路選択アルゴリズム」の開発をほぼ完了しており，このアルゴリズムを計算機実験用の環境上に実現して，評価実験を目指している．
|
| 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 |
現在は，「バイキューブ」において，「２ノード集合間の素な経路選択アルゴリズム」の開発をほぼ完了しているため，まずは，このアルゴリズムを計算機実験用の環境上に実現して，評価実験を目指す．研究成果を速やかに取り纏め，国際会議あるいは論文誌に投稿して発表する．その後，本題である，メタトーラスにおける基本性能の評価，および５つのアルゴリズムの開発，評価に移行する．具体的には，まず，２０２４年度は，残された基本性能のうち，まずは解析的に「平均距離」を求めることを試みる．同時に計算機実験を行い，実験的に「平均距離」を算出する．アルゴリズムに関しては，最も簡単な「最短経路選択アルゴリズム」の開発に取り組む．同時に素な経路選択アルゴリズムの中では最も簡単な「２ノード間の素な経路選択アルゴリズム」を目指す．いずれのアルゴリズムについても，完成した場合は，解析的な評価に加えて，計算機実験による平均性能評価を実施する．それぞれの研究成果を取り纏め，国際会議あるいは論文誌に投稿して，発表する．次に，２０２５年度は，基本性能のうち，「フィードバック頂点集合」および「２分バンド幅」に取り組む．また，５つのアルゴリズムのうち，残った「１ノードとノード集合間の素な経路選択アルゴリズム」，「２ノード集合間の素な経路選択アルゴリズム」，「耐故障経路選択アルゴリズム」の開発，評価に取り組む．いずれも計算機実験を経て，研究成果を取り纏め，国際会議あるいは論文誌に投稿して，発表する．
|
| Causes of Carryover |
当初計上していたよりも旅費がかからなかったこと，および論文投稿料が予定よりも少なかったため次年度使用額が生じた．次年度には，さらに研究を活性化して，より多くの研究成果を生み出し，研究成果の発表に努めて，次年度使用額を使い切る予定である．
|
