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.     

Pulsar Wind Nebulae in Egret Error Boxes

A remarkable number of pulsar wind nebulae (PWN) are coincident with EGRET γ-ray sources. X-ray and radio imaging studies of unidentified EGRET sources have resulted in the discovery of at least six new pulsar wind nebulae (PWN). Stationary PWN (SPWN) appear to be associated with steady EGRET sources with hard spectra, typical for γ-ray pulsars. Their toroidal morphologies can help determine the geometry of the pulsar which is useful for constraining models of pulsed γ-ray emission. Rapidly moving PWN (RPWN) with more cometary morphologies seem to be associated with variable EGRET sources in regions where the ambient medium is dense compared to what is typical for the ISM.     

Consolidation of double‐layered ground with vertical drains

Vertical drains are usually installed in subsoil consisting of several layers. Due to the complex nature of the problem, over the past decades, the consolidation properties of multi‐layered ground with vertical drains have been analysed mainly by numerical methods. An analytical solution for consolidation of double‐layered ground with vertical drains under quasi‐equal strain condition is presented in this paper. The main steps for the computation procedure are listed. The convergence of the series solution is discussed. The comparisons between the results obtained by the present analytical method and the existing numerical solutions are described by figures. The orthogonal relation for the system of double‐layered ground with vertical drains is proven. Finally, some consolidation properties of double‐layered ground with vertical drains are analysed. Copyright © 2001 John Wiley & Sons, Ltd.     

Elm bark beetle in Holocene peat deposits and the northwest European elm decline

The elm decline of 5000 ¹⁴C yr ago has been the most widely discussed phenomenon in post‐glacial vegetation history. This pan‐European reduction of elm populations, echoed in the decimation of elmwoods in Europe during the twentieth century, has attracted a series of interrelated hypotheses involving climate change, human activity, disease and soil deterioration. The elm bark beetle (Scolytus scolytus L.) is an essential component of disease explanations. We present evidence for the presence of the beetle over a prolonged period (ca. 7950–4910 yr BP [8800–5660 cal. yr BP]) from a lowland raised mire deposit in northeast Scotland, with its final appearance at this site, and the first and only appearance in another mire of a single scolytid find, around the time of the elm decline. The subfossil S. scolytus finds are not only the first from Scotland, but they also represent the most comprehensive sequence of finds anywhere. Copyright © 2004 John Wiley & Sons, Ltd.     

Urban geology: Glasgow's hidden industrial heritage

The growth of Glasgow from a small town into a heavily industrialised conurbation depended greatly on its local geological riches. Extensive mining and quarrying of a range of minerals took place from the 18th century onwards. The early underground stoop and room (pillar and stall) workings, and the backfilled quarries, together with variably consolidated natural superficial deposits, have bequeathed to the city a heritage of unwanted engineering problems which cannot easily be quantified. Recent work by the British Geological Survey (BGS) illustrates the scale of both geological and man-made problems.     

Three dimensional simulation of fluid flow in X‐ray CT images of porous media

A numerical scheme is developed in order to simulate fluid flow in three dimensional (3‐D) microstructures. The governing equations for steady incompressible flow are solved using the semi‐implicit method for pressure‐linked equations (SIMPLE) finite difference scheme within a non‐staggered grid system that represents the 3‐D microstructure. This system allows solving the governing equations using only one computational cell. The numerical scheme is verified through simulating fluid flow in idealized 3‐D microstructures with known closed form solutions for permeability. The numerical factors affecting the solution in terms of convergence and accuracy are also discussed. These factors include the resolution of the analysed microstructure and the truncation criterion. Fluid flow in 2‐D X‐ray computed tomography (CT) images of real porous media microstructure is also simulated using this numerical model. These real microstructures include field cores of asphalt mixes, laboratory linear kneading compactor (LKC) specimens, and laboratory Superpave gyratory compactor (SGC) specimens. The numerical results for the permeability of the real microstructures are compared with the results from closed form solutions. Copyright © 2004 John Wiley & Sons, Ltd.