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. Language: English