两个流动和传热问题的分区迭代并行计算.pdfVIP

两个流动和传热问题的分区迭代并行计算李佳明杨茉‘余敏卢玫点上进行计算。通过将大的问题分解成小问题进行并行计算，可以大太缩短问题的处理??智???⑿屑扑惴椒??猰????????????．??????近年来，随着计算机运行速度的快速提高，”数值传热学得到了蓬勃的发展，数值计算已经成为与理论分析和实验研究并列的研究流场问题的方法。然而，由于流场问题的复杂性，使得其数值计算的工作量非常巨大，现有计算机资源渐已无法满足其日益增长的计算需求。随着高性能并行计算与通信的迅速发展，针对流场数值模拟问题的分区迭代并行计算的研究受到了国内外学者的普遍关注。并行计算是解决复杂问题的主要方法之一，其基本思想是根据一定的规则将一个大的计算问题分解成许多小的子问题，将这些子问题分配调度到高性能计算平台的不同??时间??１疚木褪窃诖嘶????枷肷希?粤礁隽鞫?痛?任侍饨?蟹智???⑿屑扑恪???数值计算的两个问题本文通过对顶盖驱动流和方腔自然对流两个层流流动与换热问题进行计算，验证分区迭代并行计算方法的可靠性，并考察其并行性能。的质量、动量和能量守恒方程，对应方腔自然对流，引入?????假设，这些在参考文献【?中均有详细的介绍，此处从略。?’／砂?，????。???瑄??图?屯?分别示出了上述两个问题，描述这些问题的控制方程是二维不可压缩流体中闲工程热物理学会学术会议论文传热传质学编号：????虾＠砉ご笱Ф?Χ〕萄г荷虾????摘要：茶于传统串行算法数值模拟计算量人、耗时较长、很难满足现代工业要求的特点，提出了基于??姆智???⑿兴惴ā８盟惴ㄍü??菡?浞挚椤⒎智???扑愕姆椒ǘ栽?写?兴惴ń?胁?行化。通过舀?⑿屑扑慊肪诚抡攵粤鞫?痛?鹊牧礁鍪?的Ｄ馐笛楸韋刿，该分区迭代并行算法取得了较好的并行计算效果。关键词：分区迭代并行计算???的Ｄ?图?角蛔匀欢粤?国家自然科学基金晕点项目??????ㄑ蹲髡撸篬?＞?ぢ??号，???，????．????????????图?罡乔???????琕?． 问题并行计算的可行性及其实现，以降低其计算任务的时间需求。—一??笛榻峁?袄砺鄯治?采用???算法乘方格式，通过在单机上对上述两个问题数值计算研究发现，随着网格的加密，完成其计算任务需要的时间增长速度非常快。下面通过研究针对这两个??并行算法设计与实现分区迭代并行计算方法的设计采用???⒋ǖ莸牟⑿斜喑棠Ｊ绞迪帧Ｔ谙?⒋ǖ?模型中，各并行执行的部分之间通过传递消息来交换信息、协调步伐、控制执行。??采用在?镅曰騀???语言中增加进程问的消息传递函数，来完成大多数的并行程序设计；它的实现采用程序体的形式，将并行计算和网络通信的细节隔离开来，从而降低了并行编程的复杂性?】。本文使用的并行计算是采用???迪?算法的设计采用对等模式，为了有效实现并行计算个进程间的数据通信，并且考虑到????编程中对数组元素的访闯顺序，这里将参加迭代的数据按行进行分割【?。假设～共有?鼋?探?胁?行计算，则数据的分割结果如图?假设数值问题中需要迭代的数据是二维数组??琈??頜?×???惺?莼?分以后，分布在不同进程上的数据是：进程??则进程?氖?萆儆贜个。由于迭代过程中，各子场边界点新值的计算需要相邻子场边界点的数据，冈此在每个数据块的相??呓绺骷右涣械氖?菘占洌?缤?所示，用于存放从相邻的数据块通信得到的数据。这样原来每个数据块的大小从?罭扩大到?亮??。在并行运算的过程中，各子场间数据交换与信息传递的有效实施是并行计算成功的关键。根据上述数据划分原则，整个计算区域被划分为??图??莘指罘绞?图??荽ǖ莘绞?分区进行迭代求解。分区迭代并行计算算法求解如下：初始化速度场，迭代前将各数据块边界点的值传递到相邻数据块????缓笤诟骺槟诓拷?械??怂悖?怂憬崾?螅??据各子场迭代误差来判断是否满足结束条件，若各子场的迭代误差均满足收敛条件则停?返???裨虼ǖ菔?菘楸呓绲闶?萁?胂乱宦值???本文进行研究的并行计算环境是笔者在小型局域网一?τ胢??．???．??自行搭建的，局域网内的每个计算：帘点是??????砥??一???髌?．???，计算?榈?之间通过????腅???高速通信网进行通信，操作系统是????本文计算了雷诺数为??瑄????痵时顶盖驱动流的流动状况，收敛判据取连续性方程节点余量的最人绝对值与参考质量流量之比小丁?×?～，网格划分取????和的。所示。／吲??琹??航?蘬，??琋?～??弧??唤?程?猯，???????玀?５盡不能被???保?进程?猯进程??进程????绦虿?刚??凡～?镅员嘈础??畗顶盖驱动流——一、■???．一 表?谐隽瞬煌??窕?质保??幸约安⑿屑扑闶钡玫降腘??突?冀狻?】?ü??????两种情况，根据运行时间得到加速比。图?境隽死着凳???，网格????时顶盖驱动流