Accumulo 数据库中服务器端稀疏矩阵乘法的 Graphulo 实现
数据库
2016-08-12 v2 分布式、并行与集群计算
数学软件
摘要
Apache Accumulo 数据库擅长分布式存储和索引，非常适合存储图数据。许多大数据分析在图数据上进行计算，并将结果持久化回数据库。这些图计算通常最好在数据库服务器内部执行。GraphBLAS 标准通过少量稀疏矩阵运算，为广泛的图应用提供了紧凑且高效的基础。在本文中，我们利用 Accumulo 原生的高性能迭代器，在服务器端实现了 GraphBLAS 稀疏矩阵乘法。我们比较了内积和外积实现的数学原理与性能，并展示了外积实现如何在接近 Accumulo 峰值写入速率时达到最优性能。我们将我们的工作作为 Graphulo 库的核心组件提供，该库将在 Accumulo 内部为图分析提供矩阵数学原语。
引用
@article{arxiv.1507.01066,
title = {Graphulo Implementation of Server-Side Sparse Matrix Multiply in the Accumulo Database},
author = {Dylan Hutchison and Jeremy Kepner and Vijay Gadepally and Adam Fuchs},
journal= {arXiv preprint arXiv:1507.01066},
year = {2016}
}
备注
To be presented at IEEE HPEC 2015: http://www.ieee-hpec.org/