返回
Load balancing using heterogeneous processors for continuum problems on a mesh
DOI:10.1006/jpdc.1996.0154.png)
摘要
En 中文
Continuum type problems are typically mapped onto a mesh with an equal distribution of computational load. However, such continuum problems typically cannot take advantage of wraparound communication links due to boundary conditions. Processors on corners and edges have fewer communication links, giving more capacity for computation, assuming it is desirable to synchronize computation. This paper is concerned with load balancing under these conditions and the introduction of heterogeneous processors for load balancing. The mapping of a continuum problem is typically considered a mapping of homogeneous tasks to homogeneous processors and communication links. This paper considers improvements in processing speed when homogeneous tasks characteristic of continuum problems are mapped to a topology heterogeneous in computation and communication, allowing the mesh array to overcome differences in processor communication time to take full advantage of processing speed. (C) 1996 Academic Press, Inc.
Keyword:
STRATEGIES

