Study on Global Optimization Method of Interconnection Networks using Autonomous Operations

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

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.