Effective synchronization removal for Java
Erik Ruf · Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation · 2000
We present a new technique for removing unnecessary synchronization operations from statically compiled Java programs. Our approach improves upon current efforts based on escape analysis, as it can eliminate synchronization operations even on objects that escape their allocating threads. It makes use of a compact, equivalence-class-based representation that eliminates the need for fixed point operations during the analysis.
Cited by 197 works. doi:10.1145/349299.349327
Authors
References
- Personal Communication
- Compilers: Principles, Techniques, and Tools
- The Java Language Specification
- Efficiently computing static single assignment form and the control dependence graph
- Points-to analysis in almost linear time
- Two approaches to interprocedural data flow analysis
- Escape analysis for Java
- Fast static analysis of C++ virtual function calls
- Compositional pointer and escape analysis for Java programs
- Fast and accurate flow-insensitive points-to analysis