Title :
Scalability of parallel algorithm implementation
Author :
Wu, Xingfh ; Wei Li
Author_Institution :
Dept. of Comput. Sci. & Eng., Beijing Univ. of Aeronaut. & Astronaut., China
Abstract :
In this paper, we discuss scalability of parallel systems from three aspects and point out some of the weakness of several existing main schemes for scalability. As an extension to the isoefficiency metric and isospeed metric, we present and define scalability of parallel algorithm implementation, and analyze some relevant theoretical perspectives
Keywords :
parallel algorithms; parallel programming; software metrics; isoefficiency metric; isospeed metric; parallel algorithm; scalability; Computer science; Concurrent computing; Extraterrestrial measurements; Parallel algorithms; Parallel architectures; Parallel machines; Parallel processing; Scalability; Size measurement; Velocity measurement;
Conference_Titel :
Parallel Architectures, Algorithms, and Networks, 1996. Proceedings., Second International Symposium on
Conference_Location :
Beijing
Print_ISBN :
0-8186-7460-1
DOI :
10.1109/ISPAN.1996.509043
