片上网络高性能互连技术的研究

片上网络从体系结构上解决了现有总线结构芯片设计所面临的能耗，可扩展性等诸多问题，是下一代高性能芯片设计的发展方向。本项目重点对片上网络互连技术中的拓扑结构和路由算法进行研究，通过引入包括并行计算机互连网络、因特网、社会学科、生物学科等其他学科知识来解决片上网络路由算法中容错、流量均衡以及服务质量保证等问题。构建具有小世界性质及成簇结构的新型网络拓扑是本项目另一个创新点，该类网络具有网络直径小，对分带宽大，可扩展性好以及本地业务保证等优良特性。对现有路由算法具体研究也各具特色，包括模拟气体扩散原理来解决片上网络路由算法中的流量均衡问题，利用新方法放宽现有算法对故障区域形状限制，将因特网中的服务质量路由算法应用到片上网络中等。最后，在各个分项研究的基础上，提出一种综合的分布式路由算法，全面解决均衡、容错以及服务质量保证问题。