Back to search

University of British Columbia

Out with outliers : making sense of multi-threaded application performance at scale with NonSequitur

Abstract

dc:description

Modern multi-threaded systems are highly complex. This makes their behavior difficult to understand. Developers frequently capture behavior in the form of program traces and then manually inspect these traces. Existing tools, however, fail to scale to traces larger than a million events. In this thesis, we present an approach to compress multi-threaded traces in order to allow developers to visually explore these traces at scale. Our approach is able to compress traces that contain millions of events down to a few hundred events. We use this approach to design and implement a tool called NonSequitur. We evaluate NonSequitur with 42 participants on traces from RocksDB and WiredTiger, two complex database back-ends. We demonstrate that with NonSequitur, participants performed some performance analysis tasks on large execution traces up to 11 times more accurately as compared with other tools. Additionally, for some performance analysis tasks, the participants spent on average three times longer with other tools than with NonSequitur.

Degree

thesis:*
Name thesis:degree_name
Master of Applied Science - MASc
Level thesis:degree_level
master's
Discipline thesis:degree_discipline
Electrical and Computer Engineering
Grantor dc:publisher
University of British Columbia
Year dc:date
2024

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Wong, Augustine
Contributors dc:contributor
  • Fedorova, Alexandra

Rights

dc:rights
Statement dc:rights
  • Attribution-NonCommercial-NoDerivatives 4.0 International
Language dc:language
eng

Identifiers

dc:identifier.*
Handle dc:identifier
http://hdl.handle.net/2429/88170

Chain of custody

source
Harvested from
University of British Columbia
Base URL
circle.library.ubc.ca/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Wong, Augustine. Out with outliers : making sense of multi-threaded application performance at scale with NonSequitur. master's thesis, University of British Columbia, 2024. http://hdl.handle.net/2429/88170