Helenos: A realistic benchmark for distributed transactional memory. (9th October 2017)

• Record Type: Journal Article
• Authors: Kobyliński, Paweł; Siek, Konrad; Baranowski, Jan; Wojciechowski, Paweł T.
• Is Part Of: Software, practice & experience. Volume 48:Number 3(2018)
• Page Start: 528
• Page End: 549
• Publication Date: 2017-10-09
• Subjects: benchmark -- distributed systems -- heterogeneous distributed systems -- performance testing -- transactional memory; Computer software -- Periodicals; Computer programming -- Periodicals; Computer programs -- Periodicals; 005.3
• DOI: 10.1002/spe.2548
• Languages: English
• ISSNs: 0038-0644

Abstract

Summary: Transactional memory (TM) is an approach to concurrency control that aims to make writing parallel programs both effective and simple. The approach has been initially proposed for nondistributed multiprocessor systems, but it is gaining popularity in distributed systems to synchronize tasks at large scales. Efficiency and scalability are often the key issues in TM research; thus, performance benchmarks are an important part of it. However, while standard TM benchmarks like the Stanford Transactional Applications for Multi‐Processing suite and STMBench7 are available and widely accepted, they do not translate well into distributed systems. Hence, the set of benchmarks usable with distributed TM systems is very limited, and must be padded with microbenchmarks, whose simplicity and artificial nature often makes them uninformative or misleading. Therefore, this paper introduces Helenos, a realistic, complex, and comprehensive distributed TM benchmark based on the problem of the Facebook inbox, an application of the Cassandra distributed store.