Sequential Matching Scheme in Clos Multi-stage Interconnected Switch Fabric
Shaohua Yu · Journal of Chinese Computer Systems · 2009
Clos type multistage interconnected network(MIN) is the most promising approach to build large-scale switch fabric,and the scheduling problem therein has been widely addressed both in industry and in academics.The current scheduling scheme CRRD suffers from two drawbacks: first it follows a relayed matching procedure,resulting in tandem degrading of matching rate;second it adopts a many-to-one matching paradigm,causing a waste of scheduling chance.This paper proposes a sequential matching scheme SMACN.The run-through style of SMACN completes the matching in a single round,and the many-to-many acceptance allows a full-most utilization of scheduling chance.The numerical study shows that SMACN outperforms CRRD in various traffic scenarios.