"An approach to the comparison of parallel program scalability"
Teplov A.M.

An approach to the scalability analysis of parallel programs is proposed. The introduced definition of scalability allows one to take into account the effect of startup parameters on the program execution quality. A concept of the scalability metric and scalability mark for parallel programs is also introduced. An approach to the comparison of parallel program scalability based on the use of the scalability mark as a part of the parallel program scalability metric is described. Some comparative results of scalability study using this approach are discussed by several examples of parallel programs.

Keywords: scalability, parallel computing, scalability analysis, comparison of scalability, scalability metrics, scalability mark, efficiency of parallel programs.

  • Teplov A.M. – Lomonosov Moscow State University, Research Computing Center; Leninskie Gory, Moscow, 119992, Russia; Junior Scientist, e-mail: alex-teplov@yandex.ru