大规模并行处理机曙光1000上的并行数值计算

来源 :扬州大学 | 被引量 : 0次 | 上传用户:forestdancer
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
科学计算中的重大挑战性课题都离不开计算机的支持,人类对计算机性能的要求是无止境的。在诸如预测模型的构造和模拟、能源勘探、数值气象预报以及基础理论研究领域中都对计算提出了极高的要求。这些重大的计算问题涉及到非规则的系统结构、非均匀的复合材料、非线性的动力学系统等各种复杂的数学物理问题。要对这些复杂的非线性数学物理方程进行大规模和高精度的计算,在一般的计算机上用传统的计算方法是无能为力的,往往需要使用高性能的并行处理机。在我国具有典型代表的并行处理机有曙光系列、银河系列、神州系列等。 曙光1000是国产的大规模并行计算机MPP系统,它采用了分布式存储结构,每个处理机不能直接访问非本地存储器,处理机之间的通信必须使用消息传递机制。本文对基于曙光1000的并行数值计算进行了深入地研究。主要的研究成果包括以下三个方面:1、给出了由数值问题串行算法描述入手得出其MPP上并行算法的一般方法,即功能并行方法和数据并行方法,其中特别针对数据并行方法,给出了两条数据划分准则以及对特殊问题的循环重构方法;2、以上述方法为基础,对矩阵相乘、转置、求逆、分解、线性方程组求解的直接法和迭代法、矩阵特征值以及数字信号处理中的各类数值计算设计其在MPP上的并行算法并进行性能分析,所有并行算法都已在位于中国科学技术大学的国家高性能计算中心(合肥)的曙光1000上进行了实际运算,所有的MPI(C绑定)源程序构成了曙光1000上的并行数值计算软件包;3、针对实际并行计算中,在问题规模一定的前提下,有的时候增加处理机个数不但不能明显减少问题的计算时间,反而会使计算时间延长这一现象,提出了一种建立在对通信延时的解析分析基础上的选择最优处理机个数的策略,以使并行计算时间最短。并通过在曙光1000并行机上的矩阵相乘和高斯-塞德尔迭代计算的实验结果证明了这种策略是正确的、可行的。最后文章对三年来所做的工作进行了总结,得出了在曙光1000上进行大规模并行数值计算的一些结论。
其他文献
随着政府上网、海关上网、电子商务、网上娱乐等一系列网络应用的蓬勃发展,Internet正在越来越多地离开原来单纯的学术环境,融入到社会的各个方面。一方面,网络用户成分越来越多
随着中国互联网应用的迅速发展,许多政府部门和大型企业纷纷建立其自己的基于Internet的信息管理系统.该文根据数据分布不均匀性的特点,提出了一个分阶段联合查询的新方案.在
无压缩视频数据具有视频质量好、易于编辑、多代能力强等优点,但数据量极其巨大.在硬盘播出网络中采用无压缩视频在存储和传输方面存在性能方面的问题.大块数据存储与传输的
随着Internet的飞速发展,诸如电子商务、电子政务、自动化办公等数字化应用正在世界范围内迅速崛起,人们的生产、生活方式正发生着深刻地变革。但伴随着网络应用的迅速发展,网络
教育是计算机应用的重要领域,计算机辅助教学(CAI)则是计算机辅助教育(CBE)的重要内容。计算机辅助教学是一种新兴的教育技术,它被认为是人类教育史上继文字的出现、学校创立、
本文给出了电力市场的基本概念,针对目前单纯以报价指标为依据评估发电商竞争能力的状况,提出了竞标商多因素评判的新思路,除竞标机组的报价外考虑了市场需求水平、出清电价、最小出力、最大出力、成本特性、启停时间限制、升降功率速度等因素,对竞标商的技术特征和经济特征进行了全面描述。 对数据挖掘的基本原理进行了概括,尤其对关联规则算法进行了讨论,提出并实现了一种改进的关联规则挖掘算法。 针对常规模
当今的信息时代,计算机技术已经渗透到人类社会的各个领域。随着计算机性能的不断提高,应用领域不断扩大,软件规模和数量也日益提高。然而软件质量却不能令人满意,在很多组织中,软
工作流管理系统的安全问题可分为两类:公共安全问题和特殊安全问题.现有的安全技术可以解决公共安全问题,但不能解决特殊安全问题.业务约束、动态授权和多级安全是三个最重要
电子数据交换是电子商务系统的核心问题,XML是Internet上数据表示和数据交换的新标准,它允许开发人员定义各种标记来描述文档中的数据元素,用简单的嵌套和引用来表示元素间的
随着面向对象技术的发展,在近几年内基于成熟的关系模型上的对象-关系数据库系统(ORDBMS)被广泛接受且非常具有前景的研究以及应用的领域。它针对关系数据库系统(RDBMS)不能适