Search: hsv:(NATURAL SCIENCES) hsv:(Computer and Information Sciences) >
The Synchronization...
The Synchronization Power of Coalesced Memory Accesses
-
- Ha, Phuong, 1976 (author)
- Universitetet i Tromsø – Norges arktiske universitet,University of Tromsø – The Arctic University of Norway
-
- Tsigas, Philippas, 1967 (author)
- Chalmers tekniska högskola,Chalmers University of Technology
-
- Anshus, Otto (author)
- Universitetet i Tromsø – Norges arktiske universitet,University of Tromsø – The Arctic University of Norway
-
(creator_code:org_t)
- ISBN 9783540877783
- Berlin, Heidelberg : Springer Berlin Heidelberg, 2008
- 2008
- English.
-
In: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). - Berlin, Heidelberg : Springer Berlin Heidelberg. - 1611-3349 .- 0302-9743. - 9783540877783 ; 5218, s. 320-334
- Related links:
-
http://dx.doi.org/10...
-
show more...
-
http://www.cs.chalme...
-
https://doi.org/10.1...
-
https://research.cha...
-
https://research.cha...
-
show less...
Table of contents
Abstract
Subject headings
Close
No table of content available
- Multicore processor architectures have established themselves as the new generation of processor architectures. As part of the one core to many cores evolution, memory access mechanisms have advanced rapidly. Several new memory access mechanisms have been implemented in many modern commodity multicore processors. Memory access mechanisms, by devising how processing cores access the shared memory, directly influence the synchronization capabilities of the multicore processors. Therefore, it is crucial to investigate the synchronization power of these new memory access mechanisms.This paper investigates the synchronization power of coalesced memory accesses, a family of memory access mechanisms introduced in recent large multicore architectures like the CUDA graphics processors. We first design three memory access models to capture the fundamental features of the new memory access mechanisms. Subsequently, we prove the exact synchronization power of these models in terms of their consensus numbers. These tight results show that the coalesced memory access mechanisms can facilitate strong synchronization between the threads of multicore processors, without the need of synchronization primitives other than reads and writes. In the case of the contemporary CUDA processors, our results imply that the coalesced memory access mechanisms have consensus numbers up to sixteen.
Subject headings
- NATURVETENSKAP -- Data- och informationsvetenskap -- Datorteknik (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences -- Computer Engineering (hsv//eng)
- NATURVETENSKAP -- Data- och informationsvetenskap -- Programvaruteknik (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences -- Software Engineering (hsv//eng)
- NATURVETENSKAP -- Data- och informationsvetenskap -- Systemvetenskap, informationssystem och informatik (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences -- Information Systems (hsv//eng)
- NATURVETENSKAP -- Data- och informationsvetenskap -- Datavetenskap (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences -- Computer Sciences (hsv//eng)
Keyword
- coalesced memory accesses
- memory access models
- interprocess synchronization
- muticore processors
- consensus numbers
Publication and Content Type
- kon (subject category)
- ref (subject category)
Find in a library
To the university's database