A machine learning approach for predicting computational intensity and domain decomposition in parallel geoprocessing     

Peng Yue  Fan Gao  Boyi Shangguan  Zheren Yan 《International journal of geographical information science》2020,34(11):2243-2274

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.  相似文献   

Muon density measurements with the KASCADE central detector     

《Astroparticle Physics》2002,16(4):183-386

Frequency distributions of local muon densities in high-energy extensive air showers (EAS) are presented as signature of the primary cosmic ray energy spectrum in the knee region. Together with the gross shower variables like shower core position, angle of incidence, and the shower sizes, the KASCADE experiment is able to measure local muon densities for two different muon energy thresholds. The spectra have been reconstructed for various core distances, as well as for particular subsamples, classified on the basis of the shower size ratio N_μ/N_e. The measured density spectra of the total sample exhibit clear kinks reflecting the knee of the primary energy spectrum. While relatively sharp changes of the slopes are observed in the spectrum of EAS with small values of the shower size ratio, no such feature is detected at EAS of large N_μ/N_e ratio in the energy range of 1–10 PeV. Comparing the spectra for various thresholds and core distances with detailed Monte Carlo simulations the validity of EAS simulations is discussed.  相似文献   

On the accretion geometry of Cyg X-1 in the low/hard state     

F. Eugenio Barrio  Chris Done  Sergei Nayakshin 《Monthly notices of the Royal Astronomical Society》2003,342(2):557-563

  相似文献   

Warm gas kinematics in shell galaxies     

R. Rampazzo  H. Plana  M. Longhetti  P. Amram  J. Boulesteix  J.-L. Gach  O. Hernandez 《Monthly notices of the Royal Astronomical Society》2003,343(3):819-830

  相似文献   

Deuterium fractionation on interstellar grains studied with the direct master equation approach     

Tatiana Stantcheva  Eric Herbst 《Monthly notices of the Royal Astronomical Society》2003,340(3):983-988

  相似文献   

The emission distribution in RR Pictoris     

L. Schmidtobreick  C. Tappert  I. Saviane 《Monthly notices of the Royal Astronomical Society》2003,342(1):145-150

  相似文献   

Laboratory kinetics of C₂H radical reactions with ethane, propane, and n-butane at T = 96-296 K: implications for Titan     

James E. Murphy  Stephen R. Leone 《Icarus》2003,163(1):175-181

The kinetics of the reactions of C₂H radical with ethane (k₁), propane (k₂), and n-butane (k₃) are studied over the temperature range of T = 96-296 K with a pulsed Laval nozzle apparatus that utilizes a pulsed laser photolysis-chemiluminescence technique. The C₂H decay profiles in the presence of both the alkane reactant and O₂ are monitored by the CH(A²Δ) chemiluminescence tracer method. The results, together with available literature data, yield the following Arrhenius expressions: k₁(T) = (0.51 ± 0.06) × 10⁻¹⁰ exp[(−76 ± 30)K/T] cm³ molecule⁻¹ s⁻¹ (T = 96-800 K), k₂(T) = (0.98 ± 0.32) × 10⁻¹⁰exp[(−71 ± 60)K/T] cm³ molecule⁻¹ s⁻¹ (T = 96-361 K), and k₃(T) = (1.23 ± 0.26) × 10⁻¹⁰ cm³ molecule⁻¹ s⁻¹ (T = 96-297 K). At T = 296 K, k₁ is measured as a function of total pressure and has little or no pressure dependence. The results from this work support a direct hydrogen abstraction mechanism for the title reactions. Implications to the atmospheric chemistry of Titan are discussed.  相似文献   

The effects of topographically-controlled thermal tides in the martian upper atmosphere as seen by the MGS accelerometer     

Paul Withers  S.W Bougher 《Icarus》2003,164(1):14-32

Mars Global Surveyor accelerometer observations of the martian upper atmosphere revealed large variations in density with longitude during northern hemisphere spring at altitudes of 130-160 km, all latitudes, and mid-afternoon local solar times (LSTs). This zonal structure is due to tides from the surface. The zonal structure is stable on timescales of weeks, decays with increasing altitude above 130 km, and is dominated by wave-3 (average amplitude 22% of mean density) and wave-2 (18%) harmonics. The phases of these harmonics are constant with both altitude and latitude, though their amplitudes change significantly with latitude. Near the South Pole, the phase of the wave-2 harmonic changes by 90° with a change of half a martian solar day while the wave-3 phase stays constant, suggesting diurnal and semidiurnal behaviour, respectively. We use a simple application of classical tidal theory to identify the dominant tidal modes and obtain results consistent with those of General Circulation Models. Our method is less rigorous, but simpler, than the General Circulation Models and hence complements them. Topography has a strong influence on the zonal structure.  相似文献   

Double–double radio galaxies: remnants of merged supermassive binary black holes     

F. K. Liu  Xue-Bing Wu  S. L. Cao 《Monthly notices of the Royal Astronomical Society》2003,340(2):411-416

  相似文献   

Self-regulated black hole accretion, the M–σ relation and the growth of bulges in galaxies     

Mitchell C. Begelman †  Biman B. Nath ‡ 《Monthly notices of the Royal Astronomical Society》2005,361(4):1387-1392

  相似文献