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.     

有关边界层问题中一类奇异积分方程新的存在性结果

对边界层理论新结果中出现的一类奇异积分方程w（t）=∫1 t（1-s）（λ＋λs＋s）/w（s）ds＋（1-t）∫t 0s/w（s）ds,t∈（0,1）进行讨论，并得出了上述方程在λ∈（-1/2,0）上正解存在性的新结果。     

用遗传算法解算病态方程

对应用遗传算法解决病态方程问题进行了探讨。利用拟合法而不是通过法方程求解参数，从而避免了法方程系数求逆，使病态方程的解答有了较好的结果。通过模拟计算并和其他方法进行比较，证明该方法是可行的和有效的。     

Magnetotelluric investigations for imaging electrical structure of Garhwal Himalayan corridor,Uttarakhand, India

Magnetotelluric investigations have been carried out in the Garhwal Himalayan corridor to delineate the electrical structure of the crust along a profile extending from Indo-Gangetic Plain to Higher Himalayan region in Uttarakhand, India. The profile passing through major Himalayan thrusts: Himalayan Frontal Thrust (HFF), Main Boundary Thrust (MBT) and Main Central Thrust (MCT), is nearly perpendicular to the regional geological strike. Data processing and impedance analysis indicate that out of 44 stations MT data recorded, only 27 stations data show in general, the validity of 2D assumption. The average geoelectric strike, N70°W, was estimated for the profile using tensor decomposition. 2D smooth geoelectrical model has been presented, which provides the electrical image of the shallow and deeper crustal structure. The major features of the model are (i) a low resistivity (<50Ωm), shallow feature interpreted as sediments of Siwalik and Indo-Gangetic Plain, (ii) highly resistive (> 1000Ωm) zone below the sediments at a depth of 6 km, interpreted as the top surface of the Indian plate, (iii) a low resistivity (< 10Ωm) below the depth of 6 km near MCT zone coincides with the intense micro-seismic activity in the region. The zone is interpreted as the partial melting or fluid phase at mid crustal depth. Sensitivity test indicates that the major features of the geoelectrical model are relevant and desired by the MT data.     

Total Lipid and Fatty Acid Classes in Decomposing Mangrove Leaves of <Emphasis Type="Italic">Bruguiera gymnorrhiza</Emphasis> and <Emphasis Type="Italic">Kandelia candel</Emphasis>: Significance with respect to Lipid Input

Changes in the concentration of total lipid and fatty acids (FAs) during the decomposition of mangrove leaves were investigated by field experiments using yellow leaves of Bruguiera gymnorrhiza (L.) Lamk. and Kandelia candel (L.) Druce, in order to quantify mangrove contribution to lipid and fatty acid inputs to marine sediments. Total lipid and total FA in the fresh (green and yellow) and decomposing leaves of both species were significantly higher during winter than summer. During decomposition, total lipid content and FA concentration, in particular branched chain fatty acids (BrFAs) and bacterial fatty acids (BFAs), increased to a maximum concentration in 45 days during winter and in 17 days during summer. Lipids were lost faster in K. candel leaf detritus than in B. gymnorrhiza leaf detritus in which >90% of the total lipid original weight was lost during the summer experiment and <60% during the winter experiment. The changes in the concentrations of total lipids and FAs in the decomposing leaves also indicate that mangrove leaves are significant sources of fatty acids and probably other lipid compounds to estuarine ecosystems and that tidal waters transport the lipids and FAs adsorbed to particulate matter from mangroves to adjacent estuarine sediments and the ocean.     

四阶奇异边值问题无穷多个正解存在性的一个注记

本文考虑四阶奇异边值问题x( 4 ) =λa(t) f (t,x(t) ) ,0 相似文献   

Nitrogen forms and decomposition of organic carbon in the southern Bohai Sea core sediments

Study on form characteristics of nitrogen in marine sediments is the primary method to research its biogeochemical cycling and nitrogen form characteristics in core sediments can reflect the process and results of early diagenesis in a certain degree. In this paper, Sequential extraction process in natural grain size was used for studying the existent forms of nitrogen in five core sediments of the southern Bohai Sea for the first time. Nitrogen was divided into two parts -transferable and fixed based on whether it could be extracted by the reagent. Distributions and early diagenesis of transferable nitrogen forms in the southern Bohai Sea were researched integratedly. Results indicate that IEF - N and OSF-N are predominant forms in transferable part in the studied core sediments. Contents of different nitrogen forms vary differently with depth, and have different diagenesis process. Decomposition constant of organic nitrogen (ON) and OC are about 15.51 × 10~(-3)a~(-1)and 4.79× 10~(-3)a~(-1) respective     

浅述多元数据处理的一种简化拟合形式及算法剖析

在实际工程试验与研究中 ,多元数据处理经常遇到 ,根据 Weierstrass定理 ,采用多项式拟合是一种常见的数据处理方法。对于多元多项式的系数求解问题 ,可以归结为超定方程组的求解问题。该文以超定方程组的 SVD求解算法为核心 ,阐述了在工程实际中关于多元数据处理的一种应用方法 ,并尝试给出多元多项式拟合的一种简化方法     

具有匹配不确定的奇异摄动系统的鲁棒控制

对于同时具有结构匹配不确定和系统不确定量的奇异摄动系统，利用Lyapunov稳定性理论进行了鲁棒性研究。给出了1个理想奇异摄动系统的稳定鲁棒控制也是不确定奇异摄动系统稳定控制的稳定条件和鲁棒界，讨论了鲁棒界及其随参数变化的变化范围。本文是王宪杰，高存臣已有结果的推广。     

Change of multifractal thermal characteristics in the western Philippine sea upper layer during internal wave-soliton propagation

The upper layer (above 140 m depth) temperature in the western Philippine Sea near Taiwan was sampled using a coastal monitoring buoy (CMB) with 15 attached thermistors during July 28–August 7, 2005. The data were collected every 10 min at 1, 3, 5, 10, 15, and 20 m using the CMB sensors, and every 15 sec at 15 different depths between 25 m and 140 m. Internal waves and solitons were identified from the time-depth plot of the temperature field. Without the internal waves and solitons, the power spectra, structure functions, and singular measures (representing the intermittency) of temperature field satisfy the power law with multi-scale characteristics at all depths. The internal waves do not change the basic characteristics of the multifractal structure. However, the internal solitons change the power exponent of the power spectra drastically, especially in the low wave number domain; they also break down the power law of the structure function and increase the intermittency parameter. The physical mechanisms causing these different effects need to be explored further.