文件名称：java笔试题算法-graphchi-cpp:GraphChi的C++版本。大数据——小机器
文件大小：2.72MB
文件格式：ZIP
更新时间：2024-06-22 19:20:00
系统开源
java笔试题算法GraphChi - 基于磁盘的大规模图计算 注意：此项目最近已从 Google Code 中移出，某些 wiki 页面可能部分损坏。 麻省理工科技评论关于 GraphChi 的文章： 新：改进的性能。 （2013 年 10 月 21 日）In-edges 现在并行加载，显着提高了多核机器的性能。 新：图收缩算法 阅读图收缩技术，我们用它来实现有效的最小生成森林计算。 讨论组 执照 GraphChi 是根据 Apache 许可证，版本 2.0 获得许可的。 每个源代码文件都有完整的许可证信息。 介绍 GraphChi 是卡内基梅隆大学 GraphLab ( ) 项目的衍生产品。 它基于 Aapo Kyrola ( ) 及其顾问的研究。 GraphChi 可以在一台机器上运行非常大的图计算，通过使用一种新颖的算法来处理来自磁盘（SSD 或硬盘驱动器）的图。 GraphChi 的程序是在顶点中心模型中编写的，由 GraphLab 和谷歌的 Pregel 提出。 GraphChi异步运行以顶点为中心的程序（即写入边缘的更改对后续计算立即可见），并且并行运行。 GraphCh