𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Parallel sorting

✍ Scribed by Béla Bollobás; Andrew Thomason

Publisher
Elsevier Science
Year
1983
Tongue
English
Weight
622 KB
Volume
6
Category
Article
ISSN
0166-218X

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Parallel sorting revisited
Parallel sorting revisited
✍ Thomas Umland 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 443 KB
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