Static Analysis to Reduce Synchronization Costs in Data-Parallel Programs

@inproceedings{Gupta1996StaticAT,
  title={Static Analysis to Reduce Synchronization Costs in Data-Parallel Programs},
  author={Manish Gupta and Edith Schonberg},
  booktitle={POPL},
  year={1996}
}
For a program with sufficient parallelism, reducing synchronization costs is one of the most important objectives for achieving efficient execution on any parallel machine. This paper presents a novel methodology for reducing synchronization costs of programs compiled for SPMD execution. This methodology combines data flow analysis with communication analysis to determine the ordering between production and consumption of data on different processors, which helps in identifying redundant… CONTINUE READING
Highly Cited
This paper has 32 citations. REVIEW CITATIONS
20 Citations
3 References
Similar Papers

Citations

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

References

Publications referenced by this paper.
Showing 1-3 of 3 references

Similar Papers

Loading similar papers…