片上网络（NoC）的容错路由算法核心技术研究取得重要进展

日前，电子科技大学姜书艳教授承担的科技厅四川省应用基础研究项目《片上网络（NoC）的容错路由算法核心技术研究与设计》取得了一系列研究突破，揭示了一种保证服务质量（QoS）的片上网络（NoC）容错机制，提出了功耗、延迟、容错能力等各个性能上达到平衡的容错路由算法核心技术，获得1项国家自然科学基金面上项目资助、申请国家发明专利3项、发表高水平国际学术论文8篇、出版学术专著4部。

项目主要以现有的XY路由算法为基础，设计了一种改进型的2D Mesh拓扑结构容错路由算法——分组先在X方向传输然后在Y方向传输直至到达目标节点；表明，整条双向链路任何永久性故障可发生在双向链路的任一方向，新型可重构容错XY路由算法完整地实现了对所有一条链路故障的容错，解决了转向模型所不能适应的故障问题；同时，还设计了一种考虑服务质量的容错路由算法，让数据包不会单沿着X轴路由或Y轴路由，相对于维序算法能够增大吞吐、减小时延，更好地保障NoC中QoS，对提高片上网络的可靠性，提升资源的可重复利用具有重要意义。