2009 · 26 citations · 27 references
ComputingComputer ScienceComputer SystemsOperating SystemsParallel ComputingReal-time SystemsConcurrency ControlDeadline AnalysisReal-time SchedulingReal-time Systems DesignSoft Real-time SystemsTransaction ManagementMulticore ArchitecturesMulticore SystemsReal-time Concurrency ControlReal-time Task SchedulingReal-time Transaction ProcessingSoft Real-time SchedulingTransactional Memory
Transactional memory is a hot research topic, having attracted the focus of both academic researchers and development groups at companies. Indeed, the concept of transactional memory has attracted much interest for multicore systems as it eases programming and avoids the problems of lock-based methods. However, up to now, the scheduling of real-time transactions within software transactional memories has not been studied. To address this issue, we present in this paper a real-time software transactional memory, namely RT-STM. We focus on the scheduling of concurrent soft real-time transactions. In particular, we explore a new heuristic for conflict resolution that reduces the number of deadline violations when scheduling soft real-time transactions. After having discussed the scalability of various classical STMs under a real-time operating system, we present experimental results that show that RT-STM can improve the performance of transactional memory-based applications on multicore platforms.
27
Maurice Herlihy, J. Eliot B. Moss · 1993 · 2.2K citations
The notions of consistency and predicate locks in a database system
Kapali P. Eswaran, Jim Gray, Raymond A. Lorie et al. · Communications of the ACM · 1976 · 2K citations · Full text
Nir Shavit, Dan Touitou · 1995 · 1.2K citations · Full text
Software transactional memory for dynamic-sized data structures
Maurice Herlihy, Victor Luchangco, Mark Moir et al. · 2003 · 999 citations