Processors

Towards the Precise Determination of DOACROSS Performance

Free registration required

Executive Summary

This paper explores the effects that regular, inter-iteration dependencies have on the total parallel execution time of a DOACROSS loop from a theoretical perspective. This paper finds that the total parallel execution time of a DOACROSS loop is directly proportional to a single, dominate dependency and that additional dependencies may only produce small additional time cost due to initial synchronization. The result of this analysis is an efficient algorithm capable of calculating an exact upper bound for the total parallel execution time of a loop with any number of dependencies.

  • Format: PDF
  • Size: 636.41 KB