Optimizing MultiStack Parallel (MSP) Sorting Algorithm

Autor:	Apisit Rattanatranurak, Surin Kittitornkun
Rok vydání:	2021
Předmět:	Multi-core processor Sorting algorithm Computer science Communication Synchronization (computer science) Media Technology Sorting sort Parallel computing Merge sort Standard Template Library Industrial and Manufacturing Engineering Quicksort
Zdroj:	Journal of Mobile Multimedia.
ISSN:	1550-4654 1550-4646
DOI:	10.13052/jmm1550-4646.17412
Popis:	Mobile smartphones/laptops are becoming much more powerful in terms of core count and memory capacity. Demanding games and parallel applications/algorithms can hopefully take advantages of the hardware. Our parallel MSPSort algorithm is one of those examples. However, MSPSort can be optimized and fine tuned even further to achieve its highest capabilities. To evaluate the effectiveness of MSPSort, two Linux systems are quad core ARM Cortex-A72 and 24-core AMD ThreadRipper R9-2920. It has been demonstrated that MSPSort is comparable to the well-known parallel standard template library sorting functions, i.e. Balanced QuickSort and Multiway MergeSort in various aspects such as run time and memory requirements.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::62270cb90b214551399f703372675b59 https://doi.org/10.13052/jmm1550-4646.17412 Zobrazit plný text záznamu