机群设计与块三对角方程组的并行算法研究

来源 :中国石油大学(华东) | 被引量 : 0次 | 上传用户:sunyb_sky
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
论文主要研究了安全高性能PC机群的组建方法及并行计算大规模三对角、块三对角线性方程组的算法设计问题。论文深入研究了并行计算模型和并行数值程序,指出了各种并行计算模型的优缺点和今后的研究方向;研究了并行程序的设计方法和调试技术;探讨了并行算法的评价方法。通过对当前所用机群系统的分析,指出了机群的网络连接和系统软件方面存在的不安全问题。首先提出了一套组建安全、高性能PC机群的设计方案,给出了组建该机群系统的硬件配置、网络组建和软件环境的配置方法,并对其进行了性能分析与测试。该机群既投入成本少,又灵活实用,尤其适用于我国的教育和中小规模的科研机构。然后,在此环境下研究了大规模块三对角线性方程组的并行解法:主要改进了并行求解大规模三对角线性方程组的分克法,解决了当处理器数目增多时产生的计算瓶颈问题;把带状方程组看作特殊的块三对角方程组,以子块运算为基本单元,研究了大规模块三对角线性方程组的并行算法;使用谢尔曼-莫里森-伍德伯利方法,结合矩阵修正技术,研究了如何并行求解大规模周期三对角、周期块三对角线性方程组的问题。最后,以C语言作为开发工具,设计了相应并行算法的MPI程序,对算法进行数值测试和分析,结果表明算法具有较好的并行效果。
其他文献
本文首先介绍了分布式系统和分布式对象的概念,对比分析和研究了分布式对象和传统面向对象的区别以及当前应用于分布式对象系统中的主流技术。然后结合分布式系统的特点和Java
当前,WEB技术在Internet上得到了广泛的应用,它支持实时的信息发布、动态的拥护交互以及与后台系统的灵活的安全的连接。因此如何构造功能更加强大、应用更为灵活、开放更为简
软件产业的快速发展越发体现出构件技术的重要性,构件技术是软件的可重用性的基础,本文介绍了几种流行的软件构件标准。同时随着Internet的快速发展,面向构件的J2EE互联网应用基
网络世界的数据信息一般涉及文字、图像、视频、音频等多种模态,这些多模态数据在表达相同语义信息的同时也包含了丰富的互补信息,使人们可以从不同角度对相关事件或目标对象的
Web服务(Web Service)是松散耦合的、可复用的软件模块,封装了离散的功能;服务在Internet上发布后,能够通过标准的Internet协议在程序中访问。Web服务组合就是多个服务按照一
随着网络的发展,信息安全正日益成为人们关注的焦点。而且目前的入侵者不再限于最初的熟知操作系统和各种软件的专业人员,现在的Internet上到处充满着各种各样的黑客工具,只要稍
随着软件系统的规模和复杂性不断加大,模型在软件开发过程起着越来越重要的作用,建模已经成为软件开发过程中的基本活动。模型有助于对问题的认识、有助于对系统的理解、有助于
近年来,网络流量不断增大,网络结构日益复杂,攻击方式层出不穷。传统基于模式匹配的检测手段与集中式管理构成的入侵检测系统扩展性差、自适应能力不强,因此其不能适应当前网
指纹由于其卓越的独特性和持久性,已经成为当之无愧的“物证之首”。同时,指纹自动识别系统(Automatic Fingerprint Identification System,AFIS)被广泛应用于公安、边防、金融
本文针对一种典型的直觉主义模态逻辑系统IS4引进了一种基于标记迁移系统的操作语义,将模态逻辑系统IS4的推理规则与过程可视化。由模态逻辑系统IS4出发,详细地构造出一个标记