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

【相似文獻(xiàn)】

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

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

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

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

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

5 ;[J];;年期

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

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

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

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

，

本文編號：2553435