Paper Info
Title
An Analysis of I/O And Syscalls In Critical Sections And Their Implications For Transactional Memory
Abstract
Transactional memory (TM) is a scalable and concurrent way to build atomic sections. One aspect of TM that remains unclear is how side-effecting operations - that is, those which cannot be transparently undone by a TM system - should be handled. This uncertainty poses a significant barrier to the general applicability and acceptance of TM. Further, the absence of transactional workloads makes it difficult to study this aspect In this paper, we characterize the usage of I/O, and in particular system calls, within critical sections in two large applications, exploring both the actions performed and the characteristics of the critical sections in which they are performed. Shared memory programs employing critical sections are the closest approximation available to transactional workloads, so using this characterization, we attempt to reason about how the behavior we observed relates to the previous proposals for handling side-effecting operations within transactions. We find that the large majority of syscalls performed within critical sections can be handled with a range of existing techniques in a way transparent to the application developer. We also find that while side-effecting critical sections are rare, they tend to be quite long-lasting, and that many of these critical sections perform their first syscall (and thus become side-effecting) relatively early in their execution. Finally, we show that while these long-lived, side-effecting critical sections tend to execute concurrently with many critical sections on other threads, we observe little concurrency between side-effecting critical sections.
Year
DOI
Venue
2008
10.1109/ISPASS.2008.4510738
Austin, TX
Keywords
Field
DocType
microprocessor performance model,critical sections,model development time,increased implementation complexity,simulator split,simulation speed,transactional memory,critical section,programming,side effect,databases,application development,data structures,transaction processing,concurrent computing,uncertainty,remote procedure calls,computer science,computer bugs,multi threading,distributed programming,concurrent programming,shared memory
Data structure,Remote procedure call,Shared memory,Concurrency,Computer science,Parallel computing,Thread (computing),Real-time computing,Transactional memory,Concurrent computing,Distributed computing,Scalability
Conference
ISBN
Citations 
PageRank 
978-1-4244-2233-3
16
0.82
References 
Authors
13
2
Name
Order
Citations
PageRank
Lee Baugh1271.43
Craig B. Zilles293294.74