A simple reduction of non-uniformity in dynamic load balancing of quantized loads on hypercube multiprocessors and hiding balancing overheads

Journal of Computer and System Sciences - Tập 67 - Trang 1-25 - 2003
Hwakyung Rim1, Ju-wook Jang2, Sungchun Kim3
1Department of Computer Education, Busan National University of Education, Busan, South Korea
2Department of Electronic Engineering, Sogang University, Seoul, South Korea
3Department of Computer Engineering, Sogang University, Seoul, South Korea

Tài liệu tham khảo

Alan, 1986 Berger, 1987, A partitioning strategy for non-uniform problems on multiprocessors, IEEE Trans. Comput., C-26, 570, 10.1109/TC.1987.1676942 Cybenko, 1989, Dynamic load balancing for distributed memory multiprocessor, J. Parallel Distrib. Comput., 7, 279, 10.1016/0743-7315(89)90021-X G. Cybenko, T.G. Allen, Parallel algorithms for classification and clustering, Proceedings of SPIE CAAASP, 1987. Wu, 1997, On runtime parallel scheduling for processor load balancing, IEEE Trans. Parallel Distrib. Systems, 8, 173, 10.1109/71.577261 Willebeek-Lemair, 1993, Strategies for dynamic load balancing on highly parallel computers, IEEE Trans. Parallel Distrib. Systems, 4, 979, 10.1109/71.243526 Zu, 1992, Analysis of the generalized dimension exchange method for dynamic load balancing, J. Parallel Distrib. Comput., 16, 385, 10.1016/0743-7315(92)90021-E