SOCD Sort on Centralized Diamond Architecture - Volume 5 Number 4 (Jul. 2016) - IJCCE
Volume 5 Number 4 (Jul. 2016)
Home > Archive > 2016 > Volume 5 Number 4 (Jul. 2016) >
IJCCE 2016 Vol.5(4): 246-252 ISSN: 2010-3743
DOI: 10.17706/IJCCE.2016.5.4.246-252

SOCD Sort on Centralized Diamond Architecture

Kamal Jadidy Aval, Masumeh Damrudi
Abstract—Parallel sorting is a technique which researchers have studied from the time parallelism was proposed as a way of making fast algorithms. Different parallel sorting techniques on different architectures have been studied for many years. Sorting is one of the most important operations in different algorithms. This paper presents another sort on Centralized Diamond architecture which sorts unsorted lists of length L. The theoretical analysis of the algorithm specifies that the algorithm needs o(log n) time complexity on PRAM EREW.

Index Terms—Sorting, centralized diamond, SIMD, EREW PRAM.

The authors are with the Department of Computer Science, Firoozkooh Branch, Islamic Azad University, Firoozkooh, Iran.

Cite:Kamal Jadidy Aval, Masumeh Damrudi, "SOCD Sort on Centralized Diamond Architecture," International Journal of Computer and Communication Engineering vol. 5, no. 4, pp. 246-252, 2016.

General Information

ISSN: 2010-3743
Frequency: Quarterly
Editor-in-Chief: Dr. Maode Ma
Abstracting/ Indexing: EI (INSPEC, IET), Google Scholar, Crossref, ProQuest, and Electronic Journals Library
E-mail: ijcce@iap.org
  • Aug 06, 2018 News!

    IJCCE Vol. 5, No. 6 - Vol. 6, No. 2 have been indexed by EI (Inspec) Inspec, created by the Institution of Engineering and Tech.!   [Click]

  • Jul 30, 2018 News!

     IJCCE Vol.7, No.3 is published with online version!   [Click]

  • May 30, 2018 News!

    IJCCE Vol.7, No.2 is published with online version!   [Click]

  • Nov 07, 2017 News!

    IJCCE Vol. 5, No. 5 has been indexed by EI (Inspec) Inspec, created by the Institution of Engineering and Tech.!   [Click]

  • Jun 28, 2017 News!

    IJCCE Vol. 5, No. 4 has been indexed by EI (Inspec) Inspec, created by the Institution of Engineering and Tech.!   [Click]

  • Read more>>