The Community for Technology Leaders
High Performance Computing and Grid in Asia Pacific Region, International Conference on (2005)
Beijing, China
Nov. 30, 2005 to Dec. 3, 2005
ISBN: 0-7695-2486-9
pp: 36-44
Ming Lei , PLA University of Science and Technology, China
Yusong Lin , National Digital Switching System Engineering & Technological R&D Center, China
Ximing Hu , National Digital Switching System Engineering & Technological R&D Center, China
Binqiang Wang , National Digital Switching System Engineering & Technological R&D Center, China
ABSTRACT
A parallel packet switch (PPS) is a switch in which the memories run slower than the line rate. Till now, most of theoretical researches on PPS simply rely on increasing the speedup of switch-layers to emulate a "First-come First-serve" output queued (FCFS-OQ) switch. However, when the input traffic is multicast pattern, the speedup requirement of a N-port PPS will increase to 2\sqrt {N + 1}. Clearly, the resulting explosive increase of speedup makes these traditional PPS schemes impractical for any meaningful N. In this paper, we propose to use a completely new and practical multicast architecture for PPS to efficiently support multicast traffic rather than simply increasing speedup as multicast schemes of PPS before. We call the resulting multicast PPS as a PPS with space division multiplexing expansion (SDME PPS). Then, we prove that when loaded with multicast traffic, a bufferless SDME PPS with speedup 2 can emulate a FCFS-OQ switch within a small relative queuing delay bound. Furthermore, we show that a highly practical SDME PPS can be designed by allowing small fixedsize coordination buffers in both demultiplexers and multiplexers. We determine the size of small buffers and show that the resulting buffered SDME PPS can emulate a FCFS-OQ switch within a slightly larger delay bound.
INDEX TERMS
null
CITATION
Ming Lei, Yusong Lin, Ximing Hu, Binqiang Wang, "Achieving High Performance to Support Multicast Traffic in a Parallel Packet Switch with Space Division Multiplexing Expansion", High Performance Computing and Grid in Asia Pacific Region, International Conference on, vol. 00, no. , pp. 36-44, 2005, doi:10.1109/HPCASIA.2005.15
146 ms
(Ver 3.3 (11022016))