Towards a Software Transactional Memory for Graphics Processors
نویسندگان
چکیده
The introduction of general purpose computing on many-core graphics processor systems, and the general shift in the industry towards parallelism, has created a demand for ease of parallelization. Software transactional memory (STM) simplifies development of concurrent code by allowing the programmer to mark sections of code to be executed concurrently and atomically in an optimistic manner. In contrast to locks, STMs are easy to compose and do not suffer from deadlocks. We have designed and implemented two STMs for graphics processors, one blocking and one non-blocking. The design issues involved in the designing of these two STMs are described and explained in the paper together with experimental results comparing the performance of the two STMs.
منابع مشابه
Concurrent Algorithms and Data Structures for Many-Core Processors
The convergence of highly parallel many-core graphics processors with conventional multi-core processors is becoming a reality. To allow algorithms and data structures to scale efficiently on these new platforms, several important factors needs to be considered. (i) The algorithmic design needs to utilize the inherent parallelism of the problem at hand. Sorting, which is one of the classic comp...
متن کاملFinite Element Computations on Multicore and Graphics Processors
Ljungkvist, K. 2017. Finite Element Computations on Multicore and Graphics Processors. Digital Comprehensive Summaries of Uppsala Dissertations from the Faculty of Science and Technology 1512. 64 pp. Uppsala: Acta Universitatis Upsaliensis. ISBN 978-91-554-9907-5. In this thesis, techniques for efficient utilization of modern computer hardwarefor numerical simulation are considered. In particul...
متن کاملTowards White-Box Modeling of Hardware Transactional Memory Systems
This paper investigates the problem of deriving white box performance models of Hardware Transactional Memory (HTM) systems. The proposed model targets a popular implementation of HTM, i.e., the one integrated in Intel’s Xeon (Haswell family) processors, and focuses on capturing the dynamics of two key mechanisms: the concurrency control scheme and the management of transactional meta-data in t...
متن کاملFault-Tolerant Execution on COTS Multi-core Processors with Hardware Transactional Memory Support
The demand for fault-tolerant execution on high performance computer systems increases due to higher fault rates resulting from smaller structure sizes. As an alternative to hardware-based lockstep solutions, software-based fault-tolerance mechanisms can increase the reliability of multi-core commercial-of-the-shelf (COTS) CPUs while being cheaper and more flexible. This paper proposes a softwa...
متن کاملShell: Accelerating Ray Tracing on GPU
Ray tracing is a fundamental process in many areas including computer graphics and medical applications. Different hierarchical acceleration structures for ray tracing have been developed. Such ray tracing approaches executed on advanced many-core processors such as GPU, however, turns out to be memory bounded due to their frequent search operations in the hierarchical structures. This paper pr...
متن کامل