Paper
文章平均质量分 93
Sanzo00
sanzo.top
展开
-
Gemini论文笔记
论文地址:osdi16/osdi16-zhu.pdf 介绍 (1)Gemini采用稀疏-稠密、信号-槽抽象,将push-pull混合模型从共享内存扩展到分布式场景。 (2)基于块划分模式,是一种低开销的扩展设计同时保持了顶点的局部访问。 (3)采用压缩顶点索引的双模式 (4)基于NUMA感知的子分区使节点内的访问更加高效 (5)位置感知的块划分和细粒度的work-stealing同时提高了节点内和节点间的负载平衡。 图处理抽象 顶点保存信息,边是不可修改的对象。 支持双向边和单向边,双向边转化为一对有向边。原创 2021-05-06 12:59:12 · 1512 阅读 · 0 评论 -
MapReduce论文笔记
介绍 MapReduce是一个将数据分布到大型集群上计算的一种方案。 MapReduce最核心的就是map和reduce。 map函数的任务是从输入文件中获取<key, value>,reduce函数的任务是合并所有可相同的value值。 一个简单的例子 用mapreduce处理单词计数。 input1: I like sport. input2: I like watch movice. map: <I, 1>,<like, 1>,<sport, 1>,原创 2020-12-25 10:34:55 · 244 阅读 · 0 评论