每秒运算万亿次以上乃至千万亿次的并行计算机必须连接大量的处理机。目前，并行系统中的处理机数量已经达到近万个的规模，而且规模还在不断地扩大，解决这些处理机的互连问题是极具挑战性和极为关键的。在传统的网络拓扑结构中，通信延迟会随系统的规模扩展而增加，进而严重影响计算机的并行处理能力和性能。因此研究新的网络拓扑结构具有重要的意义。 随着处理机计算能力的不断提高和处理机数量的增多，处理机之间的通信问题变得越来越突出。因此，设计高效的通信子系统日渐成为提高并行系统整体性能的关键。通常，并行系统中的通信子系统主要依赖于网络硬件层和系统软件层，其中需要解决的主要问题包括底层互连网络、路由算法、通信机制和集合式通信算法等。 本文的主要目的是研究如何在基于交叉开关的新型互连网络上实现高效的通信系统，并针对通信系统的各个组成部分提出解决方案。 本文首先介绍了基于交叉开关的新型互连网络NIN。这种互连网络的拓扑结构是将网格中点与线的位置交换，使处理机不再处于网格的交叉点上，而在线的位置上，并用交叉开关将处理机相连。与传统的k元n立方体互连网络相比，NIN的等分宽度大、网络直径小、结点度小且为常数。这些网络的静态特征说明新型互连网络具有较小的通信延迟，并且易于扩展为大规模网络。 根据新型互连网络的特点，分析了该网络在阻塞和无阻塞情况下的通信延迟，讨论了影响通信延迟的各种因素。基于维数排序的思想，为新型互连网络设计了无死锁的确定性路由算法DRANIN。同时为了验证理论分析，设计实现了模拟器NINsim，并对新型互连网络的模拟测试结果与其他网络进行性能分析和比较。模拟测试结果表明该算法性能良好，具有可扩展性。在分析性能的同时，对网络的硬件开销做了估计，讨论了新型互连网络的寻径器结构。 新型互连网络不仅需要底层拓扑结构的优化，还需要系统软件层上高效通信算法的支持，才可以为上层应用提供快速、可靠的通信。因此，集合式通信算法，特别是组播算法是目前研究的热点之一。现有的