On the scalability of multistage interconnection networks

In this paper, the scalability of MINs in parallel machines is studied. Any desired number of measurable MINs performance metrics can participate in the scalability evaluation. Parallel algorithm scalability is an important issue as a system can be scalable for a certain number of algorithms and nonscalable for some others. Only one communication pattern is tested in this paper. The results obtained for scalability analysis for that particular communication pattern is very promising and will help a designer of a MIN to optimize its architecture parameters. The UPF factor is used to evaluate and compare the scalability of two MINs families: delta and oversized delta networks.