基于活跃度布局的图处理访存优化

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:hostname
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
伴随着图处理的快速发展,包括数据规模、数据类型,以及图应用在内的多方面因素,显著影响着访存特征。图处理的过程一般分为多次迭代进行,每一次迭代过程中同时存在着活跃数据和不活跃数据,而当前图处理主要的研究方向是通过努力获取访问数据的局部性,减少随机访问请求以提高I/O速度,这主要是针对活跃数据的优化工作,但是处理过程中暂不参与处理的数据,也会给存储系统造成负担,其同样受图处理访存高随机性的影响,很难在图处理过程中削减,因此为了更好地优化图处理,在提高活跃数据访问速度的同时,需要考虑减少不活跃数据的传输量。通过综合分析活跃数据和不活跃数据的特征,基于顶点的活跃度提出一种通用的图数据布局策略VAL。它同时兼顾活跃数据和不活跃数据的分布,使它们分别采用不同的方法组织,一方面高效缓存活跃数据,另一方面有效调度不活跃数据。首先基于中介中心性划分活跃和不活跃顶点集,接着对活跃顶点集集中编排,聚集存储,提高局部性,然后根据度中心性和直接邻接关系两种数据特征重编排不活跃顶点集,提高不活跃数据的局部性,最后针对布局后的不活跃数据设计了一种新的筛选策略,使得CPU请求数据时不仅提高了数据访问速度,也充分去除无需处理的冗余数据,从而优化图处理。通过在SNAP和GridGraph两种平台上结合使用VAL进行测试,实验证明该布局方法能有效帮助图处理,并且优化效果优于现有布局策略Gorder,VAL布局策略使得SNAP的性能提高9.10%-34.12%,GridGraph的性能提高了4.18%-28.57%。
其他文献
程序切片是一种传统的程序分析方法:通过去除程序中的无关代码,获取可能影响到程序中某行代码的代码子集。程序切片在程序理解、软件测试以及程序调试等诸多软件工程领域有着广泛应用。随着互联网技术的发展,JavaScript语言得到广泛应用,但针对该语言的程序切片方法和工具却非常有限。JavaScript语言是动态类型解释执行的语言,函数的传递使函数的调用关系难以分析其语言的闭包特性让函数使用外部变量的场景
随着通信和计算技术的进步,移动互联网获得了空前巨大的发展,移动互联网快速的发展使得无线通信技术面临着前所未有的挑战。一方面,如何设计安全高效的无线传输技术来增加无
选择性催化还原技术(SCR)以其独特的优势广泛用于烟气脱硝系统中。其中,喷氨量的控制占据重要的位置,其控制效果的好坏直接影响着NO_x排放浓度及生产效率。但喷氨量控制中存
目标跟踪是计算机视觉领域中的一个研究热点,在实际生活中有着广泛的应用前景。在目标跟踪领域中相关滤波是当前主流的研究框架之一,在该框架下,许多学者提出了很多优秀的跟踪算法,解决了目标跟踪的基本问题,同时也具备较好的精确性。但是在实际应用中,仍会面临很多挑战,比如光照变化、目标遮挡、尺度变化等。针对这些挑战,本文主要在前人工作之上,从特征提取和模板更新这两个模块入手对跟踪器进行改进。论文主要工作如下:
自2013年《塔林网络战国际法手册》(即《塔林手册1.0版》)问世以来,围绕着该手册关于规范网络战争的规则引发了学界争论。对于第一版手册中存在的争议性问题,2017年国际专家组再次进行了修订,即《网络行动国际法塔林手册2.0版》。在这一书中,首先明确了国家主权适用于网络空间,其次对于网络行动规则进行了重新论述。但国家在网络空间中的自卫权行使仍然具有相当大的争议,本文在结合《塔林手册2.0版》中最新
学位
根据中国残疾人联合会2010年末公布的统计数据显示我国残疾人总人数8502万,其中下肢截肢的残疾人数是120多万。患者在截肢后为了能够站立起来进行正常的生活,一般会选择安装
紫外光电探测器广泛应用在民用和军事领域,包括环境监测、化学和生物分析、火焰探测、远程控制和安全的空对空通信。由于出色的化学,物理和光学特性,一维二氧化钛纳米结构(纳
传统相干光接收机可支持高阶调制格式解调和链路损伤补偿,在高速率、长距离光通信中得到广泛应用。新近出现的Kramers-Kronig(KK)光接收机通过数字信号处理(DSP)技术结合单个光探测器即可实现信号光场重建,具有成本低、功耗小的优点,是目前的研究热点之一。本论文围绕KK光接收机实时DSP系统的设计与实现开展了相关工作,主要内容包括:(1)研究了KK光接收机的系统结构和工作原理,设计了相应的D
艾里光束因其无衍射性和自弯曲性,在粒子捕获,显微镜成像,等离子体,大气湍流等领域有广泛的应用,近年来引起了很多研究人员的关注,并取得了一系列研究成果。但有关粒子对一维
高效用项集挖掘是通过效用值来衡量项集的重要性、反应用户的兴趣度,能较好的解决用户的问题,是数据挖掘研究领域的一个热门话题。高效用项集挖掘算法研究相对比较成熟,其效