Highly Influenced

# Frog: Asynchronous Graph Processing on GPU with Hybrid Coloring Model

@article{Shi2018FrogAG, title={Frog: Asynchronous Graph Processing on GPU with Hybrid Coloring Model}, author={Xuanhua Shi and Xuan Luo and Junling Liang and Peng Zhao and Sheng Di and Beixin Julie He and Hai Jin}, journal={IEEE Transactions on Knowledge and Data Engineering}, year={2018}, volume={30}, pages={29-42} }

- Published in IEEE Transactions on Knowledge and Data…2018
DOI:10.1109/TKDE.2017.2745562

GPUs have been increasingly used to accelerate graph processing for complicated computational problems regarding graph theory. Many parallel graph algorithms adopt the asynchronous computing model to accelerate the iterative convergence. Unfortunately, the consistent asynchronous computing requires locking or atomic operations, leading to significant penalties/overheads when implemented on GPUs. As such, the coloring algorithm is adopted to separate the vertices with potential updating… CONTINUE READING