本文關(guān)鍵詞：多核處理器上的頻繁圖挖掘方法　出處：《計(jì)算機(jī)研究與發(fā)展》2015年12期 　論文類型：期刊論文

  更多相關(guān)文章： 頻繁圖挖掘 多核處理器 緩存 并行技術(shù) 深度優(yōu)先遍歷

【摘要】：多核處理器已經(jīng)成為現(xiàn)代處理器的主流體系結(jié)構(gòu),頻繁圖挖掘(frequent graph mining)是一個(gè)具有很多應(yīng)用領(lǐng)域的研究熱點(diǎn)問題,充分利用多核處理器的能力加速頻繁圖挖掘過程具有研究意義和實(shí)用價(jià)值.提出一種基于深度優(yōu)先遍歷的并行挖掘模式,使用任務(wù)池維護(hù)工作負(fù)載,提高數(shù)據(jù)的時(shí)間局部性并減少大量的內(nèi)存使用;設(shè)計(jì)緩存敏感的點(diǎn)邊數(shù)組,連續(xù)排列線程的記錄數(shù)據(jù),減少原始圖的數(shù)據(jù)量,降低緩存缺失率;為了減少鎖的競(jìng)爭(zhēng),使用靈活的任務(wù)獲取方法尋找工作任務(wù),采用內(nèi)存管理隊(duì)列降低頻繁的內(nèi)存分配釋放開銷.在模擬數(shù)據(jù)和真實(shí)數(shù)據(jù)上進(jìn)行了詳細(xì)的實(shí)驗(yàn)研究和性能分析,結(jié)果表明提出的技術(shù)能夠有效減少內(nèi)存占用并降低緩存缺失,在具有12個(gè)核心的機(jī)器上可以達(dá)到10倍的加速比.
[Abstract]:The multi-core processor architecture has become the mainstream of modern processors, frequent graph mining (frequent graph mining) is a research hotspot in the field of application has many problems, the ability to make full use of multi-core processors to accelerate frequent graph mining process has research significance and practical value. Based on the depth first traversal of the parallel data mining model, task the pool maintenance work load, improve data locality and reduce the amount of time the memory cache design; sensitive point boundary array, consecutive record data of the thread, reducing the original map data, reduce the cache miss rate; in order to reduce the lock competition, using flexible task acquisition method in search of work tasks, the use of memory the queue management reduces the memory allocation overhead. Frequent release in simulated and real data analyses and experimental research of node in detail. The results show that the proposed technology can effectively reduce memory footprint and reduce cache loss, and can reach a speed ratio of 10 times on the 12 core machines.

【作者單位】： 北京師范大學(xué)信息科學(xué)與技術(shù)學(xué)院;
【基金】：國(guó)家自然科學(xué)基金項(xiàng)目(61402041,41301402)
【分類號(hào)】：TP332
【正文快照】： 頻繁圖挖掘(frequent graph mining)是數(shù)據(jù)挖掘領(lǐng)域的一個(gè)基本問題,目的是要找到在圖集合中頻繁出現(xiàn)(支持度大于閾值)的子圖,廣泛應(yīng)用在化學(xué)生物、社交網(wǎng)絡(luò)、計(jì)算機(jī)視覺、金融交易等方面.例如在化學(xué)生物領(lǐng)域,圖自然可以用來表示分子結(jié)構(gòu),圖的頂點(diǎn)表示原子,邊代表化學(xué)鍵,通過挖

【相似文獻(xiàn)】

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

1 張洋;;虞志益:引領(lǐng)多核處理器創(chuàng)新之路[J];中國(guó)發(fā)明與專利;2013年01期

2 羽路;;多核處理器悄然崛起[J];集成電路應(yīng)用;2005年05期

3 ;多核處理器強(qiáng)調(diào)多任務(wù)并行處理[J];每周電腦報(bào);2006年35期

4 馮磊;;多核處理器的數(shù)量裸奔[J];信息系統(tǒng)工程;2006年11期

5 張浩;蘭峰;;多核處理器基本原理及其在汽車領(lǐng)域中應(yīng)用的展望[J];汽車科技;2007年03期

