Growing squares: animated visualization of causal relations

We present a novel information visualization technique for the graphical representation of causal relations, that is based on the metaphor of color pools spreading over time on a piece of paper. Messages between processes in the system affect the colors of their respective pool, making it possible to quickly see the influences each process has received. This technique, called Growing Squares, has been evaluated in a comparative user study and shown to be significantly faster and more efficient for sparse data sets than the traditional Hasse diagram visualization. Growing Squares were also more efficient for large data sets, but not significantly so. Test subjects clearly favored Growing Squares over old methods, naming the new technique easier, more efficient, and much more enjoyable to use.

[1]  G. Wyszecki,et al.  Color Science Concepts and Methods , 1982 .

[2]  NotkinDavid,et al.  Voyeur: graphical views of parallel programs , 1988 .

[3]  Benjamin B. Bederson,et al.  Jazz: an extensible zoomable user interface graphics toolkit in Java , 2000, UIST '00.

[4]  Eileen Kraemer,et al.  A Methodology for Building Application-Specific Visualizations of Parallel Programs , 1993, J. Parallel Distributed Comput..

[5]  J. Cohen,et al.  Color Science: Concepts and Methods, Quantitative Data and Formulas , 1968 .

[6]  LamportLeslie.  Time, clocks, and the ordering of events in a distributed system , 1978 .

[7]  Jock D. Mackinlay,et al.  Information visualization using 3D interactive animation , 1993, CACM.

[8]  Petra Mutzel,et al.  AGD-Library: A Library of Algorithms for Graph Drawing , 1997 .

[9]  Michael T. Heath,et al.  Visual Animation of Parallel Algorithms for Matrix Computations , 1990, Proceedings of the Fifth Distributed Memory Computing Conference, 1990..

[10]  Leslie Lamport,et al.  Time, clocks, and the ordering of events in a distributed system , 1978, CACM.

[11]  Eric Neufeld,et al.  Visualizing Causal Relations , 1999 .

[12]  Michael T. Heath,et al.  Visualizing the performance of parallel programs , 1991, IEEE Software.

[13]  Eileen Kraemer,et al.  Creating an accurate portrayal of concurrent executions , 1998, IEEE Concurr..

[14]  Marina Papatriantafilou,et al.  Distributed algorithms visualisation for educational purposes , 1999, ITiCSE '99.

[15]  Ganesh S. Oak.  Information Visualization Introduction , 2022 .

[16]  Clifford Stein,et al.  Introduction to Algorithms, 2nd edition. , 2001 .

[17]  Gunther Wyszecki,et al.  Color Science: Concepts and Methods, Quantitative Data and Formulae, 2nd Edition , 2000 .

[18]  David Notkin,et al.  Voyeur: graphical views of parallel programs , 1988, PADD '88.

[19]  Haim Levkowitz,et al.  Color scales for image data , 1992, IEEE Computer Graphics and Applications.

[20]  Thomas Bemmerl,et al.  Visualization of Message Passing Parallel Programs with the TOPSYS Parallel Programming Environment , 1993, J. Parallel Distributed Comput..

[21]  John T. Stasko,et al.  PVaniM: a tool for visualization in network computing environments , 1998, Concurr. Pract. Exp..

[22]  James D. Hollan,et al.  Pad++: A Zoomable Graphical Sketchpad For Exploring Alternate Interface Physics , 1996, J. Vis. Lang. Comput..

[23]  Yoram Moses,et al.  Algorithm visualization for distributed environments , 1998, Proceedings IEEE Symposium on Information Visualization (Cat. No.98TB100258).

[24]  Ken Perlin,et al.  Pad: an alternative approach to the computer interface , 1993, SIGGRAPH.

[25]  Vaidy S. Sunderam,et al.  PVaniM: a tool for visualization in network computing environments , 1998, Concurr. Pract. Exp..