Title :
On the scalability of multistage interconnection networks
Author :
Aljundi, Alimad Chadi ; Dekeyser, Jean-Luc ; Kechadi, M. Tahar
Author_Institution :
Lab. d´´Informatique Fondamentale de Lille, Univ. des Sci. et Technol. de Lille, Villeneuve d´´Ascq, France
Abstract :
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.
Keywords :
computer network reliability; multistage interconnection networks; parallel algorithms; parallel machines; UPF factor; multistage interconnection network scalability; oversized delta network; parallel algorithm scalability; parallel machines; universal performance factor; Computer networks; Concurrent computing; Degradation; Educational institutions; Electronic components; Hardware; Joining processes; Multiprocessor interconnection networks; Parallel processing; Scalability;
Conference_Titel :
Information and Communication Technologies: From Theory to Applications, 2004. Proceedings. 2004 International Conference on
Print_ISBN :
0-7803-8482-2
DOI :
10.1109/ICTTA.2004.1307936
