The Java memory model Export

@article{citeulike:2630772, abstract = {This paper describes the new Java memory model, which has been revised as part of Java 5.0. The model specifies the legal behaviors for a multithreaded program; it defines the semantics of multithreaded Java programs and partially determines legal implementations of Java virtual machines and compilers.The new Java model provides a simple interface for correctly synchronized programs -- it guarantees sequential consistency to data-race-free programs. Its novel contribution is requiring that the behavior of incorrectly synchronized programs be bounded by a well defined notion of causality. The causality requirement is strong enough to respect the safety and security properties of Java and weak enough to allow standard compiler and hardware optimizations. To our knowledge, other models are either too weak because they do not provide for sufficient safety/security, or are too strong because they rely on a strong notion of data and control dependences that precludes some standard compiler transformations.Although the majority of what is currently done in compilers is legal, the new model introduces significant differences, and clearly defines the boundaries of legal transformations. For example, the commonly accepted definition for control dependence is incorrect for Java, and transformations based on it may be invalid.In addition to providing the official memory model for Java, we believe the model described here could prove to be a useful basis for other programming languages that currently lack well-defined models, such as C++ and C\#.}, address = {New York, NY, USA}, author = {Manson, Jeremy and Pugh, William and Adve, Sarita V.}, citeulike-article-id = {2630772}, citeulike-linkout-0 = {http://portal.acm.org/citation.cfm?id=1040336}, citeulike-linkout-1 = {http://dx.doi.org/10.1145/1047659.1040336}, doi = {10.1145/1047659.1040336}, issn = {0362-1340}, journal = {SIGPLAN Not.}, keywords = {concurrent, java, memorymodel}, month = {January}, number = {1}, pages = {378--391}, posted-at = {2008-04-05 00:21:06}, priority = {2}, publisher = {ACM}, title = {The Java memory model}, url = {http://dx.doi.org/10.1145/1047659.1040336}, volume = {40}, year = {2005} }

TY - JOUR ID - citeulike:2630772 L3 - citeulike-article-id:2630772 N2 - This paper describes the new Java memory model, which has been revised as part of Java 5.0. The model specifies the legal behaviors for a multithreaded program; it defines the semantics of multithreaded Java programs and partially determines legal implementations of Java virtual machines and compilers.The new Java model provides a simple interface for correctly synchronized programs -- it guarantees sequential consistency to data-race-free programs. Its novel contribution is requiring that the behavior of incorrectly synchronized programs be bounded by a well defined notion of causality. The causality requirement is strong enough to respect the safety and security properties of Java and weak enough to allow standard compiler and hardware optimizations. To our knowledge, other models are either too weak because they do not provide for sufficient safety/security, or are too strong because they rely on a strong notion of data and control dependences that precludes some standard compiler transformations.Although the majority of what is currently done in compilers is legal, the new model introduces significant differences, and clearly defines the boundaries of legal transformations. For example, the commonly accepted definition for control dependence is incorrect for Java, and transformations based on it may be invalid.In addition to providing the official memory model for Java, we believe the model described here could prove to be a useful basis for other programming languages that currently lack well-defined models, such as C++ and C#. IS - 1 JF - SIGPLAN Not. SN - 0362-1340 AD - New York, NY, USA EP - 391 TI - The Java memory model PB - ACM VL - 40 SP - 378 KW - concurrent KW - java KW - memorymodel AU - Manson, Jeremy AU - Pugh, William AU - Adve, Sarita PY - 2005/01// UR - http://dx.doi.org/10.1145/1047659.1040336 ER -