Implementation of stream processing using the actor formalism for simulation of distributed insertion sort

Vostokin, Sergey Vladimirovich; Kazakova, I V

doi:10.1088/1742-6596/1096/1/012087

Cited by 1 publication

(1 citation statement)

References 4 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The sorting algorithm is a block version of the bubble sort. The efficiency of the algorithm compared to the quick sorting we studied earlier in [11]. Block algorithms allow to optimize performance in different areas of computing then heterogeneous and/or distributed hardware is in use [12].…”

Section: Related Workmentioning

confidence: 99%

Using the bag-of-tasks model with centralized storage for distributed sorting of large data array

Vostokin

Bobyleva

2019

Proceedings of the v International Conference Information Technology and Nanotechnology 2019

View full text Add to dashboard Cite

The article discusses the application of the bag of tasks programming model for the problem of sorting a large data array. The choice is determined by the generality of its algorithmic structure with various problems from the field of data analysis including correlation analysis, frequency analysis, and data indexation. The sorting algorithm is a blockby-block sorting, followed by the pairwise merging of the blocks. At the end of the sorting, the data in the blocks form an ordered sequence. The order of sorting and merging tasks is set by a static directed acyclic graph. The sorting algorithm is implemented using MPI library in C ++ language with centralized storing of data blocks on the manager process. A feature of the implementation is the transfer of blocks between the master and the worker MPI processes for each task. Experimental study confirmed the hypothesis that the intensive data exchange resulting from the centralized nature of the bag of task model does not lead to a loss of performance. The data processing model makes it possible to weaken the technical requirements for the software and hardware.

show abstract

Section: Related Workmentioning

confidence: 99%