Analyzing execution traces: critical-path analysis and distance analysis

Martijn Hendriks, Jacques Verriet, Twan Basten, Bart Theelen, Marco Brassé, Lou Somers

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

5 Citaten (Scopus)
2 Downloads (Pure)


System designers make trade-offs between metrics of interest such as execution time, functional quality and cost to create a properly balanced system. Execution traces, which are sequences of timestamped start and end events of system tasks, are a general and powerful means to understand the system behavior that gives rise to these trade-offs. Such traces can be produced by, e.g., executable models or prototype systems. Their interpretation, however, often is non-trivial. We present two automated analysis techniques that work on execution traces to help the system designer with interpretation. First, critical-path analysis can be used to answer the typical “what is the bottleneck” question, and we extend earlier work of [16] with a technique that uses application information to refine the analysis. Second, we define a pseudo-metric on execution traces, which is useful for calibration and validation purposes, and which can be used to visualize the differences between traces. Both techniques are based on a common graph representation of execution traces. We have implemented our techniques in the Trace visualization tool [12], and have applied them in a case study from the digital printing domain.

Originele taal-2Engels
Pagina's (van-tot)487-510
Aantal pagina's24
TijdschriftInternational Journal on Software Tools for Technology Transfer
Nummer van het tijdschrift4
StatusGepubliceerd - 1 aug 2017

Vingerafdruk Duik in de onderzoeksthema's van 'Analyzing execution traces: critical-path analysis and distance analysis'. Samen vormen ze een unieke vingerafdruk.

Citeer dit