On estimating the useful work distribution of parallel programs under P3T: A static performance estimator

Concurrency Practice and Experience

Volumn 8, Issue 4, 1996, Pages 261-282

  Fahringer, Thomas ^a  

^a UNIVERSITY OF VIENNA   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER SYSTEMS PROGRAMMING; CORRELATION METHODS; DISTRIBUTED COMPUTER SYSTEMS; ESTIMATION; FORTRAN (PROGRAMMING LANGUAGE); FUNCTIONS; ITERATIVE METHODS; MATHEMATICAL MODELS; PERFORMANCE;

LAWRENCE LIVERMORE LOOPS; LOOP ITERATION COUNTS; LOST FUNCTION; PARALLEL PROGRAMS; PERFORMANCE PREDICTION TOOL; STATIC PERFORMANCE ESTIMATOR; USEFUL WORK DISTRIBUTION;

PARALLEL PROCESSING SYSTEMS;

EID: 0030151945     PISSN: 10403108     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1096-9128(199605)8:4<261::AID-CPE205>3.0.CO;2-6     Document Type: Article

References (32)

1. G. Fox, M. Johnson, G. Lyzenga, S. Otto, J. Salmon and D. Walker. Solving Problems on Concurrent Processors, Vols. 1 and 2, Prentice-Hall, Englewood Cliffs, NY, 1988.
2. T. Fahringer, Automatic Performance Prediction for Parallel Programs on Massively Parallel Computers,. PhD thesis, University of Vienna, Department of Software Technology and Parallel Systems, October 1993.
3. B. Chapman, T. Fahringer and H. Zima, Automatic Support for Data Distribution, pages 184-199. Springer Verlag, Portland, Oregon, August 1993, pp. 184-199.
4. B. Carlson, T. Wagner, L. Dowdy and P. Worley, 'Speedup properties of phases in the execution profile of distributed parallel programs', in R. Pooley and J. Hillston (Eds.), Computer Performance Evaluation '92: Modeling Techniques and Tools, 1992, pp. 83-95.
5. Sesh Venugopal and Vijay K. Naik, 'SHAPE: a parallelization tool for sparse matrix computations', Research report rc 17899, IBM Research Division, T.J. Watson Research Center, Yorktown Heights, NY 10598, July 1992.
6. Chatterjee Siddhartha, 'Compiling data-parallel programs for efficient execution on sharedmemory multiprocessors', PhD thesis, Carnegie Mellon University, School of Computer Science, Pittsburgh, PA, October 1991.
7. R. Jain, The Art of Computer Systems Performance Analysis, Wiley Professional Computing, 1991.
8. K.-H. Park, Dynamic Processor Partitioning for Multiprogrammed Multiprocessor Systems, PhD thesis, Vanderbilt University, Nashville, TN, August 1990.
9. D.L. Eager, J. Zahorjan and E.D. Lazowska, 'Speedup versus efficiency in parallel systems', IEEE Trans., C-38, (3), 408-423 (1989).
10. K.C. Sevcik, 'Characterization of parallelism in applications and their use in scheduling', Perform. Eval. Rev., 17, (1), 171-180 (1989).
11. M. Kumar, 'Measuring parallelism in computation intensive scientific/engineering applications', IEEE Trans., C-37, (9), 1088-1098 (1988).
12. D. Ferrari, Computer Systems Performance Evaluation, Prentice-Hall, 1978.
13. F.H. McMahon, The Livermore Fortran Kernels Test of the Numerical Performance Range, Elsevier Science B.V.North Holland, Amsterdam, 1988, pp. 143-186.
14. H. Zima and B. Chapman, Supercompilers for Parallel and Vector Computers, ACM Press Frontier Series, Addison-Wesley, 1990.
15. H. Burkhart and R. Millen, 'Performance-measurement tools in a multiprocessor environment', IEEE Trans., C-38, (5), 725-737 (1989).
16. T. Fahringer and H. Zima, 'A static parameter based performance prediction tool for parallel programs', in Invited Paper, In Proc. of the 7th ACM International Conference on Supercomputing 1993, Tokyo, Japan, July 1993.
17. T. Fahringer, 'Automatic cache performance prediction in a parallelizing compiler', in Proc. AICA'93 - International Section, Lecce, Italy, September 1993.
18. T. Fahringer, 'Automatically estimating network contention of parallel programs', in Proc. of the 7th International Conference on Modelling Techniques and Tools for Computer Performance Evaluation, Vienna, Austria, May 1994.
19. 3T to guide the parallelization and optimization effort under the Vienna Fortran compilation system', in IEEE Proc. of the Scalable High Performance Computing Conference 1994, Knoxville, TN, May 1994.
20. B. Chapman, S. Benkner, R. Blasko, P. Brezany, M. Egg, T. Fahringer, H.M. Gemdt, J. Hulman, B. Knaus, P. Kutschera, H. Moritsch, A. Schwald, V. Sipkova and H.P. Zima, VIENNA FORTRAN Compilation System - Version 1.0 - User's Guide, January 1993.
21. H. Zima, P. Brezany, B. Chapman, P. Mehrotra and A. Schwald, 'Vienna Fortran - a language specification', ICASE Internal Report 21, ICASE, Hampton,VA, 1992.
22. H.M. Gemdt, Parallelization for Distributed-Memory Multiprocessing Systems, PhD thesis, University of Bonn, December 1989.
23. Boris Abramovic Rosenfeld, Multi-dimensional spaces (in Russian), Nauka, Moscow, 1966, Chap. 5, pp. 169-173.
24. J. Bleymüller, G. Gehlert and H. Gülicher. Statistik für Wirtschaftswissenschaftler, Verlag Vahlen, München. WiSt Studienkurs, 1985.
25. T. Fahringer, 'Evaluation of benchmarking performance estimation for parallel Fortran programs on massively parallel SIMD and MIMD computers, in IEEE Proc. of the 2nd Euromicro Workshop on Parallel and Distributed Processing, Malaga, Spain, January 1994.
26. D. Gannon, W. Jalby and K. Gallivan, 'Strategies for cache and local memory management by global program transformation', J. Parallel Distrib. Comput., October 1988.
27. M.E. Wolfe and M. Lam, 'A data locality optimizing algorithm', in Proceedings of the SIGPLAN 91 Conference on Program Language Design and Implementation, Toronto, Canada, June 1991.
28. M.T. Heath and J. A. Etheridge, 'Visualizing performance of parallel programs', Technical Report ORNL/TM-11813, Oak Ridge National Laboratory, Oak Ridge, TN, May 1991.
29. H. Mierendorff and R. Schwarzwald, 'LAPAS: a performance evaluation tool for large parallel systems, in Tagungsband, München, March 1990, 11, ITG/GI Fachtagung.
30. K.Y. Wang, 'A performance prediction model for parallel compilers', Technical report, Computer Science Dept., Purdue University, November 1990; Technical Report CSD-TR-1041, CAPO Report CER-90-43.
31. N. Tawbi and P. Feautrier, 'Processor allocation and loop scheduling on multiprocessor comput-ers', in ACM International Conference on Supercomputing 1992, Washington D.C., July 1992, pp. 63-72.
32. William Pugh, Counting Solutions to Presburger Formulas: How and Why. UMIACS-TR-94-27 and CS-TR-3234, Univ. of Maryland, Dept. of Computer Science, 1994.