Back to #graph neural networks

Malope: Memory-Aware and Locality-Preserved Graph Neural Network Training

Sep 2026 · IEEE Transactions on Parallel and Distributed Systems · Vol 37, pp. 2050-2064 · 0 citations · 60 references
Computer Science

Abstract

Training GNNs on large-scale graphs imposes significant memory constraints for storing substantial amounts of graph structures and node features. This often necessitates the use of memory extensions such as SSDs, leading to a memory hierarchy with disparities in capacity and access speed. Existing approaches focus on mitigating the read amplification of SSDs used as memory extensions to enhance overall performance. However, these methods fail to achieve optimal performance on heterogeneous memory architectures such as DRAM–NVM systems and overlook the efficient utilization of fast memory. In this paper, we propose Malope, an efficient memory-aware and locality-preserved GNN training framework designed for heterogeneous memory systems. First, Malope introduces a memory-aware graph partitioning strategy that preserves multi-hop connectivity and maximizes fast memory utilization. Second, Malope presents a novel locality-preserved GNN training mechanism that reorganizes mini-batches to enhance data locality, thereby improving fast memory hit rates and minimizing partition switching overhead. Additionally, Malope integrates pipelined GNN training and partition switching to minimize data transfer overhead under low bandwidth conditions. Lastly, Malope enables fine-grained model persistence, built on reorganized mini-batch training, for rapid failure recovery. Experimental results on large real-world datasets show that Malope significantly outperforms state-of-the-art GNN training frameworks, achieving an impressive average speedup of <inline-formula><tex-math notation="LaTeX">$1.51\times$</tex-math><alternatives><mml:math><mml:mrow><mml:mn>1</mml:mn><mml:mo>.</mml:mo><mml:mn>51</mml:mn><mml:mo>×</mml:mo></mml:mrow></mml:math><inline-graphic xlink:href="cheng-ieq1-3705364.gif"/></alternatives></inline-formula>.

View source

Similar papers

Locality-Preserving Graph Laplacian Manifold Learning Based Model Predictive Control for Three-Phase Inverters

This article presents a model predictive control (MPC) strategy for three-phase inverters based on locality preserving projections (LPPs). Unlike conventional machine learning–based MPC approaches that rely on predefined or high-dimensional input features, the proposed LPP-MPC automatically extracts compact, informative representations by preserving the data’s intrinsic geometric structure. This dimensionality reduction enables fast linear control-law evaluation with computational complexity O(1), making the controller well-suited for real-time implementation. Experimental results demonstrate that the LPP-MPC achieves lower total harmonic distortion (THD) and reduced tracking error compared to quadratic-programming MPC under both linear and nonlinear load conditions, and the proposed controller maintains consistently lower THD throughout load transients than other methods such as two-degree-of-freedom MPC. Compared to existing model-free MPC and deep learning neural network, the LPP-MPC has the lowest THD and root mean square error with the least computational time owing to its efficient linear structure and strong generalization capability.

Jianwu Zeng, Lizheng Cheng, V. Winstead et al. · 1 citation

Related blog posts