Determining the Execution Time Distribution for a Data Parallel Program in a Heterogeneous Computing Environment

The full text article is not available for purchase.

The publisher only permits individual articles to be downloaded by subscribers.


An important problem in heterogeneous computing (HC) is predicting task execution time. A methodology is introduced for determining the execution time distribution for a given data parallel program that is to be executed in an SIMD, MIMD (SPMD), and/or mixed-mode SIMD/MIMD (SPMD) HC environment. The program is assumed to contain operations and constructs whose execution times depend on input-data values. The methodology uses a block-based approach to transform the program into a flow analysis tree and computes the execution time distribution for the program, given the execution modes for each node in the flow analysis tree, an estimated execution time distribution for each operation in both modes, and appropriate probabilistic models for control and data conditional constructs. The results are directly applicable to both mixed-machine and mixed-mode HC systems.

Document Type: Research Article

Affiliations: 1: Intel Corporation, 2200 Mission College Boulevard, Santa Clara, California, 95052-8119 2: Department of Computer Science, Texas Tech University, Lubbock, Texas, 79409-3104 3: School of Electrical and Computer Engineering, Purdue University, West Lafayette, Indiana, 47907-1285 4: Department of Computer Science, Utah State University, Logan, Utah, 84322-4205

Publication date: July 1, 1997

Related content



Share Content

Access Key

Free Content
Free content
New Content
New content
Open Access Content
Open access content
Subscribed Content
Subscribed content
Free Trial Content
Free trial content
Cookie Policy
Cookie Policy
ingentaconnect website makes use of cookies so as to keep track of data that you have filled in. I am Happy with this Find out more