2022 Fiscal Year Final Research Report
Investigation of a High-performance Stochastic Link-Fault Tolerant Routing Method in Torus with Wide Dimensions
Project/Area Number |
20K11729
|
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 |
Kaneko Keiichi 東京農工大学, 工学(系)研究科(研究院), 教授 (20194904)
|
Project Period (FY) |
2020-04-01 – 2023-03-31
|
Keywords | 高信頼性システム / ディペンダブルコンピューティング |
Outline of Final Research Achievements |
In the torus, assuming that a node receives a message from an adjacent node, we developed a method that calculates the estimated probability of delivery of the message to the target node excluding the effect from the adjacent node. Then, the estimated probabilities are exchanged between the adjacent nodes. By using the exchanged estimated probabilities of adjacent nodes, the routing algorithm can avoid entering dead ends. Currently, we are implementing the method, and planning to conduct computer experiments. In addition, we have clarified the basic properties such as the shortest path routing and the crossing number of the torus and its variances: bijective connection graphs, bicubes, folded hypercubes, and Moebius cubes. Regarding the topologies, we have develop fault-tolerant algorithms including disjoint paths routing algorithms.
|
Free Research Field |
情報工学
|
Academic Significance and Societal Importance of the Research Achievements |
トーラスにおける耐故障経路選択に関する先行研究では,2, 3次元の低次元において専用の耐故障経路選択手法が提案されており,ある程度の性能を示している.一方,超並列システムである「京」や「富岳」では,より高い6次元が採用されている.本研究では,高い次元のトーラスにも適用可能な制限された大域情報である有向到達確率を新たに設計して活用するアルゴリズムを開発した.その成果は,独創的かつ画期的である.トーラスは,超並列システムの相互結合網として非常に良く利用されている位相であるため,本研究による成果は,社会の情報インフラに対して大きなインパクトを与える.
|