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.