高阶互连网络中路由算法与交换开关调度方法研究

项目名称： 高阶互连网络中路由算法与交换开关调度方法研究

项目编号： No.61402086

项目类型： 青年科学基金项目

立项/批准年度： 2014

项目学科： 自动化技术、计算机技术

项目作者： 王新玉

作者单位： 东北财经大学

项目金额： 24万元

中文摘要： 随着计算速度的不断提高，高性能计算系统对通信性能的需求持续增长，高阶互连网络被提出并成为研究热点。本项目旨在研究高阶互连网络通信中路由算法设计和交换开关设计问题。通过分析影响负载分布和流向的因素，并综合考虑消息类型、通信负载、消息队列长度、路由器内部及物理链路上的传输延迟等信息，建立拥塞度的数学模型，递进设计确定性路由算法、适应性路由算法和拥塞相关的适应性路由算法；针对高阶网络中交换开关端口数较多的特性，在保证公平性和严格的时间约束下，建立交换开关资源-消息之间的调度模型，并针对不同的问题特点，设计求解模型的优化算法，在交换开关上递进实现拥塞无关的调度算法和拥塞感知的调度算法。项目在理论研究上解决高阶互连网络中通信优化问题，包括路由算法设计的关键问题以及交换开关设计中关键优化理论和方法，将为我国高性能计算系统的性能提高、新产品的研发、以及国际地位的赢得提供理论方法和技术支持。

中文关键词： 高阶网络；拓扑结构；路由算法；虚拟通道分配；应用映射

英文摘要： With the increasing speed of computation, high radix interconnection network has been proposed as the solution to the ever-growing communication requirements in high performance communicating system, and has become the hot topic in the research area. This

英文关键词： high-radix interconnection network；topology；routing algorithm；virtual channel allocation；application mapping