Visualizing and exploring profiles with Calling Context Ring Charts

Software - Practice and Experience

Volumn 40, Issue 9, 2010, Pages 825-847

  Moret, Philippe ^a   Binder, Walter ^a   Villazon, Alex ^b   Ansaloni, Danilo ^a   Heydarnoori, Abbas ^a  

^a UNIVERSITY OF LUGANO   (Switzerland)

^b UNIVERSIDAD PRIVADA BOLIVIANA   (Bolivia)

Author keywords

Calling context profiles; Calling Context Ring Charts (CCRCs); Calling Context Tree (CCT); Dynamic metrics; Visualization

Indexed keywords

EID: 77956995111     PISSN: 00380644     EISSN: 1097024X     Source Type: Journal    
DOI: 10.1002/spe.985     Document Type: Article

References (50)

1. Bond MD, McKinley KS. Probabilistic calling context. OOPSLA '07: Proceedings of the 22nd Annual ACM SIGPLAN Conference on Object Oriented Programming, Systems and Applications. ACM: New York, NY, U. S. A., 2007; 97-112.
2. Spivey JM. Fast, accurate call graph profiling. Software Practice and Experience 2004; 34 (3): 249-264.
3. Ammons G, Ball T, Larus JR. Exploiting hardware performance counters with flow and context sensitive profiling. PLDI '97: Proceedings of the ACM SIGPLAN 1997 Conference on Programming Language Design and Implementation. ACM Press: New York, 1997; 85-96.
4. Artzi S, Kim S, Ernst MD. ReCrash: Making software failures reproducible by preserving object states. ECOOP '08: Proceedings of the 22th European Conference on Object-Oriented Programming (Lecture Notes in Computer Science, vol. 5142), Vitek J (ed.). Springer: Paphos, Cyprus, 2008; 542-565.
5. Ha J, Rossbach CJ, Davis JV, Roy I, Ramadan HE, Porter DE, Chen DL, Witchel E. Improved error reporting for software that uses black-box components. PLDI '07: Proceedings of the 2007 ACM SIGPLAN Conference on Programming Language Design and Implementation. ACM: New York, NY, U. S. A., 2007; 101-111.
6. Nethercote N, Seward J. Valgrind: A framework for heavyweight dynamic binary instrumentation. PLDI 2007: Proceedings of the ACM SIGPLAN 2007 Conference on Programming Language Design and Implementation. ACM Press: New York, 2007; 89-100.
7. Chakrabarti A, Godefroid P. Software partitioning for effective automated unit testing. EMSOFT '06: Proceedings of the 6th ACM IEEE International Conference on Embedded Software. ACM: New York, NY, U. S. A., 2006; 262-271.
8. Rountev A, Kagan S, Sawin J. Coverage criteria for testing of object interactions in sequence diagrams. FASE '05: Fundamental Approaches to Software Engineering (Lecture Notes in Computer Science, vol. 3442). Springer: Berlin, April 2005; 282-297.
9. Lin Z, Jiang X, Xu D, Zhang X. Automatic protocol format reverse engineering through context-aware monitored execution. Proceedings of the 15th Annual Network and Distributed System Security Symposium, San Diego, CA, February 2008.
10. Heydarnoori A, Czarnecki K, Bartolomei TT. Supporting framework use via automatically extracted conceptimplementation templates. ECOOP '09: Proceedings of the 23rd European Conference on Object-Oriented Programming (Lecture Notes in Computer Science, vol. 5653), Genova, Italy, Drossopoulou S (ed.). Springer: Berlin, July 2009; 344-368.
11. Chang PP, Mahlke SA, Mei W, Hwu W. Using profile information to assist classic code optimizations. Software: Practice and Experience 1991; 21 (12): 1301-1321.
12. Arnold M, Sweeney PF. Approximating the calling context tree via sampling. Research Report RC21789, IBM T. J. Watson Research Center, July 2000.
13. Whaley J. A portable sampling-based profiler for java virtual machines. Proceedings of the ACM 2000 Conference on Java Grande. ACM Press: New York, 2000; 78-87.
14. Zhuang X, Serrano MJ, Cain HW, Choi J-D. Accurate, efficient, and adaptive calling context profiling. PLDI '06: Proceedings of the 2006 ACM SIGPLAN Conference on Programming Language Design and Implementation. ACM: New York, NY, U. S. A., 2006; 263-271.
15. Binder W, Hulaas J, Moret P, Villazón A. Platform-independent profiling in a virtual execution environment. Software: Practice and Experience 2009; 39 (1): 47-79.
16. Moret P, Binder W, Villazón A. CCCP: Complete calling context profiling in virtual execution environments. PEPM '09: Proceedings of the 2009 ACM SIGPLAN Workshop on Partial Evaluation and Program Manipulation. ACM: Savannah, GA, U. S. A., 2009; 151-160.
17. Tollis IG, Battista GD, Eades P, Tamassia R. Graph Drawing: Algorithms for the Visualization of Graphs. Prentice-Hall: Englewood Cliffs, NJ, 1998.
18. Draper GM, Livnat Y, Riesenfeld RF. A survey of radial methods for information visualization. IEEE Transactions on Visualization and Computer Graphics 2009; 15: 759-776.
19. Herman I, Melançon G, Marshall MS. Graph visualization and navigation in information visualization: A survey. IEEE Transactions on Visualization and Computer Graphics 2000; 6: 24-43.
20. Barlow T, Neville P. A comparison of 2-D visualizations of hierarchies. INFOVIS '01: Proceedings of the IEEE Symposium on Information Visualization 2001. IEEE Computer Society: Washington, DC, U. S. A., 2001; 131.
21. Stasko J, Catrambone R, Guzdial M, McDonald K. An evaluation of space-filling information visualizations for depicting hierarchical structures. International Journal of Human-Computer Studies 2000; 53 (5): 663-694.
22. Moret P, Binder W, Ansaloni D, Villazón A. Visualizing calling context profiles with ring charts. VISSOFT 2009: 5th IEEE International Workshop on Visualizing Software for Understanding and Analysis. IEEE Computer Society: Edmonton, Alberta, Canada, 2009; 33-36.
23. Blackburn SM, Garner R, Hoffman C, Khan AM, McKinley KS, Bentzur R, Diwan A, Feinberg D, Frampton D, Guyer SZ, Hirzel M, Hosking A, Jump M, Lee H, Moss JEB, Phansalkar A, Stefanović D, Van Drunen T, von Dincklage D, Wiedermann B. The DaCapo benchmarks: Java benchmarking development and analysis. OOPSLA '06: Proceedings of the 21st Annual ACM SIGPLAN Conference on Object-Oriented Programing, Systems, Languages, and Applications. ACM Press: New York, NY, U. S. A., 2006; 169-190.
24. Moret P, Binder W, Ansaloni D, Villazón A. Exploring large profiles with calling context ring charts. WOSP/SIPEW 2010: Proceedings of the First Joint International Conference on Performance Engineering. ACM Press: New York, 2010; 63-68.
25. Rothlisberger D, Härry M, Villazón A, Ansaloni D, Binder W, Nierstrasz O, Moret P. Augmenting static source views in IDEs with dynamic metrics. ICSM '09: Proceedings of the 2009 IEEE International Conference on Software Maintenance. IEEE Computer Society: Edmonton, Alberta, Canada, 2009; 253-262.
26. Cooper BF, Lee HB, Zorn BG. ProfBuilder: A package for rapidly building Java execution profilers. Technical Report CU-CS-853-98, Department of Computer Science, University of Colorado at Boulder, April. 1998.
27. Berk E. JLex: A lexical analyzer generator for java. Available at: http://www.cs.princeton.edu/~appel/modern/java/JLex/, 2003 [21 April 2010].
28. Shamir A. How to share a secret. Communications of the ACM 1979; 22 (11): 612-613.
29. Poettering B. SSSS: Shamir's Secret Sharing Scheme. Available at: http://point-at-infinity.org/ssss/[21 April 2010].
30. JSharing. Shamir's secret sharing scheme library in Java. Available at: http://code.google.com/p/jsharing/[21 April 2010].
31. Dabrowski JR, Munson EV. CHI '01: CHI '01 Extended Abstracts on Human Factors in Computing Systems. ACM: New York, NY, U. S. A., 2001; 317-318.
32. Dachselt R, Ebert J. Collapsible cylindrical trees: A fast hierarchical navigation technique. IEEE Symposium on Information Visualization. IEEE Computer Society: Los Alamitos, CA, U. S. A., 2001; 79.
33. Stasko J, Zhang E. Focus+context display and navigation techniques for enhancing radial, space-filling hierarchy visualizations. INFOVIS '00: Proceedings of the IEEE Symposium on Information Vizualization 2000. IEEE Computer Society: Washington, DC, U. S. A., 2000; 57.
34. Johnson B, Shneiderman B. Tree-maps: A space-filling approach to the visualization of hierarchical information structures. VIS '91: Proceedings of the 2nd Conference on Visualization '91. IEEE Computer Society Press, 1991; 284-291.
35. Robertson GG, Mackinlay JD, Card SK. Cone trees: Animated 3D visualizations of hierarchical information. Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, New York, NY, U. S. A. ACM, 1991; 189-194.
36. Jeong C-S, Pang A. Reconfigurable disc trees for visualizing large hierarchical information space. INFOVIS '98: Proceedings of the 1998 IEEE Symposium on Information Visualization. IEEE Computer Society: Washington, DC, U. S. A., 1998; 19-25.
37. Kleiberg E, van de Wetering H, Wijk JJV. Botanical visualization of huge hierarchies. INFOVIS '01: Proceedings of the IEEE Symposium on Information Visualization 2001. IEEE Computer Society Press: Washington, DC, U. S. A., 2001; 87.
38. Lamping J, Rao R. The hyperbolic browser: A focus + context technique for visualizing large hierarchies. Journal of Visual Languages and Computing 1996; 7 (1): 33-55.
39. Munzner T. Drawing large graphs with h3viewer and site manager. GD '98: Proceedings of the 6th International Symposium on Graph Drawing. Springer: London, U. K., 1998; 384-393.
40. Storey M-AD, Müller HA. Manipulating and documenting software structures using SHriMP views. ICSM '95: Proceedings of the International Conference on Software Maintenance. IEEE Computer Society: Washington, DC, U. S. A., 1995; 275.
41. Balzer M, Deussen O, Lewerentz C. Voronoi treemaps for the visualization of software metrics. SoftVis '05: Proceedings of the 2005 ACM Symposium on Software Visualization. ACM: New York, 2005; 165-172.
42. Shneiderman B, Wattenberg M. Ordered treemap layouts. INFOVIS '01: Proceedings of the IEEE Symposium on Information Visualization 2001 (INFOVIS '01), Washington, DC, U. S. A. IEEE Computer Society, 2001; 73.
43. Vliegen R, van Wijk JJ, van der Linden E-J. Visualizing business data with generalized treemaps. IEEE Transactions on Visualization and Computer Graphics 2006; 12 (5): 789-796.
44. Andrews K, Heidegger H. Information slices: Visualising and exploring large hierarchies using cascading, semicircular discs. InfoVis'98: IEEE Symposium on Information Visualization. IEEE Computer Society: Silver Spring, MD, 1998.
45. Weidendorfer J, Kowarschik M, Trinitis C. A tool suite for simulation based analysis of memory access behavior. ICCS 2004: 4th International Conference on Computational Science (Lecture Notes in Computer Science, vol. 3038). Springer: Berlin, 2004; 440-447.
46. Deelen P, van Ham F, Huizing C, van de Watering H. Visualization of dynamic program aspects. VISSOFT '07: 4th IEEE International Workshop on Visualizing Software for Understanding and Analysis, Los Alamitos, CA, U. S. A. IEEE Computer Society, June 2007; 39-46.
47. Holten D, Cornelissen B, van Wijk J. Trace visualization using hierarchical edge bundles and massive sequence views. VISSOFT 2007: 4th IEEE International Workshop on Visualizing Software for Understanding and Analysis, Los Alamitos, CA, U. S. A. IEEE Computer Society, June 2007; 47-54.
48. Holten D. Hierarchical edge bundles: Visualization of adjacency relations in hierarchical data. IEEE Transactions on Visualization and Computer Graphics 2006; 12 (5): 741-748.
49. ProSyst. JProfiler. Available at: http://www.prosyst.com/[21 April 2010].
50. NetBeans. The NetBeans Profiler Project. Available at: http://profiler.netbeans.org/[21 April 2010].