全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
工程力学  2015 

基于LPT近似算法的CFD并行计算网格分配算法

DOI: 10.6052/j.issn.1000-4750.2013.11.1048

Keywords: 并行计算,负载平衡,排序理论,贪心策略,LPT近似算法

Full-Text   Cite this paper   Add to My Lib

Abstract:

针对结构网格CFD并行计算中的负载平衡问题,基于排序理论设计了LPT(LargestProcessingTime)近似负载平衡算法。利用贪心策略理论对应用LPT近似算法求解负载平衡问题的可行性与局限性进行了证明与理论分析,并提出了一种LPT改进优化算法。通过数值仿真考察了LPT近似算法及LPT改进优化算法的性能,结果表明LPT近似算法可应用于求解CFD并行计算的负载平衡问题,而该文提出的LPT改进优化算法比LPT近似算法在负载分配上更为均衡。

References

[1]  司海青, 王同光. 多块并行计算中负载平衡策略及时间成本估算方法[J]. 航空学报, 2007, 28(增刊): 57―61. Si Haiqing, Wang Tongguang. Load Balancing Strategy for Parallel Calculation and Time Cost Estimation [J]. Acta Aeronautica Et Astronautica Sinica, 2007, 28(Suppl): 57―61. (in Chinese)
[2]  丁国昊, 潘沙, 冯定华, 等. 高超声速流动CFD 并行计算研究[J]. 计算机工程与科学, 2009, 31(11): 106―109.
[3]  Ding Guohao, Pan Sha, Feng Dinghua, et al. The CFD Parallel Computing Research on Hypersonic Flow [J]. Computer Engineering & Science, 2009, 31(11): 106―109. (in Chinese)
[4]  李桂波, 杨国伟. 基于多块结构网格的并行计算及负载平衡研究[J]. 宇航学报, 2011, 32(6): 1224―1230.
[5]  Li Guibo, Yang Guowei. Study on Parallel Computation and Load Balance Strategy Based on Multiblock Structured Grid [J]. Journal of Astronautics, 2011, 32(6): 1224―1230. (in Chinese)
[6]  郑秋亚. 基于Navier_Stokes方程的复杂流动数值模拟精度与并行计算研究[D]. 西安: 西安电子科技大学, 2011.
[7]  Zheng Qiuya. Researches on Accuracy of the Complex Flows Numerical Simulation and Parallel Computations based on Navier-Stokes Equations [D]. Xi’an: Xidian University, 2011. (in Chinese)
[8]  Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, 等. 算法导论[M]. 潘金贵, 顾铁成, 李成法, 等译. 北京: 机械工业出版社, 2006: 222―239. Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, et al. Introduction to algorithm [M]. Translated by Pan Jingui, Gu Tiecheng, Li Chengfa, et al. Beijing: China Machine Press, 2006: 222―239. (in Chinese)
[9]  Kodera M, Tomioka S, Kanda T, et al. Mach 6 test of a scramjet engine with boundary-layer bleeding and two-staged fuel injection [J]. AIAA Paper, 2003, 7049: 15―19.
[10]  蒋崇文, 张劲柏, 关雪梅, 等. 横风强度对平原上集装箱列车横风稳定性的影响[J]. 铁道学报, 2011, 33(3): 17―22.
[11]  Jiang Chongwen, Zhang Jinbai, Guan Xuemei, et al. Influence of Crosswind Intensity on Cross Stability of Container Trains Running on Plain [J]. Journal of the China Railway Society, 2011, 33(3): 17―22. (in Chinese)
[12]  Gao Z X, Lee C H. A Numerical Study of Turbulent Combustion Characteristics in a Combustion Chamber of a Scramjet Engine [J]. Science China Technological Sciences, 2010, 53(8): 2111―2121.
[13]  李启, 杨庆山, 朱伟亮. 湍流入口条件下建筑非定长风场的大涡模拟[J]. 工程力学, 2012, 29(12): 274―280. Li Qi, Yang Qingshan, Zhu Weiliang. Large Eddy Simulation of Unsteady Wind Field Around Building Using Turbulent Inflow [J]. Engineering Mechanics, 2012, 29(12): 274―280. (in Chinese)
[14]  王晓玲, 孙蕊蕊, 敖雪菲, 等. 大涡模拟在旋流沉砂池中的应用研究[J]. 工程力学, 2013, 30(8): 155―162. Wang Xiaoling, Sun Ruirui, Ao Xuefei, et al. Large Eddy Simulation on Vortex Grit Chamber for Sandstone Wastewater Treatment [J]. Engineering Mechanics, 2013, 30(8): 155―162. (in Chinese)
[15]  付峻峰, 金生. 用OpenMP实现三维复杂渗流场的并行计算[J]. 工程力学, 2009, 26(12): 216―221. Fu Junfeng, Jin Sheng. A Parallel Computation for 3D Complex Seepage Flow Using OpenMP [J]. Engineering Mechanics, 2009, 26(12): 216―221. (in Chinese)
[16]  郑哲明, 程建钢, 姚振汉. 有限元并行计算中网格自动区域划分的研究[J]. 工程力学, 2002, 19(6): 54―57. Zheng Zheming, Cheng Jiangang, Yao Zhenhan. On Automation Mesh Generation in Parallel Finite Element Analysis [J]. Engineering Mechanics, 2002, 19(6): 54―57. (in Chinese)
[17]  许正, 李津, 朱自强, 等. 网络连接机群上CFD 计算的一种负载平衡方法[J]. 航空学报, 2005, 26(2): 129―134.
[18]  Xu Zheng, Li Jin, Zhu Ziqiang, el al. Load Balancing Strategy for Parallel CFD Calculation on Cluster [J]. Acta Aeronautica Et Astronautica Sinica, 2005, 26(2): 129―134. (in Chinese)

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133