大规模CFD多区结构网格任务负载平衡算法

发布时间：2018-02-26 17:17

  本文关键词： 计算流体动力学 结构网格 并行计算 负载平衡 遗传算法　出处：《计算机工程与科学》2014年07期 　论文类型：期刊论文

【摘要】：针对现有负载平衡算法的适应度低、可扩展性差、通信开销度量不准确的缺陷,提出一种大规模CFD多区结构网格任务负载平衡算法。通过对网格块的分割、网格块之间的组合映射、进程上网格计算量的调整来实现并行CFD任务负载平衡。实验结果表明,该算法既适应同构平台也适应异构平台,既适应网格块数多于进程数的情况也适应网格块数少于进程数的情况,该算法可使得整个计算空间分配到各进程上的计算量负载平衡,同时使得各进程间的最大通信开销最小。
[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.
【作者单位】： 国防科学技术大学计算机学院;
【基金】：国家自然科学基金资助项目(61379056,11272352)
【分类号】：TP393.02

【相似文献】

相关期刊论文 前10条

1 赵成贵;秦勇;余建坤;;新的BPOVC算法在图像三维重建中的运用[J];计算机工程与应用;2009年08期

2 刘杰;迟利华;胡庆丰;李晓梅;;并行计算稀疏矩阵乘以向量的负载平衡算法[J];计算机工程与科学;2006年03期

3 马绍汉;谢青松;;SIMD模型上深度优先的并行搜索算法[J];计算机科学;1996年04期

4 刘克剑,陈红红;面向任务类型的资源负载平衡算法-TOSA[J];西华大学学报(自然科学版);2005年03期

5 廖羽;戴瑜兴;;基于内容的分布式web服务器负载平衡算法[J];电子学报;2006年06期

6 邓雪峰;;基于自适应负载平衡算法的CDMA计费系统[J];计算机与数字工程;2007年08期

7 谭国真;周美娜;杨际祥;李琳娟;;基于静电力学的网格负载平衡调度算法[J];华中科技大学学报(自然科学版);2007年S2期

8 马海波;何超;徐鹏;;交通流预测网格自适应负载平衡研究[J];科学技术与工程;2008年15期

9 曾洁;胡永培;卢显良;;Web服务器群集负载平衡技术与实现[J];计算机科学;2002年04期

10 廖羽;戴瑜兴;;分布式web服务器负载平衡算法仿真系统的实现[J];湖南师范大学自然科学学报;2006年04期

相关重要报纸文章 前4条

1 本报记者 晓岚;Radware：锁定负载均衡[N];计算机世界;2002年

2 ;用互联网技术突破网站瓶颈[N];中国计算机报;2001年

3 曹菁;电子政务国产中间件集群之道[N];中国高新技术产业导报;2004年

4 树叶;双显卡让游戏性能倍增？[N];中国计算机报;2004年

相关博士学位论文 前4条

1 蒋江;异构集群系统中基于进程迁移机制的负载平衡算法的研究[D];国防科学技术大学;2002年

2 杨磊;基于P2P结构的广域分布式存储相关技术研究[D];湖南大学;2013年

3 郑秋亚;基于Navier-Stokes方程的复杂流动数值模拟精度与并行计算研究[D];西安电子科技大学;2011年

4 金哲凡;保留模式图形并行绘制研究[D];浙江大学;2003年

相关硕士学位论文 前10条

1 黄珊;面向集群的负载平衡算法的研究与实现[D];南京农业大学;2009年

2 郭冰;异构Web Server集群负载平衡算法的研究[D];河北工业大学;2003年

3 陈燕妮;分布式实时数据库中缓冲区管理和负载平衡算法研究[D];电子科技大学;2010年

4 余玉连;基于Cayley图互连网络的负载平衡算法研究[D];华南理工大学;2010年

5 何毅权;基于sort first并行渲染系统的动态负载平衡研究[D];电子科技大学;2011年

6 胡茂伟;一种基于分级的负载平衡算法[D];暨南大学;2002年

7 吕瑶;异构无线网络中负载平衡算法的研究与仿真[D];东北大学;2009年

8 陈志兴;DHT对等网络中基于虚拟服务器的负载平衡算法研究[D];湖南大学;2012年

9 田军;抚顺石化公司分布式视频服务系统研究与实现[D];东北大学;2008年

10 牛雪征;分布式计算机系统动态负载平衡的研究[D];南京航空航天大学;2003年

，

本文编号：1538966