2021 Fiscal Year Research-status Report
Cluster-fault-tolerant routing methods in tori
| Project/Area Number |
19K11887
|
|---|
| Research Institution | Kanagawa University |
|---|
Principal Investigator |
ボサール アントワーヌ 神奈川大学, 理学部, 准教授 (20645882)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
金子 敬一 東京農工大学, 工学(系)研究科(研究院), 教授 (20194904)
|
|---|
| Project Period (FY) |
2019-04-01 – 2023-03-31
|
| Keywords | torus / cycles / cluster / interconnection |
|---|
| Outline of Annual Research Achievements |
We have continued our investigations regarding the torus interconnection network. The torus-based Fugaku supercomputer designed by Fujitsu and Riken continues to top world rankings: it is still no. 1 as November 2021.
Now that we were able to solve the cluster-fault tolerant routing problem in a torus (FY2020), we have focused on the related problem of minimum feedback vertex set (a.k.a. decycling set) and published results in the Wireless Communications and Mobile Computing journal.
In addition, we have continued our investigations regarding the practicability of realising a torus interconnection network that is based on minimalist devices such as microcontrollers in an attempt to address the energy consumption issue, and, in general cost issues. We have published results in the Journal of Sensor Technology.
Finally, we have also been working on the difficult graph theory problem of the crossing number in a torus network. This is also aimed at showing the applicability and superiority of the torus topology. Similarly, we have gathered some previous results regarding the Erdos-Sos Conjecture.
|
| Current Status of Research Progress |
Current Status of Research Progress
1: Research has progressed more than it was originally planned.
Reason
Due to the difficulty of cluster-fault tolerant routing, we had planned to spend several years on the proposal of solutions. As we were able to complete this first work, we have been able to extend our investigations to related problems of torus interconnection networks. Which is why we think that this project is "progressing more smoothly than initially planned".
|
| Strategy for Future Research Activity |
We are going to further investigate the realisation of a torus-based interconnection network with low-cost devices such as microcontrollers. In addition, we are going to continue our research on the crossing number problem in order to summarise our research findings and publish a corresponding journal paper.
|
| Causes of Carryover |
As explained in the previously submitted application for research project extension (補助事業期間延長承認申請書), the reason is "参加を予定していた学会や研究会などの中止や延期によるもの（社会情勢を考慮して参加を見送った場合を含む）". So, we are going to extend our research work in an attempt to present at conferences and publish additional papers.
|
