Volume 41, Issue 4 (July 2013)

    Design and Evaluation of Low-Latency and Shortest-Path Routing Algorithm for Triplet-Based Hierarchical Interconnection Network

    (Received 28 June 2012; accepted 9 January 2013)

    Published Online: 2013

    CODEN: JTEOAD

      Format Pages Price  
    PDF 10 $25   ADD TO CART


    Abstract

    Routing is one of the key factors that determine how much of the ideal performance of the network-on-chip is realized. A well-designed routing algorithm can extend much benefit through the implementation of this potential. Existing routing algorithms for a triplet-based hierarchical interconnection network (THIN) can be applied for a balanced THIN but are not suitable for a non-balanced THIN. This paper proposes the shortest path routing algorithm for THIN, called SPORT, which can be applied to both the balanced and non-balanced THINs. Based on the THIN features, SPORT computes the shortest path at the source node and constructs the output port list to minimize the computation time at the intermediate node. The simulation results show that SPORT can obtain lower traffic latency than existing routing algorithms. We also compare THIN with the 2D mesh in terms of traffic locality. The simulation results show that THIN is more suitable than the 2D mesh for these high-locality traffic workloads.


    Author Information:

    Zhang, Yang
    School of Computer, Beijing Institute of Technology, Beijing,

    School of Information Science and Engineering, Hebei Univ. of Science and Technology, Shijiazhuang, Hebei

    Shi, Feng
    School of Computer, Beijing Institute of Technology, Beijing,


    Stock #: JTE20120212

    ISSN: 0090-3973

    DOI: 10.1520/JTE20120212

    ASTM International is a member of CrossRef.

    Author
    Title Design and Evaluation of Low-Latency and Shortest-Path Routing Algorithm for Triplet-Based Hierarchical Interconnection Network
    Symposium , 0000-00-00
    Committee B01