A map of the heap: revealing design abstractions in runtime structures

  • Authors:
  • Colin Myers;David Duke

  • Affiliations:
  • University of Leeds, Leeds, United Kingdom;University of Leeds, Leeds, United Kingdom

  • Venue:
  • Proceedings of the 5th international symposium on Software visualization
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Visual representations of runtime software structures such as heap memory graphs can aid in debugging and help to develop program understanding. However, such structures may contain thousands of objects and have no obvious spatial organisation. If the program contains flaws the appearance of objects may well differ from the user's expectations. Navigating these graphs can be challenging to the user as the space is abstract and potentially unfamiliar. To alleviate this problem we employ a systematic approach grounded in the principles of navigational landmarks. We identify subgraphs within the heap that correspond to significant design abstractions and apply various visualization techniques to highlight and organise these structures. The aim is to provide the user with recognisable features that are linked to more familiar representations of the software. We claim that the enhanced representation can support existing memory debugging tools by providing the user with a usable 'map' of an otherwise abstract data space. The results are demonstrated using data extracted from an instrumented version of the Visualization Tool Kit (VTK), a complex and widely-used architecture for data visualization.