𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Parallel Merge Sort with Load Balancing

✍ Scribed by Minsoo Jeon; Dongseung Kim


Book ID
110410758
Publisher
Springer
Year
2003
Tongue
English
Weight
283 KB
Volume
31
Category
Article
ISSN
1573-7640

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Correction: Parallel Merge Sort
✍ Cole, Richard πŸ“‚ Article πŸ“… 1993 πŸ› Society for Industrial and Applied Mathematics 🌐 English βš– 131 KB
Parallel randomized load balancing
✍ Micah Adler; Soumen Chakrabarti; Michael Mitzenmacher; Lars Rasmussen πŸ“‚ Article πŸ“… 1998 πŸ› John Wiley and Sons 🌐 English βš– 313 KB

It is well known that after placing n balls independently and uniformly at ## Ž . random into n bins, the fullest bin holds ⌰ log nrlog log n balls with high probability. More recently, Azar et al. analyzed the following process: randomly choose d bins for each ball, and then place the balls, one

Data-parallel load balancing strategies
✍ Cyril Fonlupt; Philippe Marquet; Jean-Luc Dekeyser πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 456 KB