Fast linear algebra-based triangle counting with KokkosKernels

@article{Wolf2017FastLA,
  title={Fast linear algebra-based triangle counting with KokkosKernels},
  author={Michael M. Wolf and Mehmet Deveci and Jonathan W. Berry and Simon D. Hammond and Sivasankaran Rajamanickam},
  journal={2017 IEEE High Performance Extreme Computing Conference (HPEC)},
  year={2017},
  pages={1-7}
}
Triangle counting serves as a key building block for a set of important graph algorithms in network science. In this paper, we address the IEEE HPEC Static Graph Challenge problem of triangle counting, focusing on obtaining the best parallel performance on a single multicore node. Our implementation uses a linear algebra-based approach to triangle counting that has grown out of work related to our miniTri data analytics miniapplication [1] and our efforts to pose graph algorithms in the… CONTINUE READING
6 Citations
29 References
Similar Papers

References

Publications referenced by this paper.
Showing 1-10 of 29 references

Similar Papers

Loading similar papers…