Stochastic prediction of execution time for dynamic bulk synchronous computations

Proceedings - 15th International Parallel and Distributed Processing Symposium, IPDPS 2001

Volumn , Issue , 2001, Pages

  Xu, C Z ^a   Wang, L Y ^a   Fong, N T ^a  

^a Wayne State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FORECASTING; STOCHASTIC SYSTEMS;

CHANGE MODELS; CONVERGENCE RATES; DYNAMIC BULK SYNCHRONOUS COMPUTATIONS; EXECUTION TIME PREDICTIONS; EXPLICIT BOUNDS; ORDER STATISTICS; SALIENT FEATURES; TRANSIENT TIME;

PARALLEL PROCESSING SYSTEMS;

EID: 84981263395     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2001.924982     Document Type: Conference Paper

References (15)

1. A. H.-S. Ang and W. H. Tang. Probability Concepts in Engineering Planning and Design, Vol. II. Rainbow Bridge, 1984.
2. R. Armstrong, D. Hensgen, and T. Kidd. The relative performance of various mapping algorithms is independent of sizable variances in run-time predictions. In Proc. of the 7th Heterogeneous Computing Workshop, 1998.
3. M. Colajanni, F. Presti, and S. Tucci. A hierarchical approach for bounding the completion time distribution of stochastic task graphs. Performance Evaluation, 41:1-22, 2000.
4. H. A. David. Order Statistics. John Wiley, 2 edition, 1981.
5. F.-T. Fong, C. Xu, and L. Wang. Optimal periodic remapping of bulk synchronous computations on multiprogrammed distributed systems. In Int'l Parallel and Distributed Processing Symposium (IPDPS), pages 103-108, 2000.
6. G. Fox, R. Williams, and P. Messina. Parallel Computer works! Morgan Kaufmann Pub, 1995.
7. P. Hall. Rates of Convergence in the Central Limit Theorem. Pitman, London, 1982.
8. M. Iverson, F. Ozguner, and G. Follen. Run-time statistical estimation of task execution times for heterogeneous distributed computing. In Proc. of the 1996 High Performance Distributed Computing Conference, pages 263-270, 1996.
9. M. Iverson, F. Ozguner, and L. Potter. Statistical prediction of task execution times through analytic benchmarking for scheduling in a heterogeneous environment. In Proc. of the 1999 Heterogeneous Computing Workshop. IEEE Computer Society Press, 1999.
10. K. Li. Stochastic bounds for parallel program execution times with processor constraints. IEEE Trans. on Computers, 46(5):630-636, May 1997.
11. S. Madala and J. B. Sinclair. Performance of synchronous parallel algorithms with regular structures. IEEE Transactions on Parallel and Distributed Systems, 2(1):105-116, January 1991.
12. D. M. Nicol and J. H. Saltz. Dynamic remapping of parallel computations with varying resource demands. IEEE Transactions on Computers, 37(9):1073-1087, September 1988.
13. G. D. Peterson and R. D. Chamberlain. Beyond execution time: expanding the use of performance models. IEEE Parallel and Distributed Technology, pages 37-49, Summer 1994.
14. B. Reistad and D. Gifford. Static dependent costs for estimating execution time. In Proc. of the ACM Int'l Conference on LISP and Functional Programming, pages 65-78, 1994.
15. J. Robinson. Some analysis techniques for asynchronous multiprocessor algorithms. IEEE Transactions on Software Engineering, 5(1):24-31, January 1979.