宽度优先搜索

作品数：55被引量：143H指数：6
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：尹文生尹强叶笑春范东睿王斌更多>>
相关机构：国防科学技术大学中国科学院华中科技大学清华大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金国家重点基础研究发展计划国家科技支撑计划国家高技术研究发展计划更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于数据压缩和异步通信策略的分布式图算法优化研究
《高技术通讯》2025年第2期145-156,共12页梁彦 聂娜 曹华伟 马丽娜 叶笑春 范东睿 
国家重点研发计划(2022YFB4501404);北京市自然科学基金(4232036)资助项目。
图是一种非常重要的数据结构形式,被广泛用于社交网络、交通网络和搜索引擎等领域。随着图数据规模爆发式增长,存储容量受限,分布式图计算成为处理大规模图数据的焦点。宽度优先搜索(breadth first search,BFS)算法是图遍历和许多图分...
关键词：宽度优先搜索 图数据划分 压缩编码 异步环形通信 并行优化 
基于顶点粒的强连通分量挖掘算法
《江苏科技大学学报（自然科学版）》2024年第3期77-83,共7页徐泰华 程富豪 宋晶晶 杨习贝 杨洁 崔芸 
国家自然科学青年科学基金项目(62006099,61906078,62076111,62006128);江苏省高等学校自然科学基金项目(20KJB520010);浙江省海洋大数据挖掘与应用重点实验室开放课题(OBDMA202104,OBDMA202002)。
强连通分量问题的实质是将有向图分解为一组互不相交的极大强连通子图.每个子图中的任一顶点到其它顶点都是可达的,既是其它顶点的祖先,又是后代.利用宽度优先搜索(BFS)可得到目标有向图中任一顶点的祖先顶点集与后代顶点集,两个集合的...
关键词：强连通分量 图论 宽度优先搜索 粒化策略 顶点粒 
一种冗余感知的高能效图计算加速器
《中国科学：信息科学》2024年第6期1369-1385,共17页姚鹏程 廖小飞 金海 周宇航 徐鹏 张伟 曾圳 潘晨高 朱冰 
国家重点研发计划(批准号:2023YFB4502300);中国博士后科学基金(批准号:BX20230333,2023M743257,2023TQ0328,2023TQ0327);浙江省自然科学基金(批准号:LY24F020014)资助项目。
图作为一种灵活表达对象之间关系的数据结构,广泛地应用于各类重要的现实场景.近年来,随着性能提升速度放缓,通用处理器逐渐无法满足图计算应用的需求,并成为限制图计算发展的主要瓶颈.因此,面向图计算的领域专用加速器成为近年来的研...
关键词：图计算 加速器 宽度优先搜索 冗余访存 FPGA 
通信网络连通性分析方法比较研究被引量：2
《世界地震工程》2023年第4期194-203,共10页毛晨曦 穆志炜 张亮泉 王涛 
国家自然科学基金面上项目(52178513)。
通信系统作为生命线系统的重要组成部分,在国民经济生活和震后抢险救灾中发挥着关键作用,但是其震后功能评估的研究才处于起步阶段。本文首先研究了通信网络的拓扑规则,并基于此给出了建立通信网络图模型的方法;然后,以抗震设防烈度为7...
关键词：通信网络 震后功能评估 WARSHALL算法 宽度优先搜索 深度优先搜索 
高通量计算机的图算法优化技术研究
《无线互联科技》2022年第4期68-69,共2页贾子昂 
高通量计算机具有高并发、强实时、低功耗等适于大数据计算特点,在单节点上,BFS算法的优化已取得一系列进展。文章对BFS算法的性能进行了系统的评估,优化后的BFS算法在高通量计算机上评价性能为24.26 GTEPS和两路X86构建服务器相比,单...
关键词：宽度优先搜索 高通量 Graph500 图算法 
基于统计的多文本网站文本内容抽取算法被引量：2
《安徽电子信息职业技术学院学报》2021年第4期6-12,共7页王晴 
2019年度江苏开放大学(江苏城市职业学院)“十三五”科研规划课题“基于SPOC的高职混合教学模式探讨”(19TXZC-10)。
随着互联网的普及,网络数据的增长速度也呈现出井喷的态势。通过搜索引擎获取网络信息,已成为人们获取信息的主要途径,因此,搜索引擎的搜索精度,就成了亟待研究的问题。本文首先研究了文本摘要领域国内外的研究现状,分析了目前该领域的...
关键词：自动文本摘要 网页文本抽取 宽度优先搜索 DOM树 ROUGE评价 
大数据环境下基于改进网格单元的DBSCAN算法被引量：4
《信息工程大学学报》2021年第3期351-358,共8页杨旭辉 张帆 胡涛 
国家自然科学基金面上项目(61572520);国家自然科学基金创新研究群体项目(61521003)。
近年来,在HDFS上的小文件聚类存储问题引起了广泛关注。针对传统聚类算法DBSCAN在聚类过程中,出现数据密度不均匀时造成聚类效果粗糙及时间开销较大等问题,提出了一种基于经改进网格单元的DBSCAN聚类算法。该算法首先使用网格单元划分...
关键词：聚类 密度 网格单元 爬山法 宽度优先搜索 
面向国产异构众核处理器SW26010的BFS优化方法
《计算机科学》2020年第8期98-104,共7页袁欣辉 林蓉芬 魏迪 尹万旺 徐金秀 
国家重点研发计划资助项目(2016YFB0201100,2017YFB0202702);国家“973”计划资助项目(2014CB744100);国家“863”计划资助项目(2012AA01A306)。
近年来,人们越来越关注计算机对数据密集型课题的处理能力。宽度优先搜索(Breadth First Search,BFS)是一种典型的数据密集型课题,被广泛应用于多种图算法。Graph 500 Benchmark以BFS搜索为核心算法,已经成为评价计算机处理大数据能力...
关键词：SW26010 神威太湖之光 Graph 500 数据密集 异构众核 宽度优先搜索 
面向高通量计算机的图算法优化技术被引量：10
《计算机研究与发展》2020年第6期1152-1163,共12页张承龙 曹华伟 王国波 郝沁汾 张洋 叶笑春 范东睿 
国家重点研发计划项目(2018YFB1003501);国家自然科学基金项目(11904370,61732018,61672499);计算机体系结构国家重点实验室创新项目(CARCH4509)。
随着互联网技术的蓬勃发展,图数据的规模呈爆炸式增长.如何高效地处理大规模图数据逐渐成为工业界和学术界关注的焦点.宽度优先搜索算法是解决图遍历问题的经典算法,也是Graph500基准的核心测试程序之一.高通量计算机采用ARM架构的众核...
关键词：宽度优先搜索 高通量 Graph500 图算法 超算 
基于拟蒙特卡罗方法的供水管网抗震可靠性分析并行化研究被引量：5
《浙江大学学报（工学版）》2020年第2期241-247,共7页龙立 郑山锁 周炎 贺金川 孟宏立 蔡永龙 
国家自然科学基金资助项目(51678475);国家科技支撑计划资助项目(2013BAJ08B03);陕西省重点研发计划资助项目(2017ZDXM-SF-093);陕西省教育厅产业化资助项目(18JC020).
为了提高基于蒙特卡罗(Monte Carlo)方法的供水管网抗震可靠性分析效率,以低偏差Sobol点列替代伪随机数序列对供水管网节点和管段破坏概率进行抽样,结合宽度优先搜索算法,提出基于拟Monte Carlo方法和统一计算设备架构(CUDA)的供水管网...
关键词：供水管网 统一计算设备架构(CUDA) 宽度优先搜索 并行计算 网络可靠性分析 拟Monte CARLO方法 
全选清除导出
共6页<123456>
检索报告 对象比较 聚类工具 使用帮助 返回顶部