A Practical Approach to Dynamic Load Balancing
A Practical Approach to Dynamic Load Balancing
复制标题
DOI：
10.1109/71.674316
复制
发表时间：
1998-03
期刊：
影响因子：
--
通讯作者：
J. Watts;Stephen Taylor
中科院分区：
文献类型：
--
作者：
J. Watts;Stephen Taylor
本文提出了一个内聚的、实用的负载平衡框架，它改进了现有的策略。这些技术可移植到广泛的流行架构中，包括大规模并行机器（如Cray T3D/E和Intel Paragon）、共享内存系统（如Silicon Graphics PowerChallenge）和工作站网络。作为工作的一部分，提出了一种自适应热扩散方案，以及一种可以保持或改善通信局域性的任务选择机制。与以前在这个领域的许多努力不同，这些技术已经应用于各种多计算机上的两个大规模工业应用。在此过程中，本工作暴露了当前负载均衡策略的严重不足，激励了该领域的进一步工作。
This paper presents a cohesive, practical load balancing framework that improves upon existing strategies. These techniques are portable to a broad range of prevalent architectures, including massively parallel machines, such as the Cray T3D/E and Intel Paragon, shared memory systems, such as the Silicon Graphics PowerChallenge, and networks of workstations. As part of the work, an adaptive heat diffusion scheme is presented, as well as a task selection mechanism that can preserve or improve communication locality. Unlike many previous efforts in this arena, the techniques have been applied to two large-scale industrial applications on a variety of multicomputers. In the process, this work exposes a serious deficiency in current load balancing strategies, motivating further work in this area.