A network-topology independent task allocation strategy for parallel computers
Takanobu Baba, Yoshifumi Iwamoto, Tsutomu Yoshinaga · Conference on High Performance Computing (Supercomputing) · 1990
A network-topology, independent practical task allocation strategy has been designed and implemented for parallel computers. For mapping a task graph to a processor graph, this strategy evaluates several functions that represent some intuitively feasible properties of the graphs. Several strategies are defined to guide the mapping process, utilizing the indicated values.An allocation system has been designed and implemented based on this strategy. The experimental results indicate the following: 1) the system can yield 2.14 times better allocation than an arbitrary allocation, 2) it is difficult to select a single strategy capable of providing the best solutions for a wide range of task-processor combinations, and 3) the computation time of the allocator is reasonable.The effect of task and processor topology combinations on the allocation results is also discussed.