| Project/Area Number |
16500023
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
Computer system/Network
|
|---|
| Research Institution | UTSUNOMIYA UNIVERSITY |
|---|
Principal Investigator |
YOKOTA Takashi Utsunomiya University, Faculty of Engineering, Associate Professor, 工学部, 助教授 (90334078)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
BABA Takanobu Utsunomiya University, Faculty of Engineering, Professor, 工学部, 教授 (70092616)
OTSU Kanemitsu Utsunomiya University, Faculty of Engineering, Research Associate Assistant, 工学部, 助手 (00292574)
|
|---|
| Project Period (FY) |
2004 – 2006
|
| Project Status |
Completed (Fiscal Year 2006)
|
| Budget Amount *help |
¥3,700,000 (Direct Cost: ¥3,700,000)
Fiscal Year 2006: ¥1,100,000 (Direct Cost: ¥1,100,000)
Fiscal Year 2005: ¥1,200,000 (Direct Cost: ¥1,200,000)
Fiscal Year 2004: ¥1,400,000 (Direct Cost: ¥1,400,000)
|
|---|
| Keywords | multi-computers / multiprocessors / interconnection networks / global behavior understanding / routing / dynamic optimization |
|---|
| Research Abstract |
This research mainly focuses on interconnection networks for massively parallel computing systems. Its major aim is to enable an optimized control of the whole interconnection network by introducing autonomous and collective operations of network routers. This research is based two major viewpoints ; processor behavior (i.e., program execution property) and global, perspective understanding of network.
The former viewpoint progresses the 'meta-level computation' concept that is one of the central outcomes of the prior research. The results include (1) profiling methods, from both of software/hardware viewpoints, (2) basic effects of optimization techniques, (3) multithreading methods, including speculative execution.
From the latter viewpoint, we complete (4) Cross-Line interconnection network routing method that uses quasi-global information of congestion and (5) Eagle fault-tolerant computational grid system. We extend the Cross-Line method to fault-tolerant features and (6) propose a new method Fault-Tolerant Cross-line. Furthermore, we extend the core concept of autonomous operation to apply P2P (peer-to-peer) system.
From deep discussions on behaviors of program execution and network operation, (8) we reach statistics concepts based on statistical mechanics (in physics) and information theory. The common term is 'entropy. Information entropy is effectively used for program behavior and properties of some processor components. Thermodynamics entropy is useful for aggregates of network packets. These entropies are useful for numerical representation of behaviors. This idea is very fruitful and we continue in the successive research.
|
