计算多项式函数的高效可靠数值算法库

来源 :2012全国高性能计算学术年会 | 被引量 : 0次 | 上传用户:liqing804240
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  当前在高性能计算机平台上,大规模、大尺度、长时程数值计算由于浮点计算的舍入误差累积效应,常导致不可信的数值结果。于此同时,多项式函数广泛应用于大规模工程科学计算的各个领域,快速可靠计算多项式函数值在高性能计算中显得尤为必要。本文运用无误差变换理论,从浮点运算代码层面上,分析舍入误差累积效应及其在计算多项式函数值算法中的代数结构和统计特性,进而设计误差可控的补偿数值算法。以此为基础构建了计算单变量和多变量的不同类型多项式函数及其导数值的快速高效可靠的数值算法库。作为计算机数值算法的底层基础研究,该算法库将在一定程度上提升我国高性能计算机的实际应用效率,推动大规模可靠科学计算相关应用领域的发展。
其他文献
  迭代方法是科学计算中求解大规模稀疏线性代数方程组最常用的方法。迭代方法的并行可扩展性能取决于迭代过程中通信与计算开销之比。稀疏矩阵与向量的乘积(SpMV)、向量与
会议
  MAGMA是第一个面向下一代体系架构(多核CPU和GPU)开源的线性代数软件包,它采用了诸多针对异构平台的优化方法,包括了混合同步,通信避免和动态任务调度系统.它在功能,数据存储
细细地想一想达明一派,已经解散十年了,虽然在90年代中期有过一次短暂的重组,但也只不过给人们淡漠的脑海中增添一丝若有若无的回忆罢了。那些十多年前曾经让我们如痴如醉的
[引言]建立农村信贷的保险保障机制是一项政策性强、 涉及面广、艰巨复杂的系统工程。近年来,一些地方政府、农 信社、涉农部门在建立贷款的保险保障机制方面进行了有益 的探
  回卷恢复容错技术基于时间冗余进行容错,无须结点冗余,是实现高性能计算可靠的主流技术.但现有实现存在同步约束和阻塞问题,其时间开销随系统结点规模增大而剧增.基于依
会议
  本文针对现有安全研究对虚拟机监控器层次的研究相对较少,尤其针对现有的漏洞检测研究中缺乏对KVM(Kernel-based Virtual Machine)的虚拟机环境及其漏洞监测的系统性方法
  在现在的高性能运算中,存在大量的集合通信行为,专用的Global Switch芯片(D6000GSW)能够更好地处理这些集合通信,提高系统的性能.交换芯片的端口采用源同步的方式传输数
会议
  In this paper we propose a parallel algorithm for constructing hierarchically semiseparable (HSS) matrices which needs fewer communication times than the al
会议
  索引表求交是搜索引擎中一个重要的操作,先前的研完工作主要集中在单核心或者多核心的CPU上。这篇文章提出了一种新颖的利用Bloom Filter的近似索引表求交算法。尽管Bloom
会议
  本文在JASMIN框架中设计实现了多块协调拼接网格并行支撑软件模块。该模块针对多块协调拼接网格并行计算中的通信性能瓶颈问题,设计实现了网格块间关系统一描述算法,及网格