NDLI: Transactional collection classes

Please wait, while we are loading the content...

On using connection-oriented vs. connection-less transport for performance and scalability of collective and one-sided operations: trade-offs and impact

Open nesting in software transactional memory

Automatic mapping of nested loops to FPGAS

Self-adaptive applications on the grid

Alert-on-update: a communication aid for shared memory multiprocessors

Reordering constraints for pthread-style locks

Tight analysis of the performance potential of thread speculation using spec CPU 2006

The Z-polyhedral model

X10: concurrent programming for modern architectures

Disens: scalable distributed sensor network simulation

Implicit parallelism with ordered transactions

Featherweight transactions: decoupling threads and atomic blocks

May-happen-in-parallel analysis of X10 programs

Methods of inference and learning for performance modeling of parallel applications

Transactional programming in a multi-core environment

Efficient nonblocking software transactional memory

Barrier matching for programs with textually unaligned barriers

Using fine grain multithreading for energy efficient computing

Conservative vs. optimistic parallelization of stateful network intrusion detection

Adaptive structured parallelism for computational grids

Fault detection in multi-threaded c++ server applications

MCSTL: the multi-core standard template library

Optimized lock assignment and allocation: a method for exploiting concurrency among critical sections

Performance evaluation of the cray XT3 configured with dual core opteron processors

Locality-aware connection management and rank assignment for wide-area MPI

Speculations: providing fault-tolerance and improving performance of parallel applications

Promised messages: recovering from inconsistent global states

Supporting fault-tolerance in streaming grid applications

A study of tracing overhead on a high-performance linux cluster

Transactional collection classes

Content Provider	ACM Digital Library
Author	Carlstrom, Brian D. McDonald, Austen Kozyrakis, Christos Carbin, Michael Olukotun, Kunle
Abstract	While parallel programmers find it easier to reason about large atomic regions, the conventional mutual exclusion-based primitives for synchronization force them to interleave many small operations to achieve performance. Transactional memory promises that programmer scan use large atomic regions while achieving similar performance. However, these large transactions can conflict when operating on shared data structures, even for logically independent operations. Transactional collection classes address this problem by allowing long-running transactions to operate on shared data while eliminating unnecessary conflicts. Transactional collection classes wrap existing data structures, without the need for custom implementations or knowledge of data structure internals. Without transactional collection classes, access to shared datafrom within long-running transactions can suffer from data dependency conflicts that are logically unnecessary, but are artifacts of the data structure implementation such as hash table collisions or tree-balancing rotations. Our transactional collection classes use the concept of semantic concurrency control to eliminate these unnecessary data dependencies, replacing them with conflict detection based on the operations of the abstract data type. The design and behavior of these transactional collection classes is discussed with reference to the related work from the database community such as multi-level transactions and semantic concurrency control, as well as other concurrent data structures such as java.util.concurrent. The required transactional semantics needed for implementing transactional collection are enumerated, including open-nested transactions and commit and abort handlers. We also discuss how isolation can be reduced for greater concurrency. Finally, we provide guidelines on the construction of classes that preserve isolation and serializability. The performance of these classes is evaluated with a number of benchmarks including targeted micro-benchmarks and a version of SPECjbb2000 with increased contention. The results show that easier-to-use long transactions can still allow programs to deliver scalable performance by simply wrapping existing data structures with transactional collection classes.
Starting Page	56
Ending Page	67
Page Count	12
File Format	PDF
ISBN	9781595936028
DOI	10.1145/1229428.1229441
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2007-03-14
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Java Multiprocessor architecture Collection classes Transactional memory
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

The Atomos transactional programming language

Exploring garbage collection with haswell hardware transactional memory

Adding Multiprocessor Support to an Uniprocessor Distributed Operating System with Transactional Distributed Memory

The Atomos transactional programming language

Energy reduction in multiprocessor systems using transactional memory

Abstract Executing Java Programs with Transactional Memory

Using Transactional Memory to Synchronize an Adaptive Garbage Collector in Real-Time Java

The transactional memory / garbage collection analogy

Hardware Transactional Memory with Delayed-Committing

Transactional collection classes

Similar Documents

The Atomos transactional programming language

Exploring garbage collection with haswell hardware transactional memory

Adding Multiprocessor Support to an Uniprocessor Distributed Operating System with Transactional Distributed Memory

The Atomos transactional programming language

Energy reduction in multiprocessor systems using transactional memory

Abstract Executing Java Programs with Transactional Memory

Using Transactional Memory to Synchronize an Adaptive Garbage Collector in Real-Time Java

The transactional memory / garbage collection analogy

Hardware Transactional Memory with Delayed-Committing

Transactional collection classes