【摘 要】
：
本文提出一种求解严格对角占优的三对角线性方程组的并行算法（简称ＰＰＤ算法），新算法计算复杂性约为８ｎ，与最优串行算法追赶法的计算复杂性相同，通信复杂性为常数．目前求解此类方程组的最优
【基金项目】
：
“九五”国防预研基金,应用物理与计算数学研究所计算物理实验室预研基金
论文部分内容阅读
本文提出一种求解严格对角占优的三对角线性方程组的并行算法（简称ＰＰＤ算法），新算法计算复杂性约为８ｎ，与最优串行算法追赶法的计算复杂性相同，通信复杂性为常数．目前求解此类方程组的最优并行算法的计算复杂性约为１７ｎ，通信复杂性约为ｌｏｇＰ，相对而言ＰＰＤ算法的计算性能和通信性能都有大幅度提高．试算结果表明，加速比呈线性增加，并行效率达到９０％以上．
其他文献
本文根据我国消防安全教育现状及消防安全的重要性,对如何加强消防安全教育提出探讨。
随着我国经济的迅速发展,对电力的需求在不断的加大,全国各地的用电量急剧增大。电力营销作为供电企业的核心任务,在整个电力企业发展中占有决定性的重要作用。本文从对电力
这些年来全球各国核电发展迅速,民用核能急剧增加,产生了新一轮核应用热潮。但是核能开发运用的相对风险更大,这是历史的发展证明,一旦应用不当就会产生核事故。把做好核事故
2015年越来越多的行业运用"互联网+"为行业创造更多的价值,笔者基于休闲观光农业的现状,从服务形式、游客参与度、营销方式、文化内涵、评价体系方面分析了休闲观光农业行业
介绍了在Apache服务器上实现Servlet/JSP技术的一种主要解决方案Tomcat ,及其安装与配置。讨论了处理servlet/JSP的方法 ,并介绍在Tomcat上安装其他基于Servlet技术的应用的
在互联网技术快速发展的时代背景下,信息共享程度有所提高。目前,该项技术不再停留在PC机的开发上,而是逐渐转移到了嵌入式系统开发中。文章首先对单片机嵌入式接入Internet
改革开放以来,随着经济的高速发展,我国公共管理的内外环境发生了巨大的变化,传统单一主体的、全能型的公共管理范式已经远远不能适应当前公共事务管理的时代要求。作为一种
目的研究乙酰胆碱（Ach）和吡那地尔（Pina）对饮酒大鼠离体主动脉的舒张作用改变。方法建立饮酒大鼠模型,大鼠主动脉环张力舒缩状态采用PowerLab系统记录,观察空白组和饮酒组大鼠离
基于考虑人力资本的非参数Malmquist指数法,测算中国丝绸之路经济带沿线九省市2003~2012年服务业全要素生产率(TFP)变动情况,从技术进步与技术效率两方面考量服务业TFP。结果
湖南外贸发展：问题与对策周建仁一、对湖南外贸发展情况的基本估计改革开放以来，湖南外贸发展迅速。据统计，从７８年一９２年，全省进出口总额累计达１２７．０２亿美元，为７８年以前的９．２倍，年平均递增２０％，其中出口