6 何軍;王飆;;多核處理器的結(jié)構(gòu)設(shè)計(jì)研究[J];計(jì)算機(jī)工程;2007年16期

7 肖紅;;基于多核處理器系統(tǒng)開發(fā)中的幾個(gè)問題[J];廣東廣播電視大學(xué)學(xué)報(bào);2007年04期

8 張健浪;;三大于二,多核CPU之田忌賽馬[J];新電腦;2008年06期

9 都思丹;;前言:嵌入式多核處理器系統(tǒng)及視頻信號(hào)處理技術(shù)研究進(jìn)展[J];南京大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年01期

10 黃國(guó)睿;張平;魏廣博;;多核處理器的關(guān)鍵技術(shù)及其發(fā)展趨勢(shì)[J];計(jì)算機(jī)工程與設(shè)計(jì);2009年10期

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

1 郭建軍;戴葵;王志英;;一種多核處理器存儲(chǔ)層次性能評(píng)估模型[A];第八屆全國(guó)信息隱藏與多媒體安全學(xué)術(shù)大會(huì)湖南省計(jì)算機(jī)學(xué)會(huì)第十一屆學(xué)術(shù)年會(huì)論文集[C];2009年

2 彭林;張小強(qiáng);劉德峰;謝倫國(guó);田祖?zhèn)?;一種挖掘多核處理器存儲(chǔ)級(jí)并行的算法[A];第15屆全國(guó)信息存儲(chǔ)技術(shù)學(xué)術(shù)會(huì)議論文集[C];2008年

3 劉杰;馬彥;葉維;高劍剛;;多核處理器存儲(chǔ)體系分析[A];第十五屆計(jì)算機(jī)工程與工藝年會(huì)暨第一屆微處理器技術(shù)論壇論文集（A輯）[C];2011年

4 潘送軍;胡瑜;李曉維;;多核處理器瞬態(tài)故障敏感性分析[A];第五屆中國(guó)測(cè)試學(xué)術(shù)會(huì)議論文集[C];2008年

5 萬志濤;章恒;張若淵;;基于多核處理器的深度包檢測(cè)的實(shí)現(xiàn)和性能評(píng)估[A];中國(guó)通信學(xué)會(huì)信息通信網(wǎng)絡(luò)技術(shù)委員會(huì)2009年年會(huì)論文集（上冊(cè)）[C];2009年

6 方娟;張紅波;;多核處理器預(yù)取策略的研究[A];2010年全國(guó)開放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集[C];2010年

7 何軍;王飆;;通用多核處理器發(fā)展現(xiàn)狀和趨勢(shì)研究[A];第十五屆計(jì)算機(jī)工程與工藝年會(huì)暨第一屆微處理器技術(shù)論壇論文集（A輯）[C];2011年

8 桂亞東;;高效能計(jì)算機(jī)技術(shù)展望[A];慶祝中國(guó)力學(xué)學(xué)會(huì)成立50周年暨中國(guó)力學(xué)學(xué)會(huì)學(xué)術(shù)大會(huì)’2007論文摘要集（下）[C];2007年

9 萬志濤;;基于多核處理器的面向時(shí)延敏感服務(wù)的云基礎(chǔ)架構(gòu)[A];中國(guó)通信學(xué)會(huì)信息通信網(wǎng)絡(luò)技術(shù)委員會(huì)2011年年會(huì)論文集（上冊(cè)）[C];2011年

10 陳遠(yuǎn)知;;多核處理器的里程碑——TILE64[A];全國(guó)第三屆信號(hào)和智能信息處理與應(yīng)用學(xué)術(shù)交流會(huì)�？痆C];2009年

相關(guān)重要報(bào)紙文章 前10條

1 記者 曹繼軍 顏維琦;我國(guó)多核處理器研究實(shí)現(xiàn)新突破[N];光明日?qǐng)?bào);2012年

2 慶廣;多核處理器助力無線多媒體業(yè)務(wù)拓展[N];中國(guó)電子報(bào);2009年

3 北京大學(xué)計(jì)算語言所副所長(zhǎng) 詹衛(wèi)東;多核服務(wù)器：計(jì)算優(yōu)勢(shì)更上層樓[N];計(jì)算機(jī)世界;2005年

