A machine learning approach for predicting computational intensity and domain decomposition in parallel geoprocessing     

Peng Yue  Fan Gao  Boyi Shangguan  Zheren Yan 《International journal of geographical information science》2020,34(11):2243-2274

ABSTRACT

High performance computing is required for fast geoprocessing of geospatial big data. Using spatial domains to represent computational intensity (CIT) and domain decomposition for parallelism are prominent strategies when designing parallel geoprocessing applications. Traditional domain decomposition is limited in evaluating the computational intensity, which often results in load imbalance and poor parallel performance. From the data science perspective, machine learning from Artificial Intelligence (AI) shows promise for better CIT evaluation. This paper proposes a machine learning approach for predicting computational intensity, followed by an optimized domain decomposition, which divides the spatial domain into balanced subdivisions based on the predicted CIT to achieve better parallel performance. The approach provides a reference framework on how various machine learning methods including feature selection and model training can be used in predicting computational intensity and optimizing parallel geoprocessing against different cases. Some comparative experiments between the approach and traditional methods were performed using the two cases, DEM generation from point clouds and spatial intersection on vector data. The results not only demonstrate the advantage of the approach, but also provide hints on how traditional GIS computation can be improved by the AI machine learning.  相似文献   

Mechanical models of fracture reactivation and slip on bedding surfaces during folding of the asymmetric anticline at Sheep Mountain, Wyoming     

Pablo F. Sanz  David D. Pollard  Patricia F. Allwardt  Ronaldo I. Borja 《Journal of Structural Geology》2008,30(9):1177-1191

  相似文献   

Validation of Jason and Envisat Altimeter Dual Frequency Rain Flags   总被引：1，自引：0，他引：1  

Jean Tournadre 《Marine Geodesy》2004,27(1):153-169

New rain flags based on the dual frequency capabilities of the new Jason Poseidon-2 and Envisat RA2 altimeters have been tested, developed and adopted for the operational processing of the altimeter data. Their validation conducted during the calibration/validation phases of the satellites is presented here. The Jason flag is validated by comparison with the TOPEX one, using the Tandem mission. The results show a very good agreement between the two sensors and the two rain flags The Envisat flag is validated by comparison with both Jason and TOPEX using global and collocated data sets. The results show similar performances for the three sensors. The f relations estimated during the calibration-validation period and presented here have been given to the altimeter ground processing facilities for operational use.  相似文献   

Analytic Solution of Interaction Between Surface Waves and Floating Elastic Plates with Elastic End-Restraints     

赵存宝张嘉钟  邢海燕黄文虎 《中国海洋工程》2007,21(1):23-38

Based on the dynamic theories of water waves and Mindlin plates,the analytic solution of interaction between surface waves and two-dimensional floating elastic plates with edge-restraint is constructed by use of the Wiener-Hopf technique.Firstly,without regard for elastic edge restraint,the wave-induced responses of elastic floating plate analyzed by the present method are in good agreement with the results from literature and experimental results.Therefore,it can be shown that the present method is valid.Secondly,three end-restraint cases(i.e.,the left-end elastic restraints,the both-end elastic restraints,and the right-end elastic restraints)are proposed to reduce the vibration of floating plates,in which the spring is used to connect the sea bottom and the floating plate's left(or right)edge.The relations between the spring stiffness and the parameters of wave-induced responses of floating plates are discussed.Moreover,the effective method to reduce the vibration of floating elastic plates can be obtained through comparison.  相似文献   

空间信息网格中远程空间连接查询的优化     

谢传节  刘高焕  高秉博  盛文涛 《遥感学报》2008,12(5)

随着空间信息网格的建设,网格平台上管理的空间信息资源越来越丰富,这促进了空间信息网格中空间数据分布式查询的应用需求,而在分布式空间查询中,空间连接查询操作往往成为性能的瓶颈.根据空间信息的特点,通过利用网格计算资源来优化空间连接查询的执行.首先基于网格服务构建网格平台分布式空间数据查询软件结构,通过设计远程空间连接执行服务利用网格平台中的计算资源;根据空间信息的特点.采用基于Kd-Tree空间分区并行连接的方法提高远程空间数据连接操作执行效率,并给出了远程空间连接执行的查询代价模型;然后根据连接代价模型设计了远程空间连接查询执行计划优化生成算法;最后总结了本文工作并探讨了下一步研究方向.  相似文献   

