Designing and Building Parallel Programs: Concepts and Tools for Parallel Software Engineering
Designing and Building Parallel Programs: Concepts and Tools for Parallel Software Engineering
Programming System Methodologies
Programming System Methodologies
Mapping heterogeneous task graphs onto heterogeneous system graphs
HCW '97 Proceedings of the 6th Heterogeneous Computing Workshop (HCW '97)
Optimal task assignment in heterogeneous computing systems
HCW '97 Proceedings of the 6th Heterogeneous Computing Workshop (HCW '97)
Hi-index | 0.00 |
The paper presents a formulation for the problem of mapping parallel programs on heterogeneous networks and proposes a distributed recursive (heuristic) algorithm for its solution. This algorithm doesn't require global knowledge of computational state, it uses only information obtained from a neighbours nodes. Parallel programs and networks are presented as weighted graphs. In each stage graph bisection strategy is used to divide all processes of the program on two groups, which farther may be sent to neighbour nodes, where algorithm will be continued in the same way, or be leaved on initial node.