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}
}
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

References

Publications referenced by this paper.
SHOWING 1-10 OF 32 REFERENCES

Low Y.,Bickson D

  • J. M. Hellerstein
  • In Proceedings of the VLDB Endowment
  • 2012
Highly Influential
12 Excerpts

Similar Papers

Loading similar papers…