2009 Fiscal Year Final Research Report
Development of Cluster-Fault-Tolerant Routing Algorithms in Interconnection Networks
| Project/Area Number |
19500022
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
Software
|
|---|
| Research Institution | Tokyo University of Agriculture and Technology |
|---|
Principal Investigator |
KANEKO Keiichi Tokyo University of Agriculture and Technology, 大学院・共生科学技術研究院, 准教授 (20194904)
|
|---|
| Project Period (FY) |
2007 – 2009
|
| Keywords | アルゴリズム |
|---|
| Research Abstract |
In pancake and burnt pancake graphs which are topologies for interconnection networks, we have developed cluster-fault tolerant routing algorithms for one-to-one communication. We have also developed cluster-fault-tolerant disjoint-path routing algorithms for one-to-many and pairwise communication. In the process of research activities, we have also developed new topologies with good properties and new fault-tolerant routing algorithms.
|
