检索结果-维普期刊中文期刊服务平台

基于数据分治与双层索引的并行点面叠加分析方法研究被引量：2: 1; 作者周玉科周成虎 +4 位作者马廷高锡章范俊甫许涛季民《地理与地理信息科学》 CSCD 北大核心 2015年第2期1-6,共6页; 地图叠加分析是一种计算密集型算法,并行化计算是加快算法执行速度的一种有效方法。该文研究分布式环境下的点面图层并行化叠加分析方法与实现。首先根据点面叠加的特点设置并行数据分解的方式,基于分治法分解空间数据,在并行系统下将... 展开更多; 关键词地图叠加分析并行计算空间索引 MPI OPENMP; 在线阅读下载PDF 职称材料

基于Hilbert空间排序分解的并行叠加联合方法研究被引量：3: 2; 作者周玉科周成虎高锡章《地理与地理信息科学》 CSCD 北大核心 2013年第6期18-21,共4页; 针对GIS叠加分析中联合操作耗时严重的情况,提出基于MPI并行计算方法对多边形联合操作进行加速,使用Hilbert空间填充曲线对空间数据排序分解的方法,进一步探索了Hilbert曲线的中位排序和中点排序在并行联合中产生的不同效果。实验表明,H... 展开更多; 关键词 Hilbert填充曲线数据分解并行计算地图叠加分析; 在线阅读下载PDF 职称材料

并行点面叠加算法在动态调度和静态调度中的对比研究被引量：3: 3; 作者邱强曹磊方金云《地理与地理信息科学》 CSCD 北大核心 2013年第4期35-38,共4页; 矢量数据叠加分析是空间分析的一种基础算法,该文基于MPI在Linux集群环境下,采用基于平均条带划分法进行点包含性测试。通过R-tree对数据进行划分,保证了数据的空间邻近性;通过动态调度或静态调度,保证了各个子节点之间的负载均衡。实... 展开更多; 关键词并行点面叠加动态负载均衡数据划分 MPI LINUX集群; 在线阅读下载PDF 职称材料

基于双连通分量覆盖图的稀疏大图最大流并行加速方法被引量：2: 4; 作者刘扬魏蔚许贺洋《西北工业大学学报》 EI CAS CSCD 北大核心 2018年第5期955-962,共8页; 最大流问题是图论中重要的基础性问题,大规模网络中的最大流加速已成为重要研究方向,已有工作包括并行计算加速和图缩减加速2种思路,但仍有较大改进空间:(1)图缩减和并行计算2种加速思路并未充分融合,导致各自加速效果受限;(2)已有加速... 展开更多; 关键词计算复杂度图理论最大流问题稀疏图计算双联通分量覆盖图并行计算; 在线阅读下载PDF 职称材料

NJ-GPCA:一种面向并行空间计算的高效数据访存策略: 5; 作者姚晓邱强 +1 位作者肖茁建方金云《高技术通讯》 EI CAS 北大核心 2018年第1期1-7,共7页; 针对并行矢量空间叠加分析中存在的I/O性能差及并行算法调度效率低的缺陷,提出了"去"归并通用并行计算架构(NJ-GPCA)。该架构首先基于内存数据库Redis设计内存矢量空间数据模型;其次通过数据预处理以及任务分发技术,减少进程... 展开更多; 关键词空间叠加分析 I/O 并行计算任务调度; 在线阅读下载PDF 职称材料

题名基于数据分治与双层索引的并行点面叠加分析方法研究被引量：2: 1; 作者周玉科周成虎马廷高锡章范俊甫许涛季民; 机构中国科学院地理科学与资源研究所、资源与环境信息系统国家重点实验室山东理工大学建筑工程学院山东科技大学测绘工程学院; 出处《地理与地理信息科学》 CSCD 北大核心 2015年第2期1-6,共6页; 基金中国科学院重点部署项目(KZZD-EW-07) 山东科技大学科研创新团队支持计划项目(2011KYTD103); 文摘地图叠加分析是一种计算密集型算法,并行化计算是加快算法执行速度的一种有效方法。该文研究分布式环境下的点面图层并行化叠加分析方法与实现。首先根据点面叠加的特点设置并行数据分解的方式,基于分治法分解空间数据,在并行系统下将地理要素分而治之。然后引入双层索引的并行叠加机制,一是对面图层根据Hilbert空间索引的排序方式分发数据,二是对点图层建立四叉树索引,对每一个进行相交运算的多边形进行快速过滤和求交。最后在Linux集群系统下实现该并行算法,其一利用MPI分布式计算环境实现在整体计算框架下的消息通讯模式的并行,其二在每个子节点中实现基于多核OpenMP工具的本地并行化。结果表明,利用双层空间索引分治的方法可实现并行数据分块,各子节点实现独立计算,减少并行系统中的I/O冲突,并行加速比明显。该方法对矢量地图运算的并行化进行了有益的尝试,为大数据时代的空间数据分析提供一种有效的途径。; 关键词地图叠加分析并行计算空间索引 MPI OPENMP; Keywords map overlay parallel computing spatial index MPI OpenMP; 分类号 P208 [天文地球—地图制图学与地理信息工程]; 在线阅读下载PDF 职称材料

