Matches in SemOpenAlex for { <https://semopenalex.org/work/W3088135173> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W3088135173 abstract "Triangle counting is a fundamental building block in graph algorithms. In this paper, we propose a block-based triangle counting algorithm to reduce data movement during both sequential and parallel execution. Our block-based formulation makes the algorithm naturally suitable for heterogeneous architectures. The problem of partitioning the adjacency matrix of a graph is well-studied. Our task decomposition goes one step further: it partitions the set of triangles in the graph. By streaming these small tasks to compute resources, we can solve problems that do not fit on a device. We demonstrate the effectiveness of our approach by providing an implementation on a compute node with multiple sockets, cores and GPUs. The current state-of-the-art in triangle enumeration processes the Friendster graph in 2.1 seconds, not including data copy time between CPU and GPU. Using that metric, our approach is 20 percent faster. When copy times are included, our algorithm takes 3.2 seconds. This is 5.6 times faster than the fastest published CPU-only time." @default.
- W3088135173 created "2020-10-01" @default.
- W3088135173 creator A5009558569 @default.
- W3088135173 creator A5023482297 @default.
- W3088135173 creator A5026046737 @default.
- W3088135173 creator A5085648028 @default.
- W3088135173 date "2020-10-01" @default.
- W3088135173 modified "2023-09-27" @default.
- W3088135173 title "A Block-Based Triangle Counting Algorithm on Heterogeneous Environments" @default.
- W3088135173 cites W1582397847 @default.
- W3088135173 cites W1853932931 @default.
- W3088135173 cites W1967066104 @default.
- W3088135173 cites W1973346610 @default.
- W3088135173 cites W1982869108 @default.
- W3088135173 cites W1991858502 @default.
- W3088135173 cites W2003249877 @default.
- W3088135173 cites W2013414394 @default.
- W3088135173 cites W2016311778 @default.
- W3088135173 cites W2032613563 @default.
- W3088135173 cites W2035080386 @default.
- W3088135173 cites W2064069308 @default.
- W3088135173 cites W2069277577 @default.
- W3088135173 cites W2084991847 @default.
- W3088135173 cites W2093053744 @default.
- W3088135173 cites W2117071406 @default.
- W3088135173 cites W2130289795 @default.
- W3088135173 cites W2153409685 @default.
- W3088135173 cites W2161130929 @default.
- W3088135173 cites W2727953781 @default.
- W3088135173 cites W2765934619 @default.
- W3088135173 cites W2766397065 @default.
- W3088135173 cites W2787034813 @default.
- W3088135173 cites W2802440256 @default.
- W3088135173 cites W2885298455 @default.
- W3088135173 cites W2902294729 @default.
- W3088135173 cites W2902906695 @default.
- W3088135173 cites W2902968852 @default.
- W3088135173 cites W2963212260 @default.
- W3088135173 cites W2976393300 @default.
- W3088135173 cites W2990306795 @default.
- W3088135173 cites W3098475836 @default.
- W3088135173 cites W808058772 @default.
- W3088135173 doi "https://doi.org/10.2172/1669197" @default.
- W3088135173 hasPublicationYear "2020" @default.
- W3088135173 type Work @default.
- W3088135173 sameAs 3088135173 @default.
- W3088135173 citedByCount "2" @default.
- W3088135173 countsByYear W30881351732021 @default.
- W3088135173 countsByYear W30881351732022 @default.
- W3088135173 crossrefType "report" @default.
- W3088135173 hasAuthorship W3088135173A5009558569 @default.
- W3088135173 hasAuthorship W3088135173A5023482297 @default.
- W3088135173 hasAuthorship W3088135173A5026046737 @default.
- W3088135173 hasAuthorship W3088135173A5085648028 @default.
- W3088135173 hasBestOaLocation W30881351733 @default.
- W3088135173 hasConcept C11413529 @default.
- W3088135173 hasConcept C114614502 @default.
- W3088135173 hasConcept C132525143 @default.
- W3088135173 hasConcept C156340839 @default.
- W3088135173 hasConcept C173608175 @default.
- W3088135173 hasConcept C180356752 @default.
- W3088135173 hasConcept C2777210771 @default.
- W3088135173 hasConcept C2986651925 @default.
- W3088135173 hasConcept C33923547 @default.
- W3088135173 hasConcept C41008148 @default.
- W3088135173 hasConcept C80444323 @default.
- W3088135173 hasConceptScore W3088135173C11413529 @default.
- W3088135173 hasConceptScore W3088135173C114614502 @default.
- W3088135173 hasConceptScore W3088135173C132525143 @default.
- W3088135173 hasConceptScore W3088135173C156340839 @default.
- W3088135173 hasConceptScore W3088135173C173608175 @default.
- W3088135173 hasConceptScore W3088135173C180356752 @default.
- W3088135173 hasConceptScore W3088135173C2777210771 @default.
- W3088135173 hasConceptScore W3088135173C2986651925 @default.
- W3088135173 hasConceptScore W3088135173C33923547 @default.
- W3088135173 hasConceptScore W3088135173C41008148 @default.
- W3088135173 hasConceptScore W3088135173C80444323 @default.
- W3088135173 hasLocation W30881351731 @default.
- W3088135173 hasLocation W30881351732 @default.
- W3088135173 hasLocation W30881351733 @default.
- W3088135173 hasLocation W30881351734 @default.
- W3088135173 hasOpenAccess W3088135173 @default.
- W3088135173 hasPrimaryLocation W30881351731 @default.
- W3088135173 hasRelatedWork W2075414150 @default.
- W3088135173 hasRelatedWork W2117014006 @default.
- W3088135173 hasRelatedWork W2372170743 @default.
- W3088135173 hasRelatedWork W2374780422 @default.
- W3088135173 hasRelatedWork W2567041682 @default.
- W3088135173 hasRelatedWork W2913687312 @default.
- W3088135173 hasRelatedWork W3088135173 @default.
- W3088135173 hasRelatedWork W4233815414 @default.
- W3088135173 hasRelatedWork W4236163602 @default.
- W3088135173 hasRelatedWork W4287661488 @default.
- W3088135173 isParatext "false" @default.
- W3088135173 isRetracted "false" @default.
- W3088135173 magId "3088135173" @default.
- W3088135173 workType "report" @default.