High-Performance FPGA Network Switch Architecture

被引:12
作者
Papaphilippou, Philippos [1 ]
Meng, Jiuxi [1 ]
Luk, Wayne [1 ]
机构
[1] Imperial Coll London, Dept Comp, London, England
来源
2020 ACM/SIGDA INTERNATIONAL SYMPOSIUM ON FIELD-PROGRAMMABLE GATE ARRAYS (FPGA '20) | 2020年
基金
英国工程与自然科学研究理事会;
关键词
Network switch; FPGA; round-robin; arbiter; scheduling algorithms; sorting network applications; stream processing;
D O I
10.1145/3373087.3375299
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We present a high-throughput FPGA design for supporting high-performance network switching. FPGAs have recently been attracting attention for datacenter computing due to their increasing transceiver count and capabilities, which also benefit the implementation and refinement of network switches. Our solution replaces the crossbar in favour of a novel, more pipeline-friendly approach, the "Combined parallel round-robin arbiter". It also removes the overhead of incorporating an often-iterative scheduling or matching algorithm, which sometimes tries to fit too many steps in a single or a few FPGA cycles. The result is a network switch implementation on FPGAs operating at a high frequency and with a low port-to-port latency. It also provides a wiser buffer memory utilisation than traditional Virtual Output Queue (VOQ)-based switches and is able to keep 100% throughput for a wider range of traffic patterns using a fraction of the buffer memory and shorter packets.
引用
收藏
页码:76 / 85
页数:10
相关论文
共 27 条
  • [1] Abdelfattah MohamedS., 2015, FPGA, P98, DOI [DOI 10.1145/2684746.2689074, 10.1145/2684746.2689074]
  • [2] HIGH-SPEED SWITCH SCHEDULING FOR LOCAL-AREA NETWORKS
    ANDERSON, TE
    OWICKI, SS
    SAXE, JB
    THACKER, CP
    [J]. ACM TRANSACTIONS ON COMPUTER SYSTEMS, 1993, 11 (04): : 319 - 352
  • [3] [Anonymous], 2011, PROC IEEE INT C COMM
  • [4] Arista Networks Inc., 2019, 7800R3 SER DAT CTR S
  • [5] Batcher K. E., 1968, P APRIL 30 MAY2 1968, V32, P307, DOI DOI 10.1145/1468075.1468121
  • [6] Efficient and Programmable Ethernet Switching with a NoC-Enhanced FPGA
    Bitar, Andrew
    Cassidy, Jeffrey
    Jerger, Natalie Enright
    Betz, Vaughn
    [J]. TENTH 2014 ACM/IEEE SYMPOSIUM ON ARCHITECTURES FOR NETWORKING AND COMMUNICATIONS SYSTEMS (ANCS'14), 2014, : 89 - 100
  • [7] Bundala D, 2014, LECT NOTES COMPUT SC, V8370, P236, DOI 10.1007/978-3-319-04921-2_19
  • [8] Saturn: A terabit packet switch using dual round-robin
    Chao, J
    [J]. IEEE COMMUNICATIONS MAGAZINE, 2000, 38 (12) : 78 - 84
  • [9] Matching output queueing with a combined input/output-queued switch
    Chuang, ST
    Goel, A
    McKeown, N
    Prabhakar, B
    [J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1999, 17 (06) : 1030 - 1039
  • [10] Dai ZF, 2012, FPGA 12: PROCEEDINGS OF THE 2012 ACM-SIGDA INTERNATIONAL SYMPOSIUM ON FIELD PROGRAMMABLE GATE ARRAYS, P67