On the Algebraic Properties of Flame Graphs

  title={On the Algebraic Properties of Flame Graphs},
  author={Gabriele Nunzio Tornetta},
  • G. Tornetta
  • Published 21 January 2023
  • Mathematics, Computer Science
  • ArXiv
Flame graphs are a popular way of representing profiling data. In this paper we propose a possible mathematical definition of flame graphs. In doing so, we gain some interesting algebraic properties almost for free, which in turn allow us to define some operations that can allow to perform an in-depth performance regression analysis. The typical documented use of a flame graph is via its graphical representation, whereby one scans the picture for the largest plateaux. Whilst this method is… 

Figures from this paper



Benchmarking in Optimization: Best Practice and Open Issues

The article discusses eight essential topics in benchmarking: clearly stated goals, well-specified problems, suitable algorithms, adequate performance measures, thoughtful analysis, effective and efficient designs, comprehensible presentations, and guaranteed reproducibility.

This visualization of software execution is a new necessity for performance profiling and debugging

  • 2016

Speedscope: A fast, interactive web-based viewer for performance profiles

  • https://www.speedscope.app/,
  • 2017

Austin: A Frame Stack Sampler for CPython

  • 2018

Statistical Profiling: An Analysis

  • https://www.embedded.com/statistical-profiling-an-analysis/,
  • 2000

Differential Flame Graphs

  • https://www.brendangregg.com/blog/2014-11-09/differential-flame-graphs.html,
  • 2014