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.     

沂水崔家峪玻璃用石英砂岩矿地质特征

沂水崔家峪玻璃用石英砂岩矿床赋存于早寒武世李官组砂岩段中．呈近水平的层状产出。因其岩石坚硬．矿体呈环山的平台状分布。矿体厚度大，矿石品级高，特级品矿石二氧化硅平均含量98．47％，铁杂质平均含量0．043％(选矿后，铁杂质含量可降至0．02％以下)，为一优质玻璃硅质原料矿床。矿石为细一中粒石英砂岩，粒度以中粒为主，矿石由碎屑颗粒和胶结物组成，碎屑成分含量为97％～98％．其中绝大部分是石英颗粒．具典型的砂屑结掏。该矿床属滨海陆源沉积矿床。     

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.     

GPS/LEO掩星观测的变分同化技术

在简单介绍GPS/LEO掩星探测大气的发展历史和科学意义之后,详细阐述了反演的基本原理;分析了标准反演中存在的问题,并说明一维变分同化(1DVAR)在反演方法中的重要性;给出了一维变分同化中价值函数的求解,以及各种同化因子;简单介绍了对当前气象学中普遍使用的四维变分同化(4DVAR);重点讨论了各种同化方法,以及使用各种同化因子的优缺点。最后,通过CHAMP卫星的观测实例分析,验证了GPS数据在数值天气预报(NWP)中的作用,以及相对于标准反演法一维变分对气象要素的改进。     

Approach to Mountain Hazards in Tibet, China

Tibet is located at the southwest boundary of China. It is the main body of the Qinghai-Tibet Plateau, the highest and the youngest plateau in the world. Owing to complicated geology, Neo-tectonic movements, geomorphology, climate and plateau environment, various mountain hazards, such as debris flow, flash flood, landslide, collapse, snow avalanche and snow drifts, are widely distributed along the Jinsha River (the upper reaches of the Yangtze River), the Nu River and the Lancang River in the east, and the Yarlungzangbo River, the Pumqu River and the Poiqu River in the south and southeast of Tibet. The distribution area of mountain hazards in Tibet is about 589,000 km^2, 49.3% of its total territory. In comparison to other mountain regions in China, mountain hazards in Tibet break out unexpectedly with tremendously large scale and endanger the traffic lines, cities and towns, farmland, grassland, mountain environment, and make more dangers to the neighboring countries, such as Nepal, India, Myanmar and Bhutan. To mitigate mountain hazards, some suggestions are proposed in this paper, such as strengthening scientific research, enhancing joint studies, hazards mitigation planning, hazards warning and forecasting, controlling the most disastrous hazards and forbidding unreasonable human exploring activities in mountain areas.     

Optical monitoring of the quasar 4C 38.41

The results of a photometric monitoring of the quasar 4C 38.41, performed at the optical R and B bands in 2002 February–March, are presented. With a 60/90 cm Schmidt telescope at the Xinglong station of the National Astronomical Observatories of China, we observed the source exhibiting amplitude variations of up to 0.78 mag in both bands during the whole campaign. Intraday and even intranight variations are detected as well. A typical variability time-scale of about 36 d is derived from our 2-month observations at the optical bands, which is identical to that found at a radio wavelength of 92 cm, suggesting a common origin for the variations in 4C 38.41 from optical to radio bands.     

SIMULATION AND PREDICTION OF DEBRIS FLOW USING ARTIFICIAL NEURAL NETWORK

Debris flow is one of the most destructive phenomena of natural hazards. Recently, major natural haz-ard, claiming human lives and assets, is due to debris flow in the world. Several practical methods for forecasting de-bris flow have been proposed, however, the accuracy of these methods is not high enough for practical use because of the stochastic and non-linear characteristics of debris flow. Artificial neural network has proven to be feasible and use-fill in developing models for nonlinear systems. On the other hand, predicting the future behavior based on a time se-ries of collected historical data is also an important tool in many scientific applications. In this study we present a three-layer feed-forward neural network model to forecast surge of debris flow according to the time series data collect-ed in the Jiangjia Ravine, situated in north part of Yunnan Province of China. The simulation and prediction of debris flow using the proposed approach shows this model is feasible, however, further studies are needed.     

The FAST/SKA site selection in Guizhou province

Many karst depressions with diameters of 300 m to 500 m, suitable for constructing Arecibo-style radio telescopes, were identified in the south of Guizhou Province by Remote Sensing (RS) and Geographic Information System (GIS) technologies together with field investigations. Fundamental topography and landform databases were established for 391candidate depressions, and using GIS the3-dimensional images of depressions, at a scale of 1:10000, were then simulated to fit a spherical antenna. This revised version was published online in July 2006 with corrections to the Cover Date.     

毫秒级快速尖峰辐射事件的时间和频率特性

介绍了太阳22周峰年期间云南天文台米波射电频谱仪的观测结果。主要对1557个单个Spike的时间和频率分布作了统计分析，着重指出太阳快速精细结构的观测特征并定性地指出其产生机制。     

5个新发现的X选BL Lac天体

利用ＲＯＳＡＴＶＬＡ方法筛选，从ＲＯＳＡＴＸ射线源中选出了一批新的ＢＬＬａｃ天体和类星体的候选体．１９９６年１２月８日至１７日，利用北京天文台２．１６ｍ望远镜和新从美国引进的ＯＭＲ摄谱仪，对这批新候选体进行了光谱认证．经ＳＵＮ工作站处理，又发现了５个新的Ｘ选ＢＬＬａｃ天体．此外，还对去年作者在ＯＭＲ引进之前发现的ＢＬＬａｃ天体进行了检验，结果发现，去年发现的７个ＢＬＬａｃ天体中，２３２２＋３４３的ＣａＩＩＨ＆Ｋ“Ｂｒｅａｋｓｔｒｅｎｇｔｈ”为２６．９％，稍大于判据２５％，因此，２３２２＋３４３到底是ＢＬＬａｃ天体还是射电星系还有待于进一步测光及偏振观测的验证．