12th Euromicro Conference on Parallel, Distributed and Network-Based Processing (PDP'04)
Optimal Number of Nodes for Computation in Grid Environments
A Coruna, Spain
February 11-February 13
ISBN: 0-7695-2083-9
In this paper we show that there exists an optimal number of nodes to be assigned to jobs for execution in grid systems, which depends on the distributions of computation and communication service times.We also show that the analytical models proposed for parallel computers are not accurate for grid systems. We therefore extend to grid environment the definitions of speedup, efficiency and efficacy that are usually given for parallel systems. We also adopt a queueing network model with three different types of workload to prove that in every case an optimal number of nodes exists and that the mean value of CPU and communication service times is just a scale factor for this optimum.
Citation:
Lorenzo Muttoni, Giuliano Casale, Federico Granata, Stefano Zanero, "Optimal Number of Nodes for Computation in Grid Environments," pdp, pp.282, 12th Euromicro Conference on Parallel, Distributed and Network-Based Processing (PDP'04), 2004