• 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