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

基于启发策略的动态平衡图划分算法被引量：5: 1; 作者李琪钟将李雪《计算机研究与发展》 EI CSCD 北大核心 2017年第12期2834-2840,共7页; 随着计算技术的发展以及大数据时代的来临,分布式计算已成为研究的热点,其中大图迭代计算作为其研究的重点,降低划分后子图之间的通信边规模是改善计算性能的关键.传统算法很难在切割率最小化与负载均衡上同时满足.由于图划分属于NP组... 展开更多; 关键词平衡图划分启发策略负载均衡分布式计算局部优化; 在线阅读下载PDF 职称材料

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

DisHAP:基于层次亲和聚类的分布式大图划分算法被引量：2: 3; 作者柳菁李琪《电子学报》 EI CAS CSCD 北大核心 2021年第10期2002-2011,共10页; 平衡图划分是改善并行图计算性能的关键.一个良好的划分算法应保证划分后的子图在负载均衡的前提下,减少子图之间的交互边(切割边)规模,从而减少网络通信.对此,本文设计一种基于层次亲和聚类的分布式大图划分算法(DisHAP).该算法采用亲... 展开更多; 关键词分布式大图划分层次聚类局部优化分布式图计算平衡划分; 在线阅读下载PDF 职称材料

移动云计算中基于启发式图划分算法的软件部署优化被引量：1: 4; 作者张康《科学技术与工程》北大核心 2014年第22期73-79,106,共8页; 针对如何在移动云计算基础设施上优化部署软件应用程序的问题,提出了基于启发式图划分算法的优化方案。首先,对提出的问题进行数学建模;然后,研究了三种解决该问题的算法,通过最小化网络使用率优化软件部署;最后,在由Eppstein幂律生成... 展开更多; 关键词移动云计算启发式图划分软件部署模拟退火分布式; 在线阅读下载PDF 职称材料

基于通信负载均衡的社交网络图分割方法被引量：1: 5; 作者刘康张雪英 +1 位作者李凤莲田玉楚《计算机工程与应用》 CSCD 北大核心 2018年第4期66-71,共6页; 海量社交网络数据中蕴含着丰富的信息,图论是挖掘这些信息的重要方法之一。面对日益增多的图数据,分布式计算成为处理大规模图数据的有效手段。在分布式图计算中,通信所消耗的时间占有很大的比例,通过图分割算法的设计可以有效地降低通... 展开更多; 关键词社交网络图论图分割分布式计算负载均衡; 在线阅读下载PDF 职称材料

题名基于启发策略的动态平衡图划分算法被引量：5: 1; 作者李琪钟将李雪; 机构重庆大学计算机学院昆士兰大学信息技术与电子工程学院; 出处《计算机研究与发展》 EI CSCD 北大核心 2017年第12期2834-2840,共7页; 基金国家"八六三"高技术研究发展计划基金项目(2015AA015308) 重庆市社会事业与民生保障科技创新专项(cstc2017shmsA0641)~~; 文摘随着计算技术的发展以及大数据时代的来临,分布式计算已成为研究的热点,其中大图迭代计算作为其研究的重点,降低划分后子图之间的通信边规模是改善计算性能的关键.传统算法很难在切割率最小化与负载均衡上同时满足.由于图划分属于NP组合优化问题,提出了一种动态平衡算法来解决图的平衡划分,确保在子图边界点划分最优的基础上引入扰动策略使其跳出局部最优扩大搜索空间,最后在真实世界图上验证算法的可行性,分别从平衡系数、切割边规模与传统算法进行了比较.在指定的扰动次数下,此算法比常见的算法hash,Chunk,Metis在割边率上分别降低了近40%,30%,5%.与Metis相比,平衡系数也更加地优化,实验结果证明了该算法的有效性.; 关键词平衡图划分启发策略负载均衡分布式计算局部优化; Keywords balanced graph partitioning heuristic strategies load balancing distributed computing local optimization; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

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

题名DisHAP:基于层次亲和聚类的分布式大图划分算法被引量：2: 3; 作者柳菁李琪; 机构绍兴文理学院计算机科学与工程系; 出处《电子学报》 EI CAS CSCD 北大核心 2021年第10期2002-2011,共10页; 基金国家自然科学基金青年科学基金(No.62002226)。; 文摘平衡图划分是改善并行图计算性能的关键.一个良好的划分算法应保证划分后的子图在负载均衡的前提下,减少子图之间的交互边(切割边)规模,从而减少网络通信.对此,本文设计一种基于层次亲和聚类的分布式大图划分算法(DisHAP).该算法采用亲和聚类的思想,将图初始划分为规模相等的k个子图;再将结果映射成顶点序列,以线性嵌入顺序处理节点,通过局部交换策略优化割边率;最后将DisHAP应用在MapReduce框架中,使用多种真实及理论图数据,与现有的大图划分算法做比较分析.以Twitter图为例,划分2,4,8,16,32个子区,相较于现有的大图划分算法(LDG,BLP,Spinner,Fennel,ParMetis及PSA-MIR算法),割边率减少1.7%~30.2%,说明了该算法的优越性.同时该算法具有良好的可扩展性,划分的子区数量及图的规模对划分时间具有较低的影响.; 关键词分布式大图划分层次聚类局部优化分布式图计算平衡划分; Keywords distributed large-scale graph partitioning hierarchical clustering local optimization distributed graph computation balanced partitioning; 分类号 TP311 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

题名移动云计算中基于启发式图划分算法的软件部署优化被引量：1: 4; 作者张康; 机构江西中医药大学计算机学院; 出处《科学技术与工程》北大核心 2014年第22期73-79,106,共8页; 基金江西中医药大学生物医学工程特色专业子课题(JZJSJ-2012-08) 江西中医药大学校级课题(07375104)资助; 文摘针对如何在移动云计算基础设施上优化部署软件应用程序的问题,提出了基于启发式图划分算法的优化方案。首先,对提出的问题进行数学建模;然后,研究了三种解决该问题的算法,通过最小化网络使用率优化软件部署;最后,在由Eppstein幂律生成器生成的图上进行了仿真实验。实验结果表明,提出的算法在移动云计算环境中能够有效地优化软件部署,在经典的移动云计算环境下产生的图尺寸比METIS4.0小10%-40%。; 关键词移动云计算启发式图划分软件部署模拟退火分布式; Keywords mobile cloud computing heuristic graph partitioning software deployment simulated annealing distributed; 分类号 TP393.02 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名基于通信负载均衡的社交网络图分割方法被引量：1: 5; 作者刘康张雪英李凤莲田玉楚; 机构太原理工大学信息工程学院昆士兰科技大学电机工程及计算机科学学院; 出处《计算机工程与应用》 CSCD 北大核心 2018年第4期66-71,共6页; 基金山西省国际合作项目(No.2015081007) 山西省优秀人才科技创新项目(No.201605D211021) 2016年太原理工大学教改项目(24); 文摘海量社交网络数据中蕴含着丰富的信息,图论是挖掘这些信息的重要方法之一。面对日益增多的图数据,分布式计算成为处理大规模图数据的有效手段。在分布式图计算中,通信所消耗的时间占有很大的比例,通过图分割算法的设计可以有效地降低通信量并实现负载均衡,从而提高分布式图计算的效率,典型的例子包括Metis图分割算法。但是,用现有的图分割算法处理非均衡图数据会造成各个子图之间通信量不均衡,从而影响了计算效率。为了解决这一问题,提出一种新的图分割方法:通信均衡标签交换方法。该方法在保持子图规模一致的基础上,既降低了全图计算所需的通信量,又使各个子图之间的通信量达到均衡。实验结果表明,与Metis等典型的图分割算法相比,提出的图分割方法在各种数据集和集群配置情况下,能降低6%~30%的图计算时间,充分显示了该方法的有效性。; 关键词社交网络图论图分割分布式计算负载均衡; Keywords social network graph theory graph partitioning distributed computing load balancing; 分类号 TP39 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	基于启发策略的动态平衡图划分算法	李琪钟将李雪	《计算机研究与发展》 EI CSCD 北大核心	2017	5	在线阅读下载PDF 职称材料
2	一种松弛的优化均衡流式图划分算法研究	殷晓波罗恩	《计算机科学》 CSCD 北大核心	2016	1	在线阅读下载PDF 职称材料
3	DisHAP:基于层次亲和聚类的分布式大图划分算法	柳菁李琪	《电子学报》 EI CAS CSCD 北大核心	2021	2	在线阅读下载PDF 职称材料
4	移动云计算中基于启发式图划分算法的软件部署优化	张康	《科学技术与工程》北大核心	2014	1	在线阅读下载PDF 职称材料
5	基于通信负载均衡的社交网络图分割方法	刘康张雪英李凤莲田玉楚	《计算机工程与应用》 CSCD 北大核心	2018	1	在线阅读下载PDF 职称材料