High-Performance, Adaptive Routing in Multiprocessor Networks

钱学森认为，在多机网络中选择好的路由算法对于防止死锁、避免热点、最大化性能是必要的。本项目建立了一个用于选择路由算法的框架，该框架包括四个部分：1.具有不同自适应程度的无死锁算法的选择；2.基于交换机和缓冲区延迟测量的一组路由器速度分析模型；3.对网络流量模式的实证研究，以确定在路由中是否需要自适应；以及4.一套扩展路由器以满足容错和有序消息传递等要求的技术。

Chien The selection of good routing algorithms in multicomputer networks is necessary to prevent deadlock, avoid hot spots, and maximize performance. This project establishes a framework for selecting routing algorithms, which consists of four parts: 1. selection of deadlock-free algorithms with varying degrees of adaptiveness; 2. a set of analytic models of router speeds based on switch and buffer delay measurements; 3. an empirical study of network traffic patterns to determine the need for adaptiveness in routing; and 4. a set of techniques for extending routers to meet requirements such as fault tolerance and in-order message delivery.