Efficient Adaptive Techniques for Irregular Switch-based Networks

基于不规则交换机的网络的高效自适应技术

• 批准号: 9812137
• 负责人: Timothy Pinkston
• 金额: $ 35万
• 依托单位: University of Southern California
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 1998
• 资助国家: 美国
• 起止时间: 1998-07-15 至 2002-06-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9812137&HistoricalAwards=false
• 关键词: Efficient; Adaptive; Techniques; Irregular; Switch

Networks of workstations are poised to become low-cost alternatives to massively parallel processors. Such networked systems rely on high-performance router switches that efficiently utilize available network bandwidth. Irregularities in the distributed system owing to arbitrary interconnection topology, disparate link length, variable traffic demands (real-time, bursty, best-effort), etc., can significantly complicate high-performance routing. This project develops and implements efficient deadlock-free adaptive routing techniques applicable to irregular networks. Research activities being carried out under this grant include (a) developing classification schemes for irregular topologies useful for characterizing message blocking/deadlock phenomena and evaluating performance, (b) developing efficient deadlock-free routing algorithms applicable to irregular NOW-type networks, and (3) developing router switch architectures that maximize routing adaptivity, minimize latency, and utilize bandwidth efficiently over long and variable-length network links.

工作站网络正准备成为大规模并行处理器的低成本替代品。这种联网系统依赖于高效利用可用网络带宽的高性能路由器交换机。由于任意的互连拓扑、不同的链路长度、可变的业务需求(实时、突发、尽力而为)等，分布式系统中的不规则性会显著地使高性能路由复杂化。该项目开发并实现了适用于非规则网络的高效无死锁自适应路由技术。根据这项拨款开展的研究活动包括：(A)开发用于描述消息阻塞/死锁现象和评估性能的非规则拓扑的分类方案；(B)开发适用于不规则Now类型网络的高效无死锁路由算法；以及(3)开发路由器交换体系结构，以在长和可变长度的网络链路上最大限度地提高路由适应性、最小化延迟并有效地利用带宽。