不使用虚拟通道的2D-Mesh容错路由算法

摘要：

提出一种2D-Mesh上不使用虚拟通道的容错路由算法.目前,同类算法要牺牲掉网络边缘的所有节点,还要把所有错误都包含到一个错误块中.所提算法虽然也将错误包含到错误块中,但是不会牺牲掉网络边缘的所有节点,而是在错误处形成一个矩形区域,使包在路由时可以发现并绕开它.该算法不使用虚拟通道,能容一个甚至更多错误,允许错误发生在任何位置,不仅不会降低网络性能,而且还能获得与其他算法相似的传输延迟.

关键词：2D-Mesh、虚拟通道、容错路由、错误块、网络无死锁、传输延迟

所属期刊栏目：41

分类号：TN915.02-34;TP393

资助基金：国家自然科学基金资助项目:容错处理器网格高效重构技术60970016;国家自然科学基金资助项目11501411

在线出版日期：2018-08-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：34-38