Determining the Execution Time Distribution for a Data Parallel Program in a Heterogeneous Computing Environment (1997)
| Citations: | 12 - 10 self |
BibTeX
@MISC{Li97determiningthe,
author = {Yan Alexander Li and Er Li and John K. Antonio and Howard Jay Siegel and Min Tan and Daniel W. Watson},
title = {Determining the Execution Time Distribution for a Data Parallel Program in a Heterogeneous Computing Environment},
year = {1997}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
this paper. Section 2 presents the basic assumptions and a brief overview of the proposed approach. Methods for computing the execution time distribution of a single code block in either SIMD or SPMD mode are discussed in Section 3. The methods for computing the execution time distribution for the entire program executed in SPMD, SIMD, and mixed-mode are introduced in Sections 4, 5, and 6, respectively. Section 7 presents a hypothetical numerical example and an application study to demonstrate the effect of mode selections on the distribution of total execution time. The Appendix reviews the basic probability theory and notation used here
