• 中国精品科技期刊
  • CCF推荐A类中文期刊
  • 计算领域高质量科技期刊T1类
Advanced Search
Lee Yong, Luo Junzhou, Wu Jun. A High-Throughput Scheduling Algorithm with Small Crosspoint Buffers for CICQ Switches[J]. Journal of Computer Research and Development, 2006, 43(12): 2033-2040.
Citation: Lee Yong, Luo Junzhou, Wu Jun. A High-Throughput Scheduling Algorithm with Small Crosspoint Buffers for CICQ Switches[J]. Journal of Computer Research and Development, 2006, 43(12): 2033-2040.

A High-Throughput Scheduling Algorithm with Small Crosspoint Buffers for CICQ Switches

More Information
  • Published Date: December 14, 2006
  • With no internal speed-up required and parallel scheduling at input and output, the CICQ (combined input crosspoint queued) switch architecture using RR (round robin) algorithm provides unique advantage of designing high performance switches. However, it cannot achieve 100% throughput under non-uniform traffic. The performance of RR algorithm under non-uniform traffic comes from two critical factors: one is the buffer capacity of each crosspoint and the other is the service loss. Based the theoretical study, a high-throughput scheduling algorithm with small crosspoint buffers is presented. Simulations demonstrate that the new algorithm can achieve 100% throughput under arbitrary traffic using only one buffer cell in each crosspoint. The new algorithm keeps the high simplicity and efficiency of RR-RR with O(1) complexity while overcoming the instability problem of RR-RR.
  • Related Articles

    [1]Zhang Zhiyuan, Zhou Yufeng, Liu Li, Yang Guangwen. Performance Characterization and Efficient Parallelization of MASNUM Wave Model[J]. Journal of Computer Research and Development, 2015, 52(4): 851-860. DOI: 10.7544/issn1000-1239.2015.20131415
    [2]Yuan Qingbo, Zhao Jianbo, Chen Mingyu, Sun Ninghui. Performance Bottleneck Analysis and Solution of Shared Memory Operating System on a Multi-Core Platform[J]. Journal of Computer Research and Development, 2011, 48(12): 2268-2276.
    [3]Wang Jiazhuo, Liu Yiqun, Ma Shaoping, and Zhang Min. Sponsored Search Performance Analysis Based on User Behavior Information[J]. Journal of Computer Research and Development, 2011, 48(1): 133-138.
    [4]Zhang Lilun, Ye Hong, Wu Jianping, Song Junqiang. Parallel Load-Balancing Performance Analysis Based on Maximal Ratio of Load Offset[J]. Journal of Computer Research and Development, 2010, 47(6).
    [5]Wang Wei, Qiao Lin, Yang Guangwen, Tang Zhizhong. Performance Analysis of the 2-D Networks-On-Chip for Local Uniform Random Communication Pattern[J]. Journal of Computer Research and Development, 2010, 47(3): 532-540.
    [6]Li Shengmei, Cheng buqi, Gao Xingyu, Qiao Lin, Tang Zhizhong. Principal Component Linear Regression Analysis on Performance of Applications[J]. Journal of Computer Research and Development, 2009, 46(11): 1949-1955.
    [7]Wang Wei, Qiao Lin, Yang Guangwen, and Tang Zhizhong. Performance Analysis of the 2-D Networks-on-Chip[J]. Journal of Computer Research and Development, 2009, 46(10): 1601-1611.
    [8]Hu Weiwu, Zhang Fuxin, and Li Zusong. Design and Performance Analysis of the Godson-2 Processor[J]. Journal of Computer Research and Development, 2006, 43(6): 959-966.
    [9]Cui Baojiang, Liu Jun, Wang Gang, Liu Jing. Research on Performance Bounds of Networked RAID Storage Systems[J]. Journal of Computer Research and Development, 2005, 42(6): 1039-1046.
    [10]Wu Fengge, Sun Fuchun, Sun Zengqi, Yu Ke, Li Lei. Performance Analysis of a Double-Layered Satellite Network[J]. Journal of Computer Research and Development, 2005, 42(2): 259-265.

Catalog

    Article views (690) PDF downloads (760) Cited by()

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return