大规模CFD并行计算中的任务分配策略

来源 :2013全国高性能计算学术年会 | 被引量 : 0次 | 上传用户:lhyzb364
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着CFD数值模拟规模的越来越大,各个进程上的任务负载平衡程度已经成为影响CFD并行程序性能的重要因素之一.任务负载平衡的目的是使得各进程上计算量负载平衡和各进程间的通信开销最小,传统的负载平衡方法已不能满足CFD并行计算的需求,本文提出了基于遗传算法的CFD并行任务分配策略.此策略先通过组合把网格块分为与进程数相同的组,然后把这些组分配到相应的进程上,不同的组合和分配方案会有不同的负载平衡效果,最后采用遗传算法,定义合理的适应度函数,并通过进化迭代搜索最终获得近优的组合和分配方案.数值实验结果表明,在进程数远小于网格块数的情况下该方法可显著改善并行计算的负载平衡性能,并能使各进程间的最大通信开销达到最小.
其他文献
本文在改进的线积分卷积算法的基础上,从人的视觉感知角度出发,建立了模拟用户视觉感知过程的视觉感知系统数学模型,从可视化的结果中重构出与原流场数据分辨率相同的中间场
推出统一指数,是中国证券市场发展的一件大事,对未来市场发展将具有持续和深远的意义。 一、有利于机构投资者发展壮大,改善市场投资主体结构 尽管上证指数等现有股票指数已
WCNS格式是中国自主发展的计算流体力学高阶精度格式,已在科学研究和工程中获得较多应用.该格式中的半节点重构计算是高精度CFD计算的性能热点.以5阶显式WCNS格式(WCNS-E-5)
会议
多层Web应用性能分析是实现资源动态分配和管理,保证多层Web应用性能的重要因素之一.传统的多层Web应用性能分析模型往往假设服务器部署在无性能互扰的服务器环境中且忽略了
会议
SURF算法是一种用于特征提取的有效算法,在经典特征提取SIFT算法上改进提出,虽然在速度上有了一定的提高,然而SURF算法仍然是一个很耗时的过程,尤其在基于图像的三维重建中要
龙眼采后生理及贮藏保鲜潘一山(福建省漳州市农业科学研究所363000)果树科学1996,(1).-19~221992~1993年用15年生福眼品种为试材,将成熟度九成以上的果实的用30±2℃常温贮藏,3~4℃冷藏贮藏和—18℃低温速冻贮藏3种方式进行
大数据时代的一个显著特点就是网络上的图像文件数量呈爆发式地增长,海量的图像文件给存储带来了极大的挑战.既要保证数海量图像文件的存储效率,又要保证管理和检索这些图像
目的:分析在儿童口腔治疗中采用微创美容技术的价值.方法:分析对象选择于2018.1~2019.1期间我院收治的78例龋齿患儿,随机数字法进行分组分析,39例实施微创美容技术的患儿归为
本文设计并实现了基于统一计算架构(CUDA)的并行求解混合整数非线性规划模型的框架以及计算任务的分配调度算法.针对不同的计算任务调度算法设计并实现了相应的并行筛选最优
为了减少识别癌症基因中单核苷酸位点变异(SNV)的时间,华大基因研究院联合国防科技大学计算机学院计划把自行研发的SNV识别软件PDXsnv移植到广州超算中心天河先导系统和天河
会议