Matches in SemOpenAlex for { <https://semopenalex.org/work/W3207760487> ?p ?o ?g. }
- W3207760487 endingPage "1635" @default.
- W3207760487 startingPage "1619" @default.
- W3207760487 abstract "RDF graph has been increasingly used to store and represent information shared over the Web, including social graphs and knowledge bases. With the increasing scale of RDF graphs and the concurrency level of SPARQL queries, current RDF systems are confronted with inefficient concurrent query processing on massive data parallelism. The situation becomes more severe in the face of data-intensive queries (aka heavy query), which usually lead to suboptimal response time (latency) as well as throughput collapse. In this article, we present Wukong+G, the first graph-based distributed RDF query processing system that efficiently exploits the hybrid parallelism of CPU and GPU. Wukong+G is made fast and concurrent with four key designs. First, Wukong+G tames massive random memory accesses in graph exploration by efficiently mapping data between CPU and GPU for latency hiding, including a set of techniques like query-aware prefetching, pattern-aware pipelining and fine-grained swapping. Second, Wukong+G scales up by introducing a GPU-friendly RDF store to support RDF graphs exceeding GPU memory size, by using techniques like predicate-based grouping, pairwise caching and look-ahead replacing to narrow the gap between host and device memory scale. Third, Wukong+G scales out through a communication layer that decouples the transferring process for query metadata and intermediate results, and further leverages both native and GPUDirect RDMA to enable efficient communication on a CPU/GPU cluster. Finally, Wukong+G simultaneously runs multiple queries on a single GPU to improve overall throughput and fully exploits hardware heterogeneity (CPU/GPU) by scheduling a single query on CPU and GPU adaptively. We have implemented Wukong+G by extending a state-of-the-art distributed RDF store (i.e., Wukong) with distributed GPU support. Evaluation on a heterogeneous CPU/GPU cluster with RDMA-capable network shows that Wukong+G outperforms Wukong by up to 9.0× (from 2.3×) and scales well on 10 GPU cards for heavy queries. Wukong+G can also improve both latency and throughput by more than one order of magnitude when facing hybrid workloads." @default.
- W3207760487 created "2021-10-25" @default.
- W3207760487 creator A5031955160 @default.
- W3207760487 creator A5035132426 @default.
- W3207760487 creator A5055261896 @default.
- W3207760487 creator A5063514061 @default.
- W3207760487 date "2022-07-01" @default.
- W3207760487 modified "2023-10-17" @default.
- W3207760487 title "Wukong+G: Fast and Concurrent RDF Query Processing Using RDMA-Assisted GPU Graph Exploration" @default.
- W3207760487 cites W1965830721 @default.
- W3207760487 cites W1966767672 @default.
- W3207760487 cites W1976312879 @default.
- W3207760487 cites W1977329921 @default.
- W3207760487 cites W1982177147 @default.
- W3207760487 cites W1986603225 @default.
- W3207760487 cites W2000656232 @default.
- W3207760487 cites W2012449229 @default.
- W3207760487 cites W2013100386 @default.
- W3207760487 cites W2028716971 @default.
- W3207760487 cites W2033031014 @default.
- W3207760487 cites W2036380454 @default.
- W3207760487 cites W2050277572 @default.
- W3207760487 cites W2053076698 @default.
- W3207760487 cites W2066860750 @default.
- W3207760487 cites W2068418796 @default.
- W3207760487 cites W2075712468 @default.
- W3207760487 cites W2081385143 @default.
- W3207760487 cites W2089247435 @default.
- W3207760487 cites W2104644701 @default.
- W3207760487 cites W2119332773 @default.
- W3207760487 cites W2124564928 @default.
- W3207760487 cites W2135577024 @default.
- W3207760487 cites W2137152505 @default.
- W3207760487 cites W2138605095 @default.
- W3207760487 cites W2141710443 @default.
- W3207760487 cites W2152719738 @default.
- W3207760487 cites W2161584750 @default.
- W3207760487 cites W2171539317 @default.
- W3207760487 cites W2263483768 @default.
- W3207760487 cites W2276395270 @default.
- W3207760487 cites W2282396894 @default.
- W3207760487 cites W2338370098 @default.
- W3207760487 cites W2402285027 @default.
- W3207760487 cites W2613361247 @default.
- W3207760487 cites W2747270378 @default.
- W3207760487 cites W2762828804 @default.
- W3207760487 cites W2889791842 @default.
- W3207760487 cites W2914894107 @default.
- W3207760487 cites W2921898934 @default.
- W3207760487 cites W2929067661 @default.
- W3207760487 cites W2951135776 @default.
- W3207760487 cites W3013163801 @default.
- W3207760487 cites W3021182071 @default.
- W3207760487 cites W3171041491 @default.
- W3207760487 doi "https://doi.org/10.1109/tpds.2021.3121568" @default.
- W3207760487 hasPublicationYear "2022" @default.
- W3207760487 type Work @default.
- W3207760487 sameAs 3207760487 @default.
- W3207760487 citedByCount "3" @default.
- W3207760487 countsByYear W32077604872022 @default.
- W3207760487 countsByYear W32077604872023 @default.
- W3207760487 crossrefType "journal-article" @default.
- W3207760487 hasAuthorship W3207760487A5031955160 @default.
- W3207760487 hasAuthorship W3207760487A5035132426 @default.
- W3207760487 hasAuthorship W3207760487A5055261896 @default.
- W3207760487 hasAuthorship W3207760487A5063514061 @default.
- W3207760487 hasConcept C147497476 @default.
- W3207760487 hasConcept C173608175 @default.
- W3207760487 hasConcept C2129575 @default.
- W3207760487 hasConcept C23123220 @default.
- W3207760487 hasConcept C41008148 @default.
- W3207760487 hasConcept C41009113 @default.
- W3207760487 hasConceptScore W3207760487C147497476 @default.
- W3207760487 hasConceptScore W3207760487C173608175 @default.
- W3207760487 hasConceptScore W3207760487C2129575 @default.
- W3207760487 hasConceptScore W3207760487C23123220 @default.
- W3207760487 hasConceptScore W3207760487C41008148 @default.
- W3207760487 hasConceptScore W3207760487C41009113 @default.
- W3207760487 hasFunder F4320321001 @default.
- W3207760487 hasFunder F4320322183 @default.
- W3207760487 hasFunder F4320335777 @default.
- W3207760487 hasIssue "7" @default.
- W3207760487 hasLocation W32077604871 @default.
- W3207760487 hasOpenAccess W3207760487 @default.
- W3207760487 hasPrimaryLocation W32077604871 @default.
- W3207760487 hasRelatedWork W1139742275 @default.
- W3207760487 hasRelatedWork W137909637 @default.
- W3207760487 hasRelatedWork W1590567659 @default.
- W3207760487 hasRelatedWork W2205065274 @default.
- W3207760487 hasRelatedWork W2461452879 @default.
- W3207760487 hasRelatedWork W2533819714 @default.
- W3207760487 hasRelatedWork W2615853382 @default.
- W3207760487 hasRelatedWork W2802900533 @default.
- W3207760487 hasRelatedWork W2982389866 @default.
- W3207760487 hasRelatedWork W98016204 @default.
- W3207760487 hasVolume "33" @default.
- W3207760487 isParatext "false" @default.
- W3207760487 isRetracted "false" @default.