18th International Parallel and Distributed Processing Symposium (IPDPS'04) - Papers
Characterizing and Evaluating Desktop Grids: An Empirical Study
Santa Fe, New Mexico
April 26-April 30
ISBN: 0-7695-2132-0
Michela Taufer, University of California at San Diego and San Diego Supercomputer Center
Henri Casanova, University of California at San Diego and San Diego Supercomputer Center
Desktop resources are attractive for running compute-intensive distributed applications. Several systems that aggregate these resources in desktop grids have been developed. While these systems have been successfully used for many high throughput applications there has been little insight into the detailed temporal structure of CPU availability of desktop grid resources. Yet, this structure is critical to characterize the utility of desktop grid platforms for both task parallel and even data parallel applications. We address the following questions: (i) What are the temporal characteristics of desktop CPU availability in an enterprise setting? (ii) How do these characteristics affect the utility of desktop grids? (iii) Based on these characteristics, can we construct a model of server "equivalents" for the desktop grids, which can be used to predict application performance? We present measurements of an enterprise desktop grid with over 220 hosts running the Entropia commercial desktop grid software. We utilize these measurements to characterize CPU availability and develop a performance model for desktop grid applications for various task granularities, showing that there is an optimal task size. We then use a cluster equivalence metric to quantify the utility of the desktop grid relative to that of a dedicated cluster.
Citation:
Derrick Kondo, Michela Taufer, Charles L. Brooks III, Henri Casanova, Andrew A. Chien, "Characterizing and Evaluating Desktop Grids: An Empirical Study," ipdps, vol. 1, pp.26b, 18th International Parallel and Distributed Processing Symposium (IPDPS'04) - Papers, 2004