Empirical evaluation of parallel implementations of MergeSort
Sorting algorithms are a fundamental piece in the development of computer systems. MergeSort is a well-known sorting algorithm, much appreciated due to its efficiency, relative simplicity, and other features. This article presents an empirical evaluation of parallel versions of MergeSort, applying...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Universidad San Francisco de Quito USFQ
2025-05-01
|
| Series: | ACI Avances en Ciencias e Ingenierías |
| Subjects: | |
| Online Access: | https://revistas.usfq.edu.ec/index.php/avances/article/view/3701 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | Sorting algorithms are a fundamental piece in the development of computer systems. MergeSort is a well-known sorting algorithm, much appreciated due to its efficiency, relative simplicity, and other features. This article presents an empirical evaluation of parallel versions of MergeSort, applying shared and distributed memory, on a high-performance computing infrastructure. The main result indicates that parallelization of recursive invocations combined with a parallel merge operation offers better speedup than just parallelization of recursive invocations. Moreover, better speedup was achieved in a shared memory environment.
|
|---|---|
| ISSN: | 1390-5384 2528-7788 |