Efficient Adaptive Techniques for Irregular Switch-based Networks

工作站网络将成为大规模并行处理器的低成本替代品。这种网络系统依赖于高效利用可用网络带宽的高性能路由器交换机。由于任意的互连拓扑、不同的链路长度、可变的流量需求（实时、突发、尽力而为）等，分布式系统中的不规则性会使高性能路由变得非常复杂。本课题开发并实现了适用于不规则网络的高效无死锁自适应路由技术。在这笔拨款下进行的研究活动包括(a)开发用于描述消息阻塞/死锁现象和评估性能的不规则拓扑的分类方案，(b)开发适用于不规则now类型网络的高效无死锁路由算法，以及(3)开发最大化路由适应性、最小化延迟的路由器交换机架构，并且在长和变长度的网络链路上有效地利用带宽。

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.