Study on Interconnection Networks that Employ Autonomous Optimization Functions based on Global Behavior Understanding
| 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.
|
Report
(4 results)
Research Products
(210 results)
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
[Journal Article] Receiving Message Prediction and its Speculative Execution2006
Author(s)
Takanobu Baba, Takashi Yokota, Kanemitsu Ootsu, Fumihito Furukawa, Yoshiyuki Iwamoto
-
Journal Title
High performance computing : Paradigm and Infrastructure(Laurence T.Yang, Minyi Guo (Eds.))(Wiley Series on Parallel and Distributed Computing, John Wiley ＆ Sons, Inc.)
Pages: 261-275
Description
「研究成果報告書概要(欧文)」より
Related Report
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
[Journal Article] 2パス限定投機方式の提案2005
Author(s)
横田隆史, 斎藤盛幸, 大津金光, 古川文人, 馬場敬信
-
Journal Title
情報処理学会論文誌 : コンピューティングシステム 46・SIG 16(ACS 12)
Pages: 1-13
NAID
Description
「研究成果報告書概要(和文)」より
Related Report
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
[Journal Article] Two-Path Limited Speculation Method2005
Author(s)
Takashi Yokota, Moriyuki Saito, Kanemitsu Ootsu, Fumihito Furukawa, Takanobu Baba
-
Journal Title
IPSJ Transactions on Advanced Computing Systems Vol.46, No.SIG 16(ACS-12)
Pages: 1-13
NAID
Description
「研究成果報告書概要(欧文)」より
Related Report
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
[Journal Article] Design Considerations of a Meta-Level Optimizing Computer System2004
Author(s)
Fumihito Furukawa, Moriyuki Saito, Gaku Ishihara, Kanemitsu Ootsu, Takashi Yokota, Takanobu Baba
-
Journal Title
Workshop on Reconfigurable Systems for HPC (RHPC), in Proc. Seventh International Conference on High Performance Computing and Grid in Asia Pacific Region (HPCAsia '04)
Pages: 430-431
Description
「研究成果報告書概要(欧文)」より
Related Report
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
