28th Hawaii International Conference on System Sciences (HICSS'95) Hawaii, USA January 04-January 07 ISBN: 0-8186-6935-7
Performance prediction can play an important role in improving the efficiency of multicomputers in executing scalable parallel applications. An accurate model of program execution time must include detailed algorithmic and architectural characterizations. The exact values for critical model parameters such as message latency and cache miss penalty can often be difficult to determine. This research uses multivariate data analysis to estimate the values of these coefficients in an analytical model. Representing the coefficients as random variables with a specified mean and variance improves the utility of a performance model. Confidence intervals for predicted execution time can be generated using the standard error values for model parameters. Improvements in the model can also be made by investigating the cause of large variance values for a particular architecture.
Index Terms:
parallel processing; data analysis; statistical analysis; performance evaluation; software performance evaluation; multivariate statistical techniques; parallel performance prediction; multicomputer efficiency; program execution time; architectural characterization; algorithmic characterization; critical model parameters; message latency; cache miss penalty; multivariate data analysis; random variables; variance; performance model; confidence interval; predicted execution time; standard error values; model parameters; large variance values
Citation:
M.J. Clement, M.J. Quinn, "Multivariate statistical techniques for parallel performance prediction," hicss, pp.446, 28th Hawaii International Conference on System Sciences (HICSS'95), 1995 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||