Understanding complex multithreaded software systems by using trace visualization

Proceedings of the ACM Conference on Computer and Communications Security

Volumn , Issue , 2010, Pages 133-142

  Trümper, Jonas ^a   Bohnet, Johannes ^a   Döllner, Jürgen ^a  

^a UNIVERSITY OF POTSDAM   (Germany)

Author keywords

Dynamic analysis; Multithreading; Performance optimization; Program comprehension; Visualization

Indexed keywords

BOUNDARY TRACING; BUG-FIXING; COMPLEX SOFTWARE SYSTEMS; DEBUGGERS; MAINTENANCE ACTIVITY; MULTI-THREADED SYSTEM; MULTI-THREADING; MULTIPLE THREADS; MULTITHREADED SOFTWARES; PARALLEL EXECUTIONS; PERFORMANCE BOTTLENECKS; PERFORMANCE OPTIMIZATIONS; POSTMORTEM ANALYSIS; PROGRAM COMPREHENSION; RUNTIME BEHAVIORS; RUNTIMES; SINGLE-THREADED; SYSTEM BEHAVIORS; TRACE DATA; TRACE VISUALIZATION; VISUALIZATION TECHNIQUE;

COMPUTER SOFTWARE; COMPUTER SOFTWARE MAINTENANCE; DATA VISUALIZATION; DYNAMIC ANALYSIS; MULTITASKING; OPTIMIZATION; TRACE ANALYSIS; VISUALIZATION;

PROGRAM DEBUGGING;

EID: 78650895144     PISSN: 15437221     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1879211.1879232     Document Type: Conference Paper

References (51)

