Performance Prediction of Data-Dependent Task Parallel Programs

  title={Performance Prediction of Data-Dependent Task Parallel Programs},
  author={Hasyim Gautama and Arjan J. C. van Gemund},
Current analytic solutions to the execution time predictio n Y of binary parallel compositions of tasks with arbitrary executi on time distributions X1 andX2 are either computationally complex or very inaccurate. In t his paper we introduce an analytical approach based on the use of lambd distributions to approximate execution time distributions. This allows us t o predict the first 4 statistical moments of Y in terms of the first 4 moments of Xi at negligible solution complexity. The… CONTINUE READING
Highly Cited
This paper has 19 citations. REVIEW CITATIONS

From This Paper

Figures, tables, results, connections, and topics extracted from this paper.
9 Extracted Citations
17 Extracted References
Similar Papers

Referenced Papers

Publications referenced by this paper.

Similar Papers

Loading similar papers…