题名基于Hilbert空间排序分解的并行叠加联合方法研究被引量：3: 2; 作者周玉科周成虎高锡章; 机构中国科学院地理科学与资源研究所资源与环境信息系统国家重点实验室中国科学院大学; 出处《地理与地理信息科学》 CSCD 北大核心 2013年第6期18-21,共4页; 基金国家自然科学基金项目(40830529 41171307) 国家863计划项目(2012AA12A405); 文摘针对GIS叠加分析中联合操作耗时严重的情况,提出基于MPI并行计算方法对多边形联合操作进行加速,使用Hilbert空间填充曲线对空间数据排序分解的方法,进一步探索了Hilbert曲线的中位排序和中点排序在并行联合中产生的不同效果。实验表明,Hilbert空间排序的多边形数据分解方式能够较好地保持数据的空间聚类特性和子节点间数据分配的平衡,通过实验给出了不同分解策略的联合加速比情况,证明了Hilbert空间排序分解策略的准确性和有效性。; 关键词 Hilbert填充曲线数据分解并行计算地图叠加分析; Keywords Hilbert curve data decomposition parallel computing map overlay; 分类号 P208 [天文地球—地图制图学与地理信息工程]; 在线阅读下载PDF 职称材料

题名并行点面叠加算法在动态调度和静态调度中的对比研究被引量：3: 3; 作者邱强曹磊方金云; 机构中国科学院大学中国科学院计算技术研究所; 出处《地理与地理信息科学》 CSCD 北大核心 2013年第4期35-38,共4页; 基金国家863计划项目子课题(2011AA120302); 文摘矢量数据叠加分析是空间分析的一种基础算法,该文基于MPI在Linux集群环境下,采用基于平均条带划分法进行点包含性测试。通过R-tree对数据进行划分,保证了数据的空间邻近性;通过动态调度或静态调度,保证了各个子节点之间的负载均衡。实验结果表明,动态调度策略总体优于静态调度策略,但也存在诸如数据划分粒度以及I/O瓶颈的问题。; 关键词并行点面叠加动态负载均衡数据划分 MPI LINUX集群; Keywords parallel point-in-polygon overlay computation dynamic load balancing data partitioning MPI Linux cluster; 分类号 P208 [天文地球—地图制图学与地理信息工程]; 在线阅读下载PDF 职称材料

题名基于双连通分量覆盖图的稀疏大图最大流并行加速方法被引量：2: 4; 作者刘扬魏蔚许贺洋; 机构河南工业大学信息科学与工程学院; 出处《西北工业大学学报》 EI CAS CSCD 北大核心 2018年第5期955-962,共8页; 基金国家自然科学基金(61472460 U1504607 +8 种基金 61702162) 河南工业大学校基金(2018RCJH07 2018QNJH26)资助; 文摘最大流问题是图论中重要的基础性问题,大规模网络中的最大流加速已成为重要研究方向,已有工作包括并行计算加速和图缩减加速2种思路,但仍有较大改进空间:(1)图缩减和并行计算2种加速思路并未充分融合,导致各自加速效果受限;(2)已有加速算法对常见的多次最大流求解支持不足,导致多次计算间存在大量冗余工作;(3)已有加速算法往往需涉及出入度和边容量等多个条件,计算复杂度偏高。针对上述问题,提出了一种基于优化子图的最大流并行加速方法,通过识别原始大图的双连通分量并建立覆盖图,可将任意最大流问题分解为独立的子问题,并行求解快速获取最大流精确解;覆盖图的构建仅涉及节点之间连接关系,具较低的时间复杂度。在基准图上的测试结果表明,算法可显著缩短稀疏大图中最大流计算时间。; 关键词计算复杂度图理论最大流问题稀疏图计算双联通分量覆盖图并行计算; Keywords computational complexity graph theory maximum flow problem sparse graph computing bi-connected component overlay parallel computing; 分类号 TP301 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名NJ-GPCA:一种面向并行空间计算的高效数据访存策略: 5; 作者姚晓邱强肖茁建方金云; 机构中国科学院计算技术研究所中国科学院大学; 出处《高技术通讯》 EI CAS 北大核心 2018年第1期1-7,共7页; 基金国家重点研发计划(2016YFB0502300 2016YFB0502302)资助项目; 文摘针对并行矢量空间叠加分析中存在的I/O性能差及并行算法调度效率低的缺陷,提出了"去"归并通用并行计算架构(NJ-GPCA)。该架构首先基于内存数据库Redis设计内存矢量空间数据模型;其次通过数据预处理以及任务分发技术,减少进程等待,提高I/O性能;最后重新进行任务分配以及规划进程调度,避免结果数据归并收集,使得并行叠加分析算法归并收集阶段的时间复杂度由O(nlogn)降低到O(n)。实验结果表明,该方法对真实地理数据下的并行叠加分析操作,I/O时间至少减少75%,对于提高算法整体性能有明显效果。; 关键词空间叠加分析 I/O 并行计算任务调度; Keywords spatial overlay analysis, I/O, parallel computing, task scheduling; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	基于数据分治与双层索引的并行点面叠加分析方法研究	周玉科周成虎马廷高锡章范俊甫许涛季民	《地理与地理信息科学》 CSCD 北大核心	2015	2	在线阅读下载PDF 职称材料
2	基于Hilbert空间排序分解的并行叠加联合方法研究	周玉科周成虎高锡章	《地理与地理信息科学》 CSCD 北大核心	2013	3	在线阅读下载PDF 职称材料
3	并行点面叠加算法在动态调度和静态调度中的对比研究	邱强曹磊方金云	《地理与地理信息科学》 CSCD 北大核心	2013	3	在线阅读下载PDF 职称材料
4	基于双连通分量覆盖图的稀疏大图最大流并行加速方法	刘扬魏蔚许贺洋	《西北工业大学学报》 EI CAS CSCD 北大核心	2018	2	在线阅读下载PDF 职称材料
5	NJ-GPCA:一种面向并行空间计算的高效数据访存策略	姚晓邱强肖茁建方金云	《高技术通讯》 EI CAS 北大核心	2018	0	在线阅读下载PDF 职称材料