• DocumentCode
    618553
  • Title

    A deadlock-free routing algorithm requiring no virtual channel on 3D-NoCs with partial vertical connections

  • Author

    Jinho Lee ; Kiyoung Choi

  • Author_Institution
    Sch. of Electr. Eng. & Comput. Sci., Seoul Nat. Univ., Seoul, South Korea
  • fYear
    2013
  • fDate
    21-24 April 2013
  • Firstpage
    1
  • Lastpage
    2
  • Abstract
    Elevator-first routing algorithm has been introduced for partially connected 3D network-on-chips, as a low-cost, distributed and deadlock-free routing algorithm using two virtual channels. This paper proposes Redelf, a modification of the elevator-first routing algorithm on a 3D mesh topology. The proposed algorithm requires no virtual channel to ensure deadlock-freedom.
  • Keywords
    network-on-chip; topology; 3D NoC; 3D mesh topology; deadlock free routing algorithm; deadlock freedom; elevator first routing algorithm; partial vertical connection; partially connected 3D network on chips; virtual channel; Algorithm design and analysis; Computer architecture; Elevators; Network topology; Routing; System recovery; Topology; 3D stacking; NoC; deadlock; routing algorithm;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Networks on Chip (NoCS), 2013 Seventh IEEE/ACM International Symposium on
  • Conference_Location
    Tempe, AZ
  • Print_ISBN
    978-1-4673-6491-1
  • Electronic_ISBN
    978-1-4673-6492-8
  • Type

    conf

  • DOI
    10.1109/NoCS.2013.6558407
  • Filename
    6558407
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=618553