大规模并行处理网络中的通信模式研究

本项目采用模拟实验与理论分析相结合的研究方法，提出和研究了一种性能优于Wormhole，成本低于虚跨步的新型通信模式：“类VCT；对于多点通信，提出和研究了一种分步布流水的树状电路切换技术，它缓解了Wormhole技术在重载下的拥挤现象；对于通信过程中的死锁问题，提出了纯分流点概念，并证明了选路算法无死锁的充要条件是通道依赖图上存在环且环上无纯分流点，为死锁的判定和消除提供了理论依据，此外，对并行系统的体系结构特征、并行计算模型和并行算法优化设计三方面进行了一体化研究，在主动消息实现技术方面，在并行算法优化设计及其评价标准等方在，都取了有创意义的论文成果。通过课题研究，先后发表学术论文30余篇。