串并行显式拉格朗日有限差分法研究及实现.pdfVIP

笫25卷 第 8期 岩石力学与工程学报 、，0l_25 No．8 20O6年8月 ChineseJournalofRockMechanicsandEngineering Aug．，2006 串并行显式拉格朗日有限差分法研究及实现 戴 荣，李仲奎，刘 辉 (清华大学 水利水电工程系，北京 100084) 摘要：显式拉格朗 日有限差分法作为一种新的数值分析方法，近年来在岩土和水利工程中得到普遍的认同和广泛 的应用，然而关于该算法的具体实现及进一步研究的文献较为鲜见。虽然计算机硬件发展速度很快，但当前超大 规模岩土及水利工程的高仿真度计算和实时快速反馈分析的要求，对常规串行数值分析技术提出挑战。因而，基 于网络信息传输技术的并行算法研究得到人们的广泛关注。迄今为止，对于并行有限元或并行边界元的研究已经 取得一些成果，但关于并行显式拉格朗日有限差分法的研究则鲜见报导。首先，在对该算法进行深入研究的基础 上，编写串行程序。然后，进一步对该算法的可并行性、数据分配、通信模式和计算次序进行研究，采用区域分 解法、主从模式和非阻塞通信设计并行显式拉格朗日有限差分法，并用C语言和MPI(消息传递接口)在机群上予 以实现。圆形隧洞和条形基础的算例证明，串并行算法的实现是正确的。对并行程序在深超一21C机群上的进一 步测试表明，在单元数为921600，计算节点数为32的情况下，仍能获得0．8以上的并行效率，算法的可扩放性 较好，对串并行显式拉格朗日有限差分法的研究使之可应用于岩土和水利工程的大规模数值计算。 关键词：数值分析；串并行；显式拉格朗日有限差分法；区域分解法 中圈分类号：0241 文献标识码：A 文章编号i1000—6915(2006)08—1591—07 RESEARCHANDIMPLEMENTATION OFSERIAL．PARALLELEXPLICIT LAGRANGIANFINITEDIFFERENCEM ETHOD DAIRong，LIZhongkui，LIUHui (DepartmentofHydraulicandHydropowerEngineering，TsinghuaUniversity，BeOing100084，China) Abstract：Asanewnumericalmethod，explicitLagrangianfinitedifferencemethod(FDM)iSacceptedabroadand appliedwidelyingeotechnicalandhydraulicengineeringinrecentyears．However，codeimplementationand carefulinvestigationonthemethodraerraelyreported．Despitehtefastdevelopmentofcomputerhardware，itiS 豳函stil璧lagreatc黔halleng§eforregulra}serialln《umerical《analyt《ical t良echnologyto}perform eith《elrhighly《simu§lated } } numericalanalysisorreal-timefastbackanalysisonsuper-scalegeotechnicalnadhydraulicengineering．Hence， thereserachonpraallelalgorithm basedonnetworkinofmr ationtransferiSreceivedgreatattention．Uptonow， studiesonpraallelfiniteelementmethodorpraallelboundaryelementmehtodhavegai