Adaptive Routing Protocols in Massively Parallel Architectures

这项研究是关于发现和发展 大规模并行的自适应路由协议 超立方体互连网络（Hypercube Interconnection Networks，HIN）。 这个类包括众所周知的二进制n-立方体，k-进制n-立方体， cube和多维数组。 路由协议的分类是开发和使用的重点 注意不同的类。 两个新概念将在 在这项研究中进行了探索和研究。 第一，属性 保守主义和乐观主义的观点 严格的特点。 这些属性对 消息延迟、网络带宽和网络拓扑将 被研究。 第二，多阶段协议类将 引进和发展。 这些协议 行为是消息与 目的地 建议的路由器架构将是 通过模拟建模和评估。 特别注意 将侧重于评价联合国各机构的业绩， 存在实施限制，如布线 复杂性、引脚数和链路层协议。

The research is concerned with the discovery and development of adaptive routing protocols for massively parallel architectures using Hypercube Interconnection Networks (HINs). This class includes the well known binary n-cube, k-ary n- cube, and multidimensional arrays. A taxonomy of routing protocols is developed and used to focus attention on distinct classes. Two new concepts will be developed and explored in this study. First, the properties of conservatism and optimism of these protocols will be rigorously characterized. The effect of these properties on message latency, network bandwidth, and network topology will be studied. Second, the class of multi-phase protocols will be introduced and developed. These are protocols whose behavior is a function of the distance of a message from the destination. The proposed router architectures will be modeled and evaluated via simulation. Particular attention will be focused on the evaluation of performance in the presence of implementation constraints such as wiring complexity, pin count, and link layer protocols.