A Survey on Graph Processing Accelerators: Challenges and Opportunities

来源 :计算机科学技术学报(英文版) | 被引量 : 0次 | 上传用户:ooo2231
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Graph is a well known data structure to represent the associated relationships in a variety of applications,e.g.,data science and machine leing.Despite a wealth of existing efforts on developing graph processing systems for improving the performance and/or energy efficiency on traditional architectures,dedicated hardware solutions,also referred to as graph processing accelerators,are essential and emerging to provide the benefits significantly beyond what those pure software solutions can offer.In this paper,we conduct a systematical survey regarding the design and implementation of graph processing accelerators.Specifically,we review the relevant techniques in three core components toward a graph processing accelerator:preprocessing,parallel graph computation,and runtime scheduling.We also examine the benchmarks and results in existing studies for evaluating a graph processing accelerator.Interestingly,we find that there is not an absolute winner for all three aspects in graph acceleration due to the diverse characteristics of graph processing and the complexity of hardware configurations.We finally present and discuss several challenges in details,and further explore the opportunities for the future research.
其他文献
2018 年底,卡 特 彼勒(天津)公司举办了“六西格玛及卡特彼勒生产体系培训”结业仪式,32名学员通过培训和考核正式成为卡特彼勒认证“黑带”.他们并非卡特彼勒员工,而是来自
期刊
螺旋CT双期扫描技术在胰腺病变的检查中已得到了较为广泛的应用。本文对胰腺病变的双期螺旋CT扫描延迟时间及扫描技术进行探讨。1 材料与方法1.1 材料 在B超怀疑胰腺占位
期刊
期刊
Predicting the future information and recovering the missing data for time series are two vital tasks faced in various application fields.They are often subject
随着我国土壤污染的不断加剧,污染土壤修复技术得到越来越多的重视.为了研究微波辅助土壤修复规律并优化工艺参数,对不同功率下的电场强度和温度分布进行数值模拟后,采用微波
在运用电子线进行放射治疗中 ,皮肤损伤是最常见的急性放射毒副反应 ,皮肤反应影响患者的外观 ,给病人带来了痛苦 ,特别是给女患者带来很大的心理压力 ,严重时可造成皮肤溃破
依据温室黄瓜(Cucumis sativus L.)钾素吸收、分配与温度和辐射的关系,建立了基于辐热积的温室黄瓜钾吸收与分配模型,利用与之相独立的试验资料进行了检验.检验结果表明,模型