Paper Info
Title
Experiences with Disjoint Data Structures in a New Hardware Transactional Memory System
Abstract
In this paper we present our experiences constructing and testing in-memory data structures designed to be disjoint enough for transactional memory to be profitable as a serialization mechanism with no fallback to traditional locking. Our goal was to restrict memory conflicts to actual contention situations so that transactional memory techniques could be used as efficiently as possible. We describe the hardware transactional execution facility in the IBM enterprise EC12 server. We present an order preserving hashed structure that permits insertion, deletion, and traversal operations typically supported by a sorted linked list. We measure the performance and scalability for these operations on the IBM enterprise EC12 server. Our results show near linear scalability of the insertion and deletion operations for up to 96 CPUs. We also discuss transaction abort frequency and hardware/software interactions.
Year
DOI
Venue
2013
10.1109/SBAC-PAD.2013.13
SBAC-PAD
Keywords
Field
DocType
sorted linked list,in-memory data structure testing,linear scalability,algorithms,hardware transactional execution facility,order preserving hashed structure,transactional memory technique,serialization mechanism,in-memory data structure construction,data structures,hardware-software interactions,transaction processing,ibm enterprise ec12 server,transactional memory,ec12 server,deletion operation,new hardware transactional memory,transactional memory techniques,disjoint data structures,ibm computers,memory conflict,ibm enterprise,hashed structure,hardware transactional memory,actual contention situation,hardware transactional memory system
Transaction processing,Software transactional memory,Data structure,IBM,Linked list,Serialization,Computer science,Parallel computing,Real-time computing,Transactional memory,Operating system,Scalability
Conference
ISSN
ISBN
Citations 
1550-6533
978-1-4799-2927-6
2
PageRank 
References 
Authors
0.37
15
2
Name
Order
Citations
PageRank
Gong Su129142.46
Stephen Heisig2192.76