【摘 要】
：
传统串行迭代算法中,收敛速度是衡量一个算法的主要依据.而并行算法要求良好的并行性。设计并行迭代算法时,并行性的增加往往导致收敛速度的降低,从而抵消了并行化带来的性能
【机 构】
：
中国科学院计算技术研究所 北京 100080
论文部分内容阅读
传统串行迭代算法中,收敛速度是衡量一个算法的主要依据.而并行算法要求良好的并行性。设计并行迭代算法时,并行性的增加往往导致收敛速度的降低,从而抵消了并行化带来的性能提高.本文表明需要权衡迭代算法的收敛性和并行性,以获得更好的性能。在一般线性方程组的基于分裂的迭代算法中,Gauss-Seidel算法有着良好的收敛速度但并行性很差;而Jacobi方法具有天然的并行性,但通常收敛速度较慢。我们对两种方法的收敛性和并行性进行权衡,设计了一个新的分裂格式,基于该分裂格式的多分裂算法具有比Jacobi算法更快的收敛速度,而又有比较好的并行性。在理论上给出了该算法成立的收敛性条件,在集群系统上的实验表明此算法结果与理论相符合并且有更好的性能.
其他文献
本文提出了一种高性能计算机的系统控制器,即系统控制器直接集成通信网卡并利用全局地址空间进行高性能通信。本文提出了该系统控制器的优点和面临问题,研究了该系统控制器设
采用超声衍射时差法(TOFD)及超声相控阵检测技术(PAUT)对不等厚度单面焊双面成形焊缝检测,发现可疑性底部缺欠显示的图像,经射线拍片验证为底面不平整形成的非相关显示;总结
美国一通讯器材公司制成了一架翻译机,据称,该机能使翻译员的常规性工作减省80～90％。 韦特纳通讯器材公司总裁海蒙德说,该电脑辅助翻译机是用来帮助翻译员,而并非取代翻译员。
随着半导体和通信技术的不断进展,光互连技术开始应用于计算机体系结构的互连。本文提出并论述了一种基于甚短距离光互连技术和串行包交换结构的内存服务器,可以完成多个客户
针对XML数据质量问题, 以XML键为基础、借助多模板隐马尔可夫模型信息抽取策略与粒子群算法构建新的XML数据清洗方法;为了提高XML相似性数据并行检测效率,尝试利用波函数对粒
使用不同的超声波检验方法,对制冷空调中钢铜钎焊的焊接缺陷检出效果进行了对比.阐述了相控阵检测方法相对于其他超声波检测方法,在钢铜钎焊缝的检测中的特点.
对带保温层容器实现不拆保温的在线检测具有十分重要的工业价值;近些年发展起来的脉冲涡流检测技术(Pulse Eddy Current Testing)可实现不拆卸,无须停机的在线检验检测.本文
在大规模科学计算应用中,计算程序往往产生大量结构复杂、缺乏说明信息的数值模拟数据,这对于科学家组织和管理的组织与管理这些数据已经成为一个重要瓶颈问题。本文以典型数
提出一种面向基于日志的元数据管理的高效检查点方法。通过对基于日志的元数据管理实施检查点操作,既保证了系统存储空间的有效利用,同时实现了系统的快速恢复,保证了系统的
双相不锈钢 S32101综合了奥氏体型和碳素体型不锈钢两者的优点,其焊接接头组织较为复杂,焊接接头不易成型,为了更好的评判工件焊接接头内部质量,本文采用脉冲反射超声检测法