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.     

An approximate method for evaluating the shear band thickness in saturated soils

A formula for the thickness of a shear band formed in saturated soils under a simple shear or a combined stress state has been proposed. It is shown that the shear band thickness is dependent on the pore pressure properties of the material and the dilatancy rate, but is independent of the details of the combined stress state. This is in accordance with some separate experimental observations. Copyright © 2004 John Wiley & Sons, Ltd.     

青藏块体东北缘地壳水平运动状态

应用青藏块体东北缘1999～2003年多期GPS观测资料，计算了不同时段GPS点水平运动速率。通过分析发现：甘青块体可分为东部块体和西部块体，东、西部块体的运动状态存在明显的差异；受2001年11月14日昆仑Ms8．1地震的影响，震后地壳运动状态发生了明显的改变。     

A numerical method for differential equations of second order

A new algorithm of order five is presented for the solution of the initial value problem where the system of ordinary differential equations is of second order and does not contain the first derivative.     

Neutrino mass,luminosity variation,and spectrum of SN1987A

In this paper, the neutrino mass has been determined from SN1987a observation in a manner that the simultaneity of neutrino emission is not regarded as the starting point, but is itself defined through the analysis by Monte-Carlo simulation. The result is that the neutrino mass lies in 3–4 eV, possiblym _v 3.6 eV. Neutrino luminosity variation and neutrino spectrum are also obtained. Comparison with theories gives further support to the mass determination, and also predicts the mass of progenitor star of SN1987a to be in the range of 12–25M .The project supported by the National Natural Science Foundation of China.     

Possible chemical structures and biological precursors of different vitrinites in coal measure in Northwest China

Chemical structure of Jurassic vitrinites isolated from the coals in basins in NW China have been checked using solid state ¹³C NMR and flash pyrolysis-GC/MS. Study shows some Jurassic collodetrinites are rich in aliphatic products in pyrolysates, consisting with the high amount of methylene carbon in ¹³C NMR spectra. In contrast, pyrolysates of Jurassic collotelinites are rich in phenols and alkylbenzenes. Also one Pennsylvanian and one Permian vitrinite selected from the Ordos basin, NW China have been checked for comparison. The proportion of aliphatics is low in pyrolysates, and aliphatic carbon peak in ¹³C NMR spectrum of Permian vitrinite is mostly composed of gas-prone carbons compared with collodetrinites in those Jurassic basins. But both pyrolysis and ¹³C NMR data shows the Pennsylvanian vitrinite is not only gas-prone but also oil-prone. Relatively high proportion of long chain aliphatic structure of some Jurassic vitrinite in Junggar, Turpan-Hami basins may be due to the contribution of liptodetrinites, which may be included during the formation of vitrinites. And it seems that suberinite is the most possible precursor of long chain aliphatics in the structure of Jurassic collodetrinite.     

Diel Patterns in Chlorophyll <Emphasis Type="Italic">a</Emphasis> Specific Absorption Coefficient and Absorption Efficiency Factor of Picoplankton

Diel patterns in the chlorophyll a specific absorption coefficient of surface picoplankton, a*_pico (γ) (m²·[mg chlorophyll a]⁻¹), were studied at 7 stations under daily cycle of in situ light condition in the western subarctic Pacific and Japan Sea. All the data were normalized by dividing the anomaly with daily averaged a*_pico (γ). Opposite diel patterns were observed for the normalized a*_pico (443) and a*_pico (675) with maximum toward dawn or dusk and minimum toward midday at 4 stations under low-irradiance (LI) conditions and vice versa at 3 stations under high-irradiance (HI) conditions. The absorption efficiency factors at red absorption peak, Q _a (675), were determined by reconstruction with intracellular chlorophyll a concentration and cell diameter. The normalized Q _a (675) also showed diel pattern with maximum toward midday and minimum toward dawn or dusk under LI. The diel pattern in a*_pico (675) and Q _a (675) were primarily caused by changes in intracellular chlorophyll a concentration due to photoadaptation under LI. The diel pattern in a*_pico (443) was influenced by pigmentation, as recognized by blue to red ratio [a*_pico (443)/a*_pico (675)] under HI. This study proposed that the opposite diel pattern in a*_pico (γ) might occur for a wide range of algal species. The results presented here have important consequences for the interpretation of diel variations in optical properties observed in the open ocean.     

CO<Subscript>2</Subscript> Flux Measurements over the Sea Surface by Eddy Correlation and Aerodynamic Techniques

The measurements of the vertical transport of CO₂ were carried out over the Sea of Japan using the specially designed pier of Kyoto University on September 20 to 22, 2000. CO₂ fluxes were measured by the eddy correlation and aerodynamic techniques. Both techniques showed comparable CO₂ fluxes during sea breeze conditions: −0.001 to −0.08 mg m⁻²s⁻¹ with the mean of −0.05 mg m⁻²s⁻¹. This means that the measuring site satisfies the fetch requirement for meteorological observations under sea breeze conditions. Moreover, the eddy diffusivity coefficient used in the aerodynamic technique is found to be consistent with the coefficient used in the eddy correlation technique. The present result leads us to conclude that the aerodynamic technique may be applicable to underway CO₂ flux measurements over the ocean and may be used in place of the bulk technique. The important point is the need to maintain a measuring accuracy of CO₂ concentration difference of the order of 0.1 ppmv on the research vessels or the buoys.     

Seasonal and Spatial Variations of Total Mass Flux around Coral Reefs in the Southern Ryukyus,Japan

Total mass flux, size distribution of sediment particles and some chemical components such as total carbon (TC), total nitrogen (TN) and calcium carbonate (CaCO₃) were monitored monthly using a multi-cup sediment traps at seven coral reef sites (6 reef flat and 1 reef slope) of the Marine Protected Areas around Ishigaki, Kohama, Kuroshima and Iriomote Islands in the southern Ryukyus, Japan from September 2000 to September 2001. The size distribution of trapped sediments revealed mostly uni-modal fine sand to mud in the reef flat and gravelly to coarse sand in the reef slope. The total mass flux ranged between 0.54 to 872 gm⁻²d⁻¹, and showed a pronounced seasonality (high in summer-autumn and low in spring) at each site, which was consistent with the rainfall and typhoon regime. Exceptionally high values were observed on the reef slope (Iriomote) in February–March 2001 (1533 gm⁻²d⁻¹) owing to a large amount of bottom sediment re-suspension. On the reef flat (Todoroki South and North; Ishigaki), values obtained in July–August 2001 (872 gm⁻²d⁻¹) and August–September 2001 (800 gm^{− 2}d⁻¹) indicate the high terrestrial discharge from Todoroki River. Trapped sediment particles consist of CaCO₃ (1.2–27.1%) and a non-carbonate fraction (98.8–72.9%), which contains total carbon (4.9–26%), carbonate carbon (CO₂-C) (0.2–3.1%) and non-carbonate carbon (NC-C) (7.9–25.6%). Total nitrogen content was in the range 0.02–0.48%. TN is contained mainly in the carbonate fraction and NC-C may be contained in the non-carbonate fraction. The low TN/OC ratio of the trapped sediments suggests that they were mostly of terrestrial origin and that both fractions migrated. The high total mass flux derived from Todoroki River exceeded the threshold at which a lethal effect on coral community is caused. The results stress the importance of conducting seasonal studies of sedimentation over more than one year and at more than one location in south Japan coral reef ecosystems to gain an understanding of the processes controlling the total mass fluxes and their nutrients content, also to develop an awareness of how to prevent the damage of coral reef ecosystems and, if it does occur, to allow mitigation measures to be undertaken.