High-Performance, Adaptive Routing in Multiprocessor Networks

多处理器网络中的高性能、自适应路由

• 批准号: 9223732
• 负责人: Andrew Chien
• 金额: $ 28.2万
• 依托单位: University of Illinois at Urbana-Champaign
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 1993
• 资助国家: 美国
• 起止时间: 1993-05-01 至 1997-10-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9223732&HistoricalAwards=false
• 关键词: Performance; Adaptive; Routing; Multiprocessor; Networks

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.

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