Fully Flexible Parallel Merge Sort for Multicore Architectures
Joint Authors
Woźniak, Marcin
Marszałek, Zbigniew
Połap, Dawid
Source
Issue
Vol. 2018, Issue 2018 (31 Dec. 2018), pp.1-19, 19 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2018-12-02
Country of Publication
Egypt
No. of Pages
19
Main Subjects
Abstract EN
The development in multicore architectures gives a new line of processors that can flexibly distribute tasks between their logical cores.
These need flexible models of efficient algorithms, both fast and stable.
A new line of efficient sorting algorithms can support these systems to efficiently use all available resources.
Processes and calculations shall be flexibly distributed between cores to make the performance as high as possible.
In this article we present a fully flexible sorting method designed for parallel processing.
The idea we describe in this article is based on modified merge sort, which in parallel form is designed for multicore architectures.
The novelty of this idea is in particular way of processing.
We have developed a fully flexible method that can be implemented for a number of processors.
The tasks are flexibly distributed between logical cores to increase the efficiency of sorting.
The method preserves separation of concerns; therefore, each of the processors works separately without any cross actions and interruptions.
The proposed method was described in theoretical way, examined in tests, and compared to other methods.
The results confirm high efficiency and show that with each newly added processor sorting becomes faster and more efficient.
American Psychological Association (APA)
Marszałek, Zbigniew& Woźniak, Marcin& Połap, Dawid. 2018. Fully Flexible Parallel Merge Sort for Multicore Architectures. Complexity،Vol. 2018, no. 2018, pp.1-19.
https://search.emarefa.net/detail/BIM-1136308
Modern Language Association (MLA)
Marszałek, Zbigniew…[et al.]. Fully Flexible Parallel Merge Sort for Multicore Architectures. Complexity No. 2018 (2018), pp.1-19.
https://search.emarefa.net/detail/BIM-1136308
American Medical Association (AMA)
Marszałek, Zbigniew& Woźniak, Marcin& Połap, Dawid. Fully Flexible Parallel Merge Sort for Multicore Architectures. Complexity. 2018. Vol. 2018, no. 2018, pp.1-19.
https://search.emarefa.net/detail/BIM-1136308
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1136308