片上网络多处理器阵列的高效拓扑重构算法
为了充分发挥多处理器系统的计算性能,可重构网络互连的多处理器系统通过改变处理器间的互连拓扑来支持系统的高效通信.本文研究了片上网络多处理器系统的拓扑重构容错问题.提出了两种移位操作,即行双向移位操作和列移位操作,对处理器逻辑拓扑进行变换,并且提出了两个高效重构算法来解决容错拓扑重构问题.第一个算法CRS通过循环使用以上的两种移位操作用来产生初始拓扑结构.第二个算法利用Tabu搜索技术迭代地对CRS产生的拓扑结构进行优化.实验结果验证了所提出的算法有效性.在规模为16×16、包含30％故障处理器的多处理器阵列上,本文提出的算法在网络通信延迟和拥塞参数方面比现有算法改进了大约39％.
片上网络多处理器阵列 拓扑重构算法 网络互连 计算性能
王超 武继刚 姜桂圆 祝龙婷 孙济洲
天津工业大学计算机科学与软件学院,天津 300387 天津大学计算机科学与技术学院,天津 300072
国内会议
桂林
中文
484-491
2013-10-29（万方平台首次上网日期，不代表论文的发表时间）