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.     

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

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

Mobile Agent系统结构及其关键技术

Mobile Agent技术是一门新兴的技术,具有移动性、智能性和异步计算的特点,已成为计算机网络和分布式系统最具活力的发展方向.现对Mobile Agent的概念、系统结构及其关键技术进行了分析和探讨.     

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

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

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

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

DISASTER ANALYSIS AND COUNTERMEASURES OF LAND SUBSIDENCE CAUSED BY COAL CUTTING IN CHINA

In recent years, many coal-producing countries have paid great attention to the land subsidence causedby coal cutting. In China, because of the dense population in coalfield areas, the land subsidence hazard is more seri-ous. After a brief analysis on the mechanism of land subsidence, this paper gives a comprehensive and systematical ac-count on all kinds of hazards caused by the land subsidence in China. The study shows that land subsidence has endan-gered land, buildings, traffic and communication lines, dykes and dams. It also causes damage to ecological and socialenvironment. In order to lessen the hazard of land subsidence, preventive measures should be taken to reduce the col-lapse amount, such as extraction with stowing, banded mining system, succession and coordination mining system, orhigh-pressure mudflow between rock strata. Measures of reinforcing or moving certain buildings should also be taken toreduce the destructive degree. In order to harness the subsidence land and bring them under control for fanning, mea-sures should be taken such as filling with spoil or fine breeze, excavating the deeper and covering the shallower land.     

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

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

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

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

新疆塔中南坡奥陶系的地层缺失和沉积相变化

按照奥陶系内部6个组沉积的时间片段拟定塔中南坡不同区块存在不同程度的缺失。部分关键层段的牙形石和几丁虫组合特征证明一间房组和恰尔巴克组在塔中部分井区是存在的,但恰尔巴克组的分布范围最狭窄。总体上,塔中南坡隆起区地层缺失较多,古城墟隆起基本完整。据缺失状况和岩相展布,显示塔中南坡的沉积单元具有由东往西迁移的特征,且各时段迁移的距离与速度存在较大差异。     

东秦岭二郎坪群中火山成因块状硫化物矿床地质地球化学特征及其成因讨论

二郎坪群是东秦岭造山带重要的组成部分,其火山建造中广泛发育有火山成因块状硫化物(VMS)矿床.文章总结并分析了南阳盆地东、西两侧二郎坪群中3个典型矿床(刘山岩、水洞岭和上庄坪)的研究资料,把二郎坪群VMS矿床分为3类:Zn-Cu型矿床(刘山岩矿床);Zn-Cu型与Zn-Pb-Cu型矿床(水洞岭矿床);Zn-Pb-Cu型矿床(上庄坪矿床).从刘山岩矿床到水洞岭矿床,再到上庄坪矿床,铜的含量减少,铅的含量增多.二郎坪群VMS矿床矿石富集LREE、Ce负异常及Eu正异常,说明矿床为热液成因.石英和重晶石中流体包裹体的氢氧同位素特征表明,成矿流体主要来自建造水,南阳盆地以西,矿床成矿流体中伴有较多古大气降水.矿石的硫同位素特征说明,二郎坪群VMS矿床中的硫可能为地幔岩浆硫和海水硫的混合硫.围岩与矿石的铅同位素组成基本一致,说明矿石和围岩可能来源于相似的物源区,成矿元素主要来源于地幔或下地壳深源物质,而水洞岭矿床明显有上地壳浅源物质的混染.研究表明,南阳盆地以西的水洞岭和上庄坪矿床可能形成于大陆边缘海环境,盆地规模较小,受陆源物质影响较大;而南阳盆地以东的刘山岩矿床可能形成于远洋盆地,盆地到达成熟阶段.用地震泵模式可解释二郎坪群VMS矿床的成因机制.