4 北京大學(xué)計(jì)算語言所副所長(zhǎng) 詹衛(wèi)東;雙/多核服務(wù)器 計(jì)算優(yōu)勢(shì)更上層樓[N];網(wǎng)絡(luò)世界;2005年

5 江南計(jì)算技術(shù)研究所 何正未;軟件滯后制約多核應(yīng)用[N];計(jì)算機(jī)世界;2006年

6 李梅　編譯;多核處理器新年井噴[N];計(jì)算機(jī)世界;2007年

7 英特爾產(chǎn)品與平臺(tái)市場(chǎng)部門數(shù)字家庭市場(chǎng)經(jīng)理 莊淳杰;多核將大行其道[N];計(jì)算機(jī)世界;2007年

8 本報(bào)記者 陳斌;多核處理器的未來路徑[N];計(jì)算機(jī)世界;2008年

9 王悅承;Oracle改變多核定價(jià)模式[N];中國(guó)計(jì)算機(jī)報(bào);2006年

10 ;多核：技術(shù)無懸念應(yīng)用待拓展[N];計(jì)算機(jī)世界;2008年

相關(guān)博士學(xué)位論文 前10條

1 王淼;面向多核處理器的并行編譯及優(yōu)化關(guān)鍵技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2010年

2 魏海濤;面向多核處理器的數(shù)據(jù)流程序編譯關(guān)鍵技術(shù)研究[D];華中科技大學(xué);2010年

3 呂海;多核處理器芯片計(jì)算平臺(tái)中并行程序性能優(yōu)化的研究[D];北京工業(yè)大學(xué);2012年

4 李建華;片上多核處理器緩存子系統(tǒng)優(yōu)化的研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2013年

5 杜建軍;共享高速緩存多核處理器的關(guān)鍵技術(shù)研究[D];重慶大學(xué);2011年

6 陳銳忠;非對(duì)稱多核處理器的若干調(diào)度問題研究[D];華南理工大學(xué);2013年

7 鄧林;單芯片多核處理器存儲(chǔ)優(yōu)化技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2011年

8 呂正;多核處理器存儲(chǔ)系統(tǒng)的驗(yàn)證方法研究[D];西北大學(xué);2013年

9 張宇昂;三維多核處理器存儲(chǔ)關(guān)鍵技術(shù)研究[D];南京大學(xué);2015年

10 賴明澈;同步數(shù)據(jù)觸發(fā)多核處理器體系結(jié)構(gòu)關(guān)鍵技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2008年

相關(guān)碩士學(xué)位論文 前10條

1 秦培斌;基于多核路由器的加密卡驅(qū)動(dòng)系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[D];西南交通大學(xué);2015年

2 張請(qǐng);多核處理器關(guān)鍵技術(shù)研究[D];復(fù)旦大學(xué);2014年

3 陳帥軍;基于國(guó)產(chǎn)多核處理器核級(jí)冗余靜態(tài)綁定和動(dòng)態(tài)綁定機(jī)制的研究[D];哈爾濱工業(yè)大學(xué);2015年

4 羅成;基于多核處理器的高速數(shù)碼印花機(jī)數(shù)據(jù)傳輸處理系統(tǒng)硬件設(shè)計(jì)[D];浙江大學(xué);2015年

5 謝子光;多核處理器核間通信技術(shù)研究[D];電子科技大學(xué);2009年

6 王興啟;多核處理器的有鎖編程與非阻塞算法研究[D];中原工學(xué)院;2011年

7 尤凱迪;高性能低功耗多核處理器研究[D];復(fù)旦大學(xué);2011年

8 楊國(guó)芳;多核處理器核間通信技術(shù)研究[D];哈爾濱工程大學(xué);2011年

9 姚宗寶;多核處理器的加速比研究與熱設(shè)計(jì)[D];蘇州大學(xué);2012年

10 韓毅宏;多核處理器網(wǎng)絡(luò)應(yīng)用研究[D];西安電子科技大學(xué);2010年

，

本文編號(hào)：1372452