Communication-efficient bitonic sort on a distributed memory parallel computer

Sort can be speeded up on parallel computers by dividing and computing data individually in parallel. Bitonic sorting can be parallelized, however, a great portion of execution time is consumed due to O(log/sup 2/P) time of data exchange of N/P keys where P, N are the number of processors and keys,...

Celý popis

Podrobná bibliografie

Vydáno v:	Proceedings. Eighth International Conference on Parallel and Distributed Systems. ICPADS 2001 s. 165 - 170
Hlavní autoři:	Yong Cheol Kim, Minsoo Jeon, Dongseung Kim, Sohn, A.
Médium:	Konferenční příspěvek
Jazyk:	angličtina
Vydáno:	IEEE 2001
Témata:	Application software Concurrent computing Costs Data communication Distributed computing Information science Load management Merging Partitioning algorithms Sorting
ISBN:	0769511538, 9780769511535
ISSN:	1521-9097
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!