基于MPI的二维经验模分解并行算法

来源 :北京理工大学学报 | 被引量 : 0次 | 上传用户:zhaodhsnd
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对二维经验模分解(BEMD)处理大尺寸图像耗时较长的问题,提出了一种基于MPI技术的BEMD并行算法.对BEMD串行程序中极值点选取、平面三角剖分、三角域内数值插值等几个主要部分的运行时间进行了统计,结果表明三角域内数值插值是耗时的主要部分,也是并行化的重点处理部分;随后在高性能计算平台上构建并行环境,基于MPI技术对BEMD算法的包络面生成部分实现了并行化,具体方法是先将剖分后的三角形序列按照进程数均匀划分,使整个图像分割为若干子区域并分配给相应进程,然后各进程拟合出对应子区域的上下Bezier曲面并由0进程进行合并,进而生成上下包络面;最后通过加速比等指标对该算法进行测评.结果表明,算法在30核并行执行时加速比可达20.139 6,利用率为64.97%,运行效率的提升较为明显.在数据量达到原始数据的25倍时可扩展性指标为1.397 5,表明该算法对大数据量的任务有很好的适应性.
其他文献
以1年生木质化滨梅枝条为供试插条,采用砂性低磷土壤为基质进行盆栽试验,分别测定了接种摩西球囊霉(Glomus mosseae)、毛霉(Mortierella sp.)及其混合菌剂后,滨梅生根、生长
来宾市华侨农场是广西众多华侨农场之一,其是一个有着特殊的历史缘由和多元文化构成的社区。在这个特殊的社区里,曾生活着来自十三个不同国家的归侨,在归国后近五十年与当地
近年来,产能过剩问题逐渐成为了阻碍我国经济健康发展的重要问题,自2015年起我国启动了五大结构性改革任务并将去产能作为首要任务。产能过剩行业作为僵尸企业的重灾区,是政
抗坏血酸(ascorbic acid,即AsA,俗称维生素C)是评价猕猴桃果实品质的重要指标。毛花猕猴桃’华特’果实富含AsA。本文以毛花猕猴桃’华特’果实为试验材料,果实分别于扬花期
以"宁杞7号"枸杞为试材,以红三叶草和玉米2种宿主植物对4种丛枝菌根真菌(AMF)菌种进行了菌剂扩繁,采用枸杞嫩枝扦插育苗技术,利用自繁的AMF菌剂进行枸杞菌根化苗木繁育;苗木
以无花果"金傲芬"幼嫩带芽茎段为外植体,MS为基本培养基,采用常规组织培养方法,研究了不同植物生长调节剂对"金傲芬"无花果组织培养的影响。结果表明:2%的NaClO对外植体消毒6
提出了一种简单有效、易于在变频器驱动下实现的异步电机参数离线辨识方法。无需直流、堵转、空载等复杂的实验,在异步电机的三相定子绕组中通入单相的脉冲电压,即可自动获得
近年来,贝叶斯网络(Bayesian network,BN)在不确定性知识表示与概率推理方面发挥着越来越重要的作用。作为一种重要的图模型方法,该模型已被广泛应用于生物信息学、金融预测
<正>一、文本解读《怎么都快乐》是一首儿童诗,作者是著名儿童作家任溶溶。作者以儿童玩耍为主题,用儿童化的语言展现出独自玩、两个人玩、三个人玩、更多小朋友一起玩的快乐
2001年4月通过的婚姻法修正案中规定了离婚损害赔偿制度。此制度的制定是离婚制度的一个重要改革,但此制度的规定并未完全发挥其立法作用,仍存在一定的不足。分析此制度的性