Symbolic performance estimation of speculative parallel programs

Parallel Processing Letters

Volumn 13, Issue 4, 2003, Pages 513-524

  Gautama, H ^a   Van Gemund, A J C ^a  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Data dependent parallel programs; Performance prediction; Speculative parallelism

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; COMPUTER PROGRAM LISTINGS; DATA REDUCTION; DATABASE SYSTEMS; INTERNET; SEARCH ENGINES; STATISTICAL METHODS;

DATA-DEPENDENT PARALLEL PROGRAMS; PERFORMANCE PREDICTION; SPECULATIVE PARALLELISM;

PARALLEL PROCESSING SYSTEMS;

EID: 1242307324     PISSN: 01296264     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0129626403001471     Document Type: Article

References (18)

1. H. Gautama and A.J.C. van Gemund, Static performance prediction of data-dependent programs, in Proc. ACM WOSP 2000, Ottawa, Canada, Sept. 2000, 216-226.
2. H. Gautama and A.J.C. van Gemund, Low-cost performance prediction of data-dependent data parallel programs, in Proc. of MASCOTS 2001, IEEE Computer Society Press, Cincinnati, Ohio, Aug. 2001, 173-182.
3. H. Gautama and A.J.C. van Gemund, Performance prediction of data-dependent task parallel programs, in Proc. of EuroPar 2001, Manchester, United Kingdom, Aug. 2001, 106-116.
4. E. Gelenbe, E. Montagne, R. Suros and C.M. Woodside, Performance of block-structured parallel programs, in Parallel Algorithms and Architectures, eds. M. Cosnard et al., (North-Holland, Amsterdam, 1986) 127-138.
5. E.J. Gumbel, Statistical theory of extreme values (main results), in Contributions to Order Statistics, eds. A.E. Sarhan and E.G. Greenberg, (John Wiley & Sons, New York, 1962) 56-93.
6. Y.E. Ioannidis, The History of histograms (abridged), in Proc. of 29th Intl. Conference on Very Large Data Bases, Berlin, Germany, Sep. 2003, 19-30.
7. C.P. Kruskal and A. Weiss, Allocating independent subtasks on parallel processors, IEEE Trans. Software Engineering 11 (1985) 1001-1016.
8. B.P. Lester, A system for the speedup of parallel programs, in Proc. of the 1986 Intl. Conference on Parallel Processing, Maharishi Intl. U, Fairfield, Iowa, IEEE, Aug. 1986, 145-152.
9. D.-R. Liang and S.K. Tripathi, On performance prediction of parallel computations with precedent constraints, IEEE Trans. Parallel and Distributed Systems 11 (2000) 491-508.
10. S. Madala and J.B. Sinclair, Performance of synchronous parallel algorithms with regular structures, IEEE Trans. Parallel and Distributed Systems 2 (1991) 105-116.
11. D.M. Olsson and L.S. Nelson, Nelder-Mead simplex procedure for function minimization, Technometrics 17 (1975) 45-51.
12. J.S. Ramberg, P.R. Tadikamalla, E.J. Dudewicz and F.M. Mykytka, A probability distribution and its uses in fitting data, Technometrics 21 (1979) 201-214.
13. J.T. Robinson, Some analysis techniques for asynchronous multiprocessor algorithms, IEEE Trans. Software Engineering 5 (1979) 24-31.
14. R.A. Sahner and K.S. Trivedi, Performance and reliability analysis using directed acyclic graphs, IEEE Trans. Software Engineering 13 (1987) 1105-1114.
15. J.M. Schopf and F. Berman, Performance prediction in production environments, in Proc. of IPPS/SPDP-98, Los Alamitos, IEEE Computer Society, Mar. 30-Apr. 3 1998, 647-653.
16. F. Sötz, A method for performance prediction of parallel programs, in Proc. CONPAR 90-VAPP IV (LNCS 457) eds. H. Burkhart, (Springer-Verlag, 1990) 98-107.
17. A. Stuart and J.K. Ord, Kendall's Advanced Theory of Statistics, vol. 1, 6 ed. (Halsted Press, New York, 1994).
18. K.S. Trivedi, Probability and Statistics with Reliability, Queuing and Computer Science Applications. (Prentice-Hall, Englewood Cliffs, New Jersey, 1982).