【摘要】：針對(duì)傳統(tǒng)單機(jī)算法在計(jì)算大規(guī)�；ヂ�(lián)網(wǎng)拓?fù)涮卣鲄?shù)時(shí)效率低的問(wèn)題,基于MapReduce分布式計(jì)算框架對(duì)網(wǎng)絡(luò)拓?fù)涮卣鲄?shù)算法進(jìn)行研究。通過(guò)分析單機(jī)圖算法并行移植時(shí)存在的問(wèn)題,提出了圖算法并行化設(shè)計(jì)的原則和消息傳遞機(jī)制;根據(jù)設(shè)計(jì)原則和消息傳遞機(jī)制,為4個(gè)網(wǎng)絡(luò)拓?fù)鋮?shù)設(shè)計(jì)了并行算法。實(shí)驗(yàn)證明,并行的拓?fù)鋮?shù)算法能夠有效提高計(jì)算效率,且具備良好的可擴(kuò)展性。
【作者單位】： 解放軍電子工程學(xué)院網(wǎng)絡(luò)工程系;
【基金】：國(guó)家自然科學(xué)基金(61405248) 安徽省青年科學(xué)基金(1408085QF131)資助
【分類號(hào)】：TP393.02

【相似文獻(xiàn)】

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

1 朱永華;姚洪;徐煒民;;消息傳遞網(wǎng)絡(luò)中的消息傳遞機(jī)制和路由算法[J];上海大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年05期

2 賈忠偉,唐功友,焦?jié)櫤?郭山清;一種基于Agent位置透明及消息緩沖體的消息傳遞機(jī)制[J];中國(guó)海洋大學(xué)學(xué)報(bào)(自然科學(xué)版);2004年01期

3 曾哲;朱慶生;;異步Web服務(wù)及其在.NET中的實(shí)現(xiàn)[J];計(jì)算機(jī)工程與設(shè)計(jì);2006年03期

4 楊娟,李建國(guó);位置透明的MA可靠消息傳遞機(jī)制[J];計(jì)算機(jī)應(yīng)用;2004年03期

5 ;[J];;年期

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

1 朱海;朱磊;劉炯;;基于消息傳遞機(jī)制的分布式對(duì)象模型設(shè)計(jì)[A];2006北京地區(qū)高校研究生學(xué)術(shù)交流會(huì)——通信與信息技術(shù)會(huì)議論文集（下）[C];2006年

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

1 左克;異步可靠Web服務(wù)關(guān)鍵技術(shù)的研究與實(shí)現(xiàn)[D];國(guó)防科學(xué)技術(shù)大學(xué);2003年

，

本文編號(hào)：2553435