Triangle Diagrams for Visualization of Java Workloads

Wednesday, October 29, 2003 - 17:30
TH 331
Jozo Dujmovic and Carl Herder

This paper investigates techniques for visualization of Java workloads. We propose triangle diagrams as a convenient visualization technique and show how to use this technique for an analysis of JVM98 SPEC benchmarks. Triangle diagrams present workloads as points or vectors in plane. They
can be combined with traditional visualization techniques based on dendrograms, histograms and Kiviat graphs. Java workloads are characterized using dynamic frequencies of bytecodes (or timed bytecodes). Related bytecodes are grouped, and their frequencies aggregated, to reduce dimensionality. We propose four ways for grouping Java bytecodes and use them to analyze properties of Java workloads. Our methodology is generally applicable in all cases where workload characterization is based on compiler-generated intermediate or machine code.


Jozo Dujmovic was born in Dubrovnik and received his BSEE, MS, and doctorate from the University of Belgrade. He is a Professor of Computer Science at San Francisco State University, where he served for four years as Chairman of Computer Science Department. His teaching and research activities are in the areas of software metrics, decision analysis, and computer performance evaluation. He is the author of more than 100 refereed publications, recipient of three best paper awards, and a Senior Member of IEEE. He served as General Chair of IEEE MASCOTS 2000 and is currently serving as a General Chair of ACM WOSP 2004.

Carl Herder earned his BS and MS degrees in Computer Science at SFSU. His experience in software engineering spans 18 years, and encompasses a wide range of roles and environments. Mr. Herder is involved in ongoing research in Java workload characterization. He is currently a Senior Software Engineer with Cyanea Systems Corporation in Oakland.