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
|
| Project Status |
Completed (Fiscal Year 2009)
|
| Budget Amount *help |
¥2,990,000 (Direct Cost: ¥2,300,000、Indirect Cost: ¥690,000)
Fiscal Year 2009: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
Fiscal Year 2008: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2007: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
|
|---|
| 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.
|
Report
(4 results)
Research Products
(30 results)
