平台和负载特征感知的在线图分割算法

来源 :计算机学报 | 被引量 : 0次 | 上传用户:boy1000cn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分布式图计算在许多领域有着广泛的应用,图分割是分布式图计算的基础.已有分割算法大多只考虑图的简单拓扑特性,它们将图计算系统视为同构系统,或最多考虑CPU计算能力及通信带宽的不同.然而,目前包含GPU的异构计算系统已经越来越普遍,由于GPU独特的并行计算架构和并行计算模式,不考虑GPU计算特点的图分割算法不能获得异构环境下最优的分割方案.本文通过分析及实验发现,计算负载特性对于估算处理节点的图计算时间有很大的帮助.在此基础上,本文提出度变异系数和分片通达度两个负载特征参数,给出了通过数据集采样和离线测试获取
其他文献
前手翻属于自由体操前空翻类动作,是自由体操中的一个重要基础动作和关键动作。也是体育学院体操专修学生所必须掌握技巧单项的重要动作。通过教学实践和各动作技术环节分析,
取样器是取样示波器的关键电路,它决定了取样示波器的主要技术指标,本文给出了电路原理框图,介绍了取样器与窄脉冲设计技术。
介绍了昭平县规模化中蜂养殖技术,主要包括蜂场场址选择、优化蜂场环境、建立卫生防疫制度、加强饲养管理、主要病虫害防治等内容,以供养殖户参考。
<正>一、引言:行政活动方式的两幅理论图景自奥托·麦耶从法国行政法上引入"行政行为"概念并予以发扬光大以来,大陆法系国家行政活动方式理论的第一幅图景越趋成熟与精致:即
会议
本文阐述了有机分子激发三线态,激发三线态能量传递的敏化作用,以及如何选择三线态敏化剂的有关问题。
叙述学理论的诞生摆脱了单纯的叙事作品研究的禁锢,把叙事作为一种文学表现的方法论独立出来,将研究对象扩展到整个叙事群体,超越了文学的题材界限,重视对叙事本身的理论性研
目的:乙型肝炎病毒(hepatitis B virus, HBV)感染是血液系统恶性疾病患者化疗及免疫抑制治疗后发生肝功能损害的重要原因之一,HBV再激活在其中占据较为重要的地位。HBV再激活
本文对无载波探地雷达的关键部件-收发技术进行了研究。首先分析了取样频率、取样门管参数对取样头性能的影响,设计了发射天线所需要的高速脉冲源和高速取样头以及收发双工开
背景:我国耐多药结核病疫情严重,并且国家没有对耐多药肺结核患者进行集中治管的政策,在国务院法制办和卫生部疾控局的指导下,确定了耐多药结核病治疗管理制度的基本框架和内
文章对美国德克萨斯州墨西哥湾海域人工鱼礁建设情况进行介绍,从目的、计划、分布、效益、管理等方面进行分析,通过查阅相关资料,吸取美国人工鱼礁建设过程中管理、技术等方