메뉴 건너뛰기




Volumn 23, Issue 3, 2012, Pages 405-425

A survey and evaluation of topology-agnostic deterministic routing algorithms

Author keywords

Interconnection networks; Routing algorithms; Topology agnostic routing

Indexed keywords

INTEGRATED CIRCUIT INTERCONNECTS; INTERCONNECTION NETWORKS (CIRCUIT SWITCHING); MESH NETWORKING; NETWORK-ON-CHIP; ROUTING ALGORITHMS; TOPOLOGY;

EID: 84856006732     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2011.190     Document Type: Article
Times cited : (94)

References (48)
  • 9
    • 0031337558 scopus 로고    scopus 로고
    • A deadlock-free routing scheme for interconnection networks with irregular topologies
    • Dec.
    • H.-C. Chi and C.-T. Tang, "A Deadlock-Free Routing Scheme for Interconnection Networks with Irregular Topologies," Proc. Int'l Conf. Parallel and Distributed Systems, pp. 88-95, Dec. 1997.
    • (1997) Proc. Int'l Conf. Parallel and Distributed Systems , pp. 88-95
    • Chi, H.-C.1    Tang, C.-T.2
  • 12
    • 0023346637 scopus 로고
    • Deadlock-free message routing in multiprocessor interconnection networks
    • May
    • W.J. Dally and C.L. Seitz, "Deadlock-Free Message Routing in Multiprocessor Interconnection Networks," IEEE Trans. Computers, vol. C-36, no. 5, pp. 547-553, May 1987.
    • (1987) IEEE Trans. Computers , vol.C-36 , Issue.5 , pp. 547-553
    • Dally, W.J.1    Seitz, C.L.2
  • 13
    • 0030215168 scopus 로고    scopus 로고
    • A necessary and sufficient condition for deadlock-free routing in cut-through and store-and-forward networks
    • Aug.
    • J. Duato, "A Necessary and Sufficient Condition for Deadlock-Free Routing in Cut-Through and Store-and-Forward Networks," IEEE Trans. Parallel and Distributed Systems, vol. 7, no. 8, pp. 841-854, Aug. 1996.
    • (1996) IEEE Trans. Parallel and Distributed Systems , vol.7 , Issue.8 , pp. 841-854
    • Duato, J.1
  • 28
    • 14644395006 scopus 로고    scopus 로고
    • Descending layers routing: A deadlock-free deterministic routing using virtual channels in system area networks with irregular topologies
    • Oct.
    • M. Koibuchi, A. Jouraku, K. Watanabe, and H. Amano, "Descending Layers Routing: A Deadlock-Free Deterministic Routing Using Virtual Channels in System Area Networks with Irregular Topologies," Proc. Int'l Conf. Parallel Processing (ICPP '03), Oct. 2003.
    • (2003) Proc. Int'l Conf. Parallel Processing (ICPP '03).
    • Koibuchi, M.1    Jouraku, A.2    Watanabe, K.3    Amano, H.4
  • 31
    • 76849098142 scopus 로고    scopus 로고
    • A general methodology for direction-based irregular routing algorithms
    • R. Moraveji, H. Sarbazi-Azad, and A. Zomaya, "A General Methodology for Direction-Based Irregular Routing Algorithms," J. Parallel and Distributed Computing, vol. 70, no. 4, pp. 363-370, 2010.
    • (2010) J. Parallel and Distributed Computing , vol.70 , Issue.4 , pp. 363-370
    • Moraveji, R.1    Sarbazi-Azad, H.2    Zomaya, A.3
  • 32
    • 77956196661 scopus 로고    scopus 로고
    • Aces: Application-specific cycle elimination and splitting for deadlock-free routing on irregular network-on-chip
    • J. Cong, C. Liu, and G. Reinman, "ACES: Application-Specific Cycle Elimination and Splitting for Deadlock-Free Routing on Irregular Network-on-Chip," Proc. 47th ACM/IEEE Design Automation Conf. (DAC), pp. 443-448, 2010.
    • (2010) Proc. 47th ACM/IEEE Design Automation Conf. (DAC). , pp. 443-448
    • Cong, J.1    Liu, C.2    Reinman, G.3
  • 33
    • 42949161094 scopus 로고    scopus 로고
    • Deadlock free routing algorithms for irregular mesh topology noc systems with rectangular regions
    • R. Holsmark, M. Palesi, and S. Kumar, "Deadlock Free Routing Algorithms for Irregular Mesh Topology NoC Systems with Rectangular Regions," J. Systems Architecture, vol. 54, nos. 3/4, pp. 427-440, 2008.
    • (2008) J. Systems Architecture , vol.54 , Issue.3-4 , pp. 427-440
    • Holsmark, R.1    Palesi, M.2    Kumar, S.3
  • 35
    • 4344587741 scopus 로고    scopus 로고
    • An effective methodology to improve the performance of the up /down routing algorithm
    • J.C. Sancho, A. Robles, and J. Duato, "An Effective Methodology to Improve the Performance of the Up /Down Routing Algorithm," IEEE Trans. Parallel Distributed Systems, vol. 15, no. 8, pp. 740-754, 2004.
    • (2004) IEEE Trans. Parallel Distributed Systems , vol.15 , Issue.8 , pp. 740-754
    • Sancho, J.C.1    Robles, A.2    Duato, J.3
  • 37
    • 0018518295 scopus 로고
    • Virtual cut-through: A new computer communication switching technique
    • Sept.
    • P. Kermani and L. Kleinrock, "Virtual Cut-Through: A New Computer Communication Switching Technique," Computer Networks, vol. 3, no. 4, pp. 267-286, Sept. 1979.
    • (1979) Computer Networks , vol.3 , Issue.4 , pp. 267-286
    • Kermani, P.1    Kleinrock, L.2
  • 38
    • 62349086227 scopus 로고
    • Express cubes: Improving the performance of k-ary n-cube interconnection networks
    • Sept.
    • W.J. Dally, "Express Cubes: Improving the Performance of K-Ary n-Cube Interconnection Networks," IEEE Trans. Computers, vol. 40, no. 9, pp. 1016-1023, Sept. 1991.
    • (1991) IEEE Trans. Computers , vol.40 , Issue.9 , pp. 1016-1023
    • Dally, W.J.1
  • 41
    • 33646707013 scopus 로고    scopus 로고
    • Ethernet as a lossless deadlock free system area network
    • Y. Pan, D. Chen, M. Guo, J. Cao, and J. Dongarra, eds.
    • S.-A. Reinemo and T. Skeie, "Ethernet as a Lossless Deadlock Free System Area Network," Proc. Int'l Symp. Parallel and Distributed Processing and Applications, Y. Pan, D. Chen, M. Guo, J. Cao, and J. Dongarra, eds., pp. 901-914, 2005.
    • (2005) Proc. Int'l Symp. Parallel and Distributed Processing and Applications , pp. 901-914
    • Reinemo, S.-A.1    Skeie, T.2
  • 42
    • 36849022584 scopus 로고    scopus 로고
    • A 5-GHz mesh interconnect for a teraflops processor
    • Sept.
    • Y. Hoskote, S. Vangal, A. Singh, N. Borkar, and S. Borkar, "A 5-GHz Mesh Interconnect for a Teraflops Processor," IEEE Micro, vol. 27, no. 5, pp. 51-61, Sept. 2007.
    • (2007) IEEE Micro , vol.27 , Issue.5 , pp. 51-61
    • Hoskote, Y.1    Vangal, S.2    Singh, A.3    Borkar, N.4    Borkar, S.5


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.