Mizan-RMA: Accelerating Mizan Graph Processing Framework with MPI RMA

• Published in: 2016 IEEE 23rd International Conference on High Performance Computing (HiPC) pp. 42 - 51
• Main Authors: Mingzhe Li, Xiaoyi Lu, Hamidouche, Khaled, Jie Zhang, Panda, Dhabaleswar K.
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01-12-2016
• Subjects: Acceleration; Computational modeling; Data models; Engines; Graph; MPI; Programming; RMA; Synchronization; Twitter
• DOI: 10.1109/HiPC.2016.015

The MPI programming model has been used by several graph processing systems. Out of these systems, only MPI two-sided programming model is used for datamovements. The MPI one-sided programming model that achieves better overlap ofcommunication and computation has been seen as advantageous for applicationswith irregular communication patterns. However, the benefits of MPI one-sidedprogramming model for graph processing systems is still not exploited. In thispaper, we choose the Mizan graph processing framework that uses MPI two-sidedprogramming model and analyze its performance bottlenecks. Based on ouranalysis, we propose Mizan-RMA which takes advantage of MPI one-sidedprogramming model to alleviate these bottlenecks. Experimental evaluations showthat our proposed designs could achieve up to 2.8X improvement compared with thedefault version. To the best of our knowledge, this is the first paper tore-design a graph processing system with MPI one-sided programming model.