Determining the execution time distribution for a data parallel program in a heterogeneous computing environment

Journal of Parallel and Distributed Computing

Volumn 44, Issue 1, 1997, Pages 35-52

  Li, Yan Alexander ^a   Antonio, John K ^b   Siegel, Howard Jay ^c   Tan, Min ^c   Watson, Daniel W ^d  

^a INTEL CORPORATION   (United States)

^b Department of Electrical and Computer Engineering   (United States)

^c PURDUE UNIVERSITY   (United States)

^d Utah State University ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0009046136     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1006/jpdc.1997.1349     Document Type: Article

References (29)

1. Aho A., Sethi R., Ullman J. D. Compilers: Principles, Techniques, and Tools. 1986;Addison-Wesley, Reading.
2. Berg T. B., Kim S.-D., Siegel H. J. Limitations Imposed on Mixed-Mode Performance of Optimized Phases Due to Temporal Juxtaposition. J. Parallel Distrib. Comput. 13:Oct. 1991;154-169.
3. Casavant T. L., Kuhl J. G. A Taxonomy of Scheduling in General-Purpose Distributed Computing Systems. IEEE Trans. Software Engrg. 14:Feb. 1988;141-154.
4. S. Chen, M. M. Eshaghian, A. Khokhar, M. E. Shaaban, A Selection Theory and Methodology for Heterogeneous Supercomputing, Proceedings of the Workshop on Heterogeneous Processing, Apr. 1993, 15, 22.
5. Cormen T. H., Leiserson C. E., Rivest R. L. Introduction to Algorithms. 1990;MIT Press, Cambridge.
6. Darema F., George D. A., Norton V. A., Pfister G. F. A Single-Program-Multiple-Data Computational Model for EPEX/FORTRAN. Parallel Comput. 7:Apr. 1988;11-24.
7. Davis M., Putnam H. A Computing Procedure for Qualification Theory. J. Assoc. Comput. Mach. 7:1960;201-215.
8. P. Duclos, F. Boeri, M. Auguin, G. Giraudon, Image Processing on a SIMD/SPMD Architecture: OPSILA, Proceedings of the 9th International Conference on Pattern Recognition, Nov. 1988, 14, 17.
9. S. A. Fineberg, T. L. Casavant, T. Schwederski, H. J. Siegel, Non-Deterministic Instruction Time Experiments on the PASM System Prototype, Proceedings of the 1988 International Conference on Parallel Processing, Aug. 1988, 444, 451.
10. Flynn M. J. Very High-Speed Computing Systems. Proc. IEEE. 54:Dec. 1966;1901-1909.
11. R. F. Freund, Optimal Selection Theory for Superconcurrency, Proceedings of Supercomputing '89, Nov. 1989, 47, 50.
12. Technical Report. July 1995.
13. P. M. Kogge, Aug. 1994, EXECUBE - A New Architecture for Scalable MPPs, Proceedings of the 1994 International Conference on Parallel Processing, 1, 77, 84.
14. Kumar V., Grama A., Gupta A., Karypis G. Introduction to Parallel Computing. 1994;Benjamin/Cummings, Redwood City.
15. Y. A. Li, Aug. 1996, A Probabilistic Framework for Estimation of Execution Time in Heterogeneous Computing Systems, School of Electrical and Computer Engineering, Purdue University, West Lafayette, IN.
16. Y. A. Li, J. K. Antonio, Estimating the Execution Time Distribution for a Task Graph in a Heterogeneous Computing System, Proceedings of the Heterogeneous Computing Workshop (HCW 97), Apr. 1997, 172, 184.
17. Lipovski G. J., Malek M. Parallel Computing: Theory and Comparisons. 1987;Wiley, New York.
18. Mood A. M., Graybill F. A., Boes D. C. Introduction to the Theory of Statistics. 1974;McGraw-Hill, New York.
19. L. M. Ni, K. Hwang, Optimal Load Balancing Strategies for a Multiple Processor System, Proceedings of the 1981 International Conference on Parallel Processing, Aug. 1981, 352, 357.
20. Nichols M. A., Siegel H. J., Dietz H. G. Data Management and Control-Flow Aspects of an SIMD/SPMD Parallel Language/Compiler. IEEE Trans. Parallel Distrib. Systems. 4:Feb. 1993;222-234.
21. Norman M. G., Thanisch P. Models of Machines and Computation for Mapping in Multicomputers. ACM Comput. Surveys. 25:Sept. 1993;263-302.
22. M. Philippsen, T. Warschko, W. F. Tichy, C. Herter, Project Triton: Towards Improved Programmability of Parallel Machines, Proceedings of the 26th Hawaii International Conference on System Sciences, Jan. 1993, 192, 201.
23. Siegel H. J., Antonio J. K., Metzger R. C., Tan M., Li Y. A. Heterogeneous Computing. Parallel and Distributed Computing Handbook. 1996;McGraw-Hill, New York. p. 725-761.
24. Siegel H. J., Dietz H. G., Antonio J. K. Software Support for Heterogeneous Computing. Allen J., Tucker B. The Computer Science and Engineering Handbook. 1997;1886-1909 CRC Press, Boca Raton.
25. Siegel H. J., Maheswaran M., Watson D. W., Antonio J. K., Atallah M. J. Mixed-Mode System Heterogeneous Computing. Eshaghian M. M. Heterogeneous Computing. 1996;19-65 Artech House, Norwood.
26. Siegel H. J., Schwederski T., Nation G., Armstrong J. B., Wang L., Kuehn J. T., Gupta R., Allemang M. D., Meyer D. G., Watson D. W. The Design and Prototyping of the PASM Reconfigurable Parallel Processing System. Zomaya A. Y. Parallel Computing: Paradigms and Applications. 1996;78-114 International Thomson Computer Press.
27. D. W. Watson, J. K. Antonio, H. J. Siegel, M. J. Atallah, Static Program Decomposition Among Machines in an SIMD/SPMD Heterogeneous Environment with Non-Constant Mode Switching Costs, Proceedings of the Heterogeneous Computing Workshop (HCW 94), Apr. 1994, 58, 65.
28. Watson D. W., Siegel H. J., Antonio J. K., Nichols M. A., Atallah M. J. A Block-Based Mode Selection Model for SIMD/SPMD Parallel Environments. J. Parallel Distrib. Comput. 21:June 1994;271-288.
29. C. C. Weems, G. E. Weaver, S. G. Dropsho, Linguistic Support for Heterogeneous Parallel Processing: A Survey and an Approach, Proceedings of the Heterogeneous Computing Workshop (HCW 94), Apr. 1994, 81, 88.