高级搜索

基于FPGA的稀疏网络关键节点计算的硬件加速方法研究

史圣卿 陈凯 汪玉 罗嵘

引用本文: 史圣卿, 陈凯, 汪玉, 罗嵘. 基于FPGA的稀疏网络关键节点计算的硬件加速方法研究[J]. 电子与信息学报, 2011, 33(10): 2536-2540. doi: 10.3724/SP.J.1146.2011.00363 shu
Citation:  Shi Sheng-Qing, Chen Kai, Wang Yu, Luo Rong. Node Importance Analysis in Complex Networks Based on Hardware Computing[J]. Journal of Electronics and Information Technology, 2011, 33(10): 2536-2540. doi: 10.3724/SP.J.1146.2011.00363 shu

基于FPGA的稀疏网络关键节点计算的硬件加速方法研究

    通讯作者: 史圣卿
摘要: 随着互联网、生物医学及社交网络等复杂网络研究的深入,如何寻找其等效图中关键节点越来越重要。中介中心度作为衡量图中节点重要性的主要指标,其单点的计算复杂度高达O(N3),因而成为关键节点计算问题的难点。该文在对传统的中介中心度快速算法进行分析之后,提出了一种适用于硬件设计的改进算法。同时,基于算法中各点独立、以及相邻计算间无数据依赖的特点,该文利用改进算法实现了一个流水线结构的8计算单元并行计算系统,并在FPGA上完成了硬件系统的设计和验证。通过对比8核CPU软件系统的计算时间,该文的硬件计算系统实现了4.31倍的加速比。

English

计量
  • PDF下载量:  676
  • 文章访问数:  2206
  • HTML全文浏览量:  31
文章相关
  • 通讯作者:  史圣卿
  • 收稿日期:  2011-04-14
  • 录用日期:  2011-06-23
  • 刊出日期:  2011-10-19
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

/

返回文章