Efficient techniques for advanced data dependence analysis

@article{Kyriakopoulos2005EfficientTF,
  title={Efficient techniques for advanced data dependence analysis},
  author={Konstantinos Kyriakopoulos and Kleanthis Psarris},
  journal={14th International Conference on Parallel Architectures and Compilation Techniques (PACT'05)},
  year={2005},
  pages={143-153}
}
Scientific source code for high performance computers is extremely complex containing irregular control structures with complicated expressions. This complexity makes it difficult for compilers to analyze the code and perform optimizations. In particular with regard to program parallelization, complex expressions are often not taken intro consideration during the data dependence analysis phase. In this work we propose new data dependence analysis techniques to handle such complex instances of… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-8 OF 8 CITATIONS

Discovering Maximum Parallelization Using Advanced Data Dependence Analysis

  • 2008 10th IEEE International Conference on High Performance Computing and Communications
  • 2008
VIEW 4 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

An Approach to Parallelization of Sequential C Code

  • 2011 Second Eastern European Regional Conference on the Engineering of Computer Based Systems
  • 2011
VIEW 1 EXCERPT
CITES BACKGROUND

Aiding Parallel Programming with On-the-Fly Dependence Visualisation

  • 2009 International Conference on Parallel and Distributed Computing, Applications and Technologies
  • 2009
VIEW 2 EXCERPTS
CITES METHODS & BACKGROUND

An empirical evaluation of chains of recurrences for array dependence testing

  • 2006 International Conference on Parallel Architectures and Compilation Techniques (PACT)
  • 2006
VIEW 2 EXCERPTS
CITES BACKGROUND

References

Publications referenced by this paper.
SHOWING 1-10 OF 23 REFERENCES

Dependence analysis for supercomputing

VIEW 5 EXCERPTS
HIGHLY INFLUENTIAL

A Unified Framework for Nonlinear Dependence Testing and Symbolic Analysis

R. A. van Engelen, J. Birtch, Y. Shou, B. Walsh, K. A. Gallivan
  • Proceedings of the ACM International Conference on Supercomputing, Saint-Malo, France, June 2004.
  • 2004
VIEW 1 EXCERPT

Constraint-Based Array Dependence Analysis

  • ACM Trans. Program. Lang. Syst.
  • 1998
VIEW 3 EXCERPTS

Nonlinear and Symbolic Data Dependence Testing

  • IEEE Trans. Parallel Distrib. Syst.
  • 1998
VIEW 3 EXCERPTS

Similar Papers

Loading similar papers…