一种改进的机群SPMD编程模型静态任务分配算法

机群系统中，结点机差异及动态运行环境是导致系统运行状态不均衡的主要原因．提出了结点机差异及负载测量指标和方法．以SPMD编程模型中的单一并行任务为测试程序，在机群系统性能测试、分析的基础上，进行运行时间相同原则基础上的静态任务分配；在应用运行过程中，通过对并发线程运行状态测试，用已完成任务的高速设备重复执行低速机器未完成任务，选取最快运行结果．从而缩小不均衡因素的影响．以空间划分大规模Monte Carlo仿真问题为例进行算法实际测试，取得良好运行效果．

Improved Static Load Balabcing Strategy for SPMD Programming Model on Cluster

System heterogeneity and load measure metrics and method are given. Using SPMD programming model's single procedure as benchmark to test nodes dynimic performance. Based on the principle of having same runtime to static distribute load to each node at begining. During the process, checking concurrent threads' running-state to repeat the uncompleted task on slow node by faster machine, so as to control the influence of imbalance factor. Using large size Monte Carlo simulation as application, nice speedup is achieved.