首页> 外文期刊>Parallel and Distributed Systems, IEEE Transactions on >The Synchronization Power of Coalesced Memory Accesses
【24h】

The Synchronization Power of Coalesced Memory Accesses

机译:合并内存访问的同步能力

获取原文
获取原文并翻译 | 示例
           

摘要

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.
机译:多核体系结构已将自己确立为新一代计算机体系结构。作为许多核演进的一个核的一部分,内存访问机制已迅速发展。在许多现代商品多核体系结构中已经实现了几种新的内存访问机制。通过指定处理核心如何访问共享内存,内存访问机制将直接影响多核体系结构的同步功能。因此,至关重要的是研究这些新的内存访问机制的同步能力。本文研究了合并内存访问的同步能力,这是在最近的大型多核体系结构(如计算统一设备体系结构(CUDA))中引入的一系列内存访问机制。我们首先定义三个内存访问模型,以捕获新内存访问机制的基本功能。随后,我们根据共识数字证明了这些模型的确切同步能力。这些严格的结果表明,合并的内存访问机制可以促进多核体系结构的线程之间的强同步,而不需要读写之外的其他同步原语。对于当代的CUDA处理器,我们的结果表明,合并的内存访问机制的共识数最多为64。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号