1. C. Artho, K. Havelund, and S. Honiden. Visualization of concurrent program executions. In Proceedings of the 31st Annual International Computer Software and Applications Conference, pages 541-546, Washington, DC, USA, 2007. IEEE Computer Society. (Pubitemid 350301845)
2. M. Bedy, S. Carr, X. Huang, and C.-K. Shene. A visualization system for multithreaded programming. SIGCSE Bulletin, 32(1):1-5, 2000.
3. M. Beetz and H. Grosskreutz. Probabilistic hybrid action models for predicting concurrent percept-driven robot behavior. Journal of Artificial Intelligence Research, 24(1):799-849, 2005.
4. C. Bennett, D. Myers, M.-A. Storey, and D. German. Working with 'monster' traces: Building a scalable, usable sequence viewer. In Proceedings of the 3rd International Workshop on Program Comprehension through Dynamic Analysis, pages 1-5, 2007.
5. J. Berthold and R. Loogen. Visualizing parallel functional program runs: Case studies with the eden trace viewer. In Proceedings of the International Conference Parallel Computing, pages 121-128, 2007.
6. M. Broberg, L. Lundberg, and H. Grahn. Visualization and performance prediction of multithreaded solaris programs by tracing kernel threads. Parallel Processing Symposium, International, 0:407-413, 1999.
7. R. Brunner. Tsc and power management events on amd processors. Technical report, AMD Corporation, 2005.
8. B. Chapman, G. Jost, and R. v. d. Pas. Using OpenMP: Portable Shared Memory Parallel Programming. Scientific and Engineering Computation. The MIT Press, 2007.
9. T. A. Corbi. Program understanding: challenge for the 1990's. IBM Systems Journal, 28(2):294-306, 1989.
10. B. Cornelissen, A. Zaidman, A. van Deursen, L. Moonen, and R. Koschke. A systematic survey of program comprehension through dynamic analysis. IEEE Transactions on Software Engineering, 35(5):684-702, 2009.
11. W. De Pauw and S. Heisig. Visual and algorithmic tooling for system trace analysis: a case study. SIGOPS Operating Systems Review, 44(1):97-102, 2010.
12. W. De Pauw, E. Jensen, N. Mitchell, G. Sevitsky, J. M. Vlissides, and J. Yang. Visualizing the execution of java programs. In Revised Lectures on Software Visualization, International Seminar, pages 151-162, London, UK, 2002. Springer-Verlag.
13. T. Eisenbarth, R. Koschke, and D. Simon. Locating features in source code. IEEE Transactions on Software Engineering, 29(3):210-224, 2003.
14. L. Erlikh. Leveraging legacy system dollars for e-business. IT Professional, 2(3):17-23, 2000.
15. A. Foster. A nonlinear model of information-seeking behavior. Journal of the American Society for Information Science and Technology, 55(3):228-237, 2004.
16. M. Franklin. The Computer Engineering Handbook: Digital Systems and Applications (Second Edition), chapter Multithreading, Multiprocessing, pages 35-51. CRC Press, 2008.
17. B. George and P. Nagpal. Optimizing parallel applications using concurrency visualizer: A case study. Technical report, Microsoft Corporation (Parallel Computing Platform Group), 2010.
18. M. C. Hao, D. Glajchen, and J. S. Sventek. Smallsync: A methodology for diagnosis visualization of distributed processes on the web. Technical report, Hewlett Packard, 1998.
19. M. T. Heath and J. A. Etheridge. Visualizing the performance of parallel programs. IEEE Software, 8:29-39, 1991.
20. J. H. Holland. Adaptation in natural and artificial systems. MIT Press, Cambridge, MA, USA, 1992.
21. P. Horwood, S. Wygodny, and M. Zardecki. Debugging multithreaded applications. Dr. Dobb's Journal of Software Tools, 25(3):32, 34-37, March 2000.
22. B. Karlsson. Beyond the C++ Standard Library. Addison-Wesley Professional, 2005.
23. J. C. D. Kergommeaux, B. D. O. Stein, and M. S. Martin. Pajé: An extensible environment for visualizing multi-threaded program executions. In European Conference on Parallel Computing, pages 133-144, 2000.
24. B.-C. Kim, S.-W. Jun, D. J. Hwang, and Y.-K. Jun. Visualizing potential deadlocks in multithreaded programs. In Proceedings of the 10th International Conference on Parallel Computing Technologies, pages 321-330, Berlin, Heidelberg, 2009. Springer-Verlag.
25. E. Kraemer and J. T. Stasko. Toward flexible control of the temporal mapping from concurrent program events to animations. In Proceedings of International Parallel Processing Symposium, pages 902-908, 1994.
26. E. Kraemer and J. T. Stasko. Creating an accurate portrayal of concurrent executions. IEEE Concurrency, 6(1):36-46, 1998.
27. R. Libby. Man versus model of man: the need for a nonlinear model. Organizational Behavior and Human Performance, 16:23-26, 1976.
28. P. Liggesmeyer. Software-Qualität: Testen, Analysieren und Verifizieren von Software. Spektrum Akademischer Verlag, 2002.
29. A. D. Malony and D. A. Reed. Instrumentation for future parallel computing systems, chapter Visualizing parallel computer system performance, pages 59-90. ACM, 1989.
30. S. McConnel. Code Complete 2: A Practical Handbook of Software Construction. Microsoft Press, 2004.
31. K. Mehner. Trace-based Debugging and Visualisation of Concurrent Java Programs with UML. PhD thesis, Universität Paderborn, 2005.
32. M. Momotko and B. Nowicki. Visualisation of (distributed) process execution based on extended bpmn. International Workshop on Database and Expert Systems Applications, 0:280-286, 2003.
33. W. E. Nagel, A. Arnold, M. Weber, H.-C. Hoppe, and K. Solchenbach. Vampir: Visualization and analysis of mpi resources. Supercomputer, 12:69-80, 1996.
34. G. Nutt, A. Griff, J. Mankovich, and J. McWhirter. Extensible parallel program performance visualization. International Symposium on Modeling, Analysis, and Simulation of Computer Systems, 0:205-211, 1995.
35. V. G. Oklobdzija, editor. The Computer Engineering Handbook: Digital Systems and Applications (Second Edition). CRC Press, 2008.
36. D. L. Parnas. Software aging. In International Conference on Software Engineering, pages 279-287, 1994.
37. D. A. Patterson and J. L. Hennessy. Computer organization & design: the hardware/software interface. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 1993.
38. Qt. http://qt.nokia.com, 2010.
39. J. Reinders. Intel threading building blocks. O'Reilly & Associates, Inc., Sebastopol, CA, USA, 2007.
40. S. Sharma. Real-time visualization of concurrent processes. In Proceedings of the Joint International Conference on Vector and Parallel Processing, pages 852-862, New York, NY, USA, 1990. Springer-Verlag New York, Inc.
41. S. S. Shende and A. D. Malony. The tau parallel performance system. International Journal of High Performance Computing Applications, 20(2):287-311, 2006.
42. J. T. Stasko and E. Kraemer. A methodology for building application-specific visualizations of parallel programs. Journal of Parallel and Distributed Computing, 18(2):258-264, 1993.
43. J. M. Stone. Debugging concurrent processes: a case study. In Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation, pages 145-153. ACM, 1988.
44. H. Sutter. The free lunch is over: A fundamental turn toward concurrency in software. Dr. Dobb's Journal, 30(3):202-210, 2005.
45. C. Ware. Information Visualization: Perception for Design. Morgan Kaufmann Publishers, 2nd edition, 2004.
46. R. G. Waters and E. Chikofsky. Reverse engineering: progress along many dimensions. Communications of the ACM, 37(5):22-25, 1994.
47. C. Weis, R. Premraj, T. Zimmermann, and A. Zeller. How long will it take to fix this bug? In 4th International Workshop on Mining Software Repositories, 2007.
48. K. Wheeler and D. Thain. Visualizing massively multithreaded applications with threadscope. Concurrency and Computation: Practice and Experience, 22:45-67, 2009.
49. S. Xie, E. Kraemer, R. E. K. Stirewalt, L. K. Dillon, and S. D. Fleming. Design and evaluation of extensions to uml sequence diagrams for modeling multithreaded interactions. Information Visualization, 8(2):120-136, 2009.
50. Y. Yamaguchi and T. Itoh. Visualization of distributed processes using "data jewelry box" algorithm. Computer Graphics International Conference, 0:162-169, 2003.
51. O. Zaki, E. Lusk, and D. Swider. Toward scalable performance visualization with jumpshot. High Performance Computing Applications, 13:277-288, 1999.