Wuhan National Laboratory for Optoelectronics, Key Laboratory of Information Storage System, Engineering Research Center of data storage systems and Technology,Ministry of Education of China, School of Computer Science and Technology, Huazhong University of Science and Technology,Wuhan 430074, China
V Balaji, B Lucia. When is graph reordering an optimization? Studying the effect of lightweight graph reordering across applications and input graphs. In: Proceedings of IEEE International Symposium on Workload Characterization. 2018, 203–214 https://doi.org/10.1109/IISWC.2018.8573478
2
H Wei, J X Yu, C Lu, X M Lin. Speedup graph processing by graph ordering. In: Proceedings of ACM International Conference on Management of Data. 2016, 1813–1828 https://doi.org/10.1145/2882903.2915220
3
Y X Shan, Z Shi, D Feng, O Mengyun, F Wang. Cache-friendly data layout for massive graph. In: Proceedings of IEEE International Conference on Networking Architecture and Storages. 2018, 1–4 https://doi.org/10.1109/NAS.2018.8515737
4
R Pearce, M Gokhale, N M Amato. Multithreaded asynchronous graph traversal for in-memory and semi-external memory. In: Proceedings of ACM/IEEE International Conference for High Performance Computing, Networking, Storage and Analysis. 2010, 1–11 https://doi.org/10.1109/SC.2010.34
5
K I Karantasis, A Lenharth, D Nguyen, M J Garzarán, Pingalik. Parallelization of reordering algorithms for bandwidth and wavefront reduction. In: Proceedings of International Conference for High Performance Computing, Networking, Storage and Analysis. 2014, 921–932 https://doi.org/10.1109/SC.2014.80
6
X Liu, T Murata. Advanced modularity-specialized label propagation algorithm for detecting communities in networks. Physica A: Statistical Mechanics and its Applications, 2010, 389(7): 1493–1500 https://doi.org/10.1016/j.physa.2009.12.019
7
J Arai, H Shiokawa, T Yamamuro, M Onizuka, S Lwamura. Rabbit order: just-in-time parallel reordering for fast graph analysis. In: Proceedings of IEEE International Parallel and Distributed Processing Symposium. 2016, 22–31 https://doi.org/10.1109/IPDPS.2016.110
8
A Kyrola, G Blelloch, C Guestrin. GraphChi: large-scale graph computation on Just a PC. In: Proceedings of USENIX Conference on Operating Systems Design and Implementation. 2012, 31–46
9
X W Zhu, W T Han, W G Chen. Gridgraph: large-scale graph processing on a single machine using 2-level hierarchical partitioning. In: Proceedings of Usenix Conference on Usenix Technical Conference. 2015, 375–386
