片上网络多处理器阵列的高效拓扑重构算法
              　　为了充分发挥多处理器系统的计算性能，可重构网络互连的多处理器系统通过改变处理器间的互连拓扑来支持系统的高效通信。本文研究了片上网络多处理器系统的拓扑重构容错问题。我们提出了两种移位操作，即行双向移位操作和列移位操作，对处理器逻辑拓扑进行变换，并且提出了两个高效重构算法来解决容错拓扑重构问题。第一个算法CRS 通过循环使用以上的两种移位操作用来产生初始拓扑结构。第二个算法利用Tabu 搜索技术迭代地对CRS 产生的拓扑结构进行优化。实验结果验证了所提出的算法有效性。在规模为16？16 、包含30％故障处理器的多处理器阵列上，本文提出的算法在网络通信延迟和拥塞参数方面比现有算法改进了大约39％。
            