Matches in SemOpenAlex for { <https://semopenalex.org/work/W2332634577> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2332634577 abstract "We investigate applying general-purpose join algorithms to the triangle listing problem on heterogeneous systems that feature a multi-core CPU and multiple GPUs. In particular, we consider an out-of-core context where graph data are available on secondary storage such as a solid-state disk (SSD) and may not fit in the CPU main memory or GPU device memory. We focus on Leapfrog Triejoin (LFTJ), a recently proposed, worst-case optimal algorithm and present boxing: a novel yet conceptually simple approach for partitioning and feeding out-of-core input data to LFTJ. The boxing algorithm integrates well with a GPU-Optimized LFTJ algorithm for triangle listing. We achieve significant performance gains on a heterogeneous system comprised of GPUs and CPU by utilizing the massive-parallel computation capability of GPUs. Our experimental evaluations on real-world and synthetic data sets (some of which containing more than 1.2 billion edges) show that out-of-core LFTJ is competitive with specialized graph algorithms for triangle listing. By using one or two GPUs, we achieve additional speedups on the same graphs." @default.
- W2332634577 created "2016-06-24" @default.
- W2332634577 creator A5003741499 @default.
- W2332634577 creator A5015868754 @default.
- W2332634577 creator A5018244700 @default.
- W2332634577 creator A5032126784 @default.
- W2332634577 creator A5074551690 @default.
- W2332634577 date "2016-03-12" @default.
- W2332634577 modified "2023-10-18" @default.
- W2332634577 title "General-purpose join algorithms for large graph triangle listing on heterogeneous systems" @default.
- W2332634577 cites W1992558790 @default.
- W2332634577 cites W2002203222 @default.
- W2332634577 cites W2012720017 @default.
- W2332634577 cites W2024097662 @default.
- W2332634577 cites W2046167302 @default.
- W2332634577 cites W2073074467 @default.
- W2332634577 cites W2096544401 @default.
- W2332634577 cites W2096725584 @default.
- W2332634577 cites W2101196063 @default.
- W2332634577 cites W2108510732 @default.
- W2332634577 cites W2115022330 @default.
- W2332634577 cites W2146492010 @default.
- W2332634577 cites W2164928285 @default.
- W2332634577 cites W2620315948 @default.
- W2332634577 cites W2790840297 @default.
- W2332634577 cites W3098475836 @default.
- W2332634577 cites W4229957504 @default.
- W2332634577 doi "https://doi.org/10.1145/2884045.2884054" @default.
- W2332634577 hasPublicationYear "2016" @default.
- W2332634577 type Work @default.
- W2332634577 sameAs 2332634577 @default.
- W2332634577 citedByCount "4" @default.
- W2332634577 countsByYear W23326345772019 @default.
- W2332634577 countsByYear W23326345772020 @default.
- W2332634577 countsByYear W23326345772021 @default.
- W2332634577 countsByYear W23326345772022 @default.
- W2332634577 crossrefType "proceedings-article" @default.
- W2332634577 hasAuthorship W2332634577A5003741499 @default.
- W2332634577 hasAuthorship W2332634577A5015868754 @default.
- W2332634577 hasAuthorship W2332634577A5018244700 @default.
- W2332634577 hasAuthorship W2332634577A5032126784 @default.
- W2332634577 hasAuthorship W2332634577A5074551690 @default.
- W2332634577 hasConcept C10138342 @default.
- W2332634577 hasConcept C11413529 @default.
- W2332634577 hasConcept C114614502 @default.
- W2332634577 hasConcept C132525143 @default.
- W2332634577 hasConcept C162324750 @default.
- W2332634577 hasConcept C2776124973 @default.
- W2332634577 hasConcept C2779820595 @default.
- W2332634577 hasConcept C33923547 @default.
- W2332634577 hasConcept C41008148 @default.
- W2332634577 hasConcept C80444323 @default.
- W2332634577 hasConceptScore W2332634577C10138342 @default.
- W2332634577 hasConceptScore W2332634577C11413529 @default.
- W2332634577 hasConceptScore W2332634577C114614502 @default.
- W2332634577 hasConceptScore W2332634577C132525143 @default.
- W2332634577 hasConceptScore W2332634577C162324750 @default.
- W2332634577 hasConceptScore W2332634577C2776124973 @default.
- W2332634577 hasConceptScore W2332634577C2779820595 @default.
- W2332634577 hasConceptScore W2332634577C33923547 @default.
- W2332634577 hasConceptScore W2332634577C41008148 @default.
- W2332634577 hasConceptScore W2332634577C80444323 @default.
- W2332634577 hasLocation W23326345771 @default.
- W2332634577 hasOpenAccess W2332634577 @default.
- W2332634577 hasPrimaryLocation W23326345771 @default.
- W2332634577 hasRelatedWork W160933117 @default.
- W2332634577 hasRelatedWork W189327844 @default.
- W2332634577 hasRelatedWork W1969186495 @default.
- W2332634577 hasRelatedWork W1971287449 @default.
- W2332634577 hasRelatedWork W2355525742 @default.
- W2332634577 hasRelatedWork W2373422372 @default.
- W2332634577 hasRelatedWork W2375916644 @default.
- W2332634577 hasRelatedWork W2392825881 @default.
- W2332634577 hasRelatedWork W2795113968 @default.
- W2332634577 hasRelatedWork W4234476925 @default.
- W2332634577 isParatext "false" @default.
- W2332634577 isRetracted "false" @default.
- W2332634577 magId "2332634577" @default.
- W2332634577 workType "article" @default.