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）开发路由器交换机架构，使路由自适应性最大化，延迟最小化，并且在长的和可变长度的网络链路上有效地利用带宽。