Field-Programmable Custom Computing Machines, Annual IEEE Symposium on (2008)
Apr. 14, 2008 to Apr. 15, 2008
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/FCCM.2008.26
This paper introduces a virtualized FPGA-based accelerator for wire speed scheduling of packet streams under quality of service constraints. This work implements the dynamic window constrained scheduling algorithm and builds upon our previous custom accelerator by adding support for virtualization. This implementation is parametric, permitting tradeoffs between packet decision latency, decision throughput, and the number of virtual packet schedulers supported. When scheduling streams from multiple processes, ShareStreams-V 1 is able to schedule minimal size packets faster than one decision per 51.2ns for up to 64 streams, the throughput required for 10gbps Ethernet. The bottleneck currently is the host-accelerator HW/SW (PCIe)interface; this may be mitigated using high-speed interconnects/interfaces such as HyperTransport.
fpga, virtualization, quality of service, packet scheduling, accelerator
K. K. Chuang, S. Yalamanchili, A. Gavrilovska and K. Schwan, "ShareStreams-V: A Virtualized QoS Packet Scheduling Accelerator," 2008 16th International Symposium on Field-Programmable Custom Computing Machines(FCCM), Palo Alto, CA, 2008, pp. 265-268.