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.     

A study on quality of aquatic environment in Tumen River Area

After the survey of pollution sources, a study on surface water quality assessment and forecast is given by means of grey system method, fuzzy mathematical method and multiple-index method. Based on it, aquatic environment quality features, treatment measures and environmental strategies of the area are proposed. The quality of aquatic environment of 5 rivers in the Tumen River area is studied. The results show that the pollution of surface water is serious; water quality of most rivers is between grade IV and V except the Hunchun River, being higher than grade IV standard; pollution levels of most rivers have been basically controlled except the of Burhatong River, which is deteriorating gradually. Pollutants of the rivers are comparatively regular, mainly are SS, COD, BOD, AR-OH, NH₃-N. The main pollution trades are chemical fibre industry, pulp and paper making industry and mining industry. If the growth rate of gross industrial product is higher than 25 percent under the encouraging-model of regional exploitation, the pollutants’ load will overtake the bearing capacity of aquatic environment. Thus some protection program against pollution must be worked out in order to achieve the harmonious development of economy society and environment. A project from “Studies on Earlier Stage of Regional Development” of the Chinese Academy of Sciences     

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 …     

The first World Atlas of the artificial night sky brightness

We present the first World Atlas of the zenith artificial night sky brightness at sea level. Based on radiance-calibrated high-resolution DMSP satellite data and on accurate modelling of light propagation in the atmosphere, it provides a nearly global picture of how mankind is proceeding to envelop itself in a luminous fog. Comparing the Atlas with the United States Department of Energy (DOE) population density data base, we determined the fraction of population who are living under a sky of given brightness. About two-thirds of the World population and 99 per cent of the population in the United States (excluding Alaska and Hawaii) and European Union live in areas where the night sky is above the threshold set for polluted status. Assuming average eye functionality, about one-fifth of the World population, more than two-thirds of the United States population and more than one half of the European Union population have already lost naked eye visibility of the Milky Way. Finally, about one-tenth of the World population, more than 40 per cent of the United States population and one sixth of the European Union population no longer view the heavens with the eye adapted to night vision, because of the sky brightness.     

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

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

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

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

澳门附近海域沉积物污染状况及特征分析

掌握澳门附近海域沉积物的污染状况及特征,对于合理安排澳门海洋海岸工程疏浚泥的海洋倾倒,防止造成海洋污染有十分重要的意义。根据1997—1999年连续三年对澳门附近主要区域的海洋沉积物采样测定结果,通过分析认为澳门附近海域沉积物污染具有下列特征:1)沉积物中重金属和油类含量普遍较高,除了总Hg外均高于珠江口海区的其他港口;2)沉积物中污染物的分布受人类活动的影响明显,澳门内港受船只排污、码头作业、陆地工业和生活污水排放的影响,是澳门附近海域沉积物污染最为严重区域;3)受水质交换的影响明显,澳门外港、路环岛东北等区域受珠江径流影响水质交换较快,沉积物中污染物的含量较低,而内港由于水质交换较差,沉积物中污染物的含量相对较高;4)与沉积物的成分组成(吸附)有关,大部分污染物与沉积物中粉砂有较好的相关性,表明粉砂对污染物质有较广泛性的吸附能力,尤其是Cu、Zn、Cd、油类、有机质。     

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.