并发多播队列的实现框架及其多种实现的性能分析

Framework of Concurrent Multicast Queue and the Performance Analysis of its Several Implementations

开发易用且高效的并发数据结构对降低并行编程的难度和有效利用并行资源非常重要.针对所提出的易于编程的确定性消息传递多线程编程模型DetMP,除可以基于所提出的单生产多播共享虚拟内存模型(SPMC)实现以外,还可以基于传统的多线程共享虚拟内存模型来实现.为了分析消息通道的实现机制(如数据的存储组织、并发访问的同步控制)对DetMP程序性能的影响,提出一个并发多播队列的框架CMQue,并基于Pthreads实现了6种并发多播队列.我们评估了6种并发多播队列和SPMC通道,结果表明消息通道的实现机制对程序性能影响很大,SPMC通道在CPU核资源充足时具有很好的可伸缩性.

Developing efficient and easy-to-use concurrent data structures is very important to the parallel programming and the use of parallel resources. DetMP, a deterministic message passing multi-threaded programming model, can be implemented atop different memory models,including the proposed multicast virtual memory （ SPMC ） or the traditional shared-memory model. In order to analyze the performance of DetMP programs using different implementations of the channel （ such as the arrangement of data, the syn- chronization of concurrent accesses }, this paper presents a framework of concurrent multicast queue, CMQue, and further provides six implementations using Pthreads. We evaluated these six kinds of concurrent multicast queues and SPMC channel with different DetMP applications. Experimental results show that the performances of programs are significantly influenced by the implementation mecha- nisms of channel and the SPMC channel version has good scalability.