Volume 34 Issue 8
Aug.  2008
Turn off MathJax
Article Contents
Zhang Zhe, Long Xiang, Gao Xiaopenget al. Link scheduler for network-on-chip[J]. Journal of Beijing University of Aeronautics and Astronautics, 2008, 34(8): 930-934. (in Chinese)
Citation: Zhang Zhe, Long Xiang, Gao Xiaopenget al. Link scheduler for network-on-chip[J]. Journal of Beijing University of Aeronautics and Astronautics, 2008, 34(8): 930-934. (in Chinese)

Link scheduler for network-on-chip

  • Received Date: 07 Sep 2007
  • Publish Date: 31 Aug 2008
  • Wormhole-switching is usually employed in the emerging network-on-chip (NoC), in which the link scheduler can hardly guarantee the packet-level latency. Reverse anchored round-robin (RARR) is proposed as hybrid of the flit-by-flit round-robin (FFRR) and the packet-by-packet round-robin (PPRR). In the scheme of RARR, before the head flits have arrived at the destination, the packets are forwarded flit by flit. Then the scheduler at the destination link starts attempting to mark all fragments of the packet as anchors, which is accomplished by requesting and scheduling following the path reversely and hop by hop. The anchored packet takes priority over others, and will be scheduled at packet level. Others will be scheduled flit by flit only if the anchored one breaks. The RARR is inspired by the anchored round-robin (ARR), but employs more determinate anchoring scheme and eliminates the deadlock in ARR. Familiar round-robin were quantified via a cycle-accurate wormhole network simulator, including FFRR, PPRR, ARR and RARR. The RARR was shown to be most efficient among them.

     

  • loading
  • [1] Benini L, Micheli G D. Networks on chips: a new SoC paradigm[J]. IEEE Computers, 2002, 35(1): 70-78 [2] Hu J, Marculescu R. Application-specific buffer space allocation for networks-on-chip router design Proceedings of IEEE/ACM International Conference on Computer-Aided Design. Washington, DC: IEEE CS, 2004: 354-361 [3] Sethu H, Shi H, Kanhere S S, et al. A round-robin scheduling strategy for reduced delays in wormhole switches with virtual lanes Proceedings of the International Conference on Communications in Computing. Las Vegas:, 2000:275-278 [4] Pirvu M, Bhuyan L, Ni N. The impact of link arbitration on switch performance Proceedings of 5th International Symposium on High-Performance Computer Architecture. Washington, DC: IEEE CS, 1999: 228-235 [5] Galles M. Spider: a high-speed network interconnect[J]. IEEE Micro, 1997, 17(1): 34-39 [6] Stunkel C B, Shea D G, Aball B, et al. The SP2 high-performance switch[J]. IBM Systems Journal, 1995, 34(2): 185-204 [7] Nielsen K H. Evaluation of real-time performance models in wormhole-routed on-chip networks. http://www.imit.kth.se/axel/papers/2005/MSc-nielsen.pdf [8] Kavaldjiev N, Smit G J M. An energy-efficient network-on-chip for a heterogeneous tiled reconfigurable systems-on-chip Proceedings of Digital System Design, EUROMICRO Systems on (DSD’04). Washington, DC: IEEE CS, 2004: 492-498 [9] Pande P P, Grecu C, Ivanov A, et al. High-throughput switch-based interconnect for future SoCs Proceedings of 3rd IEEE International Workshop on System-on-Chip for Real-Time Applications. Washington, DC: IEEE CS, 2003: 304-310 [10] Scott S L, Thorson G M. The cray T3E network: adaptive routing in a high performance 3D torus Proceedings of Hot Interconnects IV. Stanford,CA: Stanford University, 1996: 147-156 [11] Dally J, Seitz C L. Deadlock-free message routing in multiprocessor interconnection networks[J]. IEEE Transactions on Computers, 1987, 36(5): 547-553 [12] 尹宝林,何自强,许光汉,等.离散数学[M].北京:高等教育出版社, 1998 Yin Baolin, He Ziqiang, Xu Guanghan, et al. Discrete mathematics[M]. Beijing: Higer Education Press, 1998(in Chinese) [13] Jerraya A A, Tenhunen H, Wolf W. Guest editors- introduction: multiprocessor systems-on-chips[J]. IEEE Computer, 2005, 38(7): 36-40 [14] Chien A A. A cost and speed model for k-ary n-cube wormhole routers[J]. IEEE Transactions on Parallel and Distributed Systems, 1998,9(2): 150-162
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views(3878) PDF downloads(606) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return