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

对地方电视台转播CCTV时延的测定     

任燕  梁双有 《时间频率学报》1997,(1)

讲述了同步广播卫星电视时间信号的测量方法和测量结果，获得了CCTV1、CCTV2通过同一颗卫星（亚太－1A）转播的时延差值为16333μs，测量精度在10ns以内；CCTV2、CCTV4分别经两颗卫星（亚太－1A、亚洲－Ⅱ）转播，在陕西天文台卫星地面接收站时延差值为1644．20μs，精度为50μs，并分析了影响时延差值和精度的原因。同时测量了地方电视台转播亚太－1A的CCTV信号与直接接收亚太－1A的CCTV信号的时延差值，其测量精度为0．1μs。这些结果为利用同步广播卫星的电视信号进行高精度的时间服务提供了参考依据。  相似文献   

大气层对GPS信号传播影响的规律之探讨──关于广州地区大气层对GPS系统定位定时影响问题研究之二     

吴必军 《时间频率学报》1996,(1)

大气层对ＧＰＳ信号的传播有时间延迟作用，时廷将影响ＧＰＳ系统的定位和定时精度，且随气象因素的变化而变化．本文根据３年有关的气象资料，采用大气指数模型分析了广州地区大气层随昼夜变化、季节变化和太阳活动变化对ＧＰＳ信号传播时延影响的变化规律．分析得知，在信号垂直传播时，大气层对ＧＰＳ信号传播的影响，用距离表示．最大时为２．６９１ｍ，最小时也会产生１．９９３ｍ的误差；如果信号斜传播，误差因仰角因素将更大．  相似文献   

卫星电视授时系统及精度估计   总被引：1，自引：0，他引：1  

宋金安 《时间频率学报》1994,(Z1)

我国已建成短波、长波授时台，进行毫秒级、微秒级的时间服务．随着现代科技和经济的发展，上述方法已不能满足国家及国际交流的需要．本文提出卫星电视授时系统，同步卫星定位精度小于１１０ｍ，卫星授时精度为亚微秒。两原子钟利用卫星进行时刻同步，其精度与两原子钟的距离有关，相距３千多公里的两钟同步精度小于３５ｎｓ，相距数百公里的两原子钟同步精度小于２０ｎｓ  相似文献   

低频扩频中伪随机序列产生方法的研究   总被引：2，自引：0，他引：2  

刘军  吴贵臣 《时间频率学报》2001,24(1):45-52

伪随机序列的产生是实现BPC低频时码发播台扩展频谱技术升级的一个重要环节。针对BPC低频时码发播台的现有系统，提出了伪随机序列的产生方案，并对其性能作了分析。  相似文献   

时空概念中的椭球改正     

夏哲仁 《测绘学报》1991,20(3):190-200

  相似文献   

Travel time based approach for the assessment of vulnerability of karst groundwater: the Transit Time Method     

Karolin Brosig  Tobias Geyer  Ali Subah  Martin Sauter 《Environmental Geology》2008,54(5):905-911

Karst aquifers represent important water resources in many parts of the world. Unfortunately, karst aquifers are characterised by high contamination risks. This paper presents a travel time based method for the estimation of karst groundwater vulnerability. It considers (1) physics-based lateral flow within the uppermost weathered zone (epikarst) in a limestone-dominated region and (2) high velocities of vertical infiltration at discrete infiltration points (e.g. sinkholes) or lines (e.g. dry valleys, faults). Consequently, the Transit Time Method honours the actual flow path within the unsaturated zone of a karst aquifer system. A test site in Northern Jordan was chosen for the demonstration of the assessment technique, i.e. the catchment area of the Qunayyah Spring north of the capital Amman. The results demonstrate that zones of highest vulnerability lie within valleys and nearby main fault zones. It also reveals that regions, categorised as protected areas by other methods due to thick unsaturated zones, contribute to a major degree to the total risk.  相似文献   

气溶胶光学厚度的时空变化   总被引：2，自引：0，他引：2  

高飞  李铜基 《海洋技术学报》2003,22(3):15-19

在大气中气溶胶微粒是一种重要的大气微量成分。气溶胶光学厚度也是大气校正所需的重要大气参数，同时也是海洋水色卫星主要的数据产品。由于气溶胶光学厚度的时空变化较大，所以如何准确获取大气校正和卫星数据产品真实性检验所需的气溶胶光学厚度则是至关重要的。在简述气溶胶光学性质的基础上，并结合2002年6月HY—1南海实验数据来阐述现场气溶胶光学厚度的准确获取。  相似文献   

The Continuous Plankton Recorder: concepts and history, from Plankton Indicator to undulating recorders   总被引：1，自引：0，他引：1  

P. C. Reid  J. M. Colebrook  J. B. L. Matthews  J. Aiken  Continuous Plankton Recorder Team 《Progress in Oceanography》2003,58(2-4):117

Alister Hardy conceived the Continuous Plankton Recorder (CPR) survey in the 1920s as a means of mapping near-surface plankton in space and time, interpreting the changing fortunes of the fisheries and relating plankton changes to hydrometeorology and climatic change. The seed he planted has grown to become the most extensive long-term survey of marine organisms in the world and the breadth of his vision becomes ever more apparent. The survey has now run for over 70 years and its value increases with every passing decade. Operating from ‘ships of opportunity’ the machines used are robust, reliable and easy to handle. Wherever possible, all the sampling and analytical methods have not been changed to maintain the consistency of the time series. Computerisation and the development of new statistical approaches have increased our ability to handle the large quantities of information generated and enhance the sensitivity of the data analyses. This overview, based on almost 900 papers, recounts the various phases in the history of the survey. It starts with the Indicator Survey (1921–1934), the deployment of the first CPR on the Discovery Expedition (1924–1927) and the early CPR survey in the North Sea (1931–1939). The survey reopened in 1946 after the Second World War and expanded across the North Atlantic to North America from 1959. Taxonomic studies were initiated and an emphasis was placed on patterns of distribution, which were seen to reflect the varying oceanographic conditions. The years 1968–1976 saw further expansion with operations even in the American Great Lakes, publication of a Plankton Atlas and initial evidence for a downward trend in plankton biomass. At about this time electronic instrumentation was attached to CPRs to make additional measurements and work was started on the development of a new generation of undulating Continuous Plankton and Environmental Recorders (CPERs). In 1976 the survey moved to Plymouth. Scientific priorities in the UK changed in the subsequent decade and funding became more difficult to secure even though some of the CPR papers being published at the time are now regarded as classics in plankton ecology. In 1988 the UK Natural Environment Research Council (NERC) decided to close the survey. An international rescue operation led to the creation of the Sir Alister Hardy Foundation for Ocean Science (SAHFOS) in 1990, which has continued with consortium funding from a number of countries, and from 1999 again included NERC. The scientific rationale of the survey has gained credibility as concern over climate change and other anthropogenic effects has grown and as the key role that plankton plays as an indicator of large-scale environmental conditions becomes ever more apparent. Recently, the survey became an integral component of the Global Ocean Observation System (GOOS) and expanded into the North Pacific. It plays a complementary role in many large international and multidisciplinary projects and is providing inspiration, advice and support to daughter surveys elsewhere in the world. At the start of a new millennium, Hardy’s vision from the 1920s is a powerful driving force not just in international biological oceanography, but in global environmental science.  相似文献   

Time domain modelling of the transient asymmetric flooding of Ro-Ro ships   总被引：1，自引：0，他引：1  

T. A. Santos  I. E. Winkle  C. Guedes Soares   《Ocean Engineering》2002,29(6):1428-688

This work aims at contributing to improve knowledge on transient asymmetric flooding through theoretical and experimental research. First, a time domain theoretical model of ship motions and flooding is described. Results from experimental work are presented evidencing that transient asymmetric flooding may cause the capsizing of a Ro-Ro shaped barge. The theoretical model is used to predict the capsize of the Ro-Ro shaped barge. Reasonable agreement between experimental and theoretical results was found. Finally, a review of the European Gateway accident is given and the theoretical model is applied to the study of this type of accident. The conclusion is that this theoretical model, together with an accurate modelling of the flooding of machinery compartments, reproduces successfully the capsizing of the European Gateway due to transient asymmetric flooding. Therefore, the internal arrangement of Ro-Ro ships should be carefully studied at the design stage in order to avoid this phenomenon.  相似文献