FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2931791443> ?p ?o ?g. }

• W2931791443 abstract "Efficient Graph processing is challenging because of the irregularity of graph algorithms. Using GPUs to accelerate irregular graph algorithms is even more difficult to be efficient, since GPU's highly structured SIMT architecture is not a natural fit for irregular applications. With lots of previous efforts spent on subtly mapping graph algorithms onto the GPU, the performance of graph processing on GPUs is still highly memory-latency bound, leading to low utilization of compute resources. Random memory accesses generated by the sparse graph data structure are the major causes of this significant memory access latency. Simply applying the conventional cache blocking technique proposed for matrix computation have limited benefit due to the significant overhead on the GPU. We propose GraphCage, a cache centric optimization framework for highly efficient graph processing on GPUs. We first present a throughput-oriented cache blocking scheme (TOCAB) in both push and pull directions. Comparing with conventional cache blocking which suffers repeated accesses when processing large graphs on GPUs, TOCAB is specifically optimized for the GPU architecture to reduce this overhead and improve memory access efficiency. To integrate our scheme into state-of-the-art implementations without significant overhead, we coordinate TOCAB with load balancing strategies by considering the sparsity of subgraphs. To enable cache blocking for traversal-based algorithms, we consider the benefit and overhead in different iterations with different working set sizes, and apply TOCAB for topology-driven kernels in pull direction. Evaluation shows that GraphCage can improve performance by 2 ~ 4x compared to hand optimized implementations and state-of-the-art frameworks (e.g. CuSha and Gunrock), with less memory consumption than CuSha." @default.
• W2931791443 created "2019-04-11" @default.
• W2931791443 creator A5070314885 @default.
• W2931791443 date "2019-04-03" @default.
• W2931791443 modified "2023-09-27" @default.
• W2931791443 title "GraphCage: Cache Aware Graph Processing on GPUs." @default.
• W2931791443 cites W131619556 @default.
• W2931791443 cites W1783256592 @default.
• W2931791443 cites W1788180225 @default.
• W2931791443 cites W1854214752 @default.
• W2931791443 cites W1955594754 @default.
• W2931791443 cites W1965830721 @default.
• W2931791443 cites W1985291160 @default.
• W2931791443 cites W1987396134 @default.
• W2931791443 cites W2000041758 @default.
• W2931791443 cites W2011963492 @default.
• W2931791443 cites W2020572638 @default.
• W2931791443 cites W2034102265 @default.
• W2931791443 cites W2035080386 @default.
• W2931791443 cites W2041470524 @default.
• W2931791443 cites W2096544401 @default.
• W2931791443 cites W2098903349 @default.
• W2931791443 cites W2107173440 @default.
• W2931791443 cites W2107251158 @default.
• W2931791443 cites W2109473404 @default.
• W2931791443 cites W2123538390 @default.
• W2931791443 cites W2126004407 @default.
• W2931791443 cites W2128853364 @default.
• W2931791443 cites W2162630236 @default.
• W2931791443 cites W2170616854 @default.
• W2931791443 cites W2415007423 @default.
• W2931791443 cites W2479693678 @default.
• W2931791443 cites W2511364592 @default.
• W2931791443 cites W2524623326 @default.
• W2931791443 cites W2566870951 @default.
• W2931791443 cites W2619040869 @default.
• W2931791443 cites W2718955078 @default.
• W2931791443 cites W2730999914 @default.
• W2931791443 cites W2798525482 @default.
• W2931791443 cites W2886397534 @default.
• W2931791443 cites W2962865652 @default.
• W2931791443 cites W22572007 @default.
• W2931791443 hasPublicationYear "2019" @default.
• W2931791443 type Work @default.
• W2931791443 sameAs 2931791443 @default.
• W2931791443 citedByCount "0" @default.
• W2931791443 crossrefType "posted-content" @default.
• W2931791443 hasAuthorship W2931791443A5070314885 @default.
• W2931791443 hasConcept C100800780 @default.
• W2931791443 hasConcept C111919701 @default.
• W2931791443 hasConcept C115537543 @default.
• W2931791443 hasConcept C132525143 @default.
• W2931791443 hasConcept C173608175 @default.
• W2931791443 hasConcept C189930140 @default.
• W2931791443 hasConcept C2778119891 @default.
• W2931791443 hasConcept C2779960059 @default.
• W2931791443 hasConcept C41008148 @default.
• W2931791443 hasConcept C76155785 @default.
• W2931791443 hasConcept C80444323 @default.
• W2931791443 hasConcept C82876162 @default.
• W2931791443 hasConcept C9390403 @default.
• W2931791443 hasConcept C96333769 @default.
• W2931791443 hasConcept C98986596 @default.
• W2931791443 hasConceptScore W2931791443C100800780 @default.
• W2931791443 hasConceptScore W2931791443C111919701 @default.
• W2931791443 hasConceptScore W2931791443C115537543 @default.
• W2931791443 hasConceptScore W2931791443C132525143 @default.
• W2931791443 hasConceptScore W2931791443C173608175 @default.
• W2931791443 hasConceptScore W2931791443C189930140 @default.
• W2931791443 hasConceptScore W2931791443C2778119891 @default.
• W2931791443 hasConceptScore W2931791443C2779960059 @default.
• W2931791443 hasConceptScore W2931791443C41008148 @default.
• W2931791443 hasConceptScore W2931791443C76155785 @default.
• W2931791443 hasConceptScore W2931791443C80444323 @default.
• W2931791443 hasConceptScore W2931791443C82876162 @default.
• W2931791443 hasConceptScore W2931791443C9390403 @default.
• W2931791443 hasConceptScore W2931791443C96333769 @default.
• W2931791443 hasConceptScore W2931791443C98986596 @default.
• W2931791443 hasLocation W29317914431 @default.
• W2931791443 hasOpenAccess W2931791443 @default.
• W2931791443 hasPrimaryLocation W29317914431 @default.
• W2931791443 hasRelatedWork W1996187254 @default.
• W2931791443 hasRelatedWork W2009007824 @default.
• W2931791443 hasRelatedWork W2033227022 @default.
• W2931791443 hasRelatedWork W2050019858 @default.
• W2931791443 hasRelatedWork W2053042295 @default.
• W2931791443 hasRelatedWork W216496217 @default.
• W2931791443 hasRelatedWork W2276395270 @default.
• W2931791443 hasRelatedWork W2511364592 @default.
• W2931791443 hasRelatedWork W2573685449 @default.
• W2931791443 hasRelatedWork W2785460572 @default.
• W2931791443 hasRelatedWork W2792682036 @default.
• W2931791443 hasRelatedWork W2899016561 @default.
• W2931791443 hasRelatedWork W2908650493 @default.
• W2931791443 hasRelatedWork W2962865652 @default.
• W2931791443 hasRelatedWork W3012356635 @default.
• W2931791443 hasRelatedWork W3040726395 @default.
• W2931791443 hasRelatedWork W3088700869 @default.
• W2931791443 hasRelatedWork W3105815789 @default.
• W2931791443 hasRelatedWork W3106620263 @default.

• next