本文選題：廣度優(yōu)先搜索算法 + 眾核處理器��； 參考：《計(jì)算機(jī)研究與發(fā)展》2015年05期

【摘要】：以圖計(jì)算為代表的數(shù)據(jù)密集型應(yīng)用獲得越來越廣泛的關(guān)注,而傳統(tǒng)的高性能計(jì)算機(jī)處理這類應(yīng)用的效率較低.面向未來高性能計(jì)算機(jī)體系結(jié)構(gòu)要有效支持?jǐn)?shù)據(jù)密集型計(jì)算,深入研究以廣度優(yōu)先搜索(breadth-first search,BFS)算法為代表的圖計(jì)算的典型特征,設(shè)計(jì)實(shí)現(xiàn)輕量級(jí)啟發(fā)式切換BFS算法,該算法通過基本搜索方式的自動(dòng)切換,避免冗余內(nèi)存訪問,提高搜索效率;針對(duì)BFS算法的離散隨機(jī)數(shù)據(jù)訪問特征以及眾核處理器執(zhí)行機(jī)制,建立面向BFS算法的眾核處理器體系結(jié)構(gòu)分析模型;全面、深入研究了BFS算法在典型眾核處理器上的運(yùn)行特征和性能變化趨勢(shì).測(cè)試結(jié)果表明:Cache命中率、內(nèi)存帶寬、流水線利用效率等相關(guān)參數(shù)均處于較低水平,無法完全滿足BFS算法的需求,因此需要能夠支持大量離散隨機(jī)訪問和簡(jiǎn)單執(zhí)行機(jī)制的新型眾核處理器體系結(jié)構(gòu).
[Abstract]:In order to support data - intensive computing , the traditional high - performance computer architecture can effectively support the data - intensive computing . In order to avoid redundant memory access and improve the search efficiency , this paper studies the operating characteristics and performance trends of the BFS algorithm . The results show that the cache hit rate , memory bandwidth , pipeline utilization efficiency and so on are all at a low level . The results show that the cache hit rate , memory bandwidth , pipeline utilization efficiency and other related parameters can not meet the requirements of the BFS algorithm completely . Therefore , a new type of core processor architecture capable of supporting a large number of discrete random access and simple execution mechanism is required .

【作者單位】： 數(shù)學(xué)工程與先進(jìn)計(jì)算國(guó)家重點(diǎn)實(shí)驗(yàn)室;
【基金】：國(guó)家“八六三”高技術(shù)研究發(fā)展計(jì)劃基金項(xiàng)目(2013AA010105)
【分類號(hào)】：TP332

【相似文獻(xiàn)】

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

1 Robert Cravotta;;可配置處理器應(yīng)用日趨紅火[J];電子設(shè)計(jì)技術(shù);2003年11期

2 劉磊;鄒候文;唐屹;;一種可編程安全處理器體系結(jié)構(gòu)的研究與實(shí)現(xiàn)[J];廣州大學(xué)學(xué)報(bào)(自然科學(xué)版);2006年04期

3 張錚;趙榮彩;顏峻;邰銘;陳科;;網(wǎng)絡(luò)處理器體系結(jié)構(gòu)和應(yīng)用綜述[J];信息工程大學(xué)學(xué)報(bào);2006年04期

4 張怡,孫志剛;基于IPSec的下一代高性能安全處理器的體系結(jié)構(gòu)[J];國(guó)防科技大學(xué)學(xué)報(bào);2003年02期

5 岳虹;戴葵;王志英;;一種面向數(shù)字信號(hào)處理的嵌入式處理器體系結(jié)構(gòu)設(shè)計(jì)[J];計(jì)算機(jī)工程與科學(xué);2006年10期

6 許珊琳;;適合嵌入應(yīng)用的嵌入式處理器[J];中國(guó)集成電路;2009年02期

7 張磊;王穎;陳云霽;徐志偉;張立新;;可重塑處理器:用戶可定義的加速器中處理器架構(gòu)[J];網(wǎng)絡(luò)新媒體技術(shù);2012年06期

8 Robert Cravotta;;一個(gè)處理器能兼顧控制與信號(hào)處理嗎?[J];電子設(shè)計(jì)技術(shù);2002年07期

9 朱丹;李暾;郭陽(yáng);李思昆;;微處理器體系結(jié)構(gòu)級(jí)測(cè)試程序自動(dòng)生成技術(shù)[J];軟件學(xué)報(bào);2005年12期

10 ;高性能處理器云集市場(chǎng)[J];每周電腦報(bào);1997年15期

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

1 宋緋;劉曉寧;;DSP/MCU結(jié)構(gòu)的新型處理器[A];第九屆全國(guó)青年通信學(xué)術(shù)會(huì)議論文集[C];2004年

2 趙秋平;楊燦群;王鋒;;LBM算法在Cell處理器上的實(shí)現(xiàn)和優(yōu)化[A];2008'中國(guó)信息技術(shù)與應(yīng)用學(xué)術(shù)論壇論文集（二）[C];2008年

