Thread: Performance Equation

I'm running a MPI program using a cluster of 4 machines(different machines of different processing power,cpu utilization etc.). I'm trying to balance the computation among the machine to get the minimum execution time for that. I tried to balance it by creating a threshold value by taking the load averages of each machines. I used the following equating to generate thresholds for each machine in the cluster,

node i's threshold value= total_load_average_of_all_machines / load_average_of_node_i

But it took much time compared to typical running scenario.

Can anybody tell me a equation for generation threshold value for the nodes in the cluster that can be applicable for load balancing scenarios like above...

If u have any idea Sir/Madam, please be kind enough to reply this post. Thank you.

Hello, chamila
Please tell us more about your program. Do you compute your load balance equation for every node and then statically distribute computation for once, or do you proceed in several rounds? ? Have you taken into account network delays? Are you using a low-latency or high-latency network? Are there synchronization issues among nodes? Does the "work steal" approach (i.e. have each node ask for more work after finishing every chunk) fit in your scenario?