本文選題：多播隊(duì)列 + 并發(fā)數(shù)據(jù)結(jié)構(gòu)��； 參考：《小型微型計(jì)算機(jī)系統(tǒng)》2017年06期

【摘要】：開發(fā)易用且高效的并發(fā)數(shù)據(jù)結(jié)構(gòu)對(duì)降低并行編程的難度和有效利用并行資源非常重要.針對(duì)所提出的易于編程的確定性消息傳遞多線程編程模型DetMP,除可以基于所提出的單生產(chǎn)多播共享虛擬內(nèi)存模型(SPMC)實(shí)現(xiàn)以外,還可以基于傳統(tǒng)的多線程共享虛擬內(nèi)存模型來實(shí)現(xiàn).為了分析消息通道的實(shí)現(xiàn)機(jī)制(如數(shù)據(jù)的存儲(chǔ)組織、并發(fā)訪問的同步控制)對(duì)DetMP程序性能的影響,提出一個(gè)并發(fā)多播隊(duì)列的框架CMQue,并基于Pthreads實(shí)現(xiàn)了6種并發(fā)多播隊(duì)列.我們?cè)u(píng)估了6種并發(fā)多播隊(duì)列和SPMC通道,結(jié)果表明消息通道的實(shí)現(xiàn)機(jī)制對(duì)程序性能影響很大,SPMC通道在CPU核資源充足時(shí)具有很好的可伸縮性.
[Abstract]:It is very important to develop easy and efficient concurrent data structures to reduce the difficulty of parallel programming and to utilize parallel resources effectively. For the deterministic message passing multithreaded programming model DetMPwhich is easy to program, it can be implemented not only based on the single production multicast shared virtual memory model (SPMCMC), but also based on the traditional multithreaded shared virtual memory model. In order to analyze the influence of the implementation mechanism of message channel (such as data storage organization, synchronization control of concurrent access) on the performance of DetMP program, a framework of concurrent multicast queue (CMQuee) is proposed, and six kinds of concurrent multicast queues are implemented based on Pthreads. We evaluate six kinds of concurrent multicast queues and SPMC channels. The results show that the implementation mechanism of message channels has a great impact on program performance. SPMC channels have good scalability when the CPU core resources are sufficient.
【作者單位】： 中國科學(xué)技術(shù)大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;
【基金】：國家自然科學(xué)基金項(xiàng)目(61229201)資助 國家“八六三”高技術(shù)研究發(fā)展計(jì)劃項(xiàng)目(2012AA010901)資助
【分類號(hào)】：TP311.1;TP333

【相似文獻(xiàn)】

相關(guān)期刊論文 前3條

1 楊名念;李芳;;基于PXE啟動(dòng)的多播克隆技術(shù)的實(shí)現(xiàn)[J];湖南冶金職業(yè)技術(shù)學(xué)院學(xué)報(bào);2008年04期

2 史海成;張玉起;楊洪波;;如何多播克隆局域網(wǎng)工作站[J];科技信息(科學(xué)教研);2007年13期

3 ;[J];;年期

，

本文編號(hào)：1867433