Load Balancing for Parallel Query Execution on NUMA Multiprocessors
β Scribed by Luc Bouganim; Daniela Florescu; Patrick Valduriez
- Book ID
- 110264566
- Publisher
- Springer US
- Year
- 1999
- Tongue
- English
- Weight
- 159 KB
- Volume
- 7
- Category
- Article
- ISSN
- 0926-8782
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
## Abstract This paper describes new loadβsharing algorithms for parallel database processing. There is a tradeβoff between overhead and load unbalance in ordinary algorithms. The proposed algorithms solve the tradeoff by varying the number of tasks allocated at one time, which is fixed in ordinary
In a distributed computing system, it is desirable to balance the work load among processors while keeping the communication overhead at a minimum. The nearest neighbor balancing strategy requires little communication overhead compared to the sophisticated dynamic load balancing policies. The questi