国家高技术研究发展计划(2011AA120306)
- 作品数：14 被引量：97H指数：5
- 相关作者：陈荦熊伟景宁吴烨岳天祥更多>>
- 相关机构：国防科学技术大学中国科学院山东科技大学更多>>
- 发文基金：国家高技术研究发展计划国家自然科学基金国家教育部博士点基金更多>>
- 相关领域：自动化与计算机技术天文地球兵器科学与技术电子电信更多>>
- 一种高效的属性图聚类方法被引量：21
- 2013年
- 图是描述现实世界各类复杂系统的一种普适模型,且许多实际应用中的图是大规模的.图的聚类是理解、分析和可视化大规模图的关键技术之一.现实世界的图往往包含丰富的属性信息,如何综合结构和属性信息进行属性图的聚类是一个新的挑战.大多数的现有方法或者将结构和属性转化为距离,基于传统方法进行聚类;或者只考虑某一方面聚类.文中结合信息论中最小长度原则,基于遗传算法,提出一种高效的属性图聚类方法GA-AGC.通过对属性图聚类问题建模,转化为最小描述长度原则问题;扩展标签传播方法作为遗传算法初始化方法,结合编码减小的局部变异方法,提出一种解决属性图聚类的遗传算法.文中方法无需设定聚类的数目,算法复杂度近似线性于结点和边的数目.真实数据集上的实验验证了算法的有效性和高效性.
- 吴烨钟志农熊伟陈荦景宁
- 关键词：聚类遗传算法
- 基于语义的数据库并发控制研究进展被引量：2
- 2011年
- 事务的语义信息可以从更高层次上刻划数据库的状态及其变化,提高数据库处理能力.这方面的研究已经产生了大量的研究成果,其核心是要解决语义信息层次性、灵活性、难以表达等难点问题.在回顾基于语义的数据库并发控制的研究背景和现状基础上,提出将数据库并发控制抽象为计算模型以便于数据库语义信息的表达;阐述了解决该问题的两类主要模型:一维计算模型和多维计算模型,介绍了两种模型的基本概念以及主要事务模型,总结了数据库并发控制的形式化方法,分析了基于高维计算模型研究并发控制模型的部分理论依据;最后展望了基于语义的数据库并发控制发展趋势.
- 雷霖熊伟吴烨景宁
- 关键词：事务处理语义并发控制形式化
- 基于用户偏好的地理计算应用检索
- 2012年
- 针对现有检索系统对用户过去行为和历史数据关注较少的问题,笔者提出一种基于用户偏好的地理计算应用检索方法。以地理计算领域中的应用检索为背景,基于互联网信息检索中的用户偏好模型,通过分析用户搜索地理计算应用历史,充分考虑用户对地理计算应用的最近访问时间对确定用户偏好的影响,提取用户偏好因子矩阵和时间因子矩阵,算出与用户查询最相关的地理计算应用。实验结果表明,该方法能有效提高用户对地理计算应用的检索效率,为地理计算应用检索优化提供有力支撑。
- 何攀刘露陈荦王祖文
- 基于GPU的HASM动态模拟与实时渲染方法被引量：5
- 2012年
- 基于微分几何曲面论的高精度曲面模拟(high accuracy surface modeling,HASM)需要大量的复杂密集计算,在CPU上模拟极为耗时,使得在现有的硬件条件下,实时动态模拟曲面并实时可视化极具挑战性。论文提出了GPU加速的HASM方法,充分利用现代显示适配器(graphic processor unit,GPU)技术,运用GPU最新发展起来的并行计算能力,使用并行化的预处理共轭梯度方法解算曲面,完成曲面模拟,并同时利用GPU的高速缓存架构,对渲染操作进行充分优化,以实现高效实时可视化。HASM需要的有限差分离散和高速解算操作,均充分利用现代GPU架构,所具有的多处理器和众多的流处理器所产生的强大并行计算能力,可视化也用GPU高速缓存技术和三角条带方法进行充分优化。数值实验和实际项目区高程模拟实验均表明,在GPU为NVIDIA quadro 2000和CPU为DualCore Intel Core 2Duo E8400的硬件配置下,GPU并行化的曲面模拟方法比普通方法速度提高了约10倍,使得动态模拟与可视化算法可以达到交互式的帧速及实时可视化的要求。
- 闫长青岳天祥
- 关键词：GPU并行实时可视化CUDA
- 基于遗传算法的武警应急处突兵力分配策略被引量：2
- 2013年
- 为提高武警处置突发事件的效率,建立了应急处突兵力调动模型,借鉴遗传算法理论提出了面向突发事件应急处置的兵力分配算法。仿真实验结果表明,该算法能够有效解决武警处置突发事件中的兵力分配问题,具有现实指导意义。
- 王志武陈荦吴秋云李洋
- 关键词：突发事件兵力分配遗传算法
- 利用MapReduce进行批量遥感影像瓦片金字塔构建被引量：38
- 2013年
- 在分析面向瓦片金字塔并行构建任务分解的基础上,提出了一种利用MapReduce进行批量遥感影像瓦片金字塔并行构建的方法。实验结果表明,该方法不仅在集群上快速、有效地解决了单机上难以解决的大规模批量遥感影像瓦片金字塔的构建操作,而且具有良好的可扩展性。同时,该算法可作为大规模遥感影像并行处理的基础框架,非常容易扩展到高效能影像特征提取、遥感影像融合以及影像增量计算等其他海量遥感影像处理任务中。
- 刘义陈荦景宁熊伟
- 关键词：MAPREDUCE遥感影像
- HASM解算的2维双连续投影方法
- 2013年
- 基于曲面论原理的高精度曲面建模方法HASM(High Accuracy surface Modelling)解决了长期困扰地理信息系统界的误差问题,但使用该方法需要求解大规模线性系统导致其计算效率较低,限制了其广泛应用。为提高HASM线性系统的解算速度和精度,本文基于2维双连续投影算法提出了一种解算HASM的新方法(HASM-DSPM),该方法采用选取优化的投影空间和两次校正策略以提高收敛速度和解算精度。理论分析表明,使用该方法比使用高斯赛尔方法GS(Gauss-Seidel)和改进的高斯赛德尔方法MGS(Modified Gauss-Seidel)效率明显提高。分别用本文引入的方法、高斯赛德尔方法和效率较高的MGS方法进行了HASM方程组的解算,并对高斯合成曲面和实际项目区进行了模拟试验。结果表明,与使用GS、MGS方法相比,HASM-DSPM解算方法无论在收敛速度和计算时间方面都有明显改善,并且其模拟精度优于其他经典方法。
- 闫长青岳天祥赵刚王晨亮
- 关键词：DEM
- 多源空天信息关联检索原型系统
- 当前学术领域和应用领域逐渐进入"大数据"时代,数据种类和数据量不断增大的现实给研究和应用带来了新的挑战.面对这一趋势,设计实现一个原型系统,通过对多来源、多维度、大规模空天数据间的内在关联关系进行分析处理,形成对事物事件...
- 韩邦生陈荦陈慧中孙璐杨典华
- 关键词：多源信息
- 文献传递
- GPU加速的高精度数字地面模型建模方法被引量：2
- 2012年
- 以曲面轮为基础发展的高精度曲面建模方法(HASM)可以建立具有高精度的数字高程模型,但使用该方法需要求解偏微分方程离散产生的大规模线性方程组,计算量巨大,严重制约了对大规模数据的模拟应用;而现代GPU技术的发展使GPU越来越广泛地应用于通用计算加速。为了提高HASM方法的模拟速度,把高精度曲面模拟与GPU通用技术相结合,提出了GPU加速的高精度曲面建模方法。把HASM模拟过程中的有限差分离散、离散后的大规模线性系统求解分别使用GPU进行分解,使用共轭梯度(CG)和预处理共轭梯度方法(PCG)将求解任务分解为可以并行处理的独立的多任务,使得计算任务并行化,同时并行运行大规模线程,每个线程执行一个独立的任务,充分利用了现代GPU强大的通用计算能力,并行处理以获得加速。利用并行化加速的高精度曲面建模算法使用英伟达公司的统一计算开发架构(CUDA)编程实现,GPU采用该公司的Quadro2000。分别应用该算法进行了数值实验和实际项目区数字高程模型(DEM)模拟实验。实验结果表明,充分利用GPU的并行处理能力加速后的HASM方法,在保证达到相同曲面模拟的精度条件下,和传统的CPU方法相比,算法可以获得超过一个数量级的加速。
- 闫长青岳天祥
- 关键词：图形处理单元
- 多核环境下边缘提取并行算法研究被引量：7
- 2012年
- 随着处理器由高主频的单核处理器逐步转向片上多核处理器(CMP),计算机并行处理能力不断提升。通过分析GIS串行算法面临的性能瓶颈,利用CMP的优势,采用线程级并行处理栅格数据。针对边缘提取算法,深入分析和比较了MPI、OpenMP等当前主流的并行编程模式,提出了并行性能估计模型。基于OpenMP编程模型分析线程数、调度方式和分块大小对算法并行性能的影响,实现边缘提取最优并行。实验证明,性能评估模型能够准确预测CMP环境下的并行性能,基于OpenMP实现的边缘提取并行算法能够提高图像边缘提取效率。
- 张思乾程果陈荦熊伟
- 关键词：片上多核处理器OPENMP
