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

来源 :电子与信息学报 | 被引量 : 0次 | 上传用户:wujun
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网、生物医学及社交网络等复杂网络研究的深入,如何寻找其等效图中关键节点越来越重要。中介中心度作为衡量图中节点重要性的主要指标,其单点的计算复杂度高达O(N3),因而成为关键节点计算问题的难点。该文在对传统的中介中心度快速算法进行分析之后,提出了一种适用于硬件设计的改进算法。同时,基于算法中各点独立、以及相邻计算间无数据依赖的特点,该文利用改进算法实现了一个流水线结构的8计算单元并行计算系统,并在FPGA上完成了硬件系统的设计和验证。通过对比8核CPU软件系统的计算时间,该文的硬件计算系统实现了4.
其他文献
为探讨中华民族传统武术在我国高校的传承与发展情况,采用文献资料法等,对我国高校武术教育现状进行研究。研究结果表明:我国高校武术教育存在武术技术教育技击"应然"和武术
实时、无损监测棉花叶片的叶绿素和氮素含量对诊断棉花生理状况和氮肥精确管理具有重要意义。本研究基于MSI200成像光谱仪和数码相机2种可见光传感器,分析和比较了光谱和颜色
武术是我国的传统文化,而武术表演就是向各国展示我们武术文化的一个有效途径,其能够促进我国武术全球化的发展。本文分析了武术表演对武术全球化发展的推动作用,并且得出了
培育高校学生践行社会主义核心价值观,是培养社会主义接班人的内在要求。以问卷调查的方式对民办高校大学生践行社会主义核心价值观的现状进行分析,针对培育大学生践行社会主
在次生林带状改造中,经过方差分析表明:选择6m、4m采伐带宽度对落叶松更新成活率故果较好;不同树种更新效果有所差别,落叶松成活率最高,生长情况也好于其它更新树种,各更新树
目的本研究拟通过截肢法建立Sprague-Dawley大鼠创伤应激模型,初步探讨大鼠的基础痛阈与截肢创伤后应激反应强度之间的相关性,旨在为相关的临床研究提供理论依据。方法100只
当前,国内传统商品包装设计存在着色调运用单调、造型缺少创新、包装和印刷工艺落后、包装设计内容缺乏新意等不足。传统产品包装应该创新设计思路,以各种方式或手法体现商品
目的:研究柚皮苷对体外椎间盘退变模型的作用,以及相应的作用机制。方法:实验所需的大鼠髓核细胞来自于大鼠的尾椎椎间盘。利用IL-1β作用于髓核细胞建立椎间盘退变的细胞模型
目的:应用高频超声测定穿支动脉浅出点位置和监测术前、术后穿支血管血流动力学和管径大小变化,并观察其与皮瓣存活的关系,为其临床应用提供可靠的科学依据,从而有利于提高带
目的:了解我国≥35岁人群血脂异常患病率,以及知晓、治疗和控制状况。方法:2012~2015年在我国东中西部不同地区采用分层多阶段随机抽样方法选取29 678名≥35岁人群纳入分析。