An efficient memory data organization strategy for application-characteristic graph processing

Conclusion In this paper, we focus on the memory data organization strategy based on application operating characteristics and present GMDO, an efficient memory data organization strategy composed of GMDO-VR and GMDO-VI for traversal and iterative graph applications, respectively. Extensive experiments show that GMDO exhibits remarkable performance compares with the representative schemes. For state-of-the-art graph systems, our proposed strategy can significantly improve the system acceleration ratio and increase the cache hit ratio.