On the performance difference between theory and practice for parallel algorithms

The performance of parallel algorithms is often inconsistent with their preliminary theoretical analyses. Indeed, the difference is increasing between the ability to theoretically predict the performance of a parallel algorithm and the results measured in practice. This is mainly due to the accelera...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Journal of parallel and distributed computing Ročník 138; s. 199 - 210
Hlavní autor: Marowka, Ami
Médium: Journal Article
Jazyk:angličtina
Vydáno: Elsevier Inc 01.04.2020
Témata:
Performance modeling
Python
Quicksort
Teaching parallel programming
Performance modeling
Quicksort
Teaching parallel programming
Python
ISSN:0743-7315, 1096-0848
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:The performance of parallel algorithms is often inconsistent with their preliminary theoretical analyses. Indeed, the difference is increasing between the ability to theoretically predict the performance of a parallel algorithm and the results measured in practice. This is mainly due to the accelerated development of advanced parallel architectures, whereas there is still no agreed model for parallel computation, which has implications for the design of parallel algorithms and for the manner in which parallel programming should be taught. In this study, we examined the practical performance of Cormen’s Quicksort parallel algorithm. We determined the performance of the algorithm with different parallel programming approaches and examine the capacity of theoretical performance analyses of the algorithm for predicting the actual performance. This algorithm is used for teaching theoretical and practical aspects of parallel programming to undergraduate students. We considered the pedagogic implications that may arise when the algorithm is used as a learning resource for teaching parallel programming. •Performance analysis of Cormen’s parallel Quicksort algorithm.•Comparing the performance of various implementations of Cormen’s algorithm.•Examination of the theoretical performance prediction of Coremen’s algorithm.
ISSN:0743-7315
1096-0848
DOI:10.1016/j.jpdc.2019.12.020