可扩展的迭代自组织分析并行处理算法     

夏辉宇 《测绘科学》2016,41(8):6-13

随着遥感影像数据量的增加,传统非监督分类迭代自组织分析(ISODATA)算法的运算将十分耗时,应用并行计算技术能够有效解决该性能瓶颈。针对现有基于并行计算模型MapReduce的遥感迭代自组织分析并行算法存在的局限性,提出一种可扩展的基于MapReduce的迭代自组织分析并行处理算法。该算法通过其包含的全局子采样算法、聚类中心点集合过滤算法以及聚类映射算法,有效克服了现有并行算法中存在的不足。实验结果表明,在同等规模遥感计算中,该算法效率高于现有并行处理算法,具有良好的加速比,且在处理更大的影像块时具有更高的精度。  相似文献   

潮流场数学方程交错分区并行计算方法研究   总被引：1，自引：0，他引：1  

张树生  陶建华 《海洋技术学报》2005,24(1):72-76

文章对潮流场数学方程进行可并行性方法研究。分析了两种可并行实现的方法，并对两种可并行化的方法可行性进行分析。最后采用虚拟区域分解法对问题进行了实现，并利用串行计算的结果对并行计算的结果进行了验证。  相似文献   

Retinex图像增强在GPU平台上的实现     

王浩  王含宇  杨名宇  许永森 《地球信息科学学报》2019,21(4):623-629

伴随着无人机时代的到来,对海量数据处理的实时性要求越来越高。本文在GPU（Graphic Processing Unit）平台上实现了Retinex图像增强算法的并行处理,提升了Retinex图像增强算法处理高分辨率数字图像的处理速度。首先,通过数据合并访问和内存数据交互技术实现了数据的快速访问,缩短了数据在不同种类内存间的传输时间,提升了数据访问的效率;然后,采用内核指令优化和数据并行计算技术,实现了Retinex图像增强算法在GPU平台上的多核程序设计;最后,采用主机端和设备端的异步执行模式,在数据传输的同时进行内核数据的并行计算,通过任务级的并行进一步缩短了算法在GPU平台上的执行时间。研究表明,对于不同分辨率的图像,Retinex图像增强算法的处理速度相比于CPU平台均有数十倍的提高,如处理一帧分辨率为2048像元×2048像元的图像仅需要38.04 ms,算法的处理速度较CPU提高了40倍。  相似文献   

三维顶板斜向驱动方腔流有限元并行计算     

王吉飞  万德成 《海洋工程》2015,33(2):1-12

基于PETSc FEM开源代码,采用分步有限元算法和区域分解法,并行计算了不同雷诺数下的三维顶板斜向驱动方腔流问题。计算结果表明,当顶板沿其对角线方向运动时,流体与下游侧壁发生斜向碰撞后在下游对角处汇聚并形成射流,该射流在与底面、上游侧壁碰撞后形成较为复杂的涡流结构。雷诺数大小对三维顶板斜向驱动方腔流的涡流场结构形态具有重要影响。并行性能分析表明区域分解法能有效地提高三维粘性方腔流的计算速度。  相似文献   

兴趣点选取的路网分割并行计算法     

沈婕  朱月琴  吴鹏  于振国 《测绘学报》2015,(Z1):54-61

兴趣点,又称POI(points of interest)是网络地图、导航地图中重要的表达要素,包括餐饮、娱乐、金融机构、旅游景点、地标建筑、加油站、停车场等人们日常生活中最为经常使用的信息。其数据的准确性、属性的丰富程度、表达的清晰度及其实时显示效率都将影响地图的服务质量。当前POI表达存在许多问题,特别是在用户搜索特定信息时,由于查询结果数据量较大,造成POI的叠置、压盖等,这一问题严重影响了用户对POI信息的查询与检索。地图综合提供了大量的算子算法以实现点或点群要素的选取,但是它们在综合效率方面亟待提高。面向矢量数据处理的并行计算,其数据划分不仅需要满足负载均衡、划分算法高效等要求,而且对于划分后各部分数据在计算前后拓扑关系的保持也显得尤为重要。兴趣点与路划网络是密切相关的要素,两者之间存在着相互依存的空间关系。本文提出基于路划网眼划分兴趣点的方法,既能保证兴趣点的划分效率,又能保证不同分区内POI选取计算的正确性。选择点选取算法中的"圆"增长算法,采用典型试验区域的路划网眼数据,基于不同节点数划分兴趣点数据,实现兴趣点选取并行计算。试验证明,该方法不仅保证了兴趣点划分的均衡性,而且可以提高兴趣点选取计算效率。通过这一研究,对面向矢量数据的地理信息分析、地图制图综合等复杂算法的并行计算具有重要意义。  相似文献   

基于并行计算的海量点云狄洛尼构网方法探讨     

李坚 《测绘科学》2015,(11):137-141

针对现有Delaunay三角网购网方法研究的不足,文章提出一种基于并行计算的海量点云Delaunay方法:根据Delaunay分治构网的思想,将Delaunay构网分为数据分割、构建子网和子网合并3个步骤;设计了一种自适应的四叉树结构来分割和映射数据文件,并依据OpenMP并行标准中的Fork/Join并行模式,分层执行构网运算和合并运算;最后,使用一种改进的WFM-JLP调度算法来调度构网和合并运算以取得较好的负载均衡。实验证明:该方法能较好地降低算法的运行内存,减少运算时间。  相似文献   

遥感影像在最大极值范围的并行稳定匹配     

宋文平  杨志强  吴江  卢颖  杨耘 《测绘科学》2015,(12):44-49

针对目前立体影像匹配时普遍存在的配准稳定性与配准精度不能同时兼顾问题,该文采用金字塔和分块策略,首先在多尺度空间下进行粗匹配,获得大量的初始特征点集;然后通过限制金字塔影像的阶数对初始特征点进行坏点剔除和滤点均匀化来获得良好的初始特征点;最后通过进行分块影像并行化SIFT算法匹配来实现精确匹配,提高效率.实验结果证明,此遥感立体影像并行稳定匹配方法能够提高匹配的效率,对影像的旋转、缩放和视角变换具有更强的抵抗性,其配准精度较高,适用于大范围的遥感立体影像的匹配.  相似文献   

省地气象台精细化天气预报系统   总被引：13，自引：6，他引：7  

谷湘潜  李燕  陈勇  康红文  王鹏云 《气象科技》2007,35(2):166-170

应用先进的中尺度数值模式和业务平台,集成并行计算、可视化工具等软件,为我国地方、军队等气象业务提供一套切实可行的精细化天气预报系统。经检验系统的24 h晴雨预报准确率可以达80%以上,对暴雨的预报也有一定的参考价值。应用在海浪预报中,可以显著提高预报准确率。系统的设计有利于基层台站的实际业务应用和模式本地化处理,无论从硬件要求,还是软件的应用和预报水平检验,系统都适合省地台站开展精细化预报业务。  相似文献   

Parallel Machine Problems with a Single Server and Release Times     

SHILing 《地球空间信息科学学报》2005,8(2):148-151

Parallel machine problems with a single server and release times are generahzatlons ot classical parallel machine problems. Before processing, each job must be loaded on a machine, which takes a certain release times and a certain setup times. All thesesetups have to be done by a single server, which can handle at most one job at a time. In this paper, we continue studying the complexity result for parallel machine problem with a single and release times. New complexity results are derived for special cases.  相似文献   

大地电磁Occam反演中拉格朗日乘子搜索的并行计算     

刘羽 《物探化探计算技术》2006,28(4):342-345

Occam反演以其稳定收敛和不依赖初始模型的特性,在大地电磁数据处理中得到了广泛应用。但拉格朗日乘子的求取,导致了大量的正演计算,使反演速度较低。在讨论拉格朗日乘子计算方法的基础上,提出用基于机群的并行计算来解决这一问题,并采用主-从编程模式,实现了拉格朗日乘子扫描和一维搜索的并行计算。将扫描任务编组分派到不同的节点完成,减少了通信量,也较好地实现了负载均衡。算例表明,并行计算可以比较显著地提高处理速度。  相似文献