Blar i Department of Informatics på forfatter "Tumeo, Antonino"
-
Community Detection on the GPU
Naim, Md.; Manne, Fredrik; Halappanavar, Mahantesh; Tumeo, Antonino (Chapter; Peer reviewed, 2017)We present and evaluate a new GPU algorithm based on the Louvain method for community detection. Our algorithm is the first for this problem that parallelizes the access to individual edges. In this way we can fine tune ... -
Optimizing Approximate Weighted Matching on Nvidia Kepler K40
Naim, Md.; Manne, Fredrik; Halappanavar, Mahantesh; Tumeo, Antonino; Langguth, Johannes (Chapter; Peer reviewed, 2018)Matching is a fundamental graph problem with numerous applications in science and engineering. While algorithms for computing optimal matchings are difficult to parallelize, approximation algorithms on the other hand ...