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）识别实际的通信，并对程序行为提出了基本考虑。在早期结果的情况下，我们可以达到我们的核心概念“元级计算”，从而观察到整个系统的行为，然后通过软件和硬件重新配置它。 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.

项目成果

青木政人, 大津金光, 横田隆史, 馬場敬信: "マルチスレッド化のためのサンプリング情報に基づくホットループ検出"情報処理学会研究報告2003-HPC-93. Vol.2003・No.29. 125-130 (2003)

Masato Aoki、Kanemitsu Otsu、Takashi Yokota、Takanobu Baba：“基于多线程采样信息的热循环检测”日本信息处理学会研究报告 2003-HPC-93 Vol.2003・No.29（2003）。

高済健吾, 横田隆史, 大津金光, 馬場敬信: "投機的なハードウェア処理を行うシステムのSpecCによる性能評価"情報処理学会第65回全国大会講演論文集3ZA-3. 1-137-1-138 (2003)

Kengo Takasai、Takashi Yokota、Kanemitsu Otsu、Takanobu Baba：“使用执行推测硬件处理的系统的 SpecC 进行性能评估”日本信息处理学会第 65 届全国会议论文集 1-137-1-138 (2003)。

服部晃和, 横田隆史, 大津金光, 古川文人, 馬場敬信: "グリッド環境を対象としたログベース・フォールトトレランス手法の提案"情報処理学会第65回全国大会講演論文集3ZB-8. 1-159-1-160 (2003)

Akikazu Hattori、Takashi Yokota、Kanemitsu Otsu、Fumihito Furukawa、Takanobu Baba：“针对网格环境的基于日志的容错方法的提案”日本信息处理学会第 65 届全国会议论文集 1-159 -1-160（ 2003）

横田隆史, 大津金光, 馬場敬信: "YAWARA:メタレベル計算原理に基づく柔構造計算機システム-ハードウェア構成-"情報処理学会第65回全国大会講演論文集6G-2. 1-65-1-66 (2003)

Takashi Yokota、Kanamitsu Otsu、Takanobu Baba：“YAWARA：基于元级计算原理的灵活计算机系统 - 硬件配置”第 65 届日本信息处理学会全国会议论文集，6G-2-。 66（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)