| 共 3 篇文章 |
|
全国组合数学与图论大会在南开举行中华硕博网核心提示:8月16日，由南开大学组合数学中心承办的第二届全国组合数学与论大会在南开综合实验楼开幕。本次会议是迄今规模最大的组合数学与论8月16日，由南开大学组合数学中心承办的第二届全国组合数学与论大会在南开综合实验楼开幕。 阅402 转3 评0 公众公开 12-07-27 08:28 |
Google图算法引擎Pregel介绍。【前言：有一种说法[1]是Google的程序里面80%用的是MapReduce，20%用的是Pregel。输入输出为有向图 分成超步 以节点为中心计算，超步内每个节点执行自己的任务，执行节点的顺序不确定 两个超步之间是通信阶段。Pregel: A System for Large-Scale Graph Processing, SIGMOD 2010的ppt, http://www.slideshare.net/s... 阅22071 转64 评0 公众公开 11-06-09 19:29 |
一个顶点可以从当前superstep的前几次superstep中获取其非相邻顶点的信息，或者顶点id可以隐式的得到。4.3 Worker implementation 一个计算节点机器将分配到其之上的graph partition的状态保存在内存中，概念上讲，这是一个类似从顶点ID到其顶点状态的Map，其中顶点状态包括如下信息：该顶点的当前值，一个以该顶点为起点的边列表，每条边的... 阅1053 转22 评0 公众公开 11-06-07 20:30 |
