Study on Interconnection Networks that Employ Autonomous Optimization Functions based on Global Behavior Understanding

基于全局行为理解的采用自主优化功能的互连网络研究

• 批准号: 16500023
• 负责人: YOKOTA Takashi
• 金额: $ 2.37万
• 依托单位: UTSUNOMIYA UNIVERSITY
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2004
• 资助国家: 日本
• 起止时间: 2004 至 2006
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-16500023/
• 关键词: multi-computers; multiprocessors; interconnection networks; global behavior understanding; routing; dynamic optimization

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.

这项研究主要集中于用于大规模并行计算系统的互连网络。它的主要目的是通过引入网络路由器的自主和集体操作来对整个互连网络进行优化的控制。这项研究基于两个主要观点。处理器行为（即程序执行属性）和全局，对网络的透视理解。前面的观点进一步发展了“元计算”概念，这是先前研究的中心成果之一。结果包括（1）分析方法，从两个软件/硬件观点，（2）优化技术的基本效果，（3）多线程方法，包括投机执行。网络路由方法，使用了拥塞的准全球信息和（5）鹰故障计算网格系统。我们将跨线方法扩展到容忍度的特征，（6）提出了一种新方法耐故障的跨线。此外，我们将自主操作的核心概念扩展到应用P2P（点对点）系统。从有关程序执行和网络操作行为的深入讨论，（8）我们基于统计机制（物理学）和信息理论。常见的术语是熵。信息熵有效地用于某些处理器组件的程序行为和属性。热力学熵对于网络数据包的聚合很有用。这些熵对于行为的数值表示有用。这个想法非常富有成果，我们继续进行连续的研究。

项目成果

A Cellular Automata Approach for Large-Scale Interconnection Network Simulation

• DOI: 10.1109/candar.2013.97
• 发表时间: 2013-12
• 期刊: 2013 First International Symposium on Computing and Networking
• 作者: T. Yokota;K. Ootsu;Takeshi Ohkawa

Application of Code Optimizations to MPEG2 Encoder and Their Effect

代码优化在MPEG2编码器中的应用及其效果

• 发表时间: 2007
• 期刊: Proc.69th National Convention of IPSJ Vol.1
• 作者: Hideto Yanome;Kazufumi Sato;Kyohei Takahashi;Tomohisa Masuho;Kanemitsu Ootsu;Takashi Yokota;Takanobu Baba
• 通讯作者: Takanobu Baba

マルチストッドコードへのループアンローリング適用による高速化

通过对多螺柱代码应用循环展开来加速

• 发表时间: 2007
• 期刊: 第69回全国大会講演論文集(情報処理学会)
• 作者: 増澤 英樹;大津 金光;横田 隆史;馬場 敬信
• 通讯作者: 馬場 敬信

Design and Implementation of a VLIW Processor Simulation Environment with Instruction Scheduling Framework

具有指令调度框架的VLIW处理器仿真环境的设计与实现

• 发表时间: 2005
• 期刊: Proc. 17th IASTED International Conference on Parallel lnd Distributed Computing and Systems
• 作者: A.Tsukikawa;F.Furukawa;T.Aoki;D.Oka;K.Ootsu;T.Yokota;T.Baba
• 通讯作者: T.Baba

A Thread Partitioning Technique for Multithreaded Execution along Hot Paths

一种沿热路径多线程执行的线程划分技术

• 发表时间: 2007
• 期刊: Troc. IASTED International Conference on Parallel and Distributed Computing and Networks
• 作者: K.Ootsu;T.Kobayashi;T.Yokota;T.Baba
• 通讯作者: T.Baba