Study on Global Optimization Method of Interconnection Networks using Autonomous Operations

基于自主运行的互联网络全局优化方法研究

• 批准号: 14580362
• 负责人: YOKOTA Takashi
• 金额: $ 2.24万
• 依托单位: UTSUNOMIYA UNIVERSITY
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2002
• 资助国家: 日本
• 起止时间: 2002 至 2003
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-14580362/
• 关键词: Multicomputers; Multiprocessors; Interconnection Networks; Global Behavior Understanding; Dynamic Optimization; Meta-level Computation

At the beginning of the research, basic considerations were made in the following three aspects : (1)communications in DSM (distributed shared memory) multi-processors, (2)grasping program behavior in binary-level multithreading, and (3)FPGA-based reconfigurable computation. We could recognize actual communications by (1), and we made basic considerations on program behavior.Conducted by the early results, we could reach our core concept "Meta-Level Computation," that observes the behavior of whole system and then re-configures it both by software and hardware. Under the Meta-Level Computation concept, we then made two concurrent considerations on node-level program behavior and system-wide network behavior.And, as initial considerations for autonomous processes, we discussed some class of multi-agent systems and fault-tolerance problems in large -scale systems.As a result, we proposed a new class of routing algorithm "Cross-Line," which collects the network's own status and determines routing of packets.

研究之初，基本考虑了以下三个方面：（1）DSM（分布式共享内存）多处理器中的通信，（2）二进制级多线程中的程序行为的把握，以及（3）FPGA-基于可重构计算。我们可以通过（1）来识别实际的通信，并对程序行为进行基本考虑。通过早期结果，我们可以得出我们的核心概念“元级计算”，即观察整个系统的行为，然后重新配置它通过软件和硬件来实现。在元级计算概念下，我们对节点级程序行为和系统范围的网络行为进行了两个同时考虑。并且，作为自治进程的初步考虑，我们讨论了某些类型的多代理系统和容错问题因此，我们提出了一类新的路由算法“Cross-Line”，它收集网络自身的状态并确定数据包的路由。

项目成果

Yuuichi Nonaka, Kanemitsu Ootsu, Takashi Yokota, Takanobu Baba: "Hot Path Detection by Path Profiling and its Overhead"IPSJ SIG Technical Report. Vol.2002, No.81. 103-108 (2002)

Yuuichi Nonaka、Kanemitsu Ootsu、Takashi Yokota、Takanobu Baba：“通过路径分析及其开销进行的热路径检测”IPSJ SIG 技术报告。

Takashi Yokota, Kanemitsu Ootsu, Takanobu Baba: "YAWARA : A Flexible Computer System based on Meta-Level Computation Model ---Hardware Organization---"Proc.65th National Convention of IPSJ. 1-65-1-66 (2003)

Takashi Yokota、Kanemitsu Ootsu、Takanobu Baba：“YAWARA：基于元级计算模型的灵活计算机系统 ---硬件组织 ---”Proc.65th National Convention of IPSJ。

Y.Iwamoto, K.Suga, K.Ootsu, T.Yokota, T.Baba: "Receiving Message Prediction Method"Parallel Computing, Elsevier. Vol.29. 1509-1538 (2003)

Y.Iwamoto、K.Suga、K.Ootsu、T.Yokota、T.Baba：“接收消息预测方法”并行计算，Elsevier。

服部晃和, 古川文人, 大津金光, 横田隆史, 馬場敬信: "大規模グリッド向けフォールトトレラントシステムEagleの提案"先進的計算基盤システムシンポジウムSACSIS2003論文集. 2003. 185-186 (2003)

Akikazu Hattori、Furukawa Furukawa、Kanemitsu Otsu、Takashi Yokota、Takanobu Baba：“Eagle 的提案，大规模网格的容错系统”高级计算基础设施系统研讨会论文集 SACSIS 2003. 2003. 185-186 (2003)

六本木陵, 武田有志, 大津金光, 横田隆史, 馬場敬信, 中村義彦, 須藤重, 峰正高, 鈴木康弘: "フロアプランCADのための階層型マルチエージェントシステム-エージェントの動作機構-"情報処理学会第65回全国大会講演論文集. 1-45-1-46 (2003)

Ryo Roppongi、Yuji Takeda、Kanemitsu Otsu、Takashi Yokota、Takanobu Baba、Yoshihiko Nakamura、Shigeru Sudo、Masataka Mine、Yasuhiro Suzuki：“平面图 CAD 的分层多智能体系统 - 智能体操作机制 -” 日本信息处理学会，卷第 65 届全国会议论文集。1-45-1-46 (2003)