3 周巍;孫冰;戰(zhàn)立明;呂建華;王國(guó)仁;于戈;;基于DOM模型的XML查詢處理器的設(shè)計(jì)與實(shí)現(xiàn)[A];第十八屆全國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（研究報(bào)告篇）[C];2001年

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

1 ;處理器上演多核大戲[N];計(jì)算機(jī)世界;2005年

2 心元;PC“心臟”的搏擊[N];計(jì)算機(jī)世界;2004年

3 清華大學(xué)微處理器與SoC技 術(shù)研究中心 王海霞 汪東升;顛覆傳統(tǒng)理念[N];計(jì)算機(jī)世界;2005年

4 清華大學(xué)微處理器與SoC技術(shù)研究 中心 汪東升 王海霞 張悠慧 李兆麟;CMP 開啟處理器效能時(shí)代[N];計(jì)算機(jī)世界;2005年

5 江蘇 netfan;體現(xiàn)速度與性能[N];電腦報(bào);2004年

6 四川 王毅;變革進(jìn)行時(shí)[N];電腦報(bào);2004年

7 清華大學(xué)微處理器與SoC技術(shù)研究中心 汪東升;多核技術(shù)天地廣闊[N];計(jì)算機(jī)世界;2006年

8 本報(bào)記者 李獻(xiàn) 王皓;2002年服務(wù)器四大景觀[N];計(jì)算機(jī)世界;2003年

9 ;MontaVista Linux 2．1跨平臺(tái)[N];中國(guó)計(jì)算機(jī)報(bào);2002年

10 ;CPU技術(shù)進(jìn)步牛氣沖天[N];計(jì)算機(jī)世界;2004年

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

1 魏繼增;可配置可擴(kuò)展處理器關(guān)鍵問題研究[D];天津大學(xué);2010年

2 霍文捷;嵌入式處理器安全運(yùn)行機(jī)制的研究與設(shè)計(jì)[D];華中科技大學(xué);2010年

3 從明;類數(shù)據(jù)流驅(qū)動(dòng)的分片式處理器體系結(jié)構(gòu)[D];中國(guó)科學(xué)技術(shù)大學(xué);2009年

4 徐光;分片式流處理器體系結(jié)構(gòu)[D];中國(guó)科學(xué)技術(shù)大學(xué);2010年

5 李勇;異步數(shù)據(jù)觸發(fā)微處理器體系結(jié)構(gòu)關(guān)鍵技術(shù)研究與實(shí)現(xiàn)[D];國(guó)防科學(xué)技術(shù)大學(xué);2007年

6 任永青;邏輯核動(dòng)態(tài)可重構(gòu)的眾核處理器體系結(jié)構(gòu)[D];中國(guó)科學(xué)技術(shù)大學(xué);2010年

7 黎鐵軍;嵌入式流媒體處理器體系結(jié)構(gòu)技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2005年

8 黃海林;高可靠處理器體系結(jié)構(gòu)研究[D];中國(guó)科學(xué)院研究生院（計(jì)算技術(shù)研究所）;2006年

9 劉光輝;高效處理器容錯(cuò)技術(shù)研究與實(shí)現(xiàn)[D];國(guó)防科學(xué)技術(shù)大學(xué);2013年

10 溫璞;面向科學(xué)計(jì)算的PIM體系結(jié)構(gòu)技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2007年

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

1 曾斌;分片式處理器體系結(jié)構(gòu)上的超塊優(yōu)化技術(shù)[D];中國(guó)科學(xué)技術(shù)大學(xué);2009年

2 黃冕;X處理器存儲(chǔ)一致性模型的研究與實(shí)現(xiàn)[D];國(guó)防科學(xué)技術(shù)大學(xué);2008年

3 趙燦明;分片式處理器上激進(jìn)執(zhí)行模型分析[D];中國(guó)科學(xué)技術(shù)大學(xué);2009年

4 劉晉汾;處理器描述語(yǔ)言的研究與應(yīng)用[D];解放軍信息工程大學(xué);2011年

5 劉子揚(yáng);基于虛擬計(jì)算群的眾核處理器動(dòng)態(tài)在線任務(wù)調(diào)度算法研究[D];上海交通大學(xué);2013年

6 邸志雄;多核包處理器數(shù)據(jù)控制總線技術(shù)研究[D];西安電子科技大學(xué);2010年

7 方紅霞;基于指令的處理器時(shí)延測(cè)試產(chǎn)生方法[D];中國(guó)科學(xué)院研究生院（計(jì)算技術(shù)研究所）;2005年

8 黎寶峰;嵌入式DSP處理器的設(shè)計(jì)與驗(yàn)證[D];湖南大學(xué);2003年

9 鐘松延;可配置可擴(kuò)展處理器編譯器設(shè)計(jì)[D];天津大學(xué);2012年

10 董亞卓;循環(huán)陣列處理器體系結(jié)構(gòu)的關(guān)鍵技術(shù)研究與實(shí)現(xiàn)[D];國(guó)防科學(xué)技術(shù)大學(xué);2004年

，

本文編號(hào)：1745421