一种大规模空间数据流式并行处理方法研究

针对空间数据的读写(I/O)时间占比过高问题,文章提出一种流式并行化方法:通过将空间计算过程与数据I/O过程相重叠,使传统并行空间计算方法中的性能提升瓶颈得到显著缓解;并且,方法所采用的数据分片策略,能够使数据单次I/O所产生的高内存使用率得到降低,进一步提高了具体地学算法的适用性。最后以地理国情普查基本统计分析中地表面积计算为例进行验证,结果表明:该算法的计算效率与内存使用率相对于直接并行方法均获得明显改善,且空间数据流式并行处理方法与具体地学算法耦合度低。该方法已成功应用于多个其他统计分析算法中。     

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

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

Parallel Neural Network-Based Motion Controller for Autonomous Underwater Vehicles

A parallel neural network-based controller （PNNC） is presented for the motion control of underwater vehicles in this paper. It consists of a real-time part, a self-learning part and a desired-state programmer, and it is different from normal adaptive neural network controller in structure. Owing to the introduction of the self-learning part, on-line learning can be performed without sample data in several sample periods, resulting in high learning speed of the controller and good control performance. The desired-state programmer is utilized to obtain better learning samples of the neural network to keep the stability of the controller. The developed controller is applied to the 4-degree of freedom control of the AUV “IUV- IV” and is successful on the simulation platform. The control performance is also compared with that of neural network controller with different structures such as normal adaptive neural network and different learning methods. Current effects and surge velocity control are also included to demonstrate the controller＇ s performance. It is shown that the PNNC has a great possibility to solve the problems in the control system design of underwater vehicles.     

潮流场数学方程交错分区并行计算方法研究

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

Finite element simulations of 3D planar hydraulic fracture propagation using a coupled hydro-mechanical interface element

Two-dimensional hydraulic fracturing simulations using the cohesive zone model (CZM) can be readily found in the literature; however, to our knowledge, verified 3D cohesive zone modeling is not available. We present the development of a 3D fully coupled hydro-mechanical finite element method (FEM) model (with parallel computation framework) and its application to hydraulic fracturing. A special zero-thickness interface element based on the CZM is developed for modeling fracture propagation and fluid flow. A local traction-separation law with strain softening is used to capture tensile cracking. The model is verified by considering penny-shaped hydraulic fracture and plain strain Kristianovich‑Geertsma‑de Klerk hydraulic fracture (in 3D) in the viscosity- and toughness-dominated regimes. Good agreement between numerical results and analytical solutions has been achieved. The model is used to investigate the influence of rock and fluid properties on hydraulic fracturing. Lower stiffness tip cohesive elements tend to yield a larger elastic deformation around the fracture tips before the tensile strength is reached, generating a larger fracture length and lower fracture pressure compared with higher stiffness elements. It is found that the energy release rate has almost no influence on hydraulic fracturing in the viscosity-dominated regime because the energy spent in creating new fractures is too small when compared with the total input energy. For the toughness-dominated regime, the released energy during fracturing should be accurately captured; relatively large tensile strength should be used in order to match numerical results to the asymptotic analytical solutions. It requires smaller elements when compared with those used in the viscosity-dominated regime.     

Parallelization Load Balance Strategy for a Global Grid-Point Model

The Global/Regional Assimilation and PrEdiction System (GRAPES) is a new-generation operational numerical weather prediction (NWP) model developed by the China Meteorological Administration (CMA).It is a grid-point model with a code structure different from that of spectral models used in other operational NWP centers such as the European Centre for Medium-Range Weather Forecasts (ECMWF),National Centers for Environmental Prediction (NCEP),and Japan Meteorological Agency (JMA),especially in the context of p...     

寒区隧道保温设防长度工程实践与研究进展综述北大核心CSCD

保温法是目前寒区隧道建设中应用最为广泛的一种冻害防治方法。通过敷设保温材料可以减缓隧道结构、围岩体与洞内空气的热量交换过程,进而减小或避免衬砌与围岩体内的季节冻融,实现冻害防治的目的。在工程设计中,隧道保温段的敷设长度和厚度是两个关键参数,其中敷设厚度相对容易确定,但是敷设长度的确定目前缺乏统一的标准和简便可靠的方法,给隧道保温设计带来了一定的难度和不确定性。基于此,对包括现有铁路和公路规范要求、经验公式、工程类比法、理论解析法、数值模拟法等寒区隧道保温段敷设长度确定方面的工程实践、研究进展和挑战进行了系统的总结,并在此基础上提出保温设防设计用气象数据的选取方法、保温设防长度确定的依据、隧道进出口的差异性,以及季节冻土与多年冻土区隧道的差异等未来工程实践和科学研究仍需解决和研究的重点,以期能够为寒区隧道保温防冻工程设计难题的解决提供参考。     

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

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

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

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

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

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