Multivariate statistical techniques for parallel performance prediction

نویسندگان

  • Mark J. Clement
  • Michael J. Quinn
چکیده

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 dificult to determine. This research uses multivariate data analysis to estimate the values of these coefficients in an analytical model. Representing the coeficients 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.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Prediction of Nitrogen Injection Performance in Conventional Reservoirs Using the Correlation Developed by the Incorporation of Experimental Design Techniques and Reservoir Simulation

Enhanced oil recovery using nitrogen injection is a commonly applied method for pressure maintenance in conventional reservoirs. Numerical simulations can be practiced for the prediction of a reservoir performance in the course of injection process; however, a detailed simulation might take up enormous computer processing time. In such cases, a simple statistical model may be a good approach to...

متن کامل

Testing statistical significance of multivariate time series analysis techniques for epileptic seizure prediction.

Nonlinear time series analysis techniques have been proposed to detect changes in the electroencephalography dynamics prior to epileptic seizures. Their applicability in practice to predict seizure onsets is hampered by the present lack of generally accepted standards to assess their performance. We propose an analytic approach to judge the prediction performance of multivariate seizure predict...

متن کامل

esting statistical significance of multivariate time series analysis echniques for epileptic seizure prediction

Nonlinear time series analysis techniques have been proposed to detect changes in the electroencephalography dynamics prior to epileptic seizures. Their applicability in practice to predict seizure onsets is hampered by the present lack of generally accepted standards to assess their performance. We propose an analytic approach to judge the prediction performance of multivariate seizure predict...

متن کامل

Simultaneous Determination of Sulfamethoxazole and Phthalazine by HPLC and Multivariate Calibration Methods

Two multivariate calibration methods are compared for the simultaneous chromatographic determination and separation of Sulfamethoxazole (SMX) and Phthalazine (PHZ) by High Performance Liquid Chromatography (HPLC). Multivariate calibration techniques such as Classical Least Squares (CLS) and Inverse Least Squares (ILS) were introduced into HPLC to determine the quantification by using UV d...

متن کامل

Dynamic Performance Prediction for Scalable Parallel Computing

Performance prediction is necessary in order to deal with multi-dimensional performance eeects on parallel systems. The compiler-generated analytical model developed in this paper accounts for the eeects of cache behavior, CPU execution time and message passing overhead for real programs written in high level data-parallel languages. The performance prediction technique is shown to be eeective ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1995