Minimizing communication in the bitonic sort

This paper presents bitonic sorting schemes for special-purpose parallel architectures such as sorting networks and for general-purpose parallel architectures such as SIMD and/or MIMD computers. First, bitonic sorting algorithms for shared-memory SIMD and/or MIMD computers are developed. Shared-memo...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	IEEE transactions on parallel and distributed systems Ročník 11; číslo 5; s. 459 - 474
Hlavní autoři:	Jae-Dong Lee, Batcher, K.E.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York IEEE 01.05.2000 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Témata:	Communication switching Computer networks Concurrent computing Cost engineering Costs Interconnection Multiprocessor interconnection networks Networks Parallel architectures Parity Sorting Strategy Studies Switches Switching theory Time sharing computer systems Wiring
ISSN:	1045-9219, 1558-2183
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!

Buďte první, kdo okomentuje tento záznam!