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.     

广西田阳-那坡县堆积铝土矿分布规律初探

文章试图通过古地理环境、地质构造条件、沉积铝土矿及矿区地貌等因素去初步探讨田阳县-那坡县一带堆积铝土矿优质矿石及含矿率分布的规律性.认为沉积铝土矿及地貌因素是控制该地区堆积铝土矿优质矿石及含矿率分布的主要因素.     

ECOLOGICAL SERIES OF SOIL ANIMALS IN DARLIDAI MOUNTAIN

The ecological series of soil animals under the broad-leaved and pine mixed forest in Darlidai Mountainwas studied. Seven sample plots were selected according to different altitude gradients, which belong to different vegeta-tion types. By investigating and analyzing soil animals in every sample plot it is found that there are 45 groups and 1956individuals, which axe involved in 3 phylums, 7 classes, 16 orders, respectively. The altitude is a key factor which af-fects ecological series of soil animals. Both the groups and individuals of soil animals increase with altitude increasingunder certain conditions, which contrastes with ordinary cases, resulting from special micro-climate in studied area. Thegroups and individuls of soil animals are the most under the broad-leaved and pine forest on the top of the mountain, andthe least under Picea-Abies forest in the foot of the mountain.     

一种基于自证明公钥的可公开验证的认证加密方案

针对现有的基于证书的认证加密方案通信量和计算量大的缺点,提出了基于自证明公钥的可公开验证的认证加密方案。详细阐述了方案的系统初始化、签名生成、消息恢复验证以及公开验证4个阶段,方案的安全性是基于求解离散对数的困难性(DLP)和强单向hash函数(OWFH)的不可逆。该方案在没有签名者的协作下,任何验证者都可验证签名者的诚实性,在验证签名的同时可认证签名者的公钥,因而减少了存储空间、通信量和计算量。     

基于蚁群算法的城市可持续发展综合评价

在可持续发展体系分类的基础上，应用蚁群算法对可持续发展各分类指数公式和综合指数公式进行优化，建立可持续发展评价模型。将该模型应用于乌鲁木齐市可持续发展水平评价，评价结果与现状分析一敛。结果表明该模型简单适用、有良好的通用性。     

甘新蒙北山地区成矿带划分和基本特征对比

在对甘新蒙北山地区成矿地质背景和成矿在时空上的联系性等综合研究分析基础上,运用新理论、新认识,以板块构造单元划分为基础,将本区划分为3个Ⅲ级成矿带、11个Ⅳ级成矿带,并对Ⅲ级成矿带特征进行了阐述,以期为矿产勘查和地质大调查工作部署提供新的思路和依据。进一步就主要矿床(点)、构造单元、矿种、赋矿建造、控矿因素、成矿类型、成矿时代等方面进行了对比,认为各Ⅳ级成矿带在区域上具有相对稳定的展布范围,具有相同的构造环境和成矿条件、类似的矿种和成矿时代,存在一定的相似性、可比性,并且各成矿带具有一定的潜在找矿价值。     

富氏谱分析法模拟地壳垂直运动的地学依据及其策应力模型

应用地壳波浪与镶嵌构造学说对富氏谱分析法提取地壳垂直形变信息的科学性做了地质学意义上的阐释 ,并提出了根据多期形变资料提取特定波段上构造策应力的数学模型     

Optical Flash of GRB 990123: Constraints on the Physical Parameters of the Reverse Shock

The optical flash accompanying GRB 990123 is believed to be powered by the reverse shock of a thin shell. With the best-fit physical parameters for GRB 990123 and the assumption that the parameters in the optical flash are the same as in the afterglow, we show that: 1) the shell is thick rather than thin, and we have provided the light curve for the thick shell case which coincides with the observation; 2) the theoretical peak flux of the optical flash accounts for only 3×10~-4 of the observed. In order to remove this discrepancy, the physical parameters, the electron energy and magnetic ratios, εe and εB, should be 0.61 and 0.39, which are very different from their values for the late afterglow.     

一种基于Ohta-Okamoto签名的门限群签名方案

在修改的Ohta_Okamoto数字签名方案基础上,设计出了一个新的(t,n)门限签名方案。该方案具有可验证性和防止内部成员合谋攻击;而且验证者在验证群签名的有效性计算的复杂性与一般个人签名方案一样。该方案的安全性是基于大整数的因式分解,因此在计算上是安全的。     

Silicon limitation on primary production and its destiny in Jiaozhou Bay, China——Ⅳ：Study on cross-bay transect from estuary to ocean

The authors analyzed the data collected in the Ecological Station Jiaozhou Bay from May 1991 to November 1994, including 12 seasonal investigations, to determine the characteristics, dynamic cycles and variation trends of the silicate in the bay. The results indicated that the rivers around Jiaozhou Bay provided abundant supply of silicate to the bay. The silicate concentration there depended on river flow variation. The horizontal variation of silicate concentration on the transect showed that the silicate concentration decreased with distance from shorelines. The vertical variation of it showed that silicate sank and deposited on the sea bottom by phytoplankton uptake and death, and zooplankton excretion. In this way, silicon would endlessly be transferred from terrestrial sources to the sea bottom. The silicon took up by phytoplankton and by other biogeochemical processes led to insufficient silicon supply for phytoplankton growth. In this paper, a 2D dynamic model of river flow versus silicate concentration was established by which silicate concentrations of 0.028–0.062 μmol/L in seawater was yielded by inputting certain seasonal unit river flows (m³/s), or in other words, the silicate supply rate; and when the unit river flow was set to zero, meaning no river input, the silicate concentrations were between 0.05–0.69 μmol/L in the bay. In terms of the silicate supply rate, Jiaozhou Bay was divided into three parts. The division shows a given river flow could generate several different silicon levels in corresponding regions, so as to the silicon-limitation levels to the phytoplankton in these regions. Another dynamic model of river flow versus primary production was set up by which the phytoplankton primary production of 5.21–15.55 (mgC/m²·d)/(m³/s) were obtained in our case at unit river flow values via silicate concentration or primary production conversion rate. Similarly, the values of primary production of 121.98–195.33 (mgC/m²·d) were achieved at zero unit river flow condition. A primary production conversion rate reflects the sensitivity to silicon depletion so as to different phytoplankton primary production and silicon requirements by different phytoplankton assemblages in different marine areas. In addition, the authors differentiated two equations (Eqs. 1 and 2) in the models to obtain the river flow variation that determines the silicate concentration variation, and in turn, the variation of primary production. These results proved further that nutrient silicon is a limiting factor for phytoplankton growth. This study was funded by NSFC (No. 40036010), and the Director's Fund of the Beihai Sea Monitoring Center, the State Oceanic Administration.