𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Parallel sorting revisited

✍ Scribed by Thomas Umland

Publisher
Elsevier Science
Year
1994
Tongue
English
Weight
443 KB
Volume
20
Category
Article
ISSN
0167-8191

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Parallel sorting
Parallel sorting
✍ BΓ©la BollobΓ‘s; Andrew Thomason πŸ“‚ Article πŸ“… 1983 πŸ› Elsevier Science 🌐 English βš– 622 KB
Introspective sorting and selection revi
Introspective sorting and selection revisited
✍ John D. Valois πŸ“‚ Article πŸ“… 2000 πŸ› John Wiley and Sons 🌐 English βš– 221 KB

We describe two improvements to introspective sorting and selection algorithms: a simple rule for finegrained introspection that detects potential worst-case performance after only a small constant number of partitioning steps, and the use of remedial randomization as an intervention strategy in ord

Partitioned Parallel Radix Sort
Partitioned Parallel Radix Sort
✍ Shin-Jae Lee; Minsoo Jeon; Dongseung Kim; Andrew Sohn πŸ“‚ Article πŸ“… 2002 πŸ› Elsevier Science 🌐 English βš– 189 KB

Load balanced parallel radix sort solved the load imbalance problem present in parallel radix sort. By redistributing the keys in each round of radix, each processor has exactly the same number of keys, thereby reducing the overall sorting time. Load balanced radix sort is currently known as the fas

Response set on the SORT revisited
Response set on the SORT revisited
✍ Philip Langer; Thomas L. Hick πŸ“‚ Article πŸ“… 1965 πŸ› John Wiley and Sons 🌐 English βš– 114 KB πŸ‘ 2 views