摘要
随着互联网技术在各个领域的快速发展,出现了各种各样的图数据,如何快速处理这些图数据成为学术界的一个焦点.横向优先搜索算法(缩写为BFS)是从根节点开始,沿着树的宽度遍历树的节点,如果所有节点均被访问,则算法中止.基于此,本文介绍的优化高通量计算机具有功耗低、冗余访存时间短等特点.
With the rapid development of Internet technology in various fields,there are a variety of graph data.How to quickly process these graph data has become a focus o£academic circles.Horizontal first search algorithm(abbreviated as BFS)starts from the root node and traverses the nodes along the width of the tree.If all nodes are accessed,the algorithm stops.Based on this,the optimized high-throughput computer introduced in this paper has the characteristics of low power consumption and short redundant memory access time.
作者
刘建友
蒋春霞
LIU Jianyou;JIANG Chunxia(Guangdong Polytechnic College,Zhaoqing Guangdong 526020,China)
出处
《信息与电脑》
2020年第22期69-71,共3页
Information & Computer
基金
广东理工学院计算机实验教学示范中心,2017-233(省级)
计算机实验教学团队(项目编号:JXTD2017003)
应用型本科建设背景下计算机网络基础课程的教学改革研究(项目编号:JXGG2019004)。
关键词
横向优先搜索算法
高通量
图算法
horizontal priority search algorithm
high throughput
graph algorithm