Load‐sharing algorithms for parallel database processing on shared‐everything multiprocessors

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 alg... View More