广义Hermitian/对称特征问题标准化转换的有效并行块算法

来源 :2006年全国高性能计算学术会议(HPC 2006) | 被引量 : 0次 | 上传用户:cdauto
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
广义Hermitian(对称)特征问题并行求解的性能依赖特征求解器所选择的并行算法和矩阵的分布策略等诸多方面.在本文,一个新的标准化转化的并行算法被给出,该并行算法将Cholesky分解结合到广义特征问题标准化转换中, 从而降低了已有并行算法的通信开销,增加了算法的并行性.新算法可显著改善已有并行算法的性能和可扩展性.另外本文给出了一个有效求解具有多个右端项的三角矩阵方程AX=B的并行块算法.通过自主开发的特征问题并行软件包PSEPS的测试结果表明,文中的并行算法比传统的并行算法快大约1倍,并具有较好的可扩展性.
其他文献
从提高导航系统性能出发,阐述了多卫星系统,卫星系统完整性和最佳定位卫星组合的选择等问题,研究了基于伪距、伪距率的SINS/卫星组合导航的模型,并对SINS/GPS/GLONASS/GALILE
本文通过室内实验,将钻井上返岩屑进行了筛分,分析了他的块度分布规律,计算了上返岩屑的分形维数,统计计算的分形维数的相关性系数达到了0.84以上,上返岩屑符合分形结构.在此
自从20世纪90年代以来,甲酸盐和正电聚醇已经在现场得到应用,并以其良好的性能成为渤海湾地区钻井的首选钻井液.为适应钻井的需要,充分发挥甲酸盐和正电聚醇的优势,研制出了
会议
重庆市国际信托投资公司(简称重庆国投)北京证券营业部,作为一家刚进入北京不久的外地券商,已经是北京证券领域一家具有影响力的证券营业机构了。这一方面归功于其优秀的经
杜84块是辽河油田采用水平井技术整体开发的典型的蒸汽辅助重力泄油(SAGD)超稠油区块,开发目的层为量馆陶组和兴Ⅵ组油藏.该块地面及地下井网条件复杂,油层埋藏较浅,地层岩性
会议
本文介绍了对大规模计算系统曙光4000A进行可靠性与应用可完成性评价的工作.文中介绍了在生产型系统中收集分析数据的方法,建立了可用性和可完成性模型,最后给出曙光4000A的
大庆喇萨杏油田在二次加密调整井投产以后,造成异常高压层分布复杂,储层非均质性是控制压力分布的主要因素.由于在泥岩层、含钙低渗层压力预测及解释等方面存在不足,造成对一
会议
本文将多水平图排序算法应用到动态负载平衡领域,提出一种具有V-循环结构的图剖分算法.该算法是一种线性时间复杂度的方法.在文中的4个算例中,这种多水平方法的剖分质量与当
基于可分负载理论的最优原则,在假定正文串分配顺序固定的前提下,考虑处理机节点具有不同计算速度、不同通信能力的情况,提出一种异构机群计算环境下的最优正文串分配策略并
经济利益冲突现已得到广泛关注,而非经济利益冲突现仍面临着定义不明确、分类不清晰等问题.本文以指南为例,基于非经济利益冲突的研究现况,对非经济利益冲突的产生、分类和影