|
| << vorige | volgende >> |
Tijdschrift beschrijving
Alle jaargangen van het bijbehorende tijdschrift
Alle afleveringen van het bijbehorende jaargang
Alle artikelen van de bijbehorende aflevering
Details van artikel 8 van 10 gevonden artikelen
| Titel: |
Parallel Two-Dimensional Quicksort Algorithm (PTSA) |
| Auteur: |
Hamed Al Rjoub Ahmad Odat Abdullah Audat |
| Verschenen in: |
Journal of computer science |
| Paginering: | Jaargang 4 (2008) nr. 1 pagina's 66-71 |
| Jaar: |
2008 |
| Inhoud: |
In 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 towdimensional vector of Slave Processor Elements (VPE ), the maximum number of VPE for parallel sorting is equal to r×c, VPE just the read,and write operations. The number of Master Processors (MP) which do the sort operation is equal to c, The time needed for PTSA algorithm is reduced by q (n/r log n/r) with respect to the time needed by Quicksort q (n log n) to sort the same vector. Simulation results show that the efficiency of sorting using PTSA algorithm is increased and the complexity is reduced significantly compared with classical Quicksort. |
| Uitgever: |
Science Publications (provided by DOAJ) |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 8 van 10 gevonden artikelen
| << vorige | volgende >> |