| Project/Area Number |
23K11029
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Multi-year Fund |
|---|
| Section | 一般 |
|---|
| Review Section |
Basic Section 60040:Computer system-related
|
|---|
| Research Institution | Tokyo University of Agriculture and Technology |
|---|
Principal Investigator |
金子 敬一 東京農工大学, 工学(系)研究科(研究院), 教授 (20194904)
|
|---|
| Project Period (FY) |
2023-04-01 – 2026-03-31
|
| Project Status |
Granted (Fiscal Year 2023)
|
| Budget Amount *help |
¥4,810,000 (Direct Cost: ¥3,700,000、Indirect Cost: ¥1,110,000)
Fiscal Year 2025: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2024: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2023: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
|
|---|
| Keywords | トーラス / 超並列計算機 / 直径 / 平均距離 / 最短経路選択 / 素な経路選択 / 耐故障経路選択 / 高信頼システム / ディペンダブルコンピューティング / メッシュ |
|---|
| Outline of Research at the Start |
近年の超並列計算機は多くのノードを持つ．トーラスでは，次元を上げることで，同じノード数ならば，ノード間の最大距離（直径）や平均距離を小さくすることができる．これは，通信における最大遅延や平均遅延を低減することに対応する．しかしながら，一般にn次元トーラスでは，各ノードの次数は2nとなる．ノードの次数は，配線密度やピン数といった物理制約によって制限される．そのため，現在の技術では6次元を超えるトーラスを実用化することは困難になっている．そこで，本研究課題では，高次元のトーラスにおいて次数に制約を与えて，接続するリンク数を極限まで減らした位相を提案し，実用的な観点から，その性質を調査する
|
| 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 |
現在は，「バイキューブ」において，「２ノード集合間の素な経路選択アルゴリズム」の開発をほぼ完了しているため，まずは，このアルゴリズムを計算機実験用の環境上に実現して，評価実験を目指す．研究成果を速やかに取り纏め，国際会議あるいは論文誌に投稿して発表する．その後，本題である，メタトーラスにおける基本性能の評価，および５つのアルゴリズムの開発，評価に移行する．具体的には，まず，２０２４年度は，残された基本性能のうち，まずは解析的に「平均距離」を求めることを試みる．同時に計算機実験を行い，実験的に「平均距離」を算出する．アルゴリズムに関しては，最も簡単な「最短経路選択アルゴリズム」の開発に取り組む．同時に素な経路選択アルゴリズムの中では最も簡単な「２ノード間の素な経路選択アルゴリズム」を目指す．いずれのアルゴリズムについても，完成した場合は，解析的な評価に加えて，計算機実験による平均性能評価を実施する．それぞれの研究成果を取り纏め，国際会議あるいは論文誌に投稿して，発表する．次に，２０２５年度は，基本性能のうち，「フィードバック頂点集合」および「２分バンド幅」に取り組む．また，５つのアルゴリズムのうち，残った「１ノードとノード集合間の素な経路選択アルゴリズム」，「２ノード集合間の素な経路選択アルゴリズム」，「耐故障経路選択アルゴリズム」の開発，評価に取り組む．いずれも計算機実験を経て，研究成果を取り纏め，国際会議あるいは論文誌に投稿して，発表する．
|
