Title :
Leveraging block decisions and aggregation in the ShareStreams QoS architecture
Author :
Krishnamurthy, Raj ; Yalamanchili, Sudhakar ; Schwan, Karsten ; West, Richard
Author_Institution :
Center for Exp. Res. in Comput. Syst., Georgia Inst. of Technol., Atlanta, GA, USA
Abstract :
ShareStreams (Scalable Hardware Architectures for Stream Schedulers) is a canonical architecture for realizing a range of scheduling disciplines. This paper discusses the design choices and tradeoffs made in the development of a endsystem/host-based router realization of the ShareStreams architecture. We evaluate the impact of block decisions and aggregation on the ShareStreams architecture. Using processor resources for queuing and data movement, and FPGA hardware for accelerating stream selection and stream priority updates, ShareStreams can easily meet the wire-speeds of 10 Gbit/s links. This allows provision of customized scheduling solutions and interoperability of scheduling disciplines. Our hardware implemented in the Xilinx Virtex I family easily scales from 4 to 32 stream-slots on a single chip. A host-based router prototype with FPGA PCI card under systems software control, can provide scheduling support for a mix of EDF, static-priority and fair-share streams based on user specifications and meet the temporal bounds and packet-time requirements of multi-gigabit links.
Keywords :
field programmable gate arrays; parallel architectures; processor scheduling; quality of service; queueing theory; resource allocation; system-on-chip; systems software; workstation clusters; 10 Gbit/s; EDF; FPGA hardware; PCI card; QoS architecture; Scalable Hardware Architectures for Stream Schedulers; ShareStreams; Xilinx Virtex I family; aggregation; block decisions; customized scheduling solutions; data movement; endsystem/host-based router; fair-share streams; interoperability; processor resources; queuing; static-priority streams; stream priority updates; stream selection acceleration; systems software control; Distributed processing;
Conference_Titel :
Parallel and Distributed Processing Symposium, 2003. Proceedings. International
Print_ISBN :
0-7695-1926-1
DOI :
10.1109/IPDPS.2003.1213111