静态负载平衡问题的表示与算法

The Description and Algorithms of Static Load Balancing in Graph Theory

对工程与科学计算中的若千数值分析问题,其并行算法已经开展了较为广泛的研究,如线性代数问题的并行求解等,但是目前在这些数值并行算法中,对于特定的并行机体系结构,怎样进行任务划分与处理机分配以求获得较高的并行效率。

For some numerical method such as FEM. the load balancing is a important problem influencing overall efficiency and not been handled well yet at present. In this paper the static load balancing problem which arise in most of scientific and engeering computing is described in the view of graph theory and some heuristic methods are discussed in detail.