CAREER: Novel Wormhole Switch Architectures for High Performance with Fairness

传统上，并行系统的交换机架构是为性能而设计的，只消除最糟糕的不公平，比如饥饿场景。然而，随着在多用户环境中越来越多地使用并行系统，严格的公平性对于可靠的基准测试、性能保证和对其他用户的保护至关重要。本研究探讨了在并行系统互连网络中流行的高性能虫洞交换机架构中实现公平性的新方法。该项目还寻求对局域网和广域网的交换机和路由器架构的研究产生影响。互联网作为一种商业基础设施的使用越来越多，用户对差异化服务的需求也越来越大，这为本研究提供了额外的动力。本研究的重点是开发新的调度规则、缓冲策略和路由算法，以实现高性能和公平性。此外，研究解决了全球公平的要求，并探讨了新的系统级解决方案。所使用的方法是基于新假设的分析证明的发展和模拟驱动的验证。作为该项目的一部分开发的仿真代码库将作为研究生和本科生课程的教学工具。

Switch architectures for parallel systems have traditionally been designed for performance, eliminating only the worst kinds of unfairness such as starvation scenarios. With the increasing use of parallel systems in multi-user environments, however, stricter fairness is essential for reliable benchmarking, performance guarantees and protection from other users. This research investigates novel approaches to achieving fairness in high-performance wormhole switch architectures popular in interconnection networks of parallel systems. This project seeks to also have an impact on research in switch and router architectures for local area and wide area networks. The increasing use of the Internet as a commercial infrastructure with rising demands for differentiated services for users with widely varying requirements provides an additional motivation for this research.This research focuses on developing novel scheduling disciplines, buffering strategies and routing algorithms for high performance with fairness. In addition, the research addresses the requirements of global fairness and investigates novel system-level solutions. The methodology used is based both on the development of analytical proofs of new hypotheses and on simulation-driven verification. The simulation code libraries developed as part of this project will serve as instructional tools in graduate and undergraduate courses.