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
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;
Journal_Title :
Parallel & Distributed Technology: Systems & Applications, IEEE
