江锦成
- 作品数：6 被引量：12H指数：2
- 供职机构：北京师范大学减灾与应急管理研究院更多>>
- 发文基金：国家高技术研究发展计划北京市自然科学基金公益性行业科研专项更多>>
- 相关领域：天文地球自动化与计算机技术更多>>
- 网络最大流的自适应求解算法——SAPR算法被引量：4
- 2014年
- 为提升对大规模不同拓扑结构网络的求解速度,通过评估基本操作的执行效率、动态调整活跃顶点的选择方式及盈余流的推进方式,提出了一种可高效求解多类拓扑网络的自适应预流推进算法——SAPR(self-adaptive push-relabel)算法。在The First DIMACS implementation Challenge提供的七类不同拓扑结构网络上,对SAPR算法及四种适用于特定拓扑网络的算法进行了对比实验,结果表明:SAPR算法在一半的数据上能持平高效的H_PRF算法,而另一半能超越H_PRF算法。SAPR算法的高效性和强稳定性解决了传统算法在多类拓扑网络中不能都取得高效率的问题。
- 江锦成吴立新杨宜舟李志锋
- 关键词：最大流自适应网络分析
- 适用于大规模网络的全源最短路径重优化算法——RASP算法被引量：1
- 2017年
- 为提升大规模网络全源最短路径的求解效率,基于重优化理论提出了一种快速的精确全源最短路径求解方法——RASP(reoptimization-based all-pairs shortest path)算法.分析了异源最短路径树间的相关性和差异性;在已知单源最短路径树的基础上,基于重优化理论实现了异源最短路径树间的高效转换,进而得出高效求解全源最短路径的RASP算法;理论证明RASP算法的时间复杂度为O(3n^2+2nm).实验测试表明:无论是在稀疏还是稠密网络上,RASP算法都能有效地超越Floyd算法、n次Dijkstra算法及其改进算法.
- 江锦成吴立新张媛媛刘善军
- 关键词：最短路径大规模网络FLOYD算法DIJKSTRA算法
- 点集V图-K阶邻近并行搜索算法设计与实验被引量：1
- 2013年
- K阶邻近在空间层次聚类、空间邻近分析、DEM内插等方面有着广泛应用,然而传统的串行算法无法满足大规模数据集快速搜索K阶邻近的需求。该文在分析V图-K阶邻近串行搜索算法特点的基础上,提出了一种基于MPI的并行搜索算法——PVKN(Parallel Voronoi K-order Neighbors)算法,分别对V图构建和K阶邻近搜索进行并行化,并通过实验对算法进行测试。结果表明:当求解单源点目标的K阶邻近时,构建V图的时间远远大于搜索K阶邻近的用时,仅对构建V图过程进行并行化,即可获得良好的加速效果;当对多源点目标进行求解时,搜索K阶邻近的时间随着K阶数和源目标数的增加而增长,成为影响PVKN算法效率的主要因素,对K阶邻近搜索过程进行并行化,PVKN算法加速比可达5倍以上,能有效降低运行时间。
- 江锦成吴立新孙文彬杨宜舟
- 关键词：VORONOI并行计算MPI
- 基于MPI的最小费用流网络单纯形并行算法设计与实验被引量：2
- 2016年
- 网络最小费用流算法常用来解决资源流最优分配问题,传统的串行算法因时间复杂度高而不能满足大规模网络对计算效率的要求。该文用时间复杂度低的网络单纯形算法(NSA)的并行化求解大规模网络的最小费用流问题。通过分析NSA的可并行性,使用MPI分布式并行技术,设计了NSA并行算法;分析了3种常用流网络的拓扑结构特征及其与地理网络的关系;在并行环境下对计算效率进行实验测试,结果表明该算法具有显著的加速效果,峰值可达5.4。NSA并行算法应用面宽,可为区域及全国性大规模网络流资源分配方案的快速制定与政务决策提供有力支持。
- 吴立新刘纪平江锦成
- 关键词：MPI
- 三维地学实体多粒度栅格剖分与布尔运算的并行算法被引量：2
- 2011年
- 三维栅格是空间单元属性插值与实体内部特征精细表达的理想模型,但海量栅格单元的快速剖分与数据压缩成为其应用瓶颈。本文分析了三维地学实体模型三维栅格剖分的研究现状,针对矢栅转换与数据存储的时间效率及空间节约问题,面向多核CPU与计算集群新型硬件架构,采用MPI并行技术,设计了一种基于八叉树的地矿实体多粒度并行三重轴向扫描剖分算法(P-TAS)。并面向矿山及地下工程开挖模拟与动态仿真需求,设计并实现了基于多粒度栅格的三维模型布尔运算算法。测试表明,该剖分算法的并行效率达50%—60%,数据压缩率达80%以上,具有推广和应用价值。
- 江锦成郭甲腾吴立新张荣兵杨宜舟
- 关键词：数字矿山多粒度并行计算
- 城区内涝淹没模拟算法被引量：3
- 2016年
- 针对城区内涝淹没范围和水深模拟问题,该文提出了一种基于约束Delaunay不规则三角网与三棱柱的城区内涝淹没模拟算法。该算法以沿地面三角形的顶点垂直向上引垂线形成的三棱柱为计算单元,通过"等体积"的方法,建立时间序列切片下的淹没水深和积水量的关系,据此实现淹没范围和水深模拟。以北京师范大学(简称"北师大")主校区为例,对单汇水区的水面高程上升模拟结果与实际观测值进行对比,基本吻合;并与传统栅格DEM的淹没效果进行了对比,表明该算法正确有效。
- 张振鑫吴立新李志锋杨宜舟江锦成许志华
- 关键词：三棱柱城市内涝
