Imad Benacer, François-Raymond Boyer and Yvon Savaria
Article (2019)
|
Published Version Terms of Use: Creative Commons Attribution . Download (2MB) |
Cite this document: | Benacer, I., Boyer, F.-R. & Savaria, Y. (2019). HPQS: A fast, high-capacity, hybrid priority queuing system for high-speed networking devices. IEEE Access, 7, p. 130672-130684. doi:10.1109/access.2019.2939154 |
---|
Abstract
In this paper, we present a fast hybrid priority queue architecture intended for scheduling and prioritizing packets in a network data plane. Due to increasing traffic and tight requirements of high-speed networking devices, a high capacity priority queue, with constant latency and guaranteed performance is needed. We aim at reducing latency to best support the upcoming 5G wireless standards. The proposed hybrid priority queuing system (HPQS) enables pipelined queue operations with almost constant time complexity in practice. The proposed architecture is implemented in C++, and is synthesized with the Vivado High-Level Synthesis (HLS) tool. Two configurations are proposed. The first one is intended for scheduling with a multi-queuing system for which implementation results of 64 up to 512 independent queues are reported. The second configuration is intended for large capacity priority queues, that are placed and routed on a ZC706 board and a XCVU440-FLGB2377-3-E Xilinx FPGA supporting a total capacity of 1/2 million packet tags. The reported results are compared across a range of priority queue depths and performance metrics with existing approaches. The proposed HPQS supports links operating at 40 Gb/s.
Uncontrolled Keywords
priority queue; networking devices; high-level synthesis; field-programmable gate array (fpga); management; architecture
![]() |
|
Subjects: |
2500 Génie électrique et électronique > 2507 Systèmes de télécommunications 2500 Génie électrique et électronique > 2508 Réseaux de télécommunications |
---|---|
Department: |
Département de génie électrique Département de génie informatique et génie logiciel |
Research Center: |
GR2M - Groupe de recherche en microélectronique et microsystèmes ResMIQ - Regroupement stratégique en microsystèmes du Québec |
Funders: | CNSNG/NSERC, Prompt Québec, Ericsson Research Canada, Mitacs, Kaloom |
Date Deposited: | 08 Sep 2021 15:22 |
Last Modified: | 09 Sep 2021 01:20 |
PolyPublie URL: | https://publications.polymtl.ca/4782/ |
![]() |
|
Journal Title: | IEEE Access (vol. 7) |
---|---|
Publisher: | IEEE |
Official URL: | https://doi.org/10.1109/access.2019.2939154 |
Statistics
Total downloads
Downloads per month in the last year
Origin of downloads
Dimensions