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

Finite element formulation and algorithms for unsaturated soils. Part II: Verification and application

The finite‐element formulation and integration algorithms developed in Part I are used to analyse a number of practical problems involving unsaturated and saturated soils. The formulation and algorithms perform well for all the cases analysed, with the robustness of the latter being largely insensitive to user‐defined parameters such as the number of coarse time steps and error control tolerances. The efficiency of the algorithms, as measured by the CPU time consumed, does not depend on the number of coarse time steps, but may be influenced by the error control tolerances. Based on the analyses presented here, typical values for the error control tolerances are suggested. It is also shown that the constitutive modelling framework presented in Part I can, by adjusting one constitutive equation and one or two material parameters, be used to simulate soils that expand or collapse upon wetting. Treating the suction as a strain variable instead of a stress variable proves to be an efficient and robust way of solving suction‐dependent plastic yielding. Moreover, the concept of the constitutive stress is a particularly convenient way of handling the transition between saturation and unsaturation. Copyright © 2003 John Wiley & Sons, Ltd.     

我国个人所得税制度完善的法律思考

个人所得税是与每个人联系都很紧密的税种,它的完善与否,直接体现了我国法制建设的完善程度及居民素质的高低。但现行税制由于内外原因,存在各种缺陷。因此有必要在理论中找到对策,并在实践中寻求答案逐步完善个人所得税制度。     

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.     

Effect of spatial variation characteristics on contouring of design storm depth

The ordinary kriging method, a geostatistical interpolation technique, was applied for developing contour maps of design storm depth in northern Taiwan using intensity–duration–frequency (IDF) data. Results of variogram modelling on design storm depths indicate that the design storms can be categorized into two distinct storm types: (i) storms of short duration and high spatial variation and (ii) storms of long duration and less spatial variation. For storms of the first category, the influence range of rainfall depth decreases when the recurrence interval increases, owing to the increasing degree of their spatial independence. However, for storms of the second category, the influence range of rainfall depth does not change significantly and has an average of approximately 72 km. For very extreme events, such as events of short duration and long recurrence interval, we do not recommend usage of the established design storm contours, because most of the interstation distances exceed the influence ranges. Our study concludes that the influence range of the design storm depth is dependent on the design duration and recurrence interval and is a key factor in developing design storm contours. Copyright © 2003 John Wiley & Sons, Ltd.     

巴颜喀拉山东段及其邻区大地电磁测深成果地质解释

本文主要依据青海省囊歉至大河坝大地电磁测深成果,并结合重力资料对巴颜喀拉及南北两侧地区的壳幔结构进行了地质解释。指出了该区壳幔存在4个明显的低阻层,并简述了它们的形态特征,推断了其地质含意。认为昆中断裂带与昆南断裂带间是一个巨大的构造混杂岩带,影响深度亦很大。推断该区可能存在太古代地层。划出了8条壳幔断裂带,认为昆中断裂应是塔里木—华北板块与华南板块的分界线。     

Exposure dating and reinterpretation of coarse debris accumulations (‘rock glaciers’) in the Cairngorm Mountains,Scotland

Relict rock glaciers have considerable potential for contributing to palaeoclimatic reconstruction, but this potential is often undermined by lack of dating control and problems of interpretation. Here we reinvestigate and date four proposed ‘rock glaciers’ in the Cairngorm Mountains and show that the morphology of only one of these appears consistent with that of a true rock glacier produced by creep of underlying ice or ice‐rich sediment. All four features comprise rockslide or rock avalanche runout debris, and the possibility that all four represent unmodified runout accumulations cannot be discounted. Surface exposure dating of the four debris accumulations using cosmogenic ¹⁰Be produced uncertainty‐weighted mean ages of 15.4 ± 0.8 ka, 16.2 ± 1.0 ka, 12.1 ± 0.6 ka and 12.7 ± 0.8 ka. All four ages imply emplacement under cold stadial conditions, two prior to the Windermere Interstade of ca. 14.5–12.9 cal. ka BP and two during the Loch Lomond Stade of ca. 12.9–11.5 cal. ka BP. The above ages indicate that paraglacial rock‐slope failure on granite rockwalls occurred within a few millennia after deglaciation. The mean exposure ages obtained for runout debris at two sites – Strath Nethy (16.2 ± 1.0 ka) and Lairig Ghru (15.4 ± 0.8 ka) – are consistent with basal radiocarbon ages from Loch Etteridge, 22 km to the southwest (mean = 15.6 ± 0.3 cal. ka BP) and imply widespread deglaciation of the Cairngorms and adjacent valleys before 15 ka and possibly 16 ka. Copyright © 2008 John Wiley & Sons, Ltd.     

Uncoupling of coupled flows in soil—a finite element method

Coupled flow of water, chemicals, heat and electrical potential in soil are of significance in a variety of circumstances. The problem is characterized by the coupling between different flows, i.e. a flow of one type driven by gradients of other types, and by the dual nature of certain flows, i.e. combined convection and conduction. Effective numerical solutions to the problem are challenged due to the coupling and the dual nature. In this paper, we first present a general expression that can be used to represent various types of coupled flows in soil. A finite element method is then proposed to solve the generalized coupled flows of convection-conduction pattern. The unknown vector is first decomposed into two parts, a convective part forming a hyperbolic system and a conductive part forming a parabolic system. At each time step, the hyperbolic system is solved analytically to give an initial solution. To solve the multi-dimensional hyperbolic system, we assume that a common eigenspace exists for the coefficient matrices, so that the system can be uncoupled by transforming the unknown vector to the common eigenspace. The uncoupled system is solved by the method of characteristics. Using the solution of the hyperbolic system as the initial condition, we then solve the parabolic system by a Galerkin finite element method for space discretization and a finite difference scheme for time stepping. The proposed technique can be used for solving multi-dimensional, transient, coupled or simultaneous flows of convection-conduction type. Application to a flow example shows that the technique indeed exhibits optimality in convergence and in stability.     

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

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