Matches in SemOpenAlex for { <https://semopenalex.org/work/W2064069308> ?p ?o ?g. }
- W2064069308 endingPage "8" @default.
- W2064069308 startingPage "1" @default.
- W2064069308 abstract "Triangle counting in a graph is a building block for clustering coefficients which is a widely used social network analytic for finding key players in a network based on their local connectivity. In this paper we show the first scalable GPU implementation for triangle counting. Our approach uses a new list intersection algorithm called Intersect Path (named after the Merge Path algorithm). This algorithm has two levels of parallelism. The first level partitions the vertices to the streaming multiprocessors on the GPU. The second level is responsible for parallelizing the work across the GPU's streaming processors and utilizing different block sizes. For testing purposes, we used graphs taken from the DIMACS 10 Graph Challenge. Our experiments were conducted on NVIDIA's K40 GPU. Our GPU triangle counting implementation achieves speedups in the range of 9X -- 32X over a CPU sequential implementation." @default.
- W2064069308 created "2016-06-24" @default.
- W2064069308 creator A5000899491 @default.
- W2064069308 creator A5060184008 @default.
- W2064069308 creator A5086521826 @default.
- W2064069308 date "2014-11-16" @default.
- W2064069308 modified "2023-10-18" @default.
- W2064069308 title "Fast triangle counting on the GPU" @default.
- W2064069308 cites W1489509891 @default.
- W2064069308 cites W1573579329 @default.
- W2064069308 cites W1788180225 @default.
- W2064069308 cites W1975761968 @default.
- W2064069308 cites W1976969221 @default.
- W2064069308 cites W1985291160 @default.
- W2064069308 cites W1985977780 @default.
- W2064069308 cites W1987396134 @default.
- W2064069308 cites W2000041758 @default.
- W2064069308 cites W2002576896 @default.
- W2064069308 cites W2008620264 @default.
- W2064069308 cites W2017306136 @default.
- W2064069308 cites W2032181982 @default.
- W2064069308 cites W2059966434 @default.
- W2064069308 cites W2060139838 @default.
- W2064069308 cites W2085248745 @default.
- W2064069308 cites W2095244040 @default.
- W2064069308 cites W2096544401 @default.
- W2064069308 cites W2102322109 @default.
- W2064069308 cites W2110814195 @default.
- W2064069308 cites W2112090702 @default.
- W2064069308 cites W2154191591 @default.
- W2064069308 cites W2163480486 @default.
- W2064069308 cites W2164727176 @default.
- W2064069308 cites W2395422605 @default.
- W2064069308 cites W2404336377 @default.
- W2064069308 cites W2539828367 @default.
- W2064069308 cites W2604618965 @default.
- W2064069308 cites W2752885492 @default.
- W2064069308 cites W2997134027 @default.
- W2064069308 cites W3145128584 @default.
- W2064069308 cites W587518618 @default.
- W2064069308 cites W78077100 @default.
- W2064069308 doi "https://doi.org/10.5555/2688283.2688284" @default.
- W2064069308 hasPublicationYear "2014" @default.
- W2064069308 type Work @default.
- W2064069308 sameAs 2064069308 @default.
- W2064069308 citedByCount "25" @default.
- W2064069308 countsByYear W20640693082013 @default.
- W2064069308 countsByYear W20640693082016 @default.
- W2064069308 countsByYear W20640693082017 @default.
- W2064069308 countsByYear W20640693082018 @default.
- W2064069308 countsByYear W20640693082019 @default.
- W2064069308 countsByYear W20640693082020 @default.
- W2064069308 countsByYear W20640693082021 @default.
- W2064069308 countsByYear W20640693082022 @default.
- W2064069308 crossrefType "proceedings-article" @default.
- W2064069308 hasAuthorship W2064069308A5000899491 @default.
- W2064069308 hasAuthorship W2064069308A5060184008 @default.
- W2064069308 hasAuthorship W2064069308A5086521826 @default.
- W2064069308 hasConcept C114614502 @default.
- W2064069308 hasConcept C127413603 @default.
- W2064069308 hasConcept C146978453 @default.
- W2064069308 hasConcept C154945302 @default.
- W2064069308 hasConcept C173608175 @default.
- W2064069308 hasConcept C197129107 @default.
- W2064069308 hasConcept C2777210771 @default.
- W2064069308 hasConcept C2778119891 @default.
- W2064069308 hasConcept C33923547 @default.
- W2064069308 hasConcept C41008148 @default.
- W2064069308 hasConcept C48044578 @default.
- W2064069308 hasConcept C64543145 @default.
- W2064069308 hasConcept C73555534 @default.
- W2064069308 hasConcept C77088390 @default.
- W2064069308 hasConceptScore W2064069308C114614502 @default.
- W2064069308 hasConceptScore W2064069308C127413603 @default.
- W2064069308 hasConceptScore W2064069308C146978453 @default.
- W2064069308 hasConceptScore W2064069308C154945302 @default.
- W2064069308 hasConceptScore W2064069308C173608175 @default.
- W2064069308 hasConceptScore W2064069308C197129107 @default.
- W2064069308 hasConceptScore W2064069308C2777210771 @default.
- W2064069308 hasConceptScore W2064069308C2778119891 @default.
- W2064069308 hasConceptScore W2064069308C33923547 @default.
- W2064069308 hasConceptScore W2064069308C41008148 @default.
- W2064069308 hasConceptScore W2064069308C48044578 @default.
- W2064069308 hasConceptScore W2064069308C64543145 @default.
- W2064069308 hasConceptScore W2064069308C73555534 @default.
- W2064069308 hasConceptScore W2064069308C77088390 @default.
- W2064069308 hasLocation W20640693081 @default.
- W2064069308 hasOpenAccess W2064069308 @default.
- W2064069308 hasPrimaryLocation W20640693081 @default.
- W2064069308 hasRelatedWork W1489509891 @default.
- W2064069308 hasRelatedWork W1533802931 @default.
- W2064069308 hasRelatedWork W1582397847 @default.
- W2064069308 hasRelatedWork W1665157575 @default.
- W2064069308 hasRelatedWork W1967066104 @default.
- W2064069308 hasRelatedWork W1968414620 @default.
- W2064069308 hasRelatedWork W1986745018 @default.
- W2064069308 hasRelatedWork W2011267080 @default.
- W2064069308 hasRelatedWork W2012720017 @default.