MPI下單源點(diǎn)最短路徑的并行算法設(shè)計(jì)與分析
所屬分類(lèi):技術(shù)論文
上傳者:aet
文檔大小:251 K
所需積分:0分積分不夠怎么辦?
文檔介紹:為了解決大量計(jì)算時(shí)的速度問(wèn)題以及對(duì)PC機(jī)資源的充分利用問(wèn)題,以基于消息傳遞接口的方式設(shè)計(jì)了一個(gè)求單源點(diǎn)最短路徑的并行算法.通過(guò)區(qū)域分解,各個(gè)子區(qū)域求出各自的最短路徑并與其他子區(qū)域進(jìn)行數(shù)據(jù)傳遞,實(shí)現(xiàn)了并行化求解,有效提高了計(jì)算效率.
現(xiàn)在下載
VIP會(huì)員,AET專(zhuān)家下載不扣分;重復(fù)下載不扣分,本人上傳資源不扣分。