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.     

抽油机悬点投影测量仪

油田抽油机的抽油杆幌动幅度过大，是引起抽油杆断裂的一个重要因素，检测这种幌动幅度是防止抽油杆断裂的一种有效手段。设计了一种基于面阵CCD和普通半导体激光器（LD）测量这种幌动的悬点投影测量方法，通过数字卷积滤波，达到了范围为0－40mm，误差＜0.2mm的技术检测指标。     

Lithium Abundances in the Atmospheres of SLR C-Giants WZ Cas and WX Cyg from Resonance and Subordinate Li I Lines

Lithium abundances in the atmospheres of the super Li-rich C-giants WZ Cas and WX Cyg are derived by the spectral synthesis technique using the Li I resonance line at λ670.8 nm and three subordinate lines at λλ 812.6, 610.4 and 497.2 nm. The differences between the Li abundances derived from the λ670.8 nm line and the λλ 497.2, 812.6 nm lines do not exceed ±0.5 dex. The lithium line at λ610.4 nm provides typically lower abundances than the resonance line (by ≈ 1 dex). The mean LTE and NLTE Li abundances from three Li I lines (excluding λ610.4 nm) are 4.7, 4.9 for WZ Cas, and 4.6, 4.8 for WX Cyg, respectively. This revised version was published online in July 2006 with corrections to the Cover Date.     

模糊划分矩阵在岩土参数概率分布中的应用

讨论如何在小样本条件下用已有的过程经验与试验资料确定岩土参数概率分布,用模糊划分矩阵与BAYES方法相结合,给出由小样本试验数据确定岩土参数的概率分布。     

关于非球形粒子光散射的T-矩阵数值计算方法的研究

首先介绍了无规取向轴对称非球形粒子光散射的T－矩阵数值方法。然后，进一步研究了T－矩阵计算的收敛问题，提出了一种新的关于无规取向无吸收非线形散射物体的物理收敛方法，我们研究了椭球粒子的收敛问题，结果表明我们的数值方法和T－矩阵计算程序是有效的， 收敛精度与粒子的尺度和形状有很强的依赖性，在一定的条件下，我们的物理收敛速度优于NASA Mishchenko的数学收敛速序。     

Yields of Nucleosynthesis from massive and intermediate mass stars and constraints on their final evolution

Nucleosynthetic yields and production rates of helium and heavy elements are derived using new initial mass functions which take into account the recent revisions in O star counts and the stellar models of Maeder (1981a, b) which incorporate the effects of massloss on evolution. The current production rates are significantly higher than the earlier results due to Chiosi & Caimmi (1979) and Chiosi (1979), and a near-uniform birthrate operating over the history of the galactic disc explains the currently observed abundances. However, the yields are incompatibly high, and to obtain agreement it is necessary to assume that stars above a certain mass do not explode but proceed to total collapse. Further confirmation of this idea comes from the consideration of the specific yields and production rates of oxygen, carbon and iron and the constraints imposed by the observational enrichment history in the disc as discussed by Twarog & Wheeler (1982). Substantial amounts of⁴He and¹⁴C, amongst the primary synthesis species, are contributed by the intermediate mass stars in their wind phases. If substantial numbers of them exploded as Type I SN, their contribution to the yields of¹²C and⁵⁶Fe would be far in excess of the requirements of galactic nucleosynthesis. Either efficient massloss precludes such catastrophic ends for these stars, or the current stellar models are sufficiently in error to leave room for substantial revisions in the specific yields. The proposed upward revision of the¹²C (α,γ)¹⁶O rate may produce the necessary changes in stellar yields to provide a solution to this problem. Stars that produce most of the metals in the Galaxy are the same ones that contribute most to the observed supernova rate.     

An approach to quantitative analysis of regional economic links

Aimed at promoting regional coalitions and expanding the approach to economic links, this paper puts forward some new concepts such as link intensity and receiving coefficient, expounds the indexes of quantitative analysis of economic links and establishes the quantitative-analysis model of economic links. With help of the model, this paper calculates the values of the link intensities between Su-Xi-Chang (Suzhou-Wuxi-Changzhou) region and Shanghai, and analyzes the regional difference of the economic links.     

用遗传算法解算病态方程

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

REVIEWS OF GEOGRAPHIC SOFTWARE

Reviews of geographic software in this article: DEMO-GRAPHICS: WORLD POPULATIONS AND PROJECTIONS. ESP GAUSS. CEMODEL S. Damus LIMDEP. William H. Greene MICROSTAT 4.1 OTIS PCIPS. (Personal Computer Image Processing System) . H.J. Meyers and R. Bernstein. REGRESSION ANALYSIS OF TIME SERIES (RATS) SPSS/PC+ URBAN DATA MANAGEMENT SOFTWARE (UDMS)     

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.