| Masakazu Furuich, Kazuo Taki, and Nobuyuki Ichiyoshi. A multi-level load balancing scheme for OR-parallel exhaustive search programs on the Multi-PSI. In Proceedings of Symposium on Principles & Practice of Parallel Programming (PPOPP), pages 50--59, Seattle, WA, March 1990. ACM. |
....of the algorithm. The algorithm creates new objects as search subtasks 1 . The load balancing system must decide: 1) how to distribute tasks to all the nodes; and (2) how to do so with minimal overhead. For this purpose, the load balancing policies can generally be classified into centralized[12] and decentralized[32] one. In general, centralized policies can obtain good load balance, but task distribution is slow. On the other hand, the decentralized policies can quickly distribute tasks to all the nodes, but it incurs higher overheads to obtain a better balance. Here, consider to ....
Masakazu Furuich, Kazuo Taki, and Nobuyuki Ichiyoshi. A multi-level load balancing scheme for OR-parallel exhaustive search programs on the Multi-PSI. In Proceedings of Symposium on Principles & Practice of Parallel Programming (PPOPP), pages 50--59, Seattle, WA, March 1990. ACM.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC