Analyzing lock contention in multithreaded applications

Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP

Volumn , Issue , 2010, Pages 269-279

  Tallent, Nathan R ^a   Mellor Crummey, John M ^a   Porterfield, Allan ^b  

^a RICE UNIVERSITY   (United States)

^b Renaissance Computing Institute   (United States)

Author keywords

HPCTOOLKIT; Lock contention; Multithreading; Performance analysis

Indexed keywords

GAINING INSIGHTS; IDLE TIME; LARGE CORE; LOCK ACQUISITION; MEASUREMENT AND ANALYSIS; MULTI-THREADED APPLICATION; MULTI-THREADED PROGRAMS; MULTI-THREADING; PARALLEL EFFICIENCY; PERFORMANCE ANALYSIS; PERFORMANCE LOSS; SHARED DATA; SHARED MEMORIES; STATIC AND DYNAMIC; STRAIGHTFORWARD STRATEGY;

LOCKS (FASTENERS); MULTITASKING;

PARALLEL PROGRAMMING;

EID: 77749304567     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1693453.1693489     Document Type: Conference Paper

References (24)

1. T. Anderson. The performance of spin lock alternatives for shared-memory multiprocessors. IEEE Transactions on Parallel Distributed Systems, 1(1):6-16, 1990.
2. T. E. Anderson and E. D. Lazowska. Quartz: a tool for tuning parallel program performance. SIGMETRICS Perform. Eval. Rev., 18(1):115-125, 1990.
3. D. F. Bacon, R. Konuru, C. Murthy, and M. Serrano. Thin locks: featherweight synchronization for Java. In Proc. of the 1998 ACM SIGPLAN Conference on Programming Language Design and Implementation, pages 258-268, New York, NY, USA, 1998. ACM.
4. D. A. Bader and K. Madduri. Design and implementation of the HPCS graph analysis benchmark on symmetric multiprocessors. Lecture Notes in Computer Science, 3769/2005:465-476, 2005.
5. C. P. Breshears. Using Intel Thread Profiler for Win32 threads: Philosophy and theory. http://software.intel.com/en-us/articles/using-intel- thread-profiler-for-win32-threads-philosophy-and-theory, August 2007.
6. D. R. Butenhof. Programming with POSIX threads. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA, 1997.
7. S. Cepeda. Performance analysis and Intel Parallel Amplifier. http://www.ddj.com/architect/217700473, May 27, 2009.
8. M. Chung. Monitoring and managing Java SE 6 platform applications. http://java.sun.com/developer/technicalArticles/J2SE/monitoring, August 2006.
9. DARPA High Productivity Computing Program. Scalable Synthetic Compact Application benchmarks. http://www.highproductivity.org/SSCABmks.htm.
10. J. Dean, J. E. Hicks, C. A. Waldspurger, W. E. Weihl, and G. Chrysos. ProfileMe: Hardware support for instruction-level profiling on out-of-order processors. In Proc. of the 30th Annual ACM/IEEE International Symposium on Microarchitecture, pages 292-302, Washington, DC, USA, 1997. IEEE Computer Society.
11. D. Dice and N. Shavit. Understanding tradeoffs in software transactional memory. In Proc. of the International Symposium on Code Generation and Optimization, pages 21-33, Washington, DC, USA, 2007. IEEE Computer Society.
12. M. Frigo, C. E. Leiserson, and K. H. Randall. The implementation of the Cilk-5 multithreaded language. In Proc. of the 1998 ACM SIGPLAN Conference on Programming Language Design and Implementation, pages 212-223, Montreal, Quebec, Canada, June 1998.
13. N. Froyd, J. Mellor-Crummey, and R. Fowler. Low-overhead call path profiling of unmodified, optimized code. In Proc. of the 19th Annual International Conference on Supercomputing, pages 81-90, New York, NY, USA, 2005. ACM Press.
14. R. J. Hall. Call path profiling. In Proc. of the 14th international Conference on Software engineering, pages 296-306, New York, NY, USA, 1992. ACM Press.
15. G. J. Hansen, C. A. Linthicum, and G. Brooks. Experience with a performance analyzer for multithreaded applications. In Proc. of the 1990 ACM/IEEE Conference on Supercomputing, pages 124-131, Washington, DC, USA, 1990. IEEE Computer Society.
16. R. J. Harrison, G. I. Fann, T. Yanai, and G. Beylkin. Multiresolution quantum chemistry in multiwavelet bases. Lecture Notes in Computer Science, 2660/2003:103-110, 2003.
17. IBM. IBM lock analyzer for Java. http://www.alphaworks.ibm.com/tech/jla.
18. J. Larus and C. Kozyrakis. Transactional memory. Commun. ACM, 51(7):80-88, 2008.
19. J. Mellor-Crummey and M. Scott. Algorithms for scalable synchronization on shared-memory multiprocessors. ACM Transactions on Computer Systems, 9(1):21-65, 1991.
20. S. Olivier, J. Huan, J. Liu, J. Prins, J. Dinan, P. Sadayappan, and C.-W. Tseng. UTS: An unbalanced tree search benchmark. Lecture Notes in Computer Science, 4382/2007:235-250, 2007.
21. G. F. Pfister and V. A. Norton. Hot-spot contention and combining in multistage interconnection networks. IEEE Transactions on Computers, C-34(10):943-948, October 1985.
22. W. N. Scherer III and M. L. Scott. Advanced contention management for dynamic software transactional memory. In Proc. of the 24th Annual ACM Symposium on Principles of Distributed Computing, pages 240-248, New York, NY, USA, 2005. ACM.
23. N. R. Tallent and J. Mellor-Crummey. Effective performance measurement and analysis of multithreaded applications. In Proc. of the 14th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, pages 229-240, New York, NY, USA, 2009. ACM.
24. N. R. Tallent, J. Mellor-Crummey, and M. W. Fagan. Binary analysis for measurement and attribution of program performance. In Proc. of the 2009 ACM SIGPLAN Conference on Programming Language Design and Implementation, pages 441-452, New York, NY, USA, 2009. ACM.