2019 · 10 citations · 11 references
ComputingComputer EngineeringComputer ScienceData StructuresParallel ComputingStorage SystemsCachingMemory HierarchyMemory Subsystem DesignPersistent Data StructuresLarge-scale Data ProcessingMemory PlacementPersistent Graph Data StructuresPersistent MemoryPersistent Memory StoragePersistent Storage Management
We present Metall, a persistent memory allocator designed to provide developers with an API to allocate custom C++ data structures in both block-storage and byte-addressable persistent memories (e.g., NVMe and Intel Optane DC Persistent Memory). Metall incorporates state-of-the-art allocation algorithms in Supermalloc with the rich C++ interface developed by Boost.Interprocess, and provides persistent memory snapshoting (versioning) capabilities. We demonstrate Metall processing large graphs in a variety of conditions and data-structure configurations, indicating a bright future for data-analytics leveraging emerging persistent memory technologies.
11
R-MAT: A Recursive Model for Graph Mining
Deepayan Chakrabarti, Yiping Zhan, Christos Faloutsos · 2004 · 1.3K citations · Full text