检索结果-南通市图书馆

数据与计算发展前沿 2021年第5期3卷 65-81页

作者：范志华李文明叶笑春范东睿中国科学院计算技术研究所计算机体系结构国家重点实验室北京100190 中国科学院大学计算机科学与技术学院北京100049

【目的】本文追溯数据流计算的起源,就数据流计算理论和系统的相关研究背景、关键技术展开介绍。【文献范围】本文整理上世纪60年代至今数据流计算相关的研究文献。【方法】从数据流的起源、软件系统、硬件架构研究进展三个方面介绍了... 详细信息

【目的】本文追溯数据流计算的起源,就数据流计算理论和系统的相关研究背景、关键技术展开介绍。【文献范围】本文整理上世纪60年代至今数据流计算相关的研究文献。【方法】从数据流的起源、软件系统、硬件架构研究进展三个方面介绍了数据流计算的重要工作和关键技术。【结果】对数据流计算的发展趋势和挑战进行了分析与总结。【结论】本文将对未来数据流计算的研究提供参考,希望给该领域的研究人员带来一定的启发。

关键词：数据流执行模型数据流软件系统数据流硬件架构

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

基于顶点活跃度的异构图计算平台的研究

基于顶点活跃度的异构图计算平台的研究

引用

作者：陈庆祥华中科技大学

学位级别：硕士

图计算在现代社会中的应用越来越广泛,例如在社交网络,生物信息学和信息网络中均有大量应用。由于图结构的不确定性、幂律分布以及复杂依赖关系等特性,图计算在使用冯·诺依曼体系结构的通用处理器（Central Processing Unit,CPU）上的... 详细信息

图计算在现代社会中的应用越来越广泛,例如在社交网络,生物信息学和信息网络中均有大量应用。由于图结构的不确定性、幂律分布以及复杂依赖关系等特性,图计算在使用冯·诺依曼体系结构的通用处理器（Central Processing Unit,CPU）上的处理效率远未达到理想水平。一方面,由于图的不规则性,导致内存访问的时间过长进而引发流水线插槽无法正常地回退,后续的指令无法正常进入流水线插槽执行。因此,每个周期执行的指令数很少。另一方面,图的不规则性使得图计算应用中大量分支难以较好地预测下一邻居节点的信息,导致指令回滚和重新执行,造成大量性能损耗。而数据流执行模型因其天然的细粒度并行性,可以有效地解决低效指令级并行和分支预测失效的问题。通过在可编程逻辑门阵列（Field Programmable Gate Array,FPGA）实现数据流执行模型与通用处理器CPU进行异构,开展合适的执行模型研究各取两种架构之所长对提升图计算的处理效率有着重要的作用。基于顶点活跃度的异构CPU-FPGA图计算平台,针对图计算过程中低效的指令级并行和低效的分支预测问题,根据顶点活跃度的变化情况,可判断图计算在不同的迭代阶段,并依据迭代阶段的不同选择不同的执行模型。具体而言,在图计算迭代的初期或后期阶段,因为顶点活跃度相对较低（指活跃顶点的比例较低）,邻居节点信息较好预测,此时CPU可以发挥较好的作用。在图计算中间阶段,顶点活跃度相对较高（指活跃顶点的比例较高）,面临着大量不规则访存,且邻居节点状态难以预测,传统CPU执行模型面临低效的指令级并行和低效的分支预测问题。此时,使用基于FPGA的特定数据流执行模型可规避上述开销。总体来看,基于顶点活跃度的异构CPU-FPGA图计算调度机制包括:1)基于图划分后的源顶点活跃度的检测机制,使用启发式算法判断子图当前处于图计算哪个阶段;2)两种执行模式的调度机制,应用了收集-应用-扩散（Gather-Apply-Scatter,GAS）执行模型来解决两种执行模型的差异问题并提高了同步效率;3)兼容不同执行模式的通用数据结构,采用了稀疏矩阵的坐标存储（Coordinate,COO）存储格式,配合interval-shard的图划分方法同时存储顶点和边数组,使其兼容两种执行模式,提高运行效率。在典型CPU-FPGA平台上对混合执行模型进行了实现。实验结果表明,与国际上典型的的CPU-FPGA图计算加速器相比,混合执行模型将吞吐量提高了2.2倍;与典型的FPGA设计相比,吞吐量提高2.4倍。

关键词：图计算异构体系结构数据流执行模型 FPGA

来源：

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

欢迎您,

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：