Symbolic Performance Prediction of Data-Dependent Parallel Programs

2002 ◽  
pp. 259-278
Author(s):  
Hasyim Gautama ◽  
Arjan J. C. van Gemund
Keyword(s):  
Performance Prediction ◽  
Parallel Programs ◽  
Symbolic Performance

SYMBOLIC PERFORMANCE ESTIMATION OF SPECULATIVE PARALLEL PROGRAMS

2003 ◽  
Vol 13 (04) ◽  
pp. 513-524 ◽  
Author(s):  
H. GAUTAMA ◽  
A. J. C. VAN GEMUND
Keyword(s):  
Performance Prediction ◽  
Execution Time ◽  
Time Distribution ◽  
Prediction Accuracy ◽  
Analytical Approach ◽  
Parallel Programs ◽  
Performance Estimation ◽  
Program Execution ◽  
Empirical Distributions ◽  
Measurement Results

Speculative parallelism refers to searching in parallel for a solution, such as finding a pattern in a data base, where finding the first solution terminates the whole parallel process. Different performance prediction methods are required as compared to traditional parallelism. In this paper we introduce an analytical approach to predict the execution time distribution of data-dependent parallel programs that feature N-ary and binary speculative parallel compositions. The method is based on the use of statistical moments which allows program execution time distribution to be approximated at O(1) solution complexity. Measurement results for synthetic distributions indicate an accuracy that lies in the percent range while for empirical distributions on internet search engines the prediction accuracy is acceptable, provided sufficient workload unimodality.

Automatic Performance Prediction of Parallel Programs

1996 ◽  
Author(s):  
Thomas Fahringer
Keyword(s):  
Performance Prediction ◽  
Parallel Programs

Performance Prediction of Data-Dependent Task Parallel Programs

2001 ◽  
pp. 106-116 ◽  
Author(s):  
Hasyim Gautama ◽  
Arjan J. C. van Gemund
Keyword(s):  
Performance Prediction ◽  
Parallel Programs ◽  
Task Parallel

Performance Prediction of Parallel Programs

1993 ◽  
pp. 64-76 ◽  
Author(s):  
H. Wabnig ◽  
G. Kotsis ◽  
G. Haring
Keyword(s):  
Performance Prediction ◽  
Parallel Programs
Sign in / Sign up

Export Citation Format

Share Document