Compressible memory data structures for event-based trace analysis

  • Authors:
  • Andreas Knüpfer;Wolfgang E. Nagel

  • Affiliations:
  • Center for High Performance Computing (ZHR), TU Dresden, 01162 Dresden, Germany;Center for High Performance Computing (ZHR), TU Dresden, 01162 Dresden, Germany

  • Venue:
  • Future Generation Computer Systems
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

The paper presents a new compressible memory data structure for trace events. Its primary intention is to aid the analysis of huge traces by reducing the memory requirements significantly. Furthermore, customized evaluation algorithms reduce the computational effort. The data structure as well as algorithms for construction and evaluation are discussed in detail. Experiments with real-life traces demonstrate the theoretically derived capabilities of the new approach.