本文關(guān)鍵詞：BC-BSP:一個基于BSP的高可擴(kuò)展并行迭代圖處理系統(tǒng)

  更多相關(guān)文章： BSP 大規(guī)模圖處理 迭代計(jì)算 磁盤緩存

【摘要】：提出了一個基于整體同步并行計(jì)算(BSP)模型的、具有磁盤暫存功能的大規(guī)模圖處理系統(tǒng)——BC-BSP。該系統(tǒng)通過提供應(yīng)用程序接口(API)實(shí)現(xiàn)系統(tǒng)配置和有關(guān)策略的可擴(kuò)展性,通過優(yōu)化的圖數(shù)據(jù)磁盤存儲實(shí)現(xiàn)了數(shù)據(jù)處理規(guī)模的高可擴(kuò)展性以及高性能的容錯方案,并且可以處理普通數(shù)據(jù)集的聚類和分類等需要迭代計(jì)算的數(shù)據(jù)挖掘算法。通過實(shí)驗(yàn)驗(yàn)證了該系統(tǒng)的可擴(kuò)展性,其在真實(shí)數(shù)據(jù)集上性能優(yōu)于Giraph1.0.0,在模擬數(shù)據(jù)集上稍遜于Giraph的內(nèi)存版。
【作者單位】： 東北大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院;
【基金】：國家自然科學(xué)基金重點(diǎn)項(xiàng)目(61433008);國家自然科學(xué)基金(61173028) 教育部-中國移動科研基金(MCM20122051)
【分類號】：TP333
【正文快照】： 圖是計(jì)算機(jī)科學(xué)中最常用的一類抽象數(shù)據(jù)結(jié)構(gòu),更具有一般性的表示能力�，F(xiàn)實(shí)世界中的許多應(yīng)用場景都可以很自然地使用圖結(jié)構(gòu)表示。例如,交通運(yùn)輸網(wǎng)絡(luò)、社交網(wǎng)絡(luò)中的資源對象之間的關(guān)系以及生物信息網(wǎng)絡(luò)等。在大數(shù)據(jù)時代,需要分析的圖規(guī)模越來越大。以互聯(lián)網(wǎng)和社交網(wǎng)絡(luò)為例,隨著

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前8條

1 鄭學(xué)軍;王晉東;姜增良;;基于USBKey和BSP的嵌入式系統(tǒng)安全方案[J];計(jì)算機(jī)應(yīng)用研究;2007年08期

2 于巍巍,張?zhí)?利用TriMedia注冊表和成員管理器實(shí)現(xiàn)BSP[J];單片機(jī)與嵌入式系統(tǒng)應(yīng)用;2005年11期

3 方晨;陳小鳴;;基于SEP3203處理器的BSP的實(shí)現(xiàn)[J];電腦知識與技術(shù);2006年26期

4 劉芳;蔡浩江;王蓉蓉;王建剛;;基于SEP3203處理器的BSP的實(shí)現(xiàn)探討[J];微計(jì)算機(jī)信息;2007年02期

5 劉久星,孫永強(qiáng);PRAM,BSP和LogP并行模型之間的關(guān)系及其比較[J];小型微型計(jì)算機(jī)系統(tǒng);1999年11期

6 孟雷;徐盡;;基于ARM7處理器Vx Works系統(tǒng)BSP設(shè)計(jì)[J];陜西教育(高教版);2007年12期

7 蔣巧文,潘孟春;基于ARM體系的嵌入式系統(tǒng)BSP的程序設(shè)計(jì)[J];電子技術(shù)應(yīng)用;2004年09期

8 ;[J];;年期

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前1條

1 吳健;基于S3C2440A和Win CE 6.0操作系統(tǒng)的BSP的研究和應(yīng)用開發(fā)[D];昆明理工大學(xué);2013年

，

本文編號：1183437