M-Flash：基于双模态块处理模型的十亿规模图快速计算
数据库
2016-09-16 v5 数据结构与算法
社会与信息网络
摘要
最近的图计算方法已证明单台PC可高效处理十亿规模的图。尽管这些方法通过优化I/O操作实现可扩展性，但并未充分利用现代硬盘和处理器的能力。为超越其性能，本文引入双模态块处理（BBP），一种能够通过进一步最小化I/O成本来加速图计算的创新方法。基于该策略，我们取得以下贡献：(1) M-Flash，迄今最快的图计算框架；(2) 一个灵活简单的编程模型，可轻松实现流行且关键的图算法，包括首个单机十亿规模 eigensolver；(3) 在边数达66亿的真实图上的大量实验，展示了M-Flash持续且显著的加速。
引用
@article{arxiv.1506.01406,
title = {M-Flash: Fast Billion-scale Graph Computation Using a Bimodal Block Processing Model},
author = {Hugo Gualdron and Robson Cordeiro and Jose Rodrigues-Jr and Duen Chau and Minsuk Kahng and U Kang},
journal= {arXiv preprint arXiv:1506.01406},
year = {2016}
}
备注
Hugo Gualdron, Robson Cordeiro, Jose Rodrigues-Jr, Duen Chau, Minsuk Kahng, U Kang (2016) M-Flash: Fast Billion-scale Graph Computation Using a Bimodal Block Processing Model, In: ECML-PKDD16, pages 623-640, LNCS, Springer