Optimization of asynchronous graph processing on GPU with hybrid coloring model

@inproceedings{Shi2015OptimizationOA,
  title={Optimization of asynchronous graph processing on GPU with hybrid coloring model},
  author={Xuanhua Shi and Junling Liang and Sheng Di and Beixin Julie He and Hai Jin and Lu Lu and Zhixiang Wang and Xuan Luo and Jianlong Zhong},
  booktitle={PPOPP},
  year={2015}
}
Modern GPUs have been widely used to accelerate the 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 the atomic operations, leading to significant penalties/overheads when implemented on GPUs. To this end, coloring algorithm is adopted to separate the vertices with potential updating… CONTINUE READING

Citations

Publications citing this paper.

Similar Papers

Loading similar papers…