本文關(guān)鍵詞： 形式概念分析 三支概念分析 形式背景 多線程　出處：《西安交通大學(xué)學(xué)報(bào)》2017年03期 　論文類型：期刊論文

【摘要】：針對三支概念分析理論中三支概念數(shù)量龐大、構(gòu)建耗時(shí)的問題,提出了一種三支概念的并行構(gòu)建算法PCbO3C。PCbO3C以提高三支概念的構(gòu)建效率為目標(biāo),在三支概念串行構(gòu)建算法CbO3C的基礎(chǔ)上進(jìn)行并行化改進(jìn),利用多線程技術(shù)并行計(jì)算給定形式背景的所有核心三支概念。并行化處理借鑒了算法PCbO的思想,通過串行算法CbO3C計(jì)算出第L層的所有三支概念,并存放到P個(gè)隊(duì)列中,第L層當(dāng)前生成的三支概念循環(huán)依次放入P個(gè)隊(duì)列中,以使算法達(dá)到較高的負(fù)載均衡;創(chuàng)建P個(gè)線程,利用CbO3C并行處理P個(gè)隊(duì)列中的三支概念,使得CPU資源得到充分利用。由于多線程間沒有同步操作,使得PCbO3C算法的整體效率得到了進(jìn)一步提高。為了驗(yàn)證算法PCbO3C的效率,在8核CPU環(huán)境下對多組UCI和隨機(jī)數(shù)據(jù)進(jìn)行實(shí)驗(yàn),實(shí)驗(yàn)結(jié)果表明:PCbO3C速度上明顯優(yōu)于CbO3C,當(dāng)線程數(shù)不超過8時(shí),線程數(shù)每增加1倍,并行算法的速度可以提高約67%。
[Abstract]:In order to solve the problem that the number of three concepts in the theory of three-branch conceptual analysis is huge and the construction time consuming, a parallel construction algorithm PCbO3C.PCbO3C is proposed to improve the efficiency of constructing three-branch concepts. On the basis of the serial construction algorithm CbO3C of three concepts, this paper improves parallelization, uses multithreading technology to calculate all the core three branch concepts of a given formal background in parallel. The parallel processing uses the idea of the algorithm PCbO for reference. All three concepts of L layer are calculated by serial algorithm CbO3C, and put into P queue side by side. The three concepts that are currently generated in L layer are put into P queue in turn, so that the algorithm achieves higher load balance, and P thread is created. Using CbO3C to process the three branches of P queue in parallel, the CPU resources are fully utilized. The overall efficiency of the PCbO3C algorithm is further improved because there is no synchronous operation between multithreads. In order to verify the efficiency of the algorithm PCbO3C, Experiments on multiple groups of UCI and random data are carried out under the environment of 8-core CPU. The experimental results show that the speed of the parallel algorithm is obviously better than that of CbO3C. When the number of threads is not more than 8:00, the speed of parallel algorithm can be increased by about 67 when the number of threads is less than 8:00 and the number of threads increases by 1 times.
【作者單位】： 西安電子科技大學(xué)計(jì)算機(jī)學(xué)院;
【基金】：國家自然科學(xué)基金資助項(xiàng)目(11371014,11071281) 陜西省自然科學(xué)基礎(chǔ)研究計(jì)劃資助項(xiàng)目(2014JM8306)
【分類號】：TP301.6

【相似文獻(xiàn)】

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

1 張利霞;多線程的實(shí)現(xiàn)方法[J];河南師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2001年02期

2 趙海延;多線程及其實(shí)現(xiàn)方法[J];武漢工程職業(yè)技術(shù)學(xué)院學(xué)報(bào);2002年03期

3 李學(xué)坤;數(shù)據(jù)采集處理系統(tǒng)中多線程的效率研究[J];工業(yè)控制計(jì)算機(jī);2003年04期

4 徐洪斌,蘇鐵熊,董小瑞;多線程技術(shù)及其實(shí)現(xiàn)[J];山西電子技術(shù);2003年03期

5 李文亮,閆宏印;多線程技術(shù)及其在多媒體CAI軟件中的應(yīng)用[J];太原理工大學(xué)學(xué)報(bào);2003年05期

6 周亦敏,張生;集散系統(tǒng)中基于多線程的多機(jī)串行通信實(shí)現(xiàn)[J];上海理工大學(xué)學(xué)報(bào);2003年04期

7 高正光,李啟炎;一種多線程并發(fā)環(huán)境下的對象緩存模型[J];計(jì)算機(jī)工程;2005年22期

8 王世強(qiáng);曹英;王宏;;基于多線程的肌電信號實(shí)時(shí)采集與分析系統(tǒng)[J];儀器儀表學(xué)報(bào);2006年S2期

9 李婷;虞鋼;;脈搏檢測分析系統(tǒng)中基于多線程的高速串口通信[J];計(jì)算機(jī)應(yīng)用與軟件;2007年03期

10 張躍平;;多線程設(shè)計(jì)中的克隆技術(shù)[J];信息技術(shù);2007年04期

相關(guān)會議論文 前10條

1 譚小彬;孔德光;奚宏生;;多線程程序時(shí)序的統(tǒng)計(jì)分析[A];第二十七屆中國控制會議論文集[C];2008年

2 賈韶旭;潘錦;;多線程技術(shù)在探地雷達(dá)中的應(yīng)用[A];2007年全國微波毫米波會議論文集（下冊）[C];2007年

3 胡杏;胡瑜;李曉維;;基于存儲級并行的同時(shí)多線程電壓緊急容錯(cuò)技術(shù)[A];第十四屆全國容錯(cuò)計(jì)算學(xué)術(shù)會議(CFTC'2011)論文集[C];2011年

4 周大剛;龍昭華;;多線程在無線網(wǎng)絡(luò)處理中的應(yīng)用[A];’2004計(jì)算機(jī)應(yīng)用技術(shù)交流會議論文集[C];2004年

5 李s，

本文編號：1543972