MSA: Multiphase Specifically Shared Arrays
MSA: Multiphase Specifically Shared Arrays
复制标题
MSA：多相特定共享阵列
DOI：
10.1007/11532378_20
复制
发表时间：
2004
期刊：
影响因子：
--
通讯作者：
L. Kalé
中科院分区：
文献类型：
--
作者：
J. Desouza;L. Kalé
共享地址空间 (SAS) 并行编程模型在扩展到大量处理器时面临着困难。此外，尽管在某些情况下 SAS 程序更容易开发，但在其他情况下，它们由于大量的竞争条件而面临困难。我们认为，由具有规范形式的共享内存编程的分布式内存模型组成的多范式编程模型可以构成一个“完整”且强大的并行编程系统。基于共享变量的特定访问模式的优化一致性机制比一般 DSM 一致性协议显示出显着的性能优势。我们提出了 MSA，一个支持这种特定共享数组的系统，可以在只读、多写和累积模式下共享。这些简单的模式可以很好地扩展，并且足够通用，可以捕获大多数共享内存访问模式。 MSA 不支持一般的读写访问模式，但单个数组可以在一个阶段以只读模式共享，在另一阶段以多写模式共享。 MSA 与消息传递范式（MPI）和基于处理器虚拟化的消息驱动范式（Charm++）共存。我们介绍了该模型、其实现、编程示例和初步性能结果。
Shared address space (SAS) parallel programming models have faced difficulty scaling to large number of processors. Further, although in some cases SAS programs are easier to develop, in other cases they face difficulties due to a large number of race conditions. We contend that a multi-paradigm programming model comprising a distributed-memory model with a disciplined form of shared-memory programming may constitute a “complete” and powerful parallel programming system. Optimized coherence mechanisms based on the specific access pattern of a shared variable show significant performance benefits over general DSM coherence protocols. We present MSA, a system that supports such specifically shared arrays that can be shared in read-only, write-many, and accumulate modes. These simple modes scale well and are general enough to capture the majority of shared memory access patterns. MSA does not support a general read-write access mode, but a single array can be shared in read-only mode in one phase and write-many in another. MSA coexists with the message-passing paradigm (MPI) and the processor virtualization-based message-driven paradigm(Charm++). We present the model, its implementation, programming examples and preliminary performance results.