Fault-Tolerant Wormhole Routing with 2 Virtual Channels in Meshes

来源 :计算机科学技术学报(英文版) | 被引量 : 0次 | 上传用户:xmnp
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
In wormhole meshes, a reliable routing is supposed to be deadlock-free and fault-tolerant. Many routing algorithms are able to tolerate a large number of faults enclosed by rectangular blocks or special convex, none of them,however, is capable of handling two convex fault regions with distance two by using only two virtual networks. In this paper, a fault-tolerant wormhole routing algorithm is presented to tolerate the disjointed convex faulty regions with distance two or no less, which do not contain any nonfaulty nodes and do not prohibit any routing as long as nodes outside faulty regions are connected in the mesh network. The processors overlapping along the boundaries of different fault regions is allowed. The proposed algorithm, which routes the messages by X-Y routing algorithm in fault-free region, can tolerate convex fault-connected regions with only two virtual channels per physical channel, and is deadlock- and livelock-free. The proposed algorithm can be easily extended to adaptive routing.
其他文献
期刊
2015年12月天津航运指数下设的北方国际集装箱运价指数共发布23次,当月中上旬指数在300-400点区域振荡,月末指数迅速攀升(见图1)。12月1日,地中海航线运价延续上月末的上行趋势;12月2-8日,欧洲、地中海、美国、南美、波斯湾等航线运价全面下滑,指数连续下跌,累计下跌21%;12月9-14日,地中海、美国、南美、波斯湾航线运价继续下行,欧洲、日本、韩国航线运价走强,指数振荡上升;12月1
工民建工程对于城市化建设进程的加快有着十分重要的贡献,一旦决定开始投资建设工民建工程,就一定要对施工过程中的工程造价进行严格的管理.工民建工程的建设资金是由国家与
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
Hydroxyl radical (·OH)-initiated photooxidation reaction of toluene was carried out in a self-made smog chamber. Four individual seed aerosols such as ammonium
Mobile ad hoc networks (MANETs) are gaining a lot of attention in research lately due to their importance in enabling mobile wireless nodes to communicate witho
期刊
跟踪审计属于审计人员在开展工作实践的时候所研究出的一种比较有效并且比较创新的审计形式,能够充分显示出审计免疫系统的作用.造价控制对于工程审计来说是比较重要的,通过
期刊
2012年8月,特雷克斯南方路机(泉州)移动破碎设备有限公司(以下简称特雷克斯南方路机)的新工厂正式投入使用,这是特雷克斯与南方路机双方合作两年来,在本土化发展方面的一个里
招投标阶段的造价控制是一个集经济、技术、管理为一体的综合控制过程,有效地控制工程造价,会最大限度地提高建设资金的投资效益.因此,我们应结合建筑工程招投标的特点不断进