将参数扫描应用分布于网格的负载平衡方法

A Load Balancing Method for Distributing Parameter Sweep Applications on Grids

为降低高性能计算网格中参数扫描应用的响应时间,基于负载平衡确定各网格节点分得任务的数目.用处理机需求与处理机数的比值表示网格节点的作业负载,用作业负载的均方差表示网格负载失衡度,并按降低网格负载失衡度确定参数扫描应用的任务分配.当参数应用的任务数不足以实现网格负载失衡时,选择作业负载较低的一组节点,并按负载平衡将该参数应用分布于这些节点.实验表明,基于负载平衡的调度可有效降低参数扫描应用的响应时间.

To reduce the response time of a parameter sweep application on high-performance computational grids,the number of tasks allocated to each grid node is determined based on load balancing.Job load of each grid node is represented by the ratio of processor requirements to processor number,the grid load imbalance degree is represented by the mean square deviation of job loads,and the task allocations of a parameter sweep application are determined by reducing the grid load imbalance degree.When the task number of a parameter application is not adequate to implement the grid load balancing,a set of nodes with lower job loads are selected,and the parameter application will be distributed on these nodes according to load balancing.Experiments show the load balancing-based scheduling can effectively reduce the response time of parameter sweep applications.