HyFlow: A High Performance Distributed Software Transactional Memory Framework

Uloženo v:
Podrobná bibliografie
Název: HyFlow: A High Performance Distributed Software Transactional Memory Framework
Autoři: Mohamed M. Saad, Mohamed A. Ismail, Paul E. Plassmann, Robert P. Broadwater
Přispěvatelé: The Pennsylvania State University CiteSeerX Archives
Zdroj: http://www.real-time.ece.vt.edu/hyflow_thesis11.pdf.
Rok vydání: 2011
Sbírka: CiteSeerX
Témata: Distributed Systems, Software Transactional Memory, Dataflow, Control-Flow, Contention Management, Cache Coherence, Directory Protocols
Popis: We present HyFlow — a distributed software transactional memory (D-STM) framework for distributed concurrency control. Lock-based concurrency control suffers from drawbacks including deadlocks, livelocks, and scalability and composability challenges. These problems are exacerbated in distributed systems due to their distributed versions which are more com-plex to cope with (e.g., distributed deadlocks). STM and D-STM are promising alternatives to lock-based and distributed lock-based concurrency control for centralized and distributed systems, respectively, that overcome these difficulties. HyFlow is a Java framework for D-STM, with pluggable support for directory lookup protocols, transactional synchronization and recovery mechanisms, contention management policies, cache coherence protocols, and network communication protocols. HyFlow exports a simple distributed programming model that excludes locks: using (Java 5) annotations, atomic sections are defined as transactions, in which reads and writes to shared, local and remote objects appear to take effect instanta-neously. No changes are needed to the underlying virtual machine or compiler. We describe HyFlow’s architecture and implementation, and report on experimental studies comparing HyFlow against competing models including Java remote method invocation (RMI) with mu-tual exclusion and read/write locks, distributed shared memory (DSM), and directory-based
Druh dokumentu: text
Popis souboru: application/pdf
Jazyk: English
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.462.9843
Dostupnost: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.462.9843
http://www.real-time.ece.vt.edu/hyflow_thesis11.pdf
Rights: Metadata may be used without restrictions as long as the oai identifier remains attached to it.
Přístupové číslo: edsbas.8B68F8A1
Databáze: BASE
Popis
Abstrakt:We present HyFlow — a distributed software transactional memory (D-STM) framework for distributed concurrency control. Lock-based concurrency control suffers from drawbacks including deadlocks, livelocks, and scalability and composability challenges. These problems are exacerbated in distributed systems due to their distributed versions which are more com-plex to cope with (e.g., distributed deadlocks). STM and D-STM are promising alternatives to lock-based and distributed lock-based concurrency control for centralized and distributed systems, respectively, that overcome these difficulties. HyFlow is a Java framework for D-STM, with pluggable support for directory lookup protocols, transactional synchronization and recovery mechanisms, contention management policies, cache coherence protocols, and network communication protocols. HyFlow exports a simple distributed programming model that excludes locks: using (Java 5) annotations, atomic sections are defined as transactions, in which reads and writes to shared, local and remote objects appear to take effect instanta-neously. No changes are needed to the underlying virtual machine or compiler. We describe HyFlow’s architecture and implementation, and report on experimental studies comparing HyFlow against competing models including Java remote method invocation (RMI) with mu-tual exclusion and read/write locks, distributed shared memory (DSM), and directory-based