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的概念、系统结构及其关键技术进行了分析和探讨.     

马卡良335的微光变观测

介绍了马卡良 335分别发生于 1998年和 1999年的两次短时标光变。其中的一次是微光变 ,发生于 1999年 11月 2 0日 ,微光变区域的大小约 0 .80 7光时。还对微光变的可能机制进行了讨论     

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.     

2种亚洲龙鱼的D-Loop序列结构分析

采用PCR技术对2种亚洲龙鱼的mtDNAD_Loop全序列进行扩增和测序,序列结构分析和序列同源性比对结果表明,2种亚洲龙鱼的mtDNAD_Loop在靠近5’端有3个终止相关序列TAS(Ⅰ、Ⅱ、Ⅲ),靠近D_Loop的3’端有4个保守区域CSB1、CSB2、CSB3、CSB-D。在终止相关序列和保守区域之间是连续重复区域。经DNASP4.0软件分析,全序列中检测出多态位点数(S)为26,其中有17个转换,核苷酸多样性(Pi)为0.013,平均核苷酸差异数(K)为17.333。     

SHORT COMMUNICATION TARGET FACTOR ANALYSIS:UV SPECTROPHOTOMETRY FOR THE SIMULTANEOUS DETERMINATION OF SIX AMINO ACIDS

The UV spectra of mixture solutions consisting of tyrosine,tryptophane,phenylalanine,cystine,histidineand 3,4-dihydroxyl phenylalanine have been measured.The numbers,identities and concentrations of theamino acids in the mixtures have been determined successfully using target factor analysis.The effectsof the wavelength range and the selected sampling interval on the results are discussed.Twenty-fivesynthetic mixture samples have been analysed successfully.The average recoveries are 98·9 for Tyr,96·5for Trp,105·6 for Phe,98·1 for Cys,98·9 for His and 106·4 for Di-phe.The results obtained are ingood agreement with those obtained by the Kalman filter method.     

地理信息系统数据库设计

首先分析了地理信息系统的组成、地理信息系统数据的特征、地理信息系统数据库的功能，然后进行了中心式导航系统数据库的设计，给出了数据库模型的E-R图，最后描述了空间地理信息的查询功能。     

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

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

大凌河流域河道生态需水量估算

本文从大凌河流域存在的环境问题出发,分别估算了各水资源分区的河道生态需水量（包括生态基流量、自净需水和输沙需水）及各区的河道生态需水贡献量。提出了使用偏枯年（75％保证率）水文数据估算河道生态需水量的方法．弥补了Tennant法、枯水季最小流量法等方法计算结果偏大或偏小的不足。结果表明,大凌河的4个河段（建凌站以上、建凌站至朝阳站、朝阳站至义县站、义县站至锦县段）的河道分区需水量分别为0．55×10^8m^3、5．21×10^8m^3、3．9×10^8m^3和1．34×10×10^8m^3。锦县水文站以上河道生态需水总量11×10^8m^3,占地表水总资源量的59．75％,因此．大凌河地表水资源取用率应在40％以下。     

张士灌区土壤中多环芳香烃菲垂向分布与迁移的影响研究

本文通过对典型环境功能区张士灌区包气带剖面样品和含水层样品的分析检测,比较和总结了菲的垂向分布特征,研究了总有机碳、粘粒含量、土壤含水率对菲垂向分布与迁移的影响规律和机理。对几个具有代表性采样点的研究表明、菲总含量在剖面中的变化趋势总体上是随着剖面的加深含量降低,以犁底层为界,表层土壤(5~20?)菲含量随着剖面深度变化平缓。同时分别对菲含量与总有机碳、土壤粘粒含量、土壤含水率进行二元相关分析,计算出的Pearson系数表明,土壤中总有机碳、土壤粘粒含量是影响菲垂向迁移的重要因素,而土壤含水率对菲垂向分布影响不大,同时利用SPSS的因子分析法进一步确定了总有机碳是制约菲垂向运移的主要因素。