Optimizing MultiStack Parallel (MSP) Sorting Algorithm

dc.contributor.authorApisit Rattanatranurak
dc.contributor.authorSurin Kittitornkun
dc.date.accessioned2026-05-08T19:21:52Z
dc.date.issued2021-6-21
dc.description.abstractMobile 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.
dc.identifier.doi10.13052/jmm1550-4646.17412
dc.identifier.urihttps://dspace.kmitl.ac.th/handle/123456789/18255
dc.publisherJournal of Mobile Multimedia
dc.subjectParallel Computing and Optimization Techniques
dc.titleOptimizing MultiStack Parallel (MSP) Sorting Algorithm
dc.typeArticle

Files

Collections