Matches in SemOpenAlex for { <https://semopenalex.org/work/W3047702007> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W3047702007 abstract "Parallelizing graph algorithms on GPUs is challenging due to the irregular memory accesses involved in graph traversals. In particular, three important GPU-specific aspects affect performance: memory coalescing, memory latency, and thread divergence. In this work, we attempt to tame these challenges using approximate computing. We target graph applications on GPUs that can tolerate some degradation in the quality of the output for obtaining the result in short order. We propose three techniques for boosting the performance of graph processing on the GPU by injecting approximations in a controlled manner. The first one creates a graph isomorph that brings relevant nodes nearby in memory and adds controlled replica of nodes to improve coalescing. The second reduces memory latency by facilitating the processing of subgraphs inside shared memory by adding edges among specific nodes and processing well-connected subgraphs iteratively inside shared-memory. The third technique normalizes degrees across nodes assigned to a warp to reduce thread divergence. Each of the techniques offers notable performance benefits, and provides a knob to control the amount of inaccuracy added to an execution. We demonstrate the effectiveness of the proposed techniques using a suite of five large graphs with varied characteristics and five popular graph algorithms." @default.
- W3047702007 created "2020-08-13" @default.
- W3047702007 creator A5018046405 @default.
- W3047702007 creator A5020427664 @default.
- W3047702007 date "2020-08-17" @default.
- W3047702007 modified "2023-09-27" @default.
- W3047702007 title "Graffix: Efficient Graph Processing with a Tinge of GPU-Specific Approximations" @default.
- W3047702007 cites W1543897857 @default.
- W3047702007 cites W1965830721 @default.
- W3047702007 cites W1974165977 @default.
- W3047702007 cites W1975290397 @default.
- W3047702007 cites W1985291160 @default.
- W3047702007 cites W1987396134 @default.
- W3047702007 cites W1997162567 @default.
- W3047702007 cites W2038570785 @default.
- W3047702007 cites W2039997255 @default.
- W3047702007 cites W2042577993 @default.
- W3047702007 cites W2046140068 @default.
- W3047702007 cites W2098636939 @default.
- W3047702007 cites W2107251158 @default.
- W3047702007 cites W2109473404 @default.
- W3047702007 cites W2128329055 @default.
- W3047702007 cites W2128653745 @default.
- W3047702007 cites W2157427457 @default.
- W3047702007 cites W2276989614 @default.
- W3047702007 cites W2310059131 @default.
- W3047702007 cites W2790789009 @default.
- W3047702007 cites W2792961533 @default.
- W3047702007 cites W2798525482 @default.
- W3047702007 cites W2914739569 @default.
- W3047702007 cites W2952707032 @default.
- W3047702007 cites W2985169463 @default.
- W3047702007 cites W4232836277 @default.
- W3047702007 doi "https://doi.org/10.1145/3404397.3404406" @default.
- W3047702007 hasPublicationYear "2020" @default.
- W3047702007 type Work @default.
- W3047702007 sameAs 3047702007 @default.
- W3047702007 citedByCount "1" @default.
- W3047702007 countsByYear W30477020072022 @default.
- W3047702007 crossrefType "proceedings-article" @default.
- W3047702007 hasAuthorship W3047702007A5018046405 @default.
- W3047702007 hasAuthorship W3047702007A5020427664 @default.
- W3047702007 hasConcept C100800780 @default.
- W3047702007 hasConcept C111919701 @default.
- W3047702007 hasConcept C132525143 @default.
- W3047702007 hasConcept C133875982 @default.
- W3047702007 hasConcept C138101251 @default.
- W3047702007 hasConcept C142362112 @default.
- W3047702007 hasConcept C153349607 @default.
- W3047702007 hasConcept C166957645 @default.
- W3047702007 hasConcept C173608175 @default.
- W3047702007 hasConcept C189930140 @default.
- W3047702007 hasConcept C2775937380 @default.
- W3047702007 hasConcept C2778119891 @default.
- W3047702007 hasConcept C41008148 @default.
- W3047702007 hasConcept C76155785 @default.
- W3047702007 hasConcept C79581498 @default.
- W3047702007 hasConcept C80444323 @default.
- W3047702007 hasConcept C82876162 @default.
- W3047702007 hasConcept C9390403 @default.
- W3047702007 hasConcept C95457728 @default.
- W3047702007 hasConcept C98986596 @default.
- W3047702007 hasConceptScore W3047702007C100800780 @default.
- W3047702007 hasConceptScore W3047702007C111919701 @default.
- W3047702007 hasConceptScore W3047702007C132525143 @default.
- W3047702007 hasConceptScore W3047702007C133875982 @default.
- W3047702007 hasConceptScore W3047702007C138101251 @default.
- W3047702007 hasConceptScore W3047702007C142362112 @default.
- W3047702007 hasConceptScore W3047702007C153349607 @default.
- W3047702007 hasConceptScore W3047702007C166957645 @default.
- W3047702007 hasConceptScore W3047702007C173608175 @default.
- W3047702007 hasConceptScore W3047702007C189930140 @default.
- W3047702007 hasConceptScore W3047702007C2775937380 @default.
- W3047702007 hasConceptScore W3047702007C2778119891 @default.
- W3047702007 hasConceptScore W3047702007C41008148 @default.
- W3047702007 hasConceptScore W3047702007C76155785 @default.
- W3047702007 hasConceptScore W3047702007C79581498 @default.
- W3047702007 hasConceptScore W3047702007C80444323 @default.
- W3047702007 hasConceptScore W3047702007C82876162 @default.
- W3047702007 hasConceptScore W3047702007C9390403 @default.
- W3047702007 hasConceptScore W3047702007C95457728 @default.
- W3047702007 hasConceptScore W3047702007C98986596 @default.
- W3047702007 hasLocation W30477020071 @default.
- W3047702007 hasOpenAccess W3047702007 @default.
- W3047702007 hasPrimaryLocation W30477020071 @default.
- W3047702007 hasRelatedWork W1532146045 @default.
- W3047702007 hasRelatedWork W154693229 @default.
- W3047702007 hasRelatedWork W1569109055 @default.
- W3047702007 hasRelatedWork W1586422308 @default.
- W3047702007 hasRelatedWork W2101018784 @default.
- W3047702007 hasRelatedWork W2161898138 @default.
- W3047702007 hasRelatedWork W2170268965 @default.
- W3047702007 hasRelatedWork W2187267005 @default.
- W3047702007 hasRelatedWork W3105806596 @default.
- W3047702007 hasRelatedWork W2622060226 @default.
- W3047702007 isParatext "false" @default.
- W3047702007 isRetracted "false" @default.
- W3047702007 magId "3047702007" @default.
- W3047702007 workType "article" @default.