应用改进并行遗传算法反求水文地质参数研究   总被引：1，自引：0，他引：1  

孔祥龙  朱国荣  江思珉 《高校地质学报》2008,14(1):126-132

利用单纯形法局部搜索速度快和遗传算法全局寻优的特点,同时为了克服两种方法各自的弊病,提出采用混合单纯形技术的并行遗传算法(Hybrid Simplex Parallel Genetic Algorithm,SPGA)进行水文地质逆问题的求解。详细阐述了SPGA算法的具体操作和实现,并将该方法应用于水源地的地下水模拟反演中。计算结果表明,SPGA算法在水文地质参数寻优计算中具有比较好的可靠性和计算效率。  相似文献   

一种基于双重距离的空间聚类方法   总被引：10，自引：1，他引：9  

李光强  邓敏  程涛  朱建军 《测绘学报》2008,37(4):0-520

传统聚类方法大都是基于空间位置或非空间属性的相似性来进行聚类,分裂了空间要素固有的二重特性,从而导致了许多实际应用中空间聚类结果难以同时满足空间位置毗邻和非空间属性相近。然而,兼顾两者特性的空间聚类方法又存在算法复杂、结果不确定以及不易扩展等问题。为此,本文通过引入直接可达和相连概念,提出了一种基于双重距离的空间聚类方法,并给出了基于双重距离空间聚类的算法,分析了算法的复杂度。通过实验进一步验证了基于双重距离空间聚类算法不仅能发现任意形状的类簇,而且具有很好的抗噪性。  相似文献   

大别山榴辉岩一片麻岩杂岩的成因   总被引：2，自引：1，他引：1  

刘晓春 《地球化学》1994,(4)

大别山榴辉岩由辉长岩、大陆拉斑玄武岩和少量泥灰质经高压变质作用形成。大别地块可划分出四个形成条件不同的榴辉岩区,它们代表一种构造－岩石组合体。片麻岩杂岩中各种高压变质岩类的发现证明它们与榴辉岩一起经历了原地高压变质过程。二者变质作用Ｐ－Ｔ参数的差异归因于抬升过程中退变质反应速度的不同。不同地区榴辉岩退变质组合及Ｐ－Ｔ条件与围岩的一致性表明,大别杂岩现今所展示的“递增”变质带是由榴辉岩相退变质作用形成的。高压榴辉岩－片麻岩杂岩的产生是印支期扬子与华北两个大陆板块碰撞的结果。  相似文献   

The developmental characteristics and strategic ideas of urbanization in China     

辜胜阻 《中国地理科学(英文版)》1993,3(2):97-111

Since cities and towns are places where those nonagricultural industries are centralized, urbanization is greatly interrelated with industrialization and de-agriculturalization. By means of this kind of interrelationship, Chinese urbanization level may be estimated with the formulas: P1=I1/I0/u0, Pr = N1/N0/u0. The urbanization after the founding of the People's Republic of China can be divided into the following 5 stages: the stage at the out set of industrialization (1949-1957); the high-speed urbanization stage (1958-1960); the first counter-urbanization stage (1961-1965); the second counter-urbanization stage (1966-1976); and the high-speed urbanization stage (1978-now). The characteristics of Chinese urbanization are: the industrialization launched by the government; the simultaneous development of urbanization of cities and urbanization of rural areas; the quite low capability of urbanization to absorb nonagricultural labor force; the incoordinate development of cities, etc. Before establishing a  相似文献   

关于角平分线法建立线状缓冲区算法的改进   总被引：2，自引：0，他引：2  

李志刚  胡圣武 《测绘信息与工程》2005,30(5):35-36

分析了用对角平分线法建立缓冲区的算法,提出了一种新的求角平分线和缓冲点的方法,实践证明其在算法实现方面是可行的,而且效果比较理想。  相似文献