Performance prediction of data-dependent task parallel programs

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2150, Issue , 2001, Pages 106-116

  Gautama, Hasyim ^a   Van Gemund, Arjan J C ^a  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

ANALYTIC SOLUTION; ANALYTICAL APPROACH; EXECUTION TIME PREDICTIONS; PARALLEL COMPOSITION; PERFORMANCE PREDICTION; PREDICTION METHODS; STATISTICAL MOMENTS; WORK-LOAD DISTRIBUTION;

FORECASTING;

EID: 70349207826     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44681-8_17     Document Type: Conference Paper

References (17)

1. Allen, F., Burke, M., Cytron, R., Ferrante, J., Hsieh, W., and Sarkar, V.: “A Framework for Determining Useful Parallelism.” In Proc. 1988 Int. Conf. Parallel Proc., IEEE, Aug. 1988, pp. 207–215.
2. Bailey, D. et al.: The NAS Parallel Benchmarks, Tech. Rep. RNR-94-007, NASA Ames Research Center, Moffett Field, CA, March 1994.
3. Fahringer, T. and Zima, H. P.: “A static parameter-based performance prediction tool for parallel programs.” In Proc. 7th ACM Int’l Conf. on Supercomputing, Tokyo, July 1993, pp. 207–219.
4. Gautama, H.: On the Use of Lambda Distributions in the Prediction of Parallel Program Execution Time, Tech. Rep. 1-68340-44(2000)02, Delft University of Technology, Delft, The Netherlands, Feb. 2000.
5. Gautama, H. and van Gemund, A. J. C.: “Static Performance Prediction of Data-Dependent Programs.” In ACM Proc. on The Second International Workshop on Software and Performance (WOSP 2000), Ottawa, Canada, Sept. 2000.
6. Gelenbe, E., Montagne, E., Suros, R.: “A Performance Model of Block Structured Parallel Programs.” In Cosnard, M. et al. (eds.): Parallel Algorithms and Architectures, Elsevier Science Publishers B. V. North-Holland, 1986, pp. 127–138.
7. Gumbel, E. J.: “Statistical theory of extreme values (main results).” In Contributions to Order Statistics (Sarhan, A. E. and Greenberg, B. G. eds.), JohnWiley & Sons, 1962, pp. 56–93.
8. Kruskal, C. P. and Weiss, A.: “Allocating Independent Subtasks on Parallel Processors.” In IEEE Transactions on Software Engineering Vol. 11, Oct. 1985, pp. 1001–1016.
9. Lester, B. P.: “A system for Computing The Speedup of Parallel Programs.” In Proc. 1986 Int. Conf. Parallel Proc., IEEE, Aug. 1986, pp. 145–152.
10. Madala, S. and Sinclair, J.: “Performance of Synchronous Parallel Algorithms with Regular Structures.” In IEEE Trans. on Parallel and Distributed Systems, Vol. 2, No. 1, Jan, 1991, pp. 105–116.
11. Mendes, C. L. and Reed, D. A.: “Integrated compilation and scalability analysis for parallel systems.” In Proc. Int’l Conf. on Parallel Architectures and Compilation Techniques (PACT’98), Paris, Oct. 1998, pp. 385–392.
12. Ramberg, J. S. et al.: “A Probability Distribution and Its Uses in Fitting Data.” In Technometrics, Vol. 21, No. 2, May, 1979, pp. 201–214.
13. Sahner, R. A. and Trivedi, K. S.:”Performance and Reliability Analysis Using Directed Acyclic Graphs.” In IEEE Transactions on Software Engineering, Vol. SE-13, No. 10, Oct. 1987, pp. 1105–1114.
14. Sarkar, V.: “Determining Average Program Execution Times and their Variance.” In Proc. 1989 ACM SIGPLAN Conf. Prog. Language Design and Implementation, pp. 298–312.
15. Schopf, J. M. and Berman, F.: “Performance Prediction in Production Environments.” In Proc. of 1998 IPPS/SPDP, 12th Int. Parallel Processing Symp. On Parallel and Distributed Processing, Orlando, Florida, 1998, pp. 647–653.
16. Shi, H. and Schaeffer, J.: “Parallel Sorting by Regular Sampling.” In Journal of Parallel and Distributed Computing, Vol. 14, No. 4, 1992, pp. 361-372.
17. Trivedi, K. S.: Probability and Statistics with Reliability, Queueing, and Computer Science Applications, Prentice-Hall, INC., Englewood Cliffs, NJ. 1982.