一种改进的适合并行计算的TFQMR算法

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:lwjjet
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
TFQMR算法是一种Krylov子空间算法,常用来求解大型稀疏线性方程组.通过改变TFQMR算法的计算次序,提出了一种改进的TFQMR(ITFQMR)算法.对比TFQMR算法,ITFQMR算法的数值稳定性和TFQMR算法相同,几乎没有增加计算量,但考虑了在MIMD并行机上实现时并行算法的性能,其同步开销减少为TFQMR算法的一半,并且所有内积计算以及矩阵向量乘是独立的,没有数据相关性,可以进行计算与通信的重叠.从理论和实验两个角度来讨论ITFQMR算法的性能,当处理机台数较多时,ITFQMR算法的计算速度
其他文献
1998年 3~ 4月 ,对泉州市 1 3家一次使用性卫生用品 (妇女卫生巾、餐巾纸 )厂生产车间细菌污染进行了检测。对车间包装工人手和工作台表面用棉拭涂抹法采样 ,对车间空气用普通
本文介绍了英国证据法上的法律职业特权制度,分析了此制度存在的基础和价值,并结合我国目前正在进行的证据立法改革和律师法的修改,探讨了我国建立法律职业特权制度的可能性
掌纹识别是利用人的手掌掌纹图像对其身份进行认证的一种生物特征识别技术 目前的掌纹研究主要集中在掌纹特征线的提取算法上 ,而对特征线的筛选和匹配的问题讨论较少 掌纹上的纹线比较复杂 ,深浅粗细长短不一 ,实施任何一种边缘提取算法都要考虑纹线的取舍问题 首先介绍了提出的应用最大内切圆对掌纹有效区域进行分割和对准的方法 ,较好地解决了掌纹的定位问题 然后提出了掌纹特征线族的概念 ,用以刻画掌纹上的主要特
目的通过比较右心功能不全的患者非体外循环下冠状动脉搭桥术前基础中心静脉压与术中去甲肾上腺素用量的相关性,分析该类患者术前基础容量对术中血流动力学稳定的影响。方法选
本文首先介绍了整个光电检测系统的组成,并且分析了光电二极管PIN的一些相关参数。为了检测微弱的光信号,我们将A/D转换器AD7714芯片应用于光电检测系统中,并讨论了AD7714与
在城市规模日益扩大的今天,土地资源已显得越来越紧俏.本文分析了城市规划对土地价格的影响,提出了如何以规划及其相关手段对土地配置、土地价格进行控制和管理,高效、合理地