CPL - Chalmers Publication Library
| Utbildning | Forskning | Styrkeområden | Om Chalmers | In English In English Ej inloggad.

The Synchronization Power of Coalesced Memory Accesses

P. H. Ha ; Philippas Tsigas (Institutionen för data- och informationsteknik, Nätverk och system (Chalmers) ) ; O. J. Anshus
Ieee Transactions on Parallel and Distributed Systems (1045-9219). Vol. 21 (2010), 7, p. 939-953.
[Artikel, refereegranskad vetenskaplig]

Multicore architectures have established themselves as the new generation of computer 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 architectures. By specifying how processing cores access shared memory, memory access mechanisms directly influence the synchronization capabilities of multicore architectures. 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 such as the Compute Unified Device Architecture (CUDA). We first define 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 architectures, 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 64.

Nyckelord: Memory access models, consensus, multicore architectures, interprocess, synchronization, distributed consensus, graphics

Denna post skapades 2010-06-17. Senast ändrad 2015-07-01.
CPL Pubid: 122908


Läs direkt!

Länk till annan sajt (kan kräva inloggning)

Institutioner (Chalmers)

Institutionen för data- och informationsteknik, Nätverk och system (Chalmers)


Information Technology

Chalmers infrastruktur