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

【摘要】：開發(fā)易用且高效的并發(fā)數(shù)據(jù)結(jié)構(gòu)對降低并行編程的難度和有效利用并行資源非常重要.針對所提出的易于編程的確定性消息傳遞多線程編程模型DetMP,除可以基于所提出的單生產(chǎn)多播共享虛擬內(nèi)存模型(SPMC)實現(xiàn)以外,還可以基于傳統(tǒng)的多線程共享虛擬內(nèi)存模型來實現(xiàn).為了分析消息通道的實現(xiàn)機(jī)制(如數(shù)據(jù)的存儲組織、并發(fā)訪問的同步控制)對DetMP程序性能的影響,提出一個并發(fā)多播隊列的框架CMQue,并基于Pthreads實現(xiàn)了6種并發(fā)多播隊列.我們評估了6種并發(fā)多播隊列和SPMC通道,結(jié)果表明消息通道的實現(xiàn)機(jī)制對程序性能影響很大,SPMC通道在CPU核資源充足時具有很好的可伸縮性.
[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ī)科學(xué)與技術(shù)學(xué)院;
【基金】：國家自然科學(xué)基金項目(61229201)資助 國家“八六三”高技術(shù)研究發(fā)展計劃項目(2012AA010901)資助
【分類號】：TP311.1;TP333

【相似文獻(xiàn)】

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

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

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

3 ;[J];;年期

，

本文編號：1867433