国家大学生创新性试验计划.pptVIP

* “国家大学生创新性试验计划” 项目申请 项目名称：并行边界元方法及应用 指导教师：陈一鸣 小组成员：杨永章 璩秋龙 董彩超 所在院系：理学院06级信息与计算科学 项目负责人：杨永章 项目来源：河北省自然科学基金项目（E2004000245）的子课题 申请经费：2000元 起止时间：2008年-----2010年 申请理由： 经过30年的研究和发展，并行计算已经成为高性能计算和大规模计算中的关键技术，无论从软件算法上还是硬件结构上，高性能大规模计算已经和并行计算无法分割。经过两年多的大学系统学习，我们初步掌握了数学和计算机的基本知识，解方程组和程序语言及一些算法都有一定的基础研究，初步掌握了并行计算的理论基础，并行算法的设计和有效实现强烈地依赖于并行机的硬件环境，我们编写并运行了一些相应的程序，积累了一定的经验。但是从我们了解到有限元分析方法的内容来看，发表的几十篇论文还未显示出较强的系统性。我们的指导老师陈一鸣老师的河北省自然科学基金项目的子课题-“并行边界元方法及应用”我们有一定了解，对这方面的研究工作很有兴趣并做了这方面的一些相应工作，相信经过大家的共同努力，可以在一定的时间内完成这项研究。 立项背景： 边界元法是在定义域的边界上划分单元,用满足控制议程的函数去逼近边界条件.所以边界元法与有限元相比具有单元的未知数少,数据准备简单等优点。但用边界元法解非线性问题时,遇到同非线性项相对应的区域积分,这种积分在奇异点附近有强烈的奇异性,使求解遇到困难. 在边界元法发展的初期，边界元方法一般采用串行解法，即先将带有边界值问题的方程转化为边界积分方程，然后利用Gauss公式将边界积分方程离散后，形成方程组，求解。由于计算条件的限制，求解问题的规模很有限。再处理较大规模问题时，通常使用多子域法，分别对每个子域建模后，通过交界面调节集成求解。随着并行机及并行求解环境的出现，国际国内结合不同的并行环境进行了并行边界元方面的研究。对系统矩阵、方程求解过程的并行性进行讨论，并实现其与并行环境紧密结合，才能高效率地求解大规模边界元问题。 项目特色与创新之处： 由于用户边界元法解方程组对计算机的硬件和软件要求都比较高，我们就引入了并行机，这样可以降低对于计算机的硬件和软件的要求，同时提升了计算效率并节省了计算时间，但是国内对于并行机的研究很少，并且成果不多，而且并行机价格比较高，国内仅极少数单位拥有并行机，我们就想到是不是可以通过局域网来将多个单机系统整合成一个形式上的并行机系统。从而实现并行计算。 把边界元法和并行计算相结合，可以在一定程度上扩大边界元法求解实际工程问题的解，并行边界元方法是一个具有挑战性的研究课题，尤其是再网络并行上进行并行边界元法的研究，如何研究出即适合网络网络并行机的数值算法，又适合边界元法，这是一个难点。此外，如何将并行边界元方法应用到轧制工程中，也是一个很有实际价值的课题。并行边界元法可以大大提高计算速度和运算效率，具有很重要的学术和实际意义。 项目实施方案： 在并行平台方面，采用PVM，就是再网络环境下进行并行计算的支持软件，它主要是给予消息传递的并行通信库，主要目标是设计异物性和可移植性，它使得不同结构的计算参加于同一个并行计算过程中。通过它，可以将一组由不同网络连接起来的不同类型的计算机，看做一个虚拟的并行计算机资源，依靠整体的计算力和存储能力以及解决一些以前只能用大型计算机才能解决的大型应用问题。PVM使得人们可以应用他们现成的计算机硬件来解决大型的问题，而花费并不会增加很多。世界上由上百的网站应用PVM技术来解决各个行业的重要问题。 对于由边界元方法形成的线性方程组，将并行计算运用广义极小残余算法中，该算法每个迭代步骤的计算量主要集中在Arnoldi和Givens旋转变换部分两个部分，随着迭代次数的增加，不仅每次迭代的总计算量和存储量都相应增加，而且Givens变换的计算量占的比重也越来越大，成为了不可忽视甚至同样重要的部分。Arnoldi过程主要一向量运算为主，因此容易并行处理。将上述方法应用到板带精密轧制问题中，计算大宽厚比的带钢解析问题。 预期成果： 1.通过对并行边界元方法的研究，建立高效率的并行计算算法，从而减少计算时间和占用内存，同时使解决大规模边界元问题得以实现。 2.通过对上述算法的进一步研究和确定，进而用Fortan语言进行编写相应的程