arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2101.08358cs.LGcs.DBcs.DC
收藏

Marius:在一台机器上学习大量图嵌入

Marius: Learning Massive Graph Embeddings on a Single Machine

University of Wisconsin-Madison(威斯康星大学麦迪逊分校)

Jason Mohoney, Roger Waleffe, Yiheng Xu, Theodoros Rekatsinas, Shivaram Venkataraman

摘要:

我们提出了一个新的框架,用于在一台机器上计算大规模图的嵌入。图嵌入是图中每个节点(和/或边类型)的固定长度向量表示,并且已经成为在图上应用现代机器学习的事实上的方法。我们发现,目前用于学习大规模图嵌入的系统受到数据移动的影响,这导致资源利用率低下和训练效率低下。这些限制要求最先进的系统在多台机器上分配训练。我们提出了Marius,一个有效训练图嵌入的系统,它利用分区缓存和缓冲区感知数据排序来最大限度地减少磁盘访问,并将数据移动与计算交织在一起,以最大限度地提高利用率。我们将Marius与两种最先进的工业系统在各种基准上进行比较。我们证明,马吕斯达到相同的精度水平,但高达一个数量级的速度更快。我们还表明,Marius可以将训练扩展到数据集,其数量级超过单机的GPU和CPU内存容量,从而能够在具有16 GB GPU内存和64 GB CPU内存的单机上训练具有超过10亿条边和550 GB总参数的配置。Marius在www.marius-project.org上开源。

英文摘要:

We propose a new framework for computing the embeddings of large-scale graphs on a single machine. A graph embedding is a fixed length vector representation for each node (and/or edge-type) in a graph and has emerged as the de-facto approach to apply modern machine learning on graphs. We identify that current systems for learning the embeddings of large-scale graphs are bottlenecked by data movement, which results in poor resource utilization and inefficient training. These limitations require state-of-the-art systems to distribute training across multiple machines. We propose Marius, a system for efficient training of graph embeddings that leverages partition caching and buffer-aware data orderings to minimize disk access and interleaves data movement with computation to maximize utilization. We compare Marius against two state-of-the-art industrial systems on a diverse array of benchmarks. We demonstrate that Marius achieves the same level of accuracy but is up to one order of magnitude faster. We also show that Marius can scale training to datasets an order of magnitude beyond a single machine's GPU and CPU memory capacity, enabling training of configurations with more than a billion edges and 550 GB of total parameters on a single machine with 16 GB of GPU memory and 64 GB of CPU memory. Marius is open-sourced at www.marius-project.org.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