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

异构计算中一种图的非均衡划分算法被引量：7: 1; 作者沈轶炜曾国荪《计算机科学》 CSCD 北大核心 2006年第6期260-263,共4页; 现有的图的划分算法大多是均衡划分,要求划分块的权值相等,划分块之间的连接代价尽量最小。但是在异构计算环境中,不同的处理机的计算能力不尽相同,从而在并行任务调度时所分配的计算任务量也应随之不同。所以为了适应更广泛意义上的异... 展开更多; 关键词异构计算非均衡的图划分任务图分布向量; 在线阅读下载PDF 职称材料

Storm启发式均衡图划分调度优化方法被引量：5: 2; 作者简琤峰卢涛张美玉《小型微型计算机系统》 CSCD 北大核心 2018年第11期2538-2544,共7页; 针对现有Storm调度器未考虑通信代价,负载不均、无法动态重调度等缺陷,提出了基于启发式均衡图划分算法的调度策略.通过对Storm建立调度模型,将负载检测作为调度器的输入实现动态并行参数优化和重调度优化,最终减少集群节点间的数据发送... 展开更多; 关键词 STORM 动态调度图均衡划分重调度; 在线阅读下载PDF 职称材料

基于均衡k划分的动态子区划分方法被引量：2: 3; 作者修伟杰王力 +2 位作者张立立李敏张玲玉《桂林理工大学学报》 CAS 北大核心 2022年第1期229-235,共7页; 针对交通路网控制子区的划分问题,提出了基于均衡k划分的动态子区划分方法。首先建立交叉口和路段权重模型,将路网抽象成为带权拓扑图;再针对拓扑图划分的NP问题,采用改进的禁忌搜索算法进行优化求解,同时为降低算法的复杂度设计了一种... 展开更多; 关键词城市交通交通控制路网拓扑子区划分均衡k划分禁忌搜索算法图划分; 在线阅读下载PDF 职称材料

一种松弛的优化均衡流式图划分算法研究被引量：1: 4; 作者殷晓波罗恩《计算机科学》 CSCD 北大核心 2016年第4期231-234,共4页; 在大规模图数据的分布式处理中,往往需要将图数据进行划分并放置在不同的节点上。如果数据划分得不均衡,那么部分节点可能会成为分布式系统的瓶颈。为了提高图数据划分的均衡性,并且有效地应对图数据的快速更新,提出了一种松弛的优化均... 展开更多; 关键词图均衡图划分分布式计算启发式算法; 在线阅读下载PDF 职称材料

一种任意维Line-Sweep计算的数据划分算法被引量：4: 5; 作者王鹏邱枫 +2 位作者张为华臧斌宇朱传琪《计算机学报》 EI CSCD 北大核心 2012年第12期2573-2586,共14页; 数据划分是在当前主流高性能计算平台上高效并行化应用程序的关键技术,它包括数据分割和处理机分配两个主要部分.Line-Sweep计算模式被众多科学工程计算核心采用,目前该计算模式的并行化主要采用多重数据划分.多重数据划分能保证各处理... 展开更多; 关键词 Line-Sweep计算负载均衡多重数据划分均衡数据划分性能模型; 在线阅读下载PDF 职称材料

大规模数据集下基于DBSCAN算法的增量并行化快速聚类被引量：7: 6; 作者王兴吴艺 +1 位作者蒋新华廖律超《计算机应用与软件》北大核心 2018年第4期269-275,280,共8页; 时空轨迹数据挖掘是发现移动对象行为模式的重要方式。针对海量轨迹数据处理的需求,提出一种增量并行化快速聚类算法。算法基于数据点的数量采用二分法对空间网格分区,结合贪心算法弹性重组分区,合理进行数据划分;进行本地局部聚类,获... 展开更多; 关键词大数据 DBSCAN 均衡划分增量并行化; 在线阅读下载PDF 职称材料

基于泰森图大规模MMTSP问题的高效求解被引量：1: 7; 作者张永亮王家润《测绘通报》 CSCD 北大核心 2023年第3期165-172,共8页; 针对大规模MMTSP问题任务划分不均匀与计算效率低的问题,本文提出了基于泰森图的高效基本计算框架。首先基于离散点上下凸包算法快速构造泰森图;然后基于高端点去除法快速完成MMTSP问题的任务划分;最后结合模拟退火算法求解单旅行商问题... 展开更多; 关键词大规模MMTSP 快速构造泰森图高端点去除法任务划分均衡软硬件协同; 在线阅读下载PDF 职称材料

题名异构计算中一种图的非均衡划分算法被引量：7: 1; 作者沈轶炜曾国荪; 机构同济大学计算机科学技术系国家高性能计算机工程技术中心同济分中心上海; 出处《计算机科学》 CSCD 北大核心 2006年第6期260-263,共4页; 基金国家自然科学基金资助项目(60173026) 上海科委重大项目(03DZ15029) 上海高校网络技术E-研究院资助(200301-1)。; 文摘现有的图的划分算法大多是均衡划分,要求划分块的权值相等,划分块之间的连接代价尽量最小。但是在异构计算环境中,不同的处理机的计算能力不尽相同,从而在并行任务调度时所分配的计算任务量也应随之不同。所以为了适应更广泛意义上的异构负载均衡,本文提出了异构计算中的一种任务图的非均衡划分算法。该算法根据任意给定的需求,使得划分好的各个子集权值不均等。其中划分子集的个数等于异构环境中处理机的个数,各子集的大小比例于不同处理机的计算能力。算法包括3步粗化阶段、非均衡划分阶段以及精化还原阶段。本文通过用格林威治大学提供的系列开放图来测试该算法,实验结果表明算法是准确有效的。; 关键词异构计算非均衡的图划分任务图分布向量; Keywords Heterogeneous computing, Unbalanced partitioning, Task graph, Distribution vector; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名Storm启发式均衡图划分调度优化方法被引量：5: 2; 作者简琤峰卢涛张美玉; 机构浙江工业大学计算机学院数字媒体技术研究所; 出处《小型微型计算机系统》 CSCD 北大核心 2018年第11期2538-2544,共7页; 基金国家自然基金面上项目(61672461 61672463)资助; 文摘针对现有Storm调度器未考虑通信代价,负载不均、无法动态重调度等缺陷,提出了基于启发式均衡图划分算法的调度策略.通过对Storm建立调度模型,将负载检测作为调度器的输入实现动态并行参数优化和重调度优化,最终减少集群节点间的数据发送率,并且保持节点间负载均衡.实验表明本文算法建立的动态调度器能够有效减少数据处理延时,提升集群吞吐量,实现对集群性能的整体优化.; 关键词 STORM 动态调度图均衡划分重调度; Keywords Storm dynamic scheduling graph partitioning re-scheduling; 分类号 TP319 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

题名基于均衡k划分的动态子区划分方法被引量：2: 3; 作者修伟杰王力张立立李敏张玲玉; 机构北方工业大学城市道路交通智能控制技术北京市重点实验室北京石油化工学院信息工程学院北京中合云通科技发展有限公司; 出处《桂林理工大学学报》 CAS 北大核心 2022年第1期229-235,共7页; 基金国家重点研发计划项目(2017YFC0821102,2017YFC0821104) 北京市长城学者培养计划项目(CIT&TCD20190304) +2 种基金北京石油化工学院交叉科研探索项目(BIPTCSF-006)。; 文摘针对交通路网控制子区的划分问题,提出了基于均衡k划分的动态子区划分方法。首先建立交叉口和路段权重模型,将路网抽象成为带权拓扑图;再针对拓扑图划分的NP问题,采用改进的禁忌搜索算法进行优化求解,同时为降低算法的复杂度设计了一种启发式算法为禁忌搜索算法获取初始近似解;最后利用路网实际数据与已有方法进行对比分析。结果显示:以任意子区内节点权重之和最小与连接不同子区的边权之和最小为目标,可以实现子区划分在宏观意义上的路网类均衡性和微观意义上的区间弱关联性,进而验证了本文所提算法的可行性和有效性。采用的启发式方法为禁忌搜索算法提供初始近似解,能够有效降低其复杂度,提高计算的实时性,并且利用所提方法划分的子区能够降低路网协调控制的难度,避免多个高负荷交叉口聚集而影响路网运行效率。; 关键词城市交通交通控制路网拓扑子区划分均衡k划分禁忌搜索算法图划分; Keywords urban traffic traffic control network topology sub-region division balanced k-way partitioning tabu search algorithm graph division; 分类号 U491.3 [交通运输工程—交通运输规划与管理]; 在线阅读下载PDF 职称材料

题名一种松弛的优化均衡流式图划分算法研究被引量：1: 4; 作者殷晓波罗恩; 机构安徽理工大学计算机科学与工程学院中南大学信息科学与工程学院; 出处《计算机科学》 CSCD 北大核心 2016年第4期231-234,共4页; 基金安徽省科技厅自然科学基金重点项目(1308085MF94)资助; 文摘在大规模图数据的分布式处理中,往往需要将图数据进行划分并放置在不同的节点上。如果数据划分得不均衡,那么部分节点可能会成为分布式系统的瓶颈。为了提高图数据划分的均衡性,并且有效地应对图数据的快速更新,提出了一种松弛的优化均衡流式图划分算法。首先,定义了一种同时包含划分内部代价和划分之间的割的代价的目标函数作为图划分的整体框架。然后,在图划分框架的基础上通过最大化和最小化两种优化函数分析了均衡图划分问题,并给出了二者之间的关系。最后,针对流式图数据,提出一种贪婪的图最优k划分算法。该划分算法以最大化优化函数为基础,通过最大化顶点放置产生的目标函数增加值进行节点划分块的选取。实验表明,提出的图划分算法与相关算法相比,不仅均衡性好,而且通信开销小,在基于该算法进行图划分时上层应用的计算性能得到了明显的提高。; 关键词图均衡图划分分布式计算启发式算法; Keywords Graph,Balanced graph partitioning,Distributed computing, Heuristic algorithm; 分类号 TP391 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名一种任意维Line-Sweep计算的数据划分算法被引量：4: 5; 作者王鹏邱枫张为华臧斌宇朱传琪; 机构复旦大学计算机学院复旦大学并行处理研究所复旦大学高分子科学系; 出处《计算机学报》 EI CSCD 北大核心 2012年第12期2573-2586,共14页; 基金国家"八六三"高技术研究发展计划(新概念高性能计算机体系结构与系统研制)重点项目(009AA012201) 国家自然科学基金面上项目(20374016)资助~~; 文摘数据划分是在当前主流高性能计算平台上高效并行化应用程序的关键技术,它包括数据分割和处理机分配两个主要部分.Line-Sweep计算模式被众多科学工程计算核心采用,目前该计算模式的并行化主要采用多重数据划分.多重数据划分能保证各处理机的计算量、访存量和通讯量相等,但在某些情况下也会导致访存量和通讯量过多,因此无法保证性能最优.为解决这一缺陷,文中提出均衡数据划分,进一步放松对数据分割和处理器分配的非本质约束,以利于在计算、访存和通讯这3种开销之间达到最佳平衡.文中给出生成最佳均衡数据划分的算法,它包含3个关键技术:首先建立性能模型,在该模型中均衡数据划分的性能只与数据分割方式有关;接着基于该模型缩减数据分割方式的搜索空间,并以该模型为判据搜索性能最佳的数据分割方式;最后设计处理机分配函数以满足均衡数据划分的条件.均衡数据划分被应用于NPB并行测试包中的SP程序和高分子材料计算程序LineABC.实验结果表明,当均衡数据划分与多重数据划分的数据分割方式相同时,二者性能基本一致;当两种数据分割方式不同时(对于SP和LineABC,这种情况所占比例分别高达38.7%和37.9%),采用均衡数据划分的SP程序和LineABC程序的并行效率比多重数据划分平均分别高出44.45%和22.15%.; 关键词 Line-Sweep计算负载均衡多重数据划分均衡数据划分性能模型; Keywords Line-Sweep computing load balance Multi-Partition Balance-Partition performance model; 分类号 TP302 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名大规模数据集下基于DBSCAN算法的增量并行化快速聚类被引量：7: 6; 作者王兴吴艺蒋新华廖律超; 机构中南大学信息科学与工程学院福建师范大学数学与信息学院福建工程学院福建省汽车电子与电驱动技术重点实验室; 出处《计算机应用与软件》北大核心 2018年第4期269-275,280,共8页; 基金国家自然科学基金项目(61304199 41471333) +1 种基金福建省教育厅项目(JA15325); 文摘时空轨迹数据挖掘是发现移动对象行为模式的重要方式。针对海量轨迹数据处理的需求,提出一种增量并行化快速聚类算法。算法基于数据点的数量采用二分法对空间网格分区,结合贪心算法弹性重组分区,合理进行数据划分;进行本地局部聚类,获得合并簇候选集;采用R*-tree索引候选簇进行合并判断并处理;建立合并簇的无向无环图模型,并进行数据的全局重标签。实验结果表明:算法的弹性分区处理能有效地减少噪点数据,提高局部聚类的质量,采用R*-tree索引结构的合并策略有效提高了聚类的时间效率,聚类效果好,能实现大规模数据的在线处理。; 关键词大数据 DBSCAN 均衡划分增量并行化; Keywords Big data DBSCAN Balanced partitioning Increment Parallelization; 分类号 TP311 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

题名基于泰森图大规模MMTSP问题的高效求解被引量：1: 7; 作者张永亮王家润; 机构阿里巴巴网络技术有限公司华北计算技术研究所; 出处《测绘通报》 CSCD 北大核心 2023年第3期165-172,共8页; 基金基础加强重点专项计划(2020JCJQZD01412)。; 文摘针对大规模MMTSP问题任务划分不均匀与计算效率低的问题,本文提出了基于泰森图的高效基本计算框架。首先基于离散点上下凸包算法快速构造泰森图;然后基于高端点去除法快速完成MMTSP问题的任务划分;最后结合模拟退火算法求解单旅行商问题,完成大规模MMTSP问题的高效求解。为进一步提升计算效率,对该框架中的部分环节基于GPU的众核算力,提出了GPU并行加速计算时任务的划分设计,结合软件层面提出了软硬件协同加速计算框架。试验证明,本文算法在加速优化与任务划分均衡性上具备较大优势,其计算结果与计算效率均优于其他两类算法,软硬件协同加速优化后,可进一步提高约10倍的效率。; 关键词大规模MMTSP 快速构造泰森图高端点去除法任务划分均衡软硬件协同; Keywords large⁃scale MMTSP fast construction Tyson graph high point ignored uniform task division hardware and software coordination; 分类号 P208 [天文地球—地图制图学与地理信息工程]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	异构计算中一种图的非均衡划分算法	沈轶炜曾国荪	《计算机科学》 CSCD 北大核心	2006	7	在线阅读下载PDF 职称材料
2	Storm启发式均衡图划分调度优化方法	简琤峰卢涛张美玉	《小型微型计算机系统》 CSCD 北大核心	2018	5	在线阅读下载PDF 职称材料
3	基于均衡k划分的动态子区划分方法	修伟杰王力张立立李敏张玲玉	《桂林理工大学学报》 CAS 北大核心	2022	2	在线阅读下载PDF 职称材料
4	一种松弛的优化均衡流式图划分算法研究	殷晓波罗恩	《计算机科学》 CSCD 北大核心	2016	1	在线阅读下载PDF 职称材料
5	一种任意维Line-Sweep计算的数据划分算法	王鹏邱枫张为华臧斌宇朱传琪	《计算机学报》 EI CSCD 北大核心	2012	4	在线阅读下载PDF 职称材料
6	大规模数据集下基于DBSCAN算法的增量并行化快速聚类	王兴吴艺蒋新华廖律超	《计算机应用与软件》北大核心	2018	7	在线阅读下载PDF 职称材料
7	基于泰森图大规模MMTSP问题的高效求解	张永亮王家润	《测绘通报》 CSCD 北大核心	2023	1	在线阅读下载PDF 职称材料