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.     

Application of micropolar plasticity to post failure analysis in geomechanics

A micropolar elastoplastic model for soils is formulated and a series of finite element analyses are employed to demonstrate the use of a micropolar continuum in overcoming the numerical difficulties encountered in application of finite element method in standard Cauchy–Boltzmann continuum. Three examples of failure analysis involving a deep excavation, shallow foundation, and a retaining wall are presented. In all these cases, it is observed that the length scale introduced in the polar continuum regularizes the incremental boundary value problem and allows the numerical simulation to be continued until a clear collapse mechanism is achieved. The issue of grain size effect is also discussed. Copyright © 2004 John Wiley & Sons, Ltd.     

An explicit representation of steady state response of a beam on an elastic foundation to moving harmonic line loads

A closed‐form deflection response of a beam rest is presented in this paper using the integral transform method. The theory of linear partial differential equations is used to represent the deflection of beam subjected to a moving harmonic line load in integration form. The solution is finally carried out using the inverse Fourier transform. To evaluate the integration analytically, poles of the integrand are identified with the help of algebraic equation theory. Residue theorem is then utilized to represent the integration as a contour integral in the complex plane. Closed‐form deflections and numerical results are provided for different combinations of load frequency and velocity. Copyright © 2002 John Wiley & Sons, Ltd.     

Pollen-based reconstructions of Holocene vegetation and climatic change of Tibetan Plateau

A synthesis of Holocene pollen records from the Tibetan Plateau shows the history of vegetation and climatic changes during the Holocene. Palynological evidences from 24 cores/sections have been compiled and show that the vegetation shifted from subalpine/alpine conifer forest to subalpine/alpine evergreen sclerophyllous forest in the southeastern part of the plateau; from alpine steppe to alpine desert in the central, western and northern part; and from alpine meadow to alpine steppe in the eastern and southern plateau regions during the Holocene. These records show that increases in precipitation began about 9 ka from the southeast, and a wide ranging level of increased humidity developed over the entire of the plateau around 8-7 ka, followed by aridity from 6 ka and a continuous drying over the plateau after 4-3 ka. The changes in Holocene climates of the plateau can be interpreted qualitatively as a response to orbital forcing and its secondary effects on the Indian Monsoon which expanded northwards     

一种基于特征信息的车牌识别方法

根据中国车辆牌照本身的现有特征信息,提出一种车牌识别方法.采用全局动态阈值法进行二值化处理图像,牌照定位算法简单迅速,字符分割参考垂直投影间隔和字符的纵横比.实验结果表明,这种方法具有良好的环境适应性和鲁棒性.     

Evidence for a mid‐Pleistocene shift of ice‐drift pattern in the Nordic seas

Sediment proxy records from a continuous, 1.5 million year long deep‐sea sediment core from a site in the western Norwegian Sea were used to obtain new insights into the nature of palaeoceanographic change in the northern North Atlantic (Nordic seas) during the climatic shift of the Mid‐Pleistocene Revolution (MPR). Red‐green sediment colour and magnetic susceptibility records both reveal significant differences in their mean values when comparing the intervals older than 700 000 yr (700 ka) with those from the past 500 kyr. The timing and duration of these changes indicates that the MPR in the Nordic seas is characterised by a gradual transition lasting about 200 kyr. Together with further sedimentological evidence this suggests that the mid‐Pleistocene climate shift was accompanied by a general change in ice‐drift pattern. It is further proposed that prior to the onset of the major late Pleistocene glaciations in the Northern Hemisphere a significant proportion of the ice in the eastern Nordic seas originated from a southern provenance, whereas later it dominantly came from the surrounding landmasses. Copyright © 2003 John Wiley & Sons, Ltd.     

THE CHARACTERISTIC OF MARINE ENVIRONMENT IN LINGDINGYANG ESTUARY

1 HYDROLOGIC FEATURES Lingdingyang Estuary, located at the middle south of Guangdong Province, is a bell-shaped estuary with a north-south direction. Its area is about 2100km2. The north of Qi′ao Island and Inner-Lingding Island, and the south of Humen are grouped as Neilingdingyang Estuary, having an area of 1041km2. Affected by topography, runoff and tide, its dynamic condition is very complicated. Different water areas have different hydrologic features. The topography under …     

Statistical analysis of surface hydrography and circulation variations in northern South China Sea

1 INTRODUCTIONThe South China Sea (SCS) is a semi-enclosedmarginal sea in western North Pacific Ocean withvery complex topography and is the important pas-sage connecting the Pacific and Indian Oceans. Ithas great impact to the global climate and a greatinterest of many oceanography researchers. Twodominant surface hydrographic and circulation fea-tures in the northern SCS are a strong fresh waterexpansion and a warm and high-salinity seawaterintrusion such as the SCS Diluted Water…     

Late Quaternary submarine bedforms and ice‐sheet flow in Gerlache Strait and on the adjacent continental shelf,Antarctic Peninsula

Geophysical data from Gerlache Strait, Croker Passage, Bismarck Strait and the adjacent continental shelf reveal streamlined subglacial bedforms that were produced at the bed of the Antarctic Peninsula Ice Sheet (APIS) during the last glaciation. The spatial arrangement and orientation of these bedforms record the former drainage pattern and flow dynamics of an APIS outlet up‐flow, and feeding into, a palaeo‐ice stream in the Western Bransfield Basin. Evidence suggests that together, they represent a single ice‐flow system that drained the APIS during the last glaciation. The ice‐sheet outlet flowed north/northeastwards through Gerlache Strait and Croker Passage and converged with a second, more easterly ice‐flow tributary on the middle shelf to form the main palaeo‐ice stream. The dominance of drumlins with low elongation ratios suggests that ice‐sheet outlet draining through Gerlache Strait was comparatively slower than the main palaeo‐ice stream in the Western Bransfield Basin, although the low elongation ratios may also partly reflect the lack of sediment. Progressive elongation of drumlins further down‐flow indicates that the ice sheet accelerated through Croker Passage and the western tributary trough, and fed into the main zone of streaming flow in the Western Bransfield Basin. Topography would have exerted a strong control on the development of the palaeo‐ice stream system but subglacial geology may also have been significant given the transition from crystalline bedrock to sedimentary strata on the inner–mid‐shelf. In the broader context, the APIS was drained by a number of major fast‐flowing outlets through cross‐shelf troughs to the outer continental shelf during the last glaciation. Copyright © 2004 John Wiley & Sons, Ltd.