BibTex RIS Kaynak Göster

Fast Parallel Sorting Algorithm Using Subsets and Quick Sort

Yıl 2015, Cilt: 3 Sayı: 1, 27 - 29, 27.02.2015
https://doi.org/10.17694/bajece.12812

Öz

— 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

Kaynakça

  • 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.
Yıl 2015, Cilt: 3 Sayı: 1, 27 - 29, 27.02.2015
https://doi.org/10.17694/bajece.12812

Öz

Kaynakça

  • 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.
Toplam 4 adet kaynakça vardır.

Ayrıntılar

Birincil Dil İngilizce
Bölüm Reviews
Yazarlar

A. Bosakova-ardenska Bu kişi benim

N. Vasilev Bu kişi benim

L. Kostadinova-georgieva Bu kişi benim

Yayımlanma Tarihi 27 Şubat 2015
Yayımlandığı Sayı Yıl 2015 Cilt: 3 Sayı: 1

Kaynak Göster

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

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.Creative Commons Lisansı