Parallel Multidimensional Lookahead Sorting Algorithm
| Autor: | Ahmed Medhat Zaki, Fayez Gebali, M. Watheq El-Kharashi, A. Tawfik, Mohamed Taher |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2019 |
| Předmět: |
Multi-core processor
Lookahead Speedup Sorting algorithm General Computer Science CPU cache Computer science Locality General Engineering Sorting parallel algorithms 020206 networking & telecommunications 02 engineering and technology Parallel computing sorting algorithms multicore execution Instruction set 0202 electrical engineering electronic engineering information engineering Overhead (computing) 020201 artificial intelligence & image processing General Materials Science lcsh:Electrical engineering. Electronics. Nuclear engineering Massively parallel lcsh:TK1-9971 |
| Zdroj: | IEEE Access, Vol 7, Pp 75446-75463 (2019) |
| ISSN: | 2169-3536 |
| Popis: | This paper presents a new parallel structured lookahead multidimensional sorting algorithm. Our algorithm can be based on any sequential sorting algorithm. The amount of parallelism can be controlled using several parameters such as the number of threads, word size, memory/processor communication overhead, and the dimension of the algorithm. The proposed technique is ideally suited for general purpose graphic processing units and shared-memory massively parallel processor systems. It ensures that data being processed exhibits temporal and spatial locality to maximize the utilization of processor cache. The algorithm achieves a speedup even when a single processor is used. A lookahead algorithm is also proposed to achieve even higher speedup. The performance of the proposed algorithm is verified numerically and experimentally. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|