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

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.     

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

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

准噶尔盆地西北缘克-百地区不整合面及其动力学条件

不整合及其性质和强度的确定对理解克拉玛依至百口泉地区构造变形历史和油气聚集规律具有重要意义。根据地震资料研究显示,该区二叠纪至中生代地层中存在多个不整合面,且多为构造运动的反映。其中对克-百地区构造形成具有重要影响的有四期,其一发生在中二叠统下乌尔禾组沉积后,主要表现为冲断掀斜运动,使其前的二叠纪沉积向南东方向掀斜抬升,遭受剥蚀;其二发生在三叠纪末期,对克百断裂上盘大侏罗沟断层至百口泉段的构造有重要影响;其三发生在中侏罗世末,该期构造运动在克百断裂带及其上盘表现最为清楚,以冲断为主,局部地区有褶皱现象;其四发生在早白垩世末期,表现为掀斜运动,褶皱和断裂作用相对较弱。克-百地区不同时期、不同构造部位变形的差异性与构造动力条件密切相关。     

An Albian–Cenomanian unconformity in the northern Andes: Evidence and tectonic significance

The Villeta Group of Colombia and equivalent stratigraphic units of Venezuela and Ecuador comprise marine sequences ranging from Albian to Santonian in age. Deposition of the Villeta Group was presumed to take place entirely in quiet tectonic conditions in a passive margin setting that occupied NW South America. From a large database of 2D/3D seismic, well, surface geology, and biostratigraphic data, we present evidence for intra-Villeta (mostly late Albian–Cenomanian) deformation in parts of the Upper Magdalena Valley and Eastern Cordillera of Colombia, controlled by transpressional fault reactivation, produced by transpressional fault reactivation and thrusting that resulted in an angular unconformity. This event has been largely unnoticed in the literature, but previously scattered evidence supports our observations, suggesting regionally extensive tectonism. Published fission-track age determinations and other geologic evidence from Colombia and Venezuela suggest significant uplifts around 80–100 m.y., which may reflect changes in the subduction regime, with compressional deformation in certain regions and extensional deformation in others. A late Albian onset of compressional deformation along the Colombian and Peruvian segments of the Andes may be related to the opening of the South Atlantic Ocean at equatorial latitudes. Identification of tectonic activity with development of an unconformity in intra-Villeta times provides new insights into understanding the evolution of the Upper Magdalena Valley and adjacent areas of Colombia and western Venezuela and creates new possibilities for hydrocarbon exploration, with additional trapping phases, better reservoir preservation by early migration and secondary porosity, and ultimately facies changes with stratigraphic potential.     

关于角平分线法建立线状缓冲区算法的改进

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

内蒙古大青山地区寒武系与奥陶系之间的一个重要的层序界面

大青山地区寒武纪－奥陶纪地层分布零星，是由中生代逆冲推覆构造就位于此的一系列近东西向延展的构造岩片组成。下寒武统色麻沟组直接覆盖在太古界变质岩之上，缺失中元古界什那干群，寒武系与奥陶系之间呈假整合接触，标志着区内寒武纪与奥陶纪之间发生过一次抬升构造运动，其形成机制与古亚洲洋内的稳定陆快向华北板块拼贴事件有关，是早奥陶世末期华北板块整体抬升的序幕。这个层序界面的认识，对于恢复华北板块北部边缘构造演化历史具有重要意义。     

论全吉运动

全吉运动发生于柴北缘地区的全吉山一带，除角度不整合的自然现象外，接触面上下岩层之岩性载然不同、变质程度迥异，同位素测试值显示，是一次强烈的区域动力变质构造运动。     

内蒙古大青山印支运动厘定

根据中下侏罗统五当沟组与下伏地层之间角度不整合接触关系，结合同位素年代与岩浆活动特征和各种构造要素之间叠加改造关系，证实了大青山地区存在强烈印支运动。构造样式和构造要素组合特点表明大青山印支运动是一次强烈逆冲推覆、褶皱造山运动，形成了东西向展布的大型逆冲推覆构造和褶皱构造，构成了大青山地区中生代造山带主体构造格架。在地壳构造变形过程中伴随有强烈岩浆活动，形成了一系列的岩株和岩墙。大青山地区印支构造运动的确定对研究阴山—燕山板内造山带形成演化历史和地球动力学机制具有重要意义。     

Ion acoustic instability of HPT particles,FAC density,anomalous resistivity and parallel electric field in the auroral region

During the magnetic storm of 21st March 1990, the DE-1 spacecraft encountered the auroral region at high invariant latitude at altitudes ranging from a few thousand kilometers in the ionosphere to many earth radii in the magnetosphere. The magnetic field perturbations interpretable as field aligned current (FAC) layers and the electrostatic turbulence possibly due to electrostatic ion acoustic instability driven by these currents are shown. The critical drift velocity of Hot Plasma Torus (HPT) electrons and the growth rate of ion acoustic wave as a function of electron to ion temperature ratio (T _e/T_i) for low and high current densities and energy of HPT electrons are found out. The intense FAC destabilizes the ion acoustic wave and the resultant electrostatic turbulence creates an anomalous resistivity. The current driven resistivity produces parallel electric field and high power dissipation. The anomalous resistivityη, potential difference along the auroral field lines V_t|, intensity of electric field turbulenceE _t| and power produced per unit volumeP are computed. It is found that the change in westward magnetic perturbation increasesJ _t|, η, V_t|, E_t| andP. Hence HPT electrons are heated and accelerated due to power dissipation during magnetically active periods in the auroral region. Concerning, applications, such HPT electrons can be used in particle accelerators like electron ring accelerator, smokatron etc.