Advanced Search
Volume 33 Issue 06
Jun.  2007
Turn off MathJax
Article Contents
Journal of Beijing University of Aeronautics and Astronautics  > 2007  >  33(06): 743-747.
Zhang Zhe, Gao Xiaopeng, Long Xianget al. High performance round-robin arbiter for virtual channel router[J]. Journal of Beijing University of Aeronautics and Astronautics, 2007, 33(06): 743-747. (in Chinese)
Citation: Zhang Zhe, Gao Xiaopeng, Long Xianget al. High performance round-robin arbiter for virtual channel router[J]. Journal of Beijing University of Aeronautics and Astronautics, 2007, 33(06): 743-747. (in Chinese)
shu

High performance round-robin arbiter for virtual channel router

  • School of Computer Science and Technology, Beijing University of Aeronautics and Astronautics, Beijing 100083, China

  • Received Date: 07 Aug 2006
  • Publish Date: 30 Jun 2007
    Abstract
  • Two typical virtual-channel router architectures were analyzed, whose switch fabrics were in different scales. The scale of switch fabric was indicated to lay great impact on scheduler and arbiters in the router. Two arbiter architectures were proposed as variations of PPE, a round-robin arbiter. By moving some steps on the critical paths to the non-critical paths and having some critical steps parallelized, the proposed variations shortened the critical paths over PPE to improve the performance. Some steps were adjusted, so that the side-effect on area caused by above modifications was eliminated. All arbiters including PPE and the proposed variations were evaluated in several scales, using TSMC 0.35μm CMOS technology. The results show that the proposed ones improve the performance by more than 12% and 17% over PPE respectively, and also have less area cost in most cases.

     

    • FullText(HTML)
  • loading
    • References(1)
  • [1] Dally W J. Virtual channel flow control[J]. IEEE Transaction on Parallel & Distributed Systems, 1992, 3(2):194-205 [2] Gupta P, McKeown N. Designing and implementing a fast crossbar scheduler[J]. IEEE Micro, 1999,19(1):20-28  [3] McKeown N. The iSLIP scheduling algorithm for input-queued switches[J]. IEEE/ACM Transaction on Networking, 1999,7(2):188-201  [4] Serpanos D N, Mountrouidou P, Gamvrili M. Evaluation of hardware and software schedulers for embedded switches[J]. ACM Transaction on Embedded Computing System, 2004,3(4):736-759  [5] Chao H J, Lam C H, Guo X. A fast arbitration scheme for terabit packet switches Proceedings of the IEEE Global Telecommunications Conference. Brazil:IEEE Press, 1999:1236-1243 [6] Shin E S, Mooney III V J, Riley G F. Round-robin arbiter design and generation Proceedings of the International Symposium on System Synthesis. Japan:ACM Press, 2002:243-248 [7] Wang F, Mounir H. Fast fair arbiter design in packet switches Proceedings of Workshop on High Performance Switching and Routing. HongKong:IEEE Computer Society, 2005:472-476
    • Relative Articles
    • Supplements(0)
    • Cited By
  • 加载中

Catalog

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

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

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

    Article Metrics

    Article views(2950) PDF downloads(1072) Cited by()
    Proportional views
    Related

    Copyright © Journal of Beijing University of Aeronautics and Astronautics

    Address: Editorial Department of Journal of Beijing University of Aeronautics and Astronautics, 37 Xueyuan Road, Haidian District, Beijing Post Code: 100191 Email: jbuaa@buaa.edu.cn

    Supported by: Beijing Renhe Information Technology Co., Ltd.    

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return