Unlocking the Potential: Performance Portability of Graph Algorithms on Kokkos Framework.
Shaikh ArifuzzamanHasan S. ArikanMd Abdul Motaleb FaysalMaximilian H. BremerJohn ShalfDoru PopoviciPublished in: IPDPS (Workshops) (2024)
Keyphrases
- graph theory
- main contribution
- significant improvement
- computational cost
- partitioning algorithm
- worst case
- orders of magnitude
- graph based algorithm
- data structure
- graph representation
- theoretical analysis
- probabilistic model
- benchmark datasets
- weighted graph
- data mining techniques
- graph theoretic
- depth first search
- graph embedding
- maximum flow
- computational complexity