Study of FPGA implementations of scheduling algorithms for high-performance switches

被引:0
|
作者
Lago, Elena [1 ]
Soto, Enrique [1 ]
Rodriguez-Andina, Juan J. [1 ]
机构
[1] Univ Vigo, Dept Elect Technol, Vigo, Spain
关键词
D O I
10.1109/ISIE.2007.4374978
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
One of the most important issues in current high-performance packet switches is the availability of efficient algorithms to maximize instantaneous throughput. (D)PHM and iSLIP are well-known algorithms for virtual output-queued switches. In this paper, a comparative study of the implementation of both types of schedulers in different families of FPGAs is presented. Experimental results show that, in addition to the well known advantages of using field-programmable logic, the proposed implementations provide a performance-complexity trade-off which makes them a suitable practical alternative for high-performance scheduling tasks.
引用
收藏
页码:2374 / 2379
页数:6
相关论文
共 50 条
  • [1] Practical scheduling algorithms for high-performance packet switches
    Mhamdi, L
    Hamdi, M
    [J]. 2003 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-5: NEW FRONTIERS IN TELECOMMUNICATIONS, 2003, : 1659 - 1663
  • [2] High-performance spectral element algorithms and implementations
    Fischer, PF
    Tufo, HM
    [J]. PARALLEL COMPUTATIONAL FLUID DYNAMICS: TOWARDS TERAFLOPS, OPTIMIZATION, AND NOVEL FORMULATIONS, 2000, : 17 - 26
  • [3] Architectures for high-performance FPGA implementations of neural models
    Weinstein, Randall K.
    Lee, Robert H.
    [J]. JOURNAL OF NEURAL ENGINEERING, 2006, 3 (01) : 21 - 34
  • [4] Stable round-robin scheduling algorithms for high-performance input queued switches'
    Liu, J
    Kit, HC
    Hamdi, M
    Tsui, CY
    [J]. HOT INTERCONNECTS 10, 2002, : 43 - 51
  • [5] TEST SCHEDULING IN HIGH-PERFORMANCE VLSI SYSTEM IMPLEMENTATIONS
    SAYAH, JY
    KIME, CR
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 1992, 41 (01) : 52 - 67
  • [6] High-performance FPGA implementations of the cryptographic hash function JH
    Athanasiou, George S.
    Michail, Harris E.
    Theodoridis, George
    Goutis, Costas E.
    [J]. IET COMPUTERS AND DIGITAL TECHNIQUES, 2013, 7 (01): : 29 - 40
  • [7] GENIUS - A genetic scheduling algorithm for high-performance switches
    Wille, Emilio C. G.
    Hoffmann, Jose R.
    [J]. AEU-INTERNATIONAL JOURNAL OF ELECTRONICS AND COMMUNICATIONS, 2015, 69 (03) : 629 - 635
  • [8] A high-performance programmable scheduling engine for ATM switches
    Chi, Hsin-Chou
    Wu, Chia-Ming
    Fu, Kuo-Yao
    [J]. Journal of Internet Technology, 2007, 8 (04): : 487 - 491
  • [9] Performance evaluation of FPGA implementations of high-speed addition algorithms
    Yu, WWH
    Xing, SZ
    [J]. HIGH-SPEED COMPUTING, DIGITAL SIGNAL PROCESSING, AND FILTERING USING RECONFIGURABLE LOGIC, 1996, 2914 : 26 - 33
  • [10] HIGH-PERFORMANCE SOFTWARE IMPLEMENTATIONS OF FUZZY-LOGIC ALGORITHMS
    TILLI, T
    [J]. FUZZY SETS AND SYSTEMS, 1994, 66 (02) : 233 - 240