Static Nonconcurrency Analysis of OpenMP Programs

  title={Static Nonconcurrency Analysis of OpenMP Programs},
  author={Yuan Lin},
Writing correct and eÆcient parallel programs is more diÆcult than doing so for sequential programs. One of the challenges comes from the nature of concurrent execution of a parallel program by di erent threads. Determining exact concurrency is NP-hard[10], and is impossible for real-world programs at compile time. OpenMP provides an easy and incremental way to write parallel programs. The well-structured OpenMP constructs and well-de ned semantics of OpenMP directives make compiler analyses… CONTINUE READING
Highly Cited
This paper has 21 citations. REVIEW CITATIONS
13 Citations
9 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 13 extracted citations

Similar Papers

Loading similar papers…