本文關(guān)鍵詞： 計(jì)算流體動(dòng)力學(xué) 結(jié)構(gòu)網(wǎng)格 并行計(jì)算 負(fù)載平衡 遺傳算法　出處：《計(jì)算機(jī)工程與科學(xué)》2014年07期 　論文類型：期刊論文

【摘要】：針對(duì)現(xiàn)有負(fù)載平衡算法的適應(yīng)度低、可擴(kuò)展性差、通信開(kāi)銷度量不準(zhǔn)確的缺陷,提出一種大規(guī)模CFD多區(qū)結(jié)構(gòu)網(wǎng)格任務(wù)負(fù)載平衡算法。通過(guò)對(duì)網(wǎng)格塊的分割、網(wǎng)格塊之間的組合映射、進(jìn)程上網(wǎng)格計(jì)算量的調(diào)整來(lái)實(shí)現(xiàn)并行CFD任務(wù)負(fù)載平衡。實(shí)驗(yàn)結(jié)果表明,該算法既適應(yīng)同構(gòu)平臺(tái)也適應(yīng)異構(gòu)平臺(tái),既適應(yīng)網(wǎng)格塊數(shù)多于進(jìn)程數(shù)的情況也適應(yīng)網(wǎng)格塊數(shù)少于進(jìn)程數(shù)的情況,該算法可使得整個(gè)計(jì)算空間分配到各進(jìn)程上的計(jì)算量負(fù)載平衡,同時(shí)使得各進(jìn)程間的最大通信開(kāi)銷最小。
[Abstract]:Aiming at the shortcomings of the existing load balancing algorithms, such as low fitness, poor scalability and inaccurate measurement of communication overhead, a large scale CFD multi-area grid task balancing algorithm is proposed. The combination mapping between grid blocks and the adjustment of grid computation in the process are used to realize the load balance of parallel CFD tasks. The experimental results show that the algorithm is suitable for both isomorphic and heterogeneous platforms. The algorithm not only adapts to the situation that the number of grid blocks is more than the number of processes, but also adapts to the situation that the number of grid blocks is less than the number of processes, so that the whole computing space can be allocated to the load balance of the computations on each process, and the maximum communication overhead among the processes can be minimized at the same time.
【作者單位】： 國(guó)防科學(xué)技術(shù)大學(xué)計(jì)算機(jī)學(xué)院;
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(61379056,11272352)
【分類號(hào)】：TP393.02

【相似文獻(xiàn)】

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

1 趙成貴;秦勇;余建坤;;新的BPOVC算法在圖像三維重建中的運(yùn)用[J];計(jì)算機(jī)工程與應(yīng)用;2009年08期

2 劉杰;遲利華;胡慶豐;李曉梅;;并行計(jì)算稀疏矩陣乘以向量的負(fù)載平衡算法[J];計(jì)算機(jī)工程與科學(xué);2006年03期

3 馬紹漢;謝青松;;SIMD模型上深度優(yōu)先的并行搜索算法[J];計(jì)算機(jī)科學(xué);1996年04期

4 劉克劍,陳紅紅;面向任務(wù)類型的資源負(fù)載平衡算法-TOSA[J];西華大學(xué)學(xué)報(bào)(自然科學(xué)版);2005年03期

5 廖羽;戴瑜興;;基于內(nèi)容的分布式web服務(wù)器負(fù)載平衡算法[J];電子學(xué)報(bào);2006年06期

6 鄧雪峰;;基于自適應(yīng)負(fù)載平衡算法的CDMA計(jì)費(fèi)系統(tǒng)[J];計(jì)算機(jī)與數(shù)字工程;2007年08期

7 譚國(guó)真;周美娜;楊際祥;李琳娟;;基于靜電力學(xué)的網(wǎng)格負(fù)載平衡調(diào)度算法[J];華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年S2期

8 馬海波;何超;徐鵬;;交通流預(yù)測(cè)網(wǎng)格自適應(yīng)負(fù)載平衡研究[J];科學(xué)技術(shù)與工程;2008年15期

9 曾潔;胡永培;盧顯良;;Web服務(wù)器群集負(fù)載平衡技術(shù)與實(shí)現(xiàn)[J];計(jì)算機(jī)科學(xué);2002年04期

10 廖羽;戴瑜興;;分布式web服務(wù)器負(fù)載平衡算法仿真系統(tǒng)的實(shí)現(xiàn)[J];湖南師范大學(xué)自然科學(xué)學(xué)報(bào);2006年04期

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

1 本報(bào)記者 曉嵐;Radware：鎖定負(fù)載均衡[N];計(jì)算機(jī)世界;2002年

2 ;用互聯(lián)網(wǎng)技術(shù)突破網(wǎng)站瓶頸[N];中國(guó)計(jì)算機(jī)報(bào);2001年

3 曹菁;電子政務(wù)國(guó)產(chǎn)中間件集群之道[N];中國(guó)高新技術(shù)產(chǎn)業(yè)導(dǎo)報(bào);2004年

4 樹(shù)葉;雙顯卡讓游戲性能倍增？[N];中國(guó)計(jì)算機(jī)報(bào);2004年

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

1 蔣江;異構(gòu)集群系統(tǒng)中基于進(jìn)程遷移機(jī)制的負(fù)載平衡算法的研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2002年

2 楊磊;基于P2P結(jié)構(gòu)的廣域分布式存儲(chǔ)相關(guān)技術(shù)研究[D];湖南大學(xué);2013年

3 鄭秋亞;基于Navier-Stokes方程的復(fù)雜流動(dòng)數(shù)值模擬精度與并行計(jì)算研究[D];西安電子科技大學(xué);2011年

4 金哲凡;保留模式圖形并行繪制研究[D];浙江大學(xué);2003年

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

1 黃珊;面向集群的負(fù)載平衡算法的研究與實(shí)現(xiàn)[D];南京農(nóng)業(yè)大學(xué);2009年

2 郭冰;異構(gòu)Web Server集群負(fù)載平衡算法的研究[D];河北工業(yè)大學(xué);2003年

3 陳燕妮;分布式實(shí)時(shí)數(shù)據(jù)庫(kù)中緩沖區(qū)管理和負(fù)載平衡算法研究[D];電子科技大學(xué);2010年

4 余玉連;基于Cayley圖互連網(wǎng)絡(luò)的負(fù)載平衡算法研究[D];華南理工大學(xué);2010年

5 何毅權(quán);基于sort first并行渲染系統(tǒng)的動(dòng)態(tài)負(fù)載平衡研究[D];電子科技大學(xué);2011年

6 胡茂偉;一種基于分級(jí)的負(fù)載平衡算法[D];暨南大學(xué);2002年

7 呂瑤;異構(gòu)無(wú)線網(wǎng)絡(luò)中負(fù)載平衡算法的研究與仿真[D];東北大學(xué);2009年

8 陳志興;DHT對(duì)等網(wǎng)絡(luò)中基于虛擬服務(wù)器的負(fù)載平衡算法研究[D];湖南大學(xué);2012年

9 田軍;撫順石化公司分布式視頻服務(wù)系統(tǒng)研究與實(shí)現(xiàn)[D];東北大學(xué);2008年

10 牛雪征;分布式計(jì)算機(jī)系統(tǒng)動(dòng)態(tài)負(fù)載平衡的研究[D];南京航空航天大學(xué);2003年

，

本文編號(hào)：1538966