不使用虚拟通道的2D-Mesh容错路由算法Fault-tolerant routing algorithm without virtual channel in 2D-Mesh
张弘博,段新明
摘要(Abstract)：
提出一种2D-Mesh上不使用虚拟通道的容错路由算法。目前,同类算法要牺牲掉网络边缘的所有节点,还要把所有错误都包含到一个错误块中。所提算法虽然也将错误包含到错误块中,但是不会牺牲掉网络边缘的所有节点,而是在错误处形成一个矩形区域,使包在路由时可以发现并绕开它。该算法不使用虚拟通道,能容一个甚至更多错误,允许错误发生在任何位置,不仅不会降低网络性能,而且还能获得与其他算法相似的传输延迟。
关键词(KeyWords)： 2D-Mesh;虚拟通道;容错路由;错误块;网络无死锁;传输延迟
基金项目(Foundation): 国家自然科学基金资助项目:容错处理器网格高效重构技术(60970016);国家自然科学基金资助项目(11501411)~~
作者(Author): 张弘博,段新明
DOI: 10.16652/j.issn.1004-373x.2018.15.008
参考文献(References)：
- [1]DALLY W,TOWLES B.Principles and practices of interconnection networks[M].San Mateo,CA:Morgan Kaufmann,2004.
- [2]BELL S,EDWARDS B,ZOOK J,et al.Tile64-processor:a64-core So C with mesh interconnect[C]//2008 Solid-State Circuits Conference.[S.l.:s.n.],2008:588-598.
- [3]FAN D R,YUAN N,LIU L.Godson-T:an efficient manycore architecture for parallel program executions[J].Journal of computer science and technology,2009,24(6):1061-1073.
- [4]VANGAL S,HOWARD J,BORKAR S.An 80-tile sub-100-W Tera FLOPS processor in 65-nm CMOS[J].IEEE journal of solidstate circuits,2008,43(1):29-41.
- [5]GLASS C J,NI L M.The turn model for adaptive routing[J].Journal of the ACM,1994,41(5):874-902.
- [6]CHIU G.The odd-even turn model for adaptive routing[J].IEEE transactions on parallel distribution systems,2000,11(7):729-738.
- [7]FU B,HAN Y,MA J,et al.An abacus turn model for time/space-efficient reconfigurable routing[C]//2011 the 38th Annual International Symposium on Computer Architecture.San Jose:IEEE,2011:259-270.
- [8]GLASS C J,NI L M.Fault-tolerant wormhole routing in meshes[C]//1993 23rd International Symposium on FaultTolerant Computing.Toulouse:IEEE,1993:240-249.
- [9]WU J.A fault-tolerant and deadlock-free routing protocol in 2D meshes based on odd-even turn model[J].IEEE transactions on computing,2003,52(9):1154-1169.
- [10]ZHANG Z,GREINER A,TAKTAK S.A reconfigurable routing algorithm for a fault-tolerant 2D-mesh network-on-chip[C]//2008 ACM/IEEE Design Automation Conference.Anaheim:IEEE,2008:441-446.
- [11]BOPPANA R,CHALASANI S.Fault-tolerant routing with nonadaptive wormhole algorithms in mesh networks[C]//Proceedings of 1994 Supercomputing Conference.Washington,D.C.:IEEE,1994:693-702.
- [12]DALLY W,SEITZ C.Deadlock-free message routing in multiprocessor interconnection networks[J].IEEE transactions on computing,1987,36(5):547-553.