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.     

Plane Symmetric Domain Wall in Lyra Geometry

In this paper general solutions are found for domain walls in Lyra geometry in the plane symmetric spacetime metric given by Taub. Expressions for the energy density and pressure of domain walls are derived in both cases of uniform and time varying displacement field β. It is also shown that the results obtained by Rahaman et al [IJMPD, 10, 735 (2001)] are particular case of our solutions. Finally, the geodesic equations and acceleration of the test particle are discussed. This revised version was published online in July 2006 with corrections to the Cover Date.     

用遗传算法解算病态方程

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

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.     

富含半胱氨酸肠蛋白的研究进展

富含半胱氨酸肠蛋白是一种含双锌指结构的小分子蛋白，其在锌离子转运、个体发育、免疫防御以及肿瘤发生等多种生理过程中发挥重要作用。作者主要对富含半胱氨酸肠蛋白的结构特点及其在发育和免疫方面的研究进展进行系统概述，并指出其相关作用机制尚待深入研究。     

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     

基于分块分形编码的多姿态、表情人脸图像检索

利用图像分形编码中定义域块和最小均方误差一一对应的特点，提出了1种基于分形编码的多姿态、表情的人脸图像检索方法。该方法将待检索图像分割为相同大小的值域块，然后将每一值域块按给定的定义域块进行分形编码，得到最小均方误差，计算该最小均方误差与图像库中最小均方误差的欧氏距离。将待检索图像所有值域块的欧氏距离求平均，此平均欧氏距离较小的几幅图像即为检索出的图像。实验证明该方法能够准确地检索出图像库中存储的同一人的不同姿态、表情的图像。     

比较原理在多有理数时滞区间系数离散系统的应用

应用多组有理数时滞离散系统的比较原理和频域法,将多组有理数时滞区间系数离散系统化为多组有理数时滞定常离散系统,以判定其时滞无关稳定性,并举例说明了新定理的有效性和实用性。     

海洋调查数据的可视化建模及实现方法

科学计算可视化作为新一代的分析工具 ,正在进入物理海洋学领域。文中介绍对海洋调查数据进行可视化的关键问题——数据建模 ,并从分析海洋调查数据的特点出发提出针对海洋研究中可视化建模的原则和有效途径 ,给出相关的实现方法。其中 ,重点讨论局部体样条建模中必须面对的区域分割优化问题 ,引入遗传算法并给出较好的解决方案。