Description: 1 Introduction.- 1.1 Automatic Parallelization for Multiprocessor Systems.- 1.2 Motivation for Performance Prediction.- 1.3 P3T: Parameter based Performance Prediction Tool.- 1.4 Overview.- 2 Model.- 2.1 Introduction.- 2.2 Sequential Programs.- 2.3 Parallel Programs.- 2.4 Basic Parallelization Strategy.- 2.5 Optimizing Compiler Transformations.- 2.6 Using P3T and WF under VFCS.- 2.7 Summary.- 3 Sequential Program Parameters.- 3.1 Introduction.- 3.2 Sequential Program Parameters.- 3.3 Instrumentation.- 3.4 Optimization.- 3.5 Adaptation of Profile Data.- 3.6 Summary.- 4 Parallel Program Parameters.- 4.1 Introduction.- 4.2 Work Distribution.- 4.3 Number of Transfers.- 4.4 Amount of Data Transferred.- 4.5 Transfer Time.- 4.6 Network Contention.- 4.7 Number of Cache Misses.- 4.8 Computation Time.- 4.9 Summary.- 5 Experiments.- 5.1 Introduction.- 5.2 Implementation Status.- 5.3 Estimation Accuracy of P3T.- 5.4 Usefulness of P3T.- 5.5 Graphical User Interface of P3T.- 5.6 Summary.- 6 Related Work.- 6.1 Performance Prediction Techniques.- 6.2 Classification of Performance Estimators.- 7 Conclusions.- 7.1 Contributions.- 7.2 Future Research.- A Appendix.- A.1 Intersection and Volume Computation of Convex n-dimensional Polytopes.- A.2 Notation.- References.

Please Wait