【摘 要】
：
随着互联网技术的蓬勃发展,图数据的规模呈爆炸式增长.如何高效地处理大规模图数据逐渐成为工业界和学术界关注的焦点.宽度优先搜索算法是解决图遍历问题的经典算法,也是Grap
【机 构】
：
计算机体系结构国家重点实验室（中国科学院计算技术研究所）,中国科学院大学计算机与控制学院
【基金项目】
：
国家重点研发计划项目(2018YFB1003501),国家自然科学基金项目(11904370,61732018,61672499),计算机体系结构国家重点实验室创新项目(CARCH4509)
论文部分内容阅读
随着互联网技术的蓬勃发展,图数据的规模呈爆炸式增长.如何高效地处理大规模图数据逐渐成为工业界和学术界关注的焦点.宽度优先搜索算法是解决图遍历问题的经典算法,也是Graph500基准的核心测试程序之一.高通量计算机采用ARM架构的众核体系结构,具有高并发、强实时、低功耗等适于大数据计算的特点.在单节点上,BFS算法的优化已取得一系列进展,首先对现有的优化技术进行系统的介绍,并在此基础上提出2种面向高通量计算机的优化手段,通过减少冗余访存和提高缓存局部性,有效提高了算法的访存效率.通过这些优化手段,在高通量计
其他文献
片断一 课前游戏 师:请同学们站成一个长方形,向中间的纸篓里投纸团,比一比,看谁投进的准确度高。 生<sub>1</sub>:老师呀,我站在长方形顶点的位置上,离纸篓最远,投进纸团的
为了评估老年人主观幸福感的影响因素,采用系统评价方法,对2009—2018年国内学界发表的18篇论文进行了meta分析,并运用STROBE清单对纳入文献的质量进行了评价。结果发现性别
日前，全球管理咨询公司--波士顿咨询集团发布的一项针对中美英三国消费者的最新调查显示，尽管经济发展放缓，但中国消费者依旧保持乐观。据美国《波士顿环球报》报道，该调查发现，大
采用问卷调查法,考察道德推脱在父母教养方式和攻击行为之间的中介作用。结果发现:(1)父、母情感温暖理解显著负向预测道德推脱、攻击行为;父、母惩罚严厉、拒绝否认显著正向
目的探讨疼痛规范护理对神经外科患者术后疼痛控制的效果。方法选择我院2014年1月—2015年3月收治的220例神经外科术后患者,随机分成对照组和观察组各110例。观察组予疼痛规
文章基于Hofmann提出的贸易协定质量测度指标对“一带一路”沿线区域内签署的贸易协定质量进行测量和分析,得出如下结论:沿线区域贸易协定对于“WTO+”条款的覆盖率和执行率
本文以西安咸阳国际机场二期扩建工程T3A航站楼主楼为工程背景,针对行波效应对大跨空间结构竖向构件的影响进行了研究探讨。分析表明,考虑行波效应后,大跨空间结构整体的层弯
凡平时月经周期规则，每28 d~30 d来潮1次的妇女，怀孕后达到或超过预产期2周以上（≥294 d）而尚未临产者，称为过期妊娠。其可因胎盘功能老化、衰退而发生胎儿宫内窘迫以至胎死宫内，因