【摘 要】
：
GaBP(Gaussian Belief Propagation)是一种解线性代数方程组的迭代算法,它是基于递归更新的概率推理算法,具有低复杂性和高并行性.MIC是英特尔的至强融核Xeon Phi的Many Integerated Core架构.它提供数百个同时运行的硬件线程,能充分满足对高并发度的大量需求.本文研究了如何高效地求解大规模稀疏线性方程组的并行算法,通过挖掘GaBP算法特性,优化算法
论文部分内容阅读
GaBP(Gaussian Belief Propagation)是一种解线性代数方程组的迭代算法,它是基于递归更新的概率推理算法,具有低复杂性和高并行性.MIC是英特尔的至强融核Xeon Phi的Many Integerated Core架构.它提供数百个同时运行的硬件线程,能充分满足对高并发度的大量需求.本文研究了如何高效地求解大规模稀疏线性方程组的并行算法,通过挖掘GaBP算法特性,优化算法存储结构和加速迭代,同时给出了一种求解大规模稀疏对称线性方程组的基于MIC的GaBP并行算法;并从美国F
其他文献
进入21世纪以来出现了多种超高分辨率荧光成像技术,打破了光学分辨率的极限,将光学分辨率提高到几十纳米的尺度,可以用来观察精细的细胞内器官的结构和位置信息,因此被广泛地应用于生物学研究中.超高分辨率荧光成像技术主要分为三大类,基于受激发射光淬灭(stimulated emission depletion,STED)技术,基于单分子开关的超高分辨率定位技术(包括光激活定位显微成像术
本文研究了不同黑洞背景下轴子物质密度的分布,推导了弯曲时空中玻色子的波函数方程.分别计算了带电黑洞背景下和dilaton黑洞背景下的轴子密度分布,讨论了黑洞质量与电/磁荷对轴子密度的影响,分析了化学势?对轴子密度的重要作用.结果发现密度呈单调下降或振荡减小,?>0对应高密度的超流态,?<0描述低密度的正常态,这表明黑洞背景下可能形成高密度的轴子有序态.另外,计算了de-Sitter黑洞背景中轴子的
采用线-板放电装置,通过氩气的流动,在直流电压驱动下产生了大面积的大气压均匀刷形等离子体羽,并利用光学方法对其放电特性进行了研究.结果表明,虽然外加电压是直流形式,但放电电流和放电发光是周期性的脉冲信号.利用光电倍增管测量了光脉冲的频率,发现放电频率随着电压或气流的增加而增大.对等离子体羽的发光信号沿着线电极方向和沿着气流方向分别进行了空间分辨测量,发现刷型等离子体羽由微放电构成.微放电沿着线电极
本文对土耳其国立Tubitak天文台观测的2001年3月到2007年8月期间的每月平均太阳半径值进行集合经验模式分解分析来研究太阳半径的变化特征.太阳半径在年际尺度上的短期变化可能和太阳强磁活动没有关联,在活动周尺度上的变化和强磁活动存在非常强的反相关关系.太阳半径在活动周的下降期的年变化率为0.0427?/年,在活动周尺度上的相对变化估计为0.036%,变化幅度可达0.3544?.
东亚夏季降水和环流在1979~2004年间的20世纪90年代初期发生了显著的年代际转折.基于三套探空资料与四套再分析资料,分析了东亚夏季对流层温度的年代际变化,结果表明:东亚夏季200~500 h Pa平均温度(upper tropospheric temperature,UTT)的南北向温差在1992年前后发生年代际减弱,表现为1992年之后中国35°N以南地区年代际变冷,中心位于长江流域,35
采样定理是信号分析中的基本工具之一,广泛应用于数字信号处理、无线通信等很多领域.近年来,经典的Shannon采样定理被从频谱有限函数空间推广到更一般的平移不变子空间,采样方法也从逐点取值推广到平均采样和多通道采样等.本文简要回顾采样定理的发展过程,重点介绍一些最新研究进展,包括平均采样、多通道采样和随机过程采样等,以及混淆误差和截断误差等重构误差估计.
本文介绍了用X射线投影进行轴对称物体密度重建的一些新二维变分模型与其数值计算方法,从而推广了先前球对称物体密度重建的一维工作.由于直接解这一类数学模型转化的非线性代数方程组,数值实现难度大,本文给出了易实现的增广Lagrange解法,这种方法不仅有利于处理高阶正则化,而且在X光图像有额外模糊的情形下,自动提供了有用的中间量正则化;也给出了一些初步的仿真计算结果.本工作为下一步研究三维非对称物体密度
图像校准是将两两具有公共部分的一组图像通过变换合成到同一个图像的过程.通常这组图像可以是从不同时间、不同传感器(成像设备)或不同条件(气候、亮度、摄像位置和角度等)下获取的.基于任意三角剖分上的多元样条函数,本文提出了图像配准的一种新方法.实验结果表明,与目前国际上流行的其他图像校准方法相比,本文方法计算简单并且得到的合成图像具有更为自然的边界过渡.
利用勒让德多项式逼近理论和高斯-洛巴托求积公式,构造了一个4级4阶的隐式RungeKutta方法.理论分析发现,该算法具有良好的稳定性-是A(α)稳定的且α接近于90~0,是刚性稳定的且D值接近于0,几乎是A稳定的和L稳定的,并能有效求解刚性常微分方程初值问题,数值算例显示了该算法的有效性.
本文给出了三种有限元的特征值方法求解三维Laplace算子特征值和边值问题的数值计算结果;探索了已有的非协调元和协调元的一些理论性质;猜测新的七个自由度三维NF_1元的数值规律.数值实验表明:七个自由度三维NF_1元和三维EQ_1~(rot)元特征值都下逼近准确特征值;七个自由度三维NF_1元和三维EQ_1~(rot)元二网格离散方案特征值都下逼近准确特征值;七个自由度三维NF_1元外推特征值下逼