AggrePlay : Efficient Record and Replay of Multi-threaded Programs

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)Not applicablepeer-review

View graph of relations

Related Research Unit(s)

Detail(s)

Original languageEnglish
Title of host publicationProceedings of the 2019 27th ACM Joint Meeting on European Software Engineering Conference and Symposium on the Foundations of Software Engineering
PublisherACM New York
Pages567-577
Number of pages11
ISBN (Print)978-1-4503-5572-8
Publication statusPublished - 26 Aug 2019

Conference

TitleThe 27th ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering
LocationConference centre of Sokos Hotel Viru
PlaceEstonia
CityTallinn
Period26 - 30 August 2019

Abstract

Deterministic replay presents challenges and often results in high memory and runtime overheads. Previous studies deterministically reproduce program outputs often only after several replay iterations or may produce a non-deterministic sequence of output to external sources. In this paper, we propose AggrePlay, a deterministic replay technique which is based on recording read-write interleavings leveraging thread-local determinism and summarized read values. During the record phase, AggrePlay records a read count vector clock for each thread on each memory location. Each thread checks the logged vector clock against the current read count in the replay phase before a write event. We present an experiment and analyze the results using the Splash2x benchmark suite as well as two realworld applications. The experimental results show that on average, AggrePlay experiences a better reduction in compressed log size, and 56% better runtime slowdown during the record phase, as well as a 41.58% higher probability in the replay phase than existing work. 

Citation Format(s)

AggrePlay : Efficient Record and Replay of Multi-threaded Programs. / Pobee, Ernest ; Chan, W. K.

Proceedings of the 2019 27th ACM Joint Meeting on European Software Engineering Conference and Symposium on the Foundations of Software Engineering. ACM New York, 2019. p. 567-577.

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)Not applicablepeer-review