Program performance is always a concern, even in this era of high-performance hardware. This article, the first in a two-part series, guides you around the many pitfalls associated with benchmarking Java code. Part 2 covers the statistics of benchmarking and offers a framework for performing Java benchmarking. Because almost all new languages are virtual machine-based, the general principles the article describes have broad significance for the programming community at large.
I recently diagnosed the root cause of a concurrency bug, CR6822370,
and thought it sufficiently interesting to share the details. (CR 6822370 actually represents a
cluster of bugs that are now thought to be related by a common underlying issue).
Briefly, we have a lost wakeup bug in the native C++ Parker::park() platform-specific
infrastructure code that implements java.util.concurrent.LockSupport.park().
The lost wakeup arises from a race that itself arises because of architectural
reordering that in turn occurs because of missing memory barrier instructions.
The lost wakeup may manifest as various 'hangs' or instances of progress failure.
H. Burchell, O. Larose, и S. Marr. Proceedings of the 21st ACM SIGPLAN International Conference on Managed Programming Languages and Runtimes, ACM, (сентября 2024)
J. Roemer, K. Genc, и M. Bond. Proceedings of the 39th ACM SIGPLAN Conference on Programming Language Design and Implementation, стр. 374--389. ACM, (2018)
D. Costa, A. Andrzejak, J. Seboek, и D. Lo. Proceedings of the 8th ACM/SPEC on International Conference on Performance Engineering, стр. 389--400. New York, NY, USA, ACM, (2017)
M. Steindorfer, и J. Vinju. Proceedings of the 2015 ACM SIGPLAN International Conference on Object-Oriented Programming, Systems, Languages, and Applications, стр. 783--800. New York, NY, USA, ACM, (2015)
P. Hofer, F. Hörschläger, и H. Mössenböck. Proceedings of the 6th ACM/SPEC International Conference on Performance Engineering, стр. 87--90. ACM, (2015)
B. Claudel, Q. Sabah, и J. Stefani. Formal Techniques for Distributed Objects, Components, and Systems, том 9039 из Lecture Notes in Computer Science, Springer, (2015)
M. De Wael, S. Marr, и T. Van Cutsem. Proceedings of the 2014 International Conference on Principles and Practices of Programming on the Java Platform: Virtual Machines, Languages, and Tools, стр. 39--50. (сентября 2014)(acceptance rate 39%).
A. Wöß, C. Wirth, D. Bonetta, C. Seaton, C. Humer, и H. Mössenböck. Proceedings of the 2014 International Conference on Principles and Practices of Programming on the Java Platform: Virtual Machines, Languages, and Tools, стр. 133--144. ACM, (2014)
J. Zhao, R. Lublinerman, Z. Budimlić, S. Chaudhuri, и V. Sarkar. Proceedings of the 2013 ACM SIGPLAN International Conference on Object Oriented Programming Systems Languages &\#38; Applications, стр. 571--588. ACM, (2013)
C. Häubl, C. Wimmer, и H. Mössenböck. Computer Languages, Systems & Structures, 39 (4):
123 - 141(2013)Special issue on the Programming Languages track at the 27th \ACM\ Symposium on Applied Computing.
V. Kumar, D. Frampton, S. Blackburn, D. Grove, и O. Tardieu. Proceedings of the 2012 ACM SIGPLAN Conference on Object-Oriented Programming Systems, Languages & Applications (OOPSLA 2012), Tucson, AZ, October 19-26, 2012, том 47 из SIGPLAN Notices, стр. 297--314. ACM, (октября 2012)
I. Ruiz, M. Nagappan, B. Adams, и A. Hassan. Proceedings of the 20th IEEE International Conference on Program Comprehension (ICPC), стр. 113--122. Passau, Germany, (июня 2012)
H. Inoue, H. Hayashizaki, P. Wu, и T. Nakatani. Proceedings of the ACM International Conference on Object Oriented Programming Systems Languages and Applications, стр. 179--194. New York, NY, USA, ACM, (2012)
C. Wimmer, S. Brunthaler, P. Larsen, и M. Franz. Proceedings of the 11th Annual International Conference on Aspect-oriented Software Development, стр. 203--214. New York, NY, USA, ACM, (2012)
A. Shali, и W. Cook. Proceedings of the 2011 ACM International Conference on Object Oriented Programming Systems Languages and Applications, стр. 375--390. ACM, (2011)
T. Würthinger. Proceedings of the ACM international conference companion on Object oriented programming systems languages and applications companion, стр. 41--42. New York, NY, USA, ACM, (2011)
N. Beckman, D. Kim, и J. Aldrich. ECOOP 2011 – Object-Oriented Programming, том 6813 из Lecture Notes in Computer Science, Springer Berlin Heidelberg, (2011)
X. Yang, S. Blackburn, D. Frampton, J. Sartor, и K. McKinley. Proceedings of the 2011 ACM International Conference on Object Oriented Programming Systems Languages and Applications, стр. 307--324. ACM, (2011)
T. Mytkowicz, A. Diwan, M. Hauswirth, и P. Sweeney. Proceedings of the 31st ACM SIGPLAN Conference on Programming Language Design and Implementation, стр. 187--197. ACM, (июня 2010)
Y. Zibin, A. Potanin, P. Li, M. Ali, и M. Ernst. Proceedings of the ACM international conference on Object oriented programming systems languages and applications, стр. 598--617. New York, NY, USA, ACM, (2010)
S. Lauterburg, R. Karmani, D. Marinov, и G. Agha. Proceedings of the Eighteenth ACM SIGSOFT International Symposium on Foundations of Software Engineering, стр. 363--364. New York, NY, USA, ACM, (2010)
C. Thalinger, и J. Rose. Proceedings of the 8th International Conference on the Principles and Practice of Programming in Java, стр. 1--9. New York, NY, USA, ACM, (2010)