Static performance prediction of data-dependent programs

Proceedings Second International Workshop on Software and Performance WOSP 2000

Volumn , Issue , 2000, Pages 216-226

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

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

PROGRAM COMPILERS; SOFTWARE ENGINEERING; STATISTICAL METHODS;

DATA DEPENDENT PROGRAMS;

COMPUTER PROGRAM LISTINGS;

EID: 0034592891     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/350391.350435     Document Type: Conference Paper

References (17)

1. V.S. Adve and M.K. Vernon, "The Influence of Random Delays on Parallel Execution Times," in Proceedings of the 1993 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems.
2. V.S. Adve and M.K. Vernon, "A Deterministic Model for Parallel Program Performance Evaluation," Tech. Rep. TR98-333, Rice University, Texas, 1998.
3. B. Beizer, Micro-Analysis of Computer System Performance, Van Nostrand Reinhold Company, New York, 1978.
4. H. Gautama, "A Probabilistic Approach to the Analysis of Program Execution Time," Tech. Rep. 1-68340-44(1998)06, Delft University of Technology, Delft, The Netherlands, Aug. 1998.
5. H. Gautama, "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.
6. A.J.C. van Gemund, "Compile-time Performance Prediction of Parallel Systems," in Computer Performance Evaluation: Modelling Techniques and Tools, (LNCS 977) (H. Beilner and F. Bause, eds.), Berlin, Springer-Verlag, Sept. 1995, pp. 299-313.
7. E. Gelenbe, E. Montagne and R. Suros, "A Performance Model of Block Structured Parallel Programs," in Parallel Algorithms and Architectures M. Cosnard et al. (editors), Elsevier Science Publishers B.V. (North-Holland), 1986, pp. 127-138.
8. C.P. Kruskal and A. Weiss "Allocating Independent Subtasks on Parallel Processors," in IEEE Transactions on Software Engineering Vol. 11, Oct. 1985, pp. 1001-1016.
9. B.P. Lester "A System for Computing The Speedup of Parallel Programs," in Proc. 1986 Int. Conf. Parallel Proc., IEEE, Augs. 1986.
10. J.S. Ramberg et al., "A Probability Distribution and Its Uses in Fitting Data," in Technometrics, Vol. 21, No. 2, May, 1979, pp. 201-214.
11. R.A. Sahner and K.S. Trivedi, "Performance and Reliability Analysis Using Directed Acyclic Graphs," in IEEE Transactions on Software Engineering, Vol. SE-13, No. 10, Oct. 1987, pp. 1105-1114.
12. V. Sarkar, "Determining Average Program Execution Times and their Variance," in Proc. 1989 ACM SIGPLAN Conf. Prog. Language Design and Implementation.
13. J.M. Schopf and F. Berman, "Performance Prediction in Production Environments," in Proc. of 1998 IPPS/SPDP, 12th Int. Parallel Processing Symp. and 9th Symp. on Parallel and Distributed Processing, Orlando, Florida, IEEE, March 30 - April 3, 1998.
14. F. Sötz, "A method for performance prediction of parallel programs," in Proc. Conpar90-Vapp IV, Zürich, Sept. 1990.
15. A. Stuart and J.K. Ord Kendall's Advanced Theory of Statistics. 6th ed. Vol 1, Halsted Press, New York, 1994.
16. K.S. Trivedi, Probability and Statistics with Reliability, Queueing, and Computer Science Applications, Prentice-Hall, Inc., Englewood Cliffs, NJ. 1982.
17. T.A. Wagner, V. Maverick, S.L. Graham and M.A. Harrison, "Accurate Static Estimators for Program Optimization", in SIGPLAN, Orlando, Florida, ACM, 1994.