Research ArticleOpen accessIn the author namesDeterministic Parallel Sorting Algorithm for 2-D Mesh of Connected ComputersHamed Al Rjoub, Arwa Zabian, Ahmad OdatSorting is one of the most important operations in database systems and its efficiency can influences drastically the overall system performance. To accelerate the performance of database systems, parallelism is applied to the execution of the data administration operations. We propose a new deterministic Parallel Sorting Algorithm (DPSA) that improves the performance of Quick sort in sorting an array of … …Journal of Computer Science, Vol. 4, Issue 6 · 30 Jun 2008 · 6,824 accessesView PDFCite
Research ArticleOpen accessIn the author namesParallel Two-Dimensional Quicksort Algorithm (PTSA)Hamed Al Rjoub, Ahmad Odat, Abdullah AudatIn this research, a Parallel Two-Dimensional Sorting Algorithm (PTSA) is presented that has better performance than the classical Quicksort, to sort a data vector of size n = r (rows) × c(columns). PTSA algorithm divides the input vector into n/r sub-vectors, which represents tow-dimensional vector of Slave Processor Elements (VPE ), the maximum number of VPE for parallel sorting is … …Journal of Computer Science, Vol. 4, Issue 1 · 31 Jan 2008 · 6,859 accessesView PDFCite