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.     

Smeared crack approach: back to the original track

This paper briefly reviews the formulations used over the last 40 years for the solution of problems involving tensile cracking, with both the discrete and the smeared crack approaches. The paper focuses on the smeared approach, identifying as its main drawbacks the observed mesh‐size and mesh‐bias spurious dependence when the method is applied ‘straightly’. A simple isotropic local damage constitutive model is considered, and the (exponential) softening modulus is regularized according to the material fracture energy and the element size. The continuum and discrete mechanical problems corresponding to both the weak discontinuity (smeared cracks) and the strong discontinuity (discrete cracks) approaches are analysed and the question of propagation of the strain localization band (crack) is identified as the main difficulty to be overcome in the numerical procedure. A tracking technique is used to ensure stability of the solution, attaining the necessary convergence properties of the corresponding discrete finite element formulation. Numerical examples show that the formulation derived is stable and remarkably robust. As a consequence, the results obtained do not suffer from spurious mesh‐size or mesh‐bias dependence, comparing very favourably with those obtained with other fracture and continuum mechanics approaches. Copyright © 2006 John Wiley & Sons, Ltd.     

Simulation of adaptive optics for the Vacuum Tower Telescope

A simulation model of the adaptive optics of the German Vacuum Tower Telescope (VTT), Observatorio del Teide, Tenerife, is presented. The model uses modules from the integrated model of the Euro50 extremely large telescope, and includes submodels of a Shack-Hartmann wavefront sensor, a de-formable mirror, a tip-tilt mirror, high-voltage amplifier low-pass filters, a reconstructor and a controller. We investigate the impact on the closed loop bandwidth of changes in controller configuration and certain system parameters, such as low pass filter bandwidth and camera integration and readout time. Control strategies were tested on simple models before implementation on the full VTT model. Using the models, different control strategies are compared.     

Prediction of Stellar Atmospheric Parameters using Instance-Based Machine Learning and Genetic Algorithms

In this article we present a method for the automated prediction of stellar atmospheric parameters from spectral indices. This method uses a genetic algorithm (GA) for the selection of relevant spectral indices and prototypical stars and predicts their properties, using the k-nearest neighbors method (KNN). We have applied the method to predict the effective temperature, surface gravity, metallicity, luminosity class and spectral class of stars from spectral indices. Our experimental results show that the feature selection performed by the genetic algorithm reduces the running time of KNN up to 92%, and the predictive accuracy error up to 35%. This revised version was published online in July 2006 with corrections to the Cover Date.     

用遗传算法解算病态方程

对应用遗传算法解决病态方程问题进行了探讨。利用拟合法而不是通过法方程求解参数，从而避免了法方程系数求逆，使病态方程的解答有了较好的结果。通过模拟计算并和其他方法进行比较，证明该方法是可行的和有效的。     

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

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

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

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

QTPV Data Model and Algorithm and Its Application to Geological Exploration Engineering

3D spatial data model and simulating are the core of 3D GIS can be adopted in different domains. A data model based on Quasi Tri-Prism Volume (QTPV) has been proposed. QTPV definition and its special cases have been discussed. Using QTPV and its special cases, irregular natural geological bodies and regular subsurface engineering can be described efficiently. The proposed model is composed of five primitives and six objects. Data structures and topological relationship of the fives primitives and three objects describing stratigraphy are designed in detail Some schemes are designed for the QTPV modelling of stratigraphy and subsurface engineering according to modelling data. The model manipulation method of QTPV cutting by an arbitrary plane is discussed. Using VC 6.0 programming language integrated with SQL database and OpenGL graphic library under windows environment, a system prototype 3DGeoMV has been developed. The experiment result shows that the QTPV model is feasible and efficient in modelling subsurface engineering.     

InSAR系列讲座4InSAR数据处理及关键算法

作为InSAR系列讲座的第四篇，本文介绍并讨论InSAR数据处理方法和关键算法，并对主要的数据处理流程以数学模型的形式进行了概括。