Year 2015,
Volume: 3 Issue: 1, 27 - 29, 27.02.2015
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.
Year 2015,
Volume: 3 Issue: 1, 27 - 29, 27.02.2015
Abstract
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.
There are 4 citations in total.
Details
| Primary Language | English |
|---|---|
| Journal Section | Reviews |
| Authors | |
| Publication Date | February 27, 2015 |
| Published in Issue | Year 2015 Volume: 3 Issue: 1 |
All articles published by BAJECE are licensed under the Creative Commons Attribution 4.0 International License. This permits anyone to copy, redistribute, remix, transmit and adapt the work provided the original work and source is appropriately cited.