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.