Next Article in Journal
A Sparse Signal Reconstruction Method Based on Improved Double Chains Quantum Genetic Algorithm
Previous Article in Journal
On Characterizations of Directional Derivatives and Subdifferentials of Fuzzy Functions
Article Menu
Issue 9 (September) cover image

Export Article

Open AccessArticle

Parallelization of Modified Merge Sort Algorithm

Institute of Mathematics, Silesian University of Technology, ul. Kaszubska 23, 44-100 Gliwice, Poland
Symmetry 2017, 9(9), 176; https://doi.org/10.3390/sym9090176
Received: 18 August 2017 / Revised: 28 August 2017 / Accepted: 30 August 2017 / Published: 1 September 2017
  |  
PDF [3983 KB, uploaded 1 September 2017]
  |  

Abstract

Modern architectures make possible development in new algorithms for large data sets and distributed computing. The newly proposed versions can benefit both from faster computing on the multi core architectures, and intelligent programming techniques that use efficient procedures available in the latest programming studios. Frequently used algorithms to sort arrays of data in NoSQL databases is merge sort, where as NoSQL we understand any database without typical SQL programming interpreter. The author describes how to use the parallelization of the sorting processes for the modified method of sorting by merging for large data sets. The subject of this research is the claim that the parallelization of the sorting method is faster and beneficial for multi-core systems. Presented results show how the number of processors influences the sorting performance. The results are presented in theoretical assumptions and confirmed in practical benchmark tests. The method is compared to other sorting methods like quick sort, heap sort, and merge sort to show potential efficiency. View Full-Text
Keywords: parallel algorithm; data sorting; distributed computing; analysis of computer algorithms parallel algorithm; data sorting; distributed computing; analysis of computer algorithms
Figures

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).
SciFeed

Share & Cite This Article

MDPI and ACS Style

Marszałek, Z. Parallelization of Modified Merge Sort Algorithm. Symmetry 2017, 9, 176.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Symmetry EISSN 2073-8994 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top