基于多链MCMC的并行化

来源 :天津大学 | 被引量 : 0次 | 上传用户:YOOOZHANG
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
蒙特卡罗马可夫链(MCMC)算法是概率推理中的重要方法,在统计学、人工智能、图形学、统计物理等有重要应用。MCMC算法对机器的计算速度和存储空间有很高的要求。并行计算机能够提供更快的计算速度和更大的存贮空间。现有的MCMC软件都是基于单处理器的,并行MCMC算法的研究也还刚刚起步,离实际应用还有很大距离。针对这种状况,本文在总结MCMC算法和并行计算基本技术的基础上,设计并实现了一种基于多链MCMC的并行化方法,即在并行计算机上应用MCMC算法的简单多链MCMC并行模型,具体工作包括:提出了在并行计算机上应用MCMC算法的简单多链MCMC并行模型。该模型包括输入、数据预处理、并行多链采样、多链收敛性诊断、采样数据处理及输出六大模块。以JAGS为采样引擎,通过C语言编程和MPI并行程序设计,实现了该模型。开展了实验研究。对几个典型问题,分别应用BUGS、JAGS软件及本多链并行MCMC模型,对结果作了对比、分析。实验充分说明,简单多链MCMC并行模型在不减少精度的情况下,能极大地提高计算速度。
其他文献
随着Web技术的普及和信息技术的发展、推广与应用,以图像、声音和视频为主的多媒体信息迅速成为信息交流和服务的主流,现代信息处理的对象和方法都有了很大的变化。大量各种
随着信息技术的发展,各行各业信息化程度越来越高,随之而来的是对系统功能、性能等方面要求的日益增多。传统的网络开发模型,如C/S架构和B/S架构,或是在B/S架构基础上最新发
学位
当前,随着网络的高速发展,以及网络的突发业务流量的急剧增加,网络应用系统的性能已经成为人们关注的焦点。深入研究表明,在真实的网络应用环境中,自相似模型更适于描述真实
电子选举是密码学的重要应用方面,与传统的人工选举相比,电子选举可以节约大量的人力物力,具有明显的优点。目前已发展的电子选举协议的安全性都依赖于中央机构,这就要求投票
随着信息科技的高速发展,解放军大力加强了部队各方面的信息化建设。解放军某部针对新时期干部管理特点,基于成熟的目标管理理念,并以某设计研究所为试点研制和开发了基于B/S
随着并行计算的规模越来越大,超级计算机的规模扩展到成千上万的独立节点,这意味着硬件更容易在运行时间较长的任务时发生故障,已经有结论表明超过10万个处理器节点的系统在
伴随着数据库和网络技术的快速发展和迅速普及,在高校和企业内部使用的不同业务系统,由于是在不同时期,采用不同的技术标准和开发平台来建设的,信息孤岛现象日益严重,综合集
高斯混合模型能够用参数化的方法描述样本空间中的数据分布,将高斯混合模型的参数作为图像的特征具有简洁高效的优点。层次性图像检索在图片高斯混合特征的基础上通过聚类得
为了解决计算能力有限的对象(用户)所面临的大维数方阵的高次幂计算问题,作者利用云计算平台(云服务端),提出了一个方阵幂可验证安全云计算外包方案。该方案中包含两个不同的