188宝金博页面版

  • 图案背景
  • 纯色背景
视图
标记
批注
批注本地保存成功，开通会员云端永久保存 去开通
xwdah

上传于：2016-01-17

粉丝量：51

该文档贡献者很忙，什么也没留下。


  • 相关
  • 目录
  • 笔记
  • 书签

188宝金博页面版:更多相关文档

  • 一种针对大规模URL关键字的多模匹配算法

    星级： 3 页

  • 一种针对大规模网络图像的自动标注改善算法

    星级： 5 页

  • 一种针对大规模URL关键字的多模匹配算法

    星级： 14 页

  • 一种针对大规模URL关键字的多模匹配算法

    星级： 4 页

  • 一种针对大规模数据集的快速分组算法

    星级： 0 页

  • 一种针对大规模网络图像的自动标注改善算法

    星级： 5 页

  • 一种高效的大规模图数据频繁子图挖掘算法

    星级： 25 页

  • 针对PAL器件分析的一种新型算法—PLS算法

    星级： 6 页

  • 异步大规模图处理框架Maiter的负载均衡技术及累积迭代算法的研究

    星级： 87 页

  • 一种针对大规模社交网络的用户信任度预测算法_张琼

    星级： 10 页

  • 一种针对大规模社交网络的用户信任度预测算法

    星级： 6 页

  • 大规模图处理研究

    星级： 5 页

  • 大规模数据图的压缩算法及图操作算法研究

    星级： 61 页

  • 大规模数据集下一种增量谱聚类算法与框架的研究

    星级： 72 页

  • 大规模数据集下一种增量谱聚类算法与框架的研究

    星级： 70 页

暂无目录

点击鼠标右键菜单,创建目录

    暂无笔记

    选择文本，点击鼠标右键菜单，添加笔记

    暂无书签

    在左侧文档中，点击鼠标右键，添加书签

    188宝金博页面版: GRE针对大规模图处理的一种新型算法框架

    下载积分： 2990

    内容提示： GRE: 针对大规模图处理的一种新型算法框架? 闫洁1,2,3+ , 谭光明1,2 , 孙凝晖1 1 (中国科学院计算技术研究所,北京 100190) 2 (计算机体系结构国家重点实验室，中国科学院计算技术研究所,北京 100190) 3 (中科院大学,北京 100190) GRE ：A Novel Framework For Large Scale Graph Processing * YAN Jie 1+ , TAN Guang-Ming 2 , SUN Ning-Hui 3 1 (Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100190, China) 2 (State Key Laboratory of Computer Architecture，ICT, CAS, Beijing 100190, China) 3 (Univers...

    文档格式：PDF | 页数：8 | 浏览次数：405 | 上传日期：2016-01-17 08:44:22 | 文档星级：
    GRE: 针对大规模图处理的一种新型算法框架∗ 闫洁1,2,3+ , 谭光明1,2 , 孙凝晖1 1 (中国科学院计算技术研究所,北京 100190) 2 (计算机体系结构国家重点实验室，中国科学院计算技术研究所,北京 100190) 3 (中科院大学,北京 100190) GRE ：A Novel Framework For Large Scale Graph Processing * YAN Jie 1+ , TAN Guang-Ming 2 , SUN Ning-Hui 3 1 (Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100190, China) 2 (State Key Laboratory of Computer Architecture，ICT, CAS, Beijing 100190, China) 3 (University of Chinese Academy of Sciences, Beijing 100190, China) + Corresponding author: Phn: +86-10-62601041, Fax: +86-10-62601041, E-mail: yanjie@ict.ac.cn Abstract: In large-scale graph analytics, a broad set of algorithms can be abstracted with graph traversal pattern. This paper analyzes the common characteristics of traversal algorithms and presents a novel framework, Graph Runtime Engine(GRE). GRE adopts the Generalized Breadth First Search (GBFS) as its programming model, and implements a unified underlying runtime support. GBFS has full expressiveness for traversal pattern, with which users can program by simply describing several primitives. Also, we present the implementations of three classical graph algorithms, BFS, SSSP and PageRank. Key words: large scale graph processing; programming model; parallel algorithm 摘 要: 在大数据时代，图的分析和挖掘是一类非常重要的应用。其中，一大类的图算法可以用遍历模式来实现。本文通过对图遍历算法的基本计算特征进行分析，给出了一个新的实现图遍历算法的框架—GRE。GRE采用扩展的广度优先搜索（GBFS）作为编程模型，同时底层提供统一的 Runtime 环境。用户只需要要对 GBFS的基本操作原语进行实例化，就可以实现具体的算法。本文同时给出了三个典型的图遍历算法，即 BFS，SSSP和 PageRank 的 GRE 实现。 关键词: 大规模图处理;编程模型;并行算法 ∗ This work is supported by National 863 Program (2009AA01A129), the National Natural Science Foundation of China (60803030, 61033009, 60921002, 60925009, 61003062) and 973 Program (2011CB302500 and 2011CB302502). 作者简介: 闫洁(1985－),男,在读博士生,主要研究领域为并行算法与编程模型;谭光明(1980－),男,博士,副研究员,主要研究领域为并行算法与编程、性能建模与评估和计算机体系结构;孙凝晖(1968－),男,研究员,博士生导师,主要研究领域为计算机体系结构、操作系统和并行算法.

    阅读了该文档的用户还阅读了这些文档

    188宝金博页面版:关于我们

    188宝金博页面版:帮助中心

    188宝金博页面版:关注我们

    • 新浪微博

    关注188宝金博页面版公众号

    188宝金博页面版
    阅读
    APP
    阅读
    返回
    顶部
    188宝金博页面版官网登录在线平台入口（2026已更新）—江苏协昌电子科技股份有限公司