DocumentCode
968001
Title
Isoefficiency: measuring the scalability of parallel algorithms and architectures
Author
Grama, Ananth Y. ; Gupta, Anshul ; Kumar, Vipin
Author_Institution
Dept. of Comput. Sci., Minnesota Univ., Minneapolis, MN, USA
Volume
1
Issue
3
fYear
1993
Firstpage
12
Lastpage
21
Abstract
Isoefficiency analysis helps us determine the best algorithm/architecture combination for a particular problem without explicitly analyzing all possible combinations under all possible conditions.<>
Keywords
parallel algorithms; parallel architectures; performance evaluation; performance index; algorithm/architecture combination; isoefficiency analysis; parallel algorithms; parallel architectures; scalability measurement; Algorithm design and analysis; Computer architecture; Hypercubes; IEEE Computer Society Press; Large-scale systems; Parallel algorithms; Particle measurements; Scalability; Size measurement; Velocity measurement;
fLanguage
English
Journal_Title
Parallel & Distributed Technology: Systems & Applications, IEEE
Publisher
ieee
ISSN
1063-6552
Type
jour
DOI
10.1109/88.242438
Filename
242438
Link To Document