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

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

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

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

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

如何在LINUX下并行运行数值模式   总被引：2，自引：0，他引：2  

谷湘潜  谷美繁 《气象》2006,32(2):104-110

针对运行数值模式的目的，着重介绍Linux系统的安装、编译和并行环境的建立，以及相关软件的编译安装。所用软件都可以通过Internet网获得，十分适合基层台站建立并行计算机系统，解决计算机资源和实际业务发展的矛盾，为精细化预报提供基础，同时也适合科学研究。  相似文献   

波动方程辛几何算法三维叠前深度偏移在集群式并行机上的实现     

张尔华  范兴才  宋永忠  田芳 《物探化探计算技术》2002,24(3):193-198

波动方程三维叠前深度偏移研究,已成为近年国内外众多油气勘探科研单位的研究焦点,其关键问题之一是借助于软硬件及其匹配的进步,以求解决计算量庞大的障碍。作者在本文中从油田实际出发,提出了一套并行波动方程辛几何算法三维叠前深度偏移方法与处理流程,运用32节 点集群式并行机,完成了XJWZ地区150km的二维和WJT地区126km^2的三维地震资料波动方程叠前深度偏移处理。其成像的效果,在信噪比、分辨率、深层复杂构造成像等方面均获得了显著改善。  相似文献