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.     

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 …     

MORPHOLOGICAL AND FUNCTIONAL STUDIES ON THE EPIDERMAL CELLS OF AMPHIOXUS (BRANCHIOSTOMA BELCHERI TSINGTAUENSE) AT DIFFERENT DEVELOPMENTAL STAGES

ImODUcrroNTheVertchrateepidennisisinintirnatecontaCtwiththeenvironmentandre~environmentaladaptions.TheepidermisofterreStrialanbolsiskeratinedwhilethatofamPhibiousandaquaticfonnsisrelataltomucus-produCti0n.Theepidennisadsasafi-nalbatherbetweentheorganismanditsenvironmentandoneofitSrnainfunCtionsistoproteCttheorganismagainstextemalpathogens.lnadditiontoIneCanicalproedonofthebody,theepidertnisofamPhibiansandfishescansededinsandotherantibacterialpeptidesthathelpinthebonedefenSeoftheanhal(Su…     

Readout Techniques for Drift and Low Frequency Noise Rejection in Infrared Arrays

Three different methods are presented to subtract thermal drifts and low-frequency noise from the signal of infrared array. The first is dead pixels with open Indium bumps, the second is reference output as implemented on the Hawaii2 multiplexer, and the third is dark pixels to emulate reference cells having a capacity connected to the gate of the unit cell field-effect transistor (FET). The third method is the most effective and yields a reduction in readout noise from15.4–9.4 erms. A novel method will be described to extend this readout technique to the Aladdin 1 K × 1 K InSb array. This revised version was published online in July 2006 with corrections to the Cover Date.     

CHARACTERIZATION OF LACTATE DEHYDROGENASE ISOZYME PATTERN AND MORPHOLOGY OF THREE MARINE FISH CELL LINES

Three continuous marine fish cell lines of FG (i. e., Hounder Gill) from flounder (Paralichthys olivaceus) gill, SPH (i. e. , Sea Perch Heart) from sea perch (Lateolabrax japonicus) heart and RSBF (i.e., Red Sea Bream Fin) from red sea bream (Pagrosomus major) fin, were characterized by lactate dehydrogenase (LDH) isozyme and morphological analysis. The LDH isozyme patterns of these three cell lines and their corresponding tissues of origin were investigated and compared. The results showed: (1) No difference was found in the LDH isozyme patterns of FG and flounder gill tissue. However, the LDH isozyme patterns of SPH and RSBF were significantly different from their corresponding tissues of origin; (2) LDH isozyme patterns of FG, SPH and RSBF were markedly different from each other and could serve as genetic markers for species identification and detection of cross contamination. Morphological change analysis of these three cell lines in comparison to their original tissues indicated that FG cells still appeared epithelioid without morphological transformation. However, morphological changes were found in SPH and RSBF compared to their original tissues. Therefore, the cellular morphology was still plastic in the relatively stable culture conditions, and it was possible that change of LDH patterns wasrelated to morphological changes of fish cells in vitro.     

基于统一强度理论的地基临界荷载公式

基于统一强度理论,按照临界荷载公式的推导方法,得到地基临界荷载的统一解公式。Mohr-Coulomb强度理论计算的结果为其特例。把计算结果与《建筑地基基础设计规范》中的结果进行了对比分析,认为当不同程度地考虑中间主应力σ2的影响时,可以有效地发挥地基的强度潜能。并通过实例计算了统一强度理论参数b取不同值时地基承载力特征值,并进行了对比分析。     

基于负反馈的网络负载调度算法

提出一种基于负反馈权值的动态网络负载调度算法。算法主要用在多出口路由器上，其执行效率高，开销小。基于算法的多出口路由器不仅能够很好的保持出口间的负载均衡。还具有良好的出口容错性能。     

Discriminating between pore‐filling load and bed‐structure load: a new porosity‐based method,exemplified for the river Rhine

Sediments contained in the river bed do not necessarily contribute to morphological change. The finest part of the sediment mixture often fills the pores between the larger grains and can be removed without causing a drop in bed level. The discrimination between pore‐filling load and bed‐structure load, therefore, is of practical importance for morphological predictions. In this study, a new method is proposed to estimate the cut‐off grain size that forms the boundary between pore‐filling load and bed‐structure load. The method evaluates the pore structure of the river bed geometrically. Only detailed grain‐size distributions of the river bed are required as input to the method. A preliminary validation shows that the calculated porosity and cut‐off size values agree well with experimental data. Application of the new cut‐off size method to the river Rhine demonstrates that the estimated cut‐off size decreases in a downstream direction from about 2 to 0·05 mm, covariant with the downstream fining of bed sediments. Grain size fractions that are pore‐filling load in the upstream part of the river thus gradually become bed‐structure load in the downstream part. The estimated (mass) percentage of pore‐filling load in the river bed ranges from 0% in areas with a unimodal river bed, to about 22% in reaches with a bimodal sand‐gravel bed. The estimated bed porosity varies between 0·15 and 0·35, which is considerably less than the often‐used standard value of 0·40. The predicted cut‐off size between pore‐filling load and bed‐structure load (D_c,p) is fundamentally different from the cut‐off size between wash‐load and bed‐material load (D_c,w), irrespective of the method used to determine D_c,p or D_c,w. D_c,w values are in the order of 10^?1 mm and mainly dependent on the flow characteristics, whereas D_c,p values are generally much larger (about 10⁰ mm in gravel‐bed rivers) and dependent on the bed composition. Knowledge of D_c,w is important for the prediction of the total sediment transport in a river (including suspended fines that do not interact with the bed), whereas knowledge of D_c,p helps to improve morphological predictions, especially if spatial variations in D_c,p are taken into account. An alternative to using a spatially variable value of D_c,p in morphological models is to use a spatially variable bed porosity, which can also be predicted with the new method. In addition to the morphological benefits, the new method also has sedimentological applications. The possibility to determine quickly whether a sediment mixture is clast‐supported or matrix‐supported may help to better understand downstream fining trends, sediment entrainment thresholds and variations in hydraulic conductivity.