EN
Fast Parallel Sorting Algorithm Using Subsets and Quick Sort
Abstract
— This paper presents fast parallel sorting algorithm which uses division in subsets and quick sort algorithm. The proposed algorithm is evaluated by analytic way and results shows that it will be faster than algorithm in [3] when time for division in subsets of all set is bigger than time for sending/receiving of partial subsets
Keywords
References
- Knuth D., The art of computer programming, V3. Sorting and Searching, Addison Wesley Publishing Company, 1973.
- Wilkinson B. and Allen M., Sorting Algorithms, Parallel Programming: Techniques and Applications Using Networked Workstations and Parallel Computers, Prentice-Hall, 1999.
- Bosakova-Ardenska A., N. Vasilev, I. Fillipov, Fast parallel sorting based on quick sort, TechSys 2013, Journal of the Technical University Sofia, branch Plovdiv, “Fundamental Sciences and Applications”, Vol. 19, 2013, ISSN 1310-8271, pp 35-40.
- Joseph JaJa, An Introduction to Parallel Algorithms, Addison- Wesley publishing company, 1992.
Details
Primary Language
English
Subjects
-
Journal Section
-
Publication Date
February 27, 2015
Submission Date
February 27, 2015
Acceptance Date
-
Published in Issue
Year 2015 Volume: 3 Number: 1
APA
Bosakova-ardenska, A., Vasilev, N., & Kostadinova-georgieva, L. (2015). Fast Parallel Sorting Algorithm Using Subsets and Quick Sort. Balkan Journal of Electrical and Computer Engineering, 3(1), 27-29. https://doi.org/10.17694/bajece.12812
AMA
1.Bosakova-ardenska A, Vasilev N, Kostadinova-georgieva L. Fast Parallel Sorting Algorithm Using Subsets and Quick Sort. Balkan Journal of Electrical and Computer Engineering. 2015;3(1):27-29. doi:10.17694/bajece.12812
Chicago
Bosakova-ardenska, A., N. Vasilev, and L. Kostadinova-georgieva. 2015. “Fast Parallel Sorting Algorithm Using Subsets and Quick Sort”. Balkan Journal of Electrical and Computer Engineering 3 (1): 27-29. https://doi.org/10.17694/bajece.12812.
EndNote
Bosakova-ardenska A, Vasilev N, Kostadinova-georgieva L (March 1, 2015) Fast Parallel Sorting Algorithm Using Subsets and Quick Sort. Balkan Journal of Electrical and Computer Engineering 3 1 27–29.
IEEE
[1]A. Bosakova-ardenska, N. Vasilev, and L. Kostadinova-georgieva, “Fast Parallel Sorting Algorithm Using Subsets and Quick Sort”, Balkan Journal of Electrical and Computer Engineering, vol. 3, no. 1, pp. 27–29, Mar. 2015, doi: 10.17694/bajece.12812.
ISNAD
Bosakova-ardenska, A. - Vasilev, N. - Kostadinova-georgieva, L. “Fast Parallel Sorting Algorithm Using Subsets and Quick Sort”. Balkan Journal of Electrical and Computer Engineering 3/1 (March 1, 2015): 27-29. https://doi.org/10.17694/bajece.12812.
JAMA
1.Bosakova-ardenska A, Vasilev N, Kostadinova-georgieva L. Fast Parallel Sorting Algorithm Using Subsets and Quick Sort. Balkan Journal of Electrical and Computer Engineering. 2015;3:27–29.
MLA
Bosakova-ardenska, A., et al. “Fast Parallel Sorting Algorithm Using Subsets and Quick Sort”. Balkan Journal of Electrical and Computer Engineering, vol. 3, no. 1, Mar. 2015, pp. 27-29, doi:10.17694/bajece.12812.
Vancouver
1.A. Bosakova-ardenska, N. Vasilev, L. Kostadinova-georgieva. Fast Parallel Sorting Algorithm Using Subsets and Quick Sort. Balkan Journal of Electrical and Computer Engineering. 2015 Mar. 1;3(1):27-9. doi:10.17694/bajece.12812
