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

fYear

2004

fDate

19-23 April 2004

Firstpage

655

Lastpage

656

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Information and Communication Technologies: From Theory to Applications, 2004. Proceedings. 2004 International Conference on

Print_ISBN

0-7803-8482-2

Type

conf

DOI

10.1109/ICTTA.2004.1307936

Filename

1307936