共查询到17条相似文献,搜索用时 49 毫秒
1.
2.
数据划分是并行算法设计的重要步骤,其结果的均衡性与高效性是提高并行算法性能的重要前提。对于集聚分布的点集数据,传统的D-TIN(Delaunay Triangulation)并行算法尚未给出划分结果均衡、划分效率高效的理想解决方案。针对上述问题,本文在传统D-TIN并行算法规则条带划分方法的基础上,提出采用动态条带实现针对集聚分布点集数据的均衡、高效划分方法。首先,获取点集的最小外接矩形,并使用规则矩形条带按照同一方向进行点集粗分,然后,按顺序进行相邻条带的合并,必要时需动态调整合并区域边界以达到满足负载均衡的要求。为了提高划分效率,尽量减少边界移动次数,采用了对半移动的规则进行边界的动态调整。为了验证动态条带划分方法的适用性,本文使用人工模拟点集数据,进行加速比测试,使用实验区域真实数据进行D-TIN并行构建效率的统计,实验证明,采用该数据划分方法可以获得更高、更稳定的并行加速比,并且数据分布形态和数据规模对加速比的影响较小,进行D-TIN构建可以获得更好的执行效率,并且加速效果更加明显。 相似文献
3.
行为检测是智能视频分析的研究热点。目前,行为分析主要是基于视频图像空间,而丰富的空间场景信息并未得到有效利用。事实上,个体行为与空间场景紧密关联,不同场景可能具有不同的行为表征。本文以审讯室的典型微空间场景为例,以刑讯逼供行为检测为研究内容,探究空间场景约束下的个体异常行为检测方法。首先,从行为变量的概念出发,解析了刑讯逼供的行为变量和行为类型;其次,分析了刑讯逼供行为变量的视频特征,并设计了相应的行为变量检测模型;再次,通过灭点计算实现了空间场景和视频图像的双向映射关系的解算,并在此基础上设计了顾及空间场景的刑讯逼供行为分级分类检测策略;最后,通过模拟实验对本文方法的可行性进行了分析验证。 相似文献
4.
Vatti算法是常用的矢量多边形裁剪算法之一,在其构建扫描束实现交点计算的过程中,二叉树的数据结构和递归计算方法导致其计算效率受矢量多边形边界顶点数量影响显著。本文针对Vatti算法执行过程中较为耗时的扫描束构建环节,提出了一种多边形边界顶点预排序的优化方法——VCS(Vertex Coordinate Pre-Sorting)方法,并基于该方法实现了对Vatti算法的GPU细粒度并行化。VCS方法使用双向链表对Vatti算法原有的二叉树数据结构进行了替换,以较小的额外存储空间取得了多边形边界顶点信息查找效率的明显提升。在GPU环境下采用双调排序算法对多边形边界顶点数组元素进行并行化排序并过滤出有效值,克服了原始算法使用二叉树存储导致效率低下的问题。实验结果表明,改进后的算法与原始算法相比,具有相同的计算精度;当多边形顶点数量为92万,CUDA每个线程块中的线程数量为32时,使用VCS优化方法,与采用CPU计算构建扫描束方法相比,GPU并行化方法获得了39.6倍的相对加速比,矢量多边形叠加分析算法效率总体上提升了4.9倍。 相似文献
5.
城市内部PM2.5浓度分布具有明显的空间异质性,而传统方法基于遥感数据或监测站点数据进行分析,难以揭示高时空分辨率下城市内部的PM2.5浓度分布特征,缺少不同时刻城市场景(如:道路、工业区、住宅区等)对PM2.5浓度复杂非线性影响的解析。本研究将移动监测传感器安装于快递车上,采集福州市主城区南部不同类型场景的PM2.5浓度,然后融合地理加权回归(Geographical Weighted Regression, GWR)和梯度提升决策树(Gradient Boosting Decision Tree, GBDT)方法,提出一种基于GWR-GBDT的PM2.5模拟与场景解析模型,能够较好地拟合气象、场景因素与PM2.5浓度的非线性关系,提升了城市PM2.5污染精细监测能力;并结合部分依赖图解析不同时段不同场景因素对PM2.5浓度的非线性作用影响。结果表明:① 基于移动PM2.5浓度监测数据,利用GWR-GBDT模型能够较好地模拟城市场景、气象和PM2.5浓度之间的非线性关系,能够有效精细模拟PM2.5浓度的空间分布,十折验证R2结果为0.52~0.94;② 通过部分依赖图分析同一场景在不同时段对PM2.5浓度响应的异质性,发现各类场景对PM2.5浓度提升或抑制作用并不稳定;③ 解析不同时段人类活动与城市场景对PM2.5浓度的交互作用发现,教育医疗单位和住宅区两类场景对PM2.5浓度的提升作用都与人类通勤有密切关系,高污染场景中的建筑工地在采取的洒水降尘措施后能在数小时内有效缓解PM2.5污染,公园文体服务区在多数时段对PM2.5浓度具有抑制作用,工业区和道路多数时段会致使对PM2.5浓度提升;④ 从PM2.5浓度的空间分布来看,福州市主城区南部PM2.5浓度总体呈现东南高-西北低的分布趋势,建筑工地、道路和工业区场景轻度以上污染面积占比明显高于其他场景,公园场景总体PM2.5浓度较低,山体公园傍晚会受到周边工业区的影响而导致PM2.5浓度升高,而城市陆地外围水域对沿岸PM2.5浓度具有抑制作用;⑤ 研究结果可为不同场景下PM2.5污染精细化治理、城市规划以及老人、儿童等高危人群的PM2.5污染暴露风险防范提供支持。 相似文献
6.
随着网络地图不断发展,个性化网络地图也得到快速发展。个性化网络地图需要以矢量数据为数据基础,以满足人们对地图色彩、符号等个性化要求,所以需要实时、快速进行大量数据化简。本文以经典Douglas-Peucker算法作为曲线化简算法,利用开源云计算平台Hadoop建立多机协作的曲线并行化简服务框架,设计和实现了多机并行Douglas-Peucker算法,并在集群上进行实验分析,验证算法的效率和适用性。算法核心是设计数据的逻辑分片,利用MapReduce计算原理,将分片分配到集群中,实现并行运算。实验分别分为两个方面:(1)比较在固定阈值不同数据量情况下,传统DP算法与多机并行DP算法效率;(2)比较在相同数据量不同阈值情况下,传统DP算法与多机并行DP算法效率。实验表明,在大数据量和高复杂度情况下,多机并行DP算法的效率更高。 相似文献
7.
城市空气质量GIS数据模型及分析系统的集成与应用 总被引:4,自引:0,他引:4
城市空气质量模拟是目前环境与健康研究的一个重要领域。本文基于GIS技术,采用准稳态高斯扩散模型建立了城市空气质量模拟系统,着重研究了三维空间城市空气质量模型系统的集成方法,并以福州市为例,采用该模型系统对城市建城区的NO2与SO2年平均浓度场分布进行了模拟。 相似文献
8.
利用精密定轨与时间同步(ODTS)解算出的精密钟差产品求解其系统噪声,然后对系统噪声进行性能分析。分别采用IGS、Sta(IAC俄罗斯空间局分析中心发布的钟差产品)、GBM钟差产品进行实验,结果表明,ODTS系统噪声对在轨原子钟性能的影响在可接受的水平;采用IGS与Sta提供的精密钟差产品可以实现对GPS和GLONASS星载原子钟的在轨性能评估,GBM产品可以实现对BDS星载铷钟的性能评估以及天稳级别氢钟的性能评估。 相似文献
9.
随着高性能计算的发展,并行技术已经广泛应用于LiDAR数据的分析处理。本文针对现有LiDAR数据生成DEM并行算法所存在的负载不均衡问题,设计并实现了动态负载均衡的LiDAR数据生成DEM并行算法。该算法采用主从式并行策略,管理进程负责LiDAR点云的高效自适应条带划分,计算进程负责LiDAR点云生成DEM的计算。本文设计了任务量的动态调度策略:首先,由所有进程并行创建任务量由大到小排列的待处理任务队列;然后,管理进程根据计算进程的反馈对待处理任务进行动态分配,以达到负载均衡。在24 核集群环境下,用30 GB(约12 亿点)LiDAR数据对本文算法进行测试,生成分辨率为1 m的格网DEM,算法加速比峰值达到15.16;同时,与静态调度策略进行对比实验,结果显示本文的动态负载均衡策略可更好地保证进程间的负载均衡,有效地提高了LiDAR生成DEM并行算法的整体效率。 相似文献
10.
地理信息服务网站服务器集群负载均衡技术应用研究 总被引:1,自引:0,他引:1
在分析基于互联网的地理信息在线服务特点和网站服务质量需求的基础上,对服务器负载均衡的构建方式、调度算法进行了讨论,给出了地理信息服务网站服务器两层负载均衡的设计模型,描述了Web服务器负载均衡的设备部署、调度算法和健康性检测等方面的设计内容;同时,讨论了文件和关系型数据库服务器负载均衡的设计思路及调度算法的具体应用。 相似文献
11.
12.
框架语义学中“场景”类型辨析及应用 总被引:1,自引:0,他引:1
王欣平 《广东海洋大学学报》2009,29(5):69-71
基于框架语义学理论中"场景"这一概念,将"场景"分为七种类型,即静态场景、动态场景、隐蔽性场景、时间依附性场景、条件限制性场景、身体体验性场景和规约性场景,并对不同类型加以辨析,通过分析其在具体场景语篇中的运用,以检验"场景"概念对英语词汇在具体场景中的诠释力。 相似文献
13.
数据可视化是遥感应用的重要服务出口。针对静态的预生成瓦片地图难以满足数据查看、地图配置、空间分析等专业应用问题,本文提出了一套面向遥感大数据的实时渲染与交互可视化的解决方案。在渲染节点构建影像的渲染瓦片结构,以提高数据的读取速度;在可视化服务上,提出“数据-计算”相一致的负载均衡策略,优化地图的渲染效率;在可视化服务方面,设计交互的地图服务接口。与传统技术的对比分析表明,该解决方案不但实现了遥感大数据的实时渲染与交互可视化,并且达到了与预生成瓦片地图服务相当的服务性能。基于这一解决方案,研发了遥感大数据的动态可视化原型,并在影像数据实时查看、可视化计算、可视化分析等方面开展了示范应用。 相似文献
14.
利用遥感影像反演积雪的范围与雪深是当前的主流方法之一,但是由于卫星影像获取的时效性约束,存在难以表示积雪动态信息、模型通用性弱、对遥感资料质量依赖程度高等问题。三维粒子系统作为一种优秀的不规则模糊物体模拟方法,可以大大提高自然现象三维场景的真实感。本文提出了一种基于三维例子系统的雪灾模拟与实时绘制方法,将降雪的物理属性及几何属性转化为雪粒子属性,并以物理引擎为基础,建立基于三维粒子系统的积雪模型和融雪模型,模拟降雪过程并计算积雪范围和积雪深度,真实再现雪灾场景和发展趋势,方法简单、可操作且约束较少。实验表明,该方法的模拟结果与实际灾情具有较强的一致性,算法具有可靠性,并能再现三维雪灾场景,具有实时性和逼真性。 相似文献
15.
城市环境下BDS/GPS单频RTK定位算法研究 总被引:1,自引:0,他引:1
分析一种顾及速度信息辅助模糊度固定、模糊度继承以及融合多普勒观测值的单频BDS/GPS RTK算法,并给出其算法模型。通过城市环境下的实际车载测试,对比分析BDS、GPS、BDS+GPS 3种模式下单频RTK定位性能和解算精度。 相似文献
16.
Hydrolysis Activities of the Particle of Agarose-Ce4 + Complex for Compounds Containing Phosphodiester or Peptide Bonds 总被引:1,自引:0,他引:1
YU Lina WANG Dongfeng* SU Lin LUO Yi SUN Liping and XUE ChanghuCollege of Food Science Engineering Ocean University of China Qingdao P. R. China 《中国海洋大学学报(英文版)》2005,4(3)
1 IntroductionRare earth elements (REE) have smaller ion radii,higher electric charge and ion potential energy thanother transitional elements; REE are excellent Louisacid, because they can provide twelve positive chargesto other compounds. Under the nearly neutral condi-tion, REE can form a great deal of steady gelatinousREE deposit so as to reduce the solvency of REE. Inrecent years, many scholars have studied REE com-plexes, such as the complexes of REE and amino acidor its ramific… 相似文献
17.
研究流沙湾网箱养鱼区水体氮、磷含量的月变化和水平分布,并运用质量平衡方程估算其氮、磷负荷。结果表明:总氮变化在0.212~0.892 mg/L之间,平均0.498 mg/L;总磷变化在0.009~0.036 mg/L之间,平均0.020mg/L;氮磷比变化在23.6~26.1之间,平均为25。在5-9月,氮、磷含量变化呈逐渐增加趋势,到9月达到最大,10月又减少。网箱内部氮、磷的含量高于网箱外部,并随着与网箱距离的增大而逐渐减小。红鳍笛鲷(Lutjanus argentimaculatus)、紫红笛鲷(Trachinotus ovatus)和卵形鲳鲹(Lutjanus erythopterus)全鱼的氮质量分数平均为2.42%,磷质量分数平均为0.26%,饵料系数为6.67,流沙湾网箱养鱼养殖期产生的氮、磷负荷平均分别为135.8和19.4 kg/t。 相似文献