Matches in SemOpenAlex for { <https://semopenalex.org/work/W3129307903> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W3129307903 abstract "Existing FPGA-based graph accelerators, typically designed for static graphs, rarely handle dynamic graphs that often involve substantial graph updates (e.g., edge/node insertion and deletion) over time. In this paper, we aim to fill this gap. The key innovation of this work is to build an FPGA-based dynamic graph accelerator easily from any off-the-shelf static graph accelerator with minimal hardware engineering efforts (rather than from scratch). We observe em spatial similarity of dynamic graph updates in the sense that most of graph updates get involved with only a small fraction of vertices. We therefore propose an FPGA library, called GraSU, to exploit spatial similarity for fast graph updates. GraSU uses a differential data management, which retains the high-value data (that will be frequently accessed) in the specialized on-chip UltraRAM while the overwhelming majority of low-value ones reside in the off-chip memory. Thus, GraSU can transform most of off-chip communications arising in dynamic graph updates into fast on-chip memory accesses. Our experiences show that GraSU can be easily integrated into existing state-of-the-art static graph accelerators with only 11 lines of code modifications. Our implementation atop AccuGraph using a Xilinx Alveo#8482; U250 board outperforms two state-of-the-art CPU-based dynamic graph systems, Stinger and Aspen, by an average of 34.24× and 4.42× in terms of update throughput, improving further overall efficiency by 9.80× and 3.07× on average." @default.
- W3129307903 created "2021-03-01" @default.
- W3129307903 creator A5002777134 @default.
- W3129307903 creator A5010485648 @default.
- W3129307903 creator A5022262922 @default.
- W3129307903 creator A5023600493 @default.
- W3129307903 creator A5035078935 @default.
- W3129307903 creator A5038925634 @default.
- W3129307903 creator A5052025786 @default.
- W3129307903 creator A5073349777 @default.
- W3129307903 date "2021-02-17" @default.
- W3129307903 modified "2023-09-30" @default.
- W3129307903 title "GraSU" @default.
- W3129307903 cites W2111708605 @default.
- W3129307903 cites W2122710250 @default.
- W3129307903 cites W2130747448 @default.
- W3129307903 cites W2282294254 @default.
- W3129307903 cites W2284169075 @default.
- W3129307903 cites W2534918852 @default.
- W3129307903 cites W2583135230 @default.
- W3129307903 cites W2767135145 @default.
- W3129307903 cites W2788601541 @default.
- W3129307903 cites W2789007918 @default.
- W3129307903 cites W2889320527 @default.
- W3129307903 cites W2893257823 @default.
- W3129307903 cites W2915780780 @default.
- W3129307903 cites W2916124201 @default.
- W3129307903 cites W2922398414 @default.
- W3129307903 cites W2964010284 @default.
- W3129307903 cites W2969746782 @default.
- W3129307903 cites W2973152414 @default.
- W3129307903 cites W3033396682 @default.
- W3129307903 cites W3042639142 @default.
- W3129307903 cites W4241946628 @default.
- W3129307903 doi "https://doi.org/10.1145/3431920.3439288" @default.
- W3129307903 hasPublicationYear "2021" @default.
- W3129307903 type Work @default.
- W3129307903 sameAs 3129307903 @default.
- W3129307903 citedByCount "14" @default.
- W3129307903 countsByYear W31293079032021 @default.
- W3129307903 countsByYear W31293079032022 @default.
- W3129307903 countsByYear W31293079032023 @default.
- W3129307903 crossrefType "proceedings-article" @default.
- W3129307903 hasAuthorship W3129307903A5002777134 @default.
- W3129307903 hasAuthorship W3129307903A5010485648 @default.
- W3129307903 hasAuthorship W3129307903A5022262922 @default.
- W3129307903 hasAuthorship W3129307903A5023600493 @default.
- W3129307903 hasAuthorship W3129307903A5035078935 @default.
- W3129307903 hasAuthorship W3129307903A5038925634 @default.
- W3129307903 hasAuthorship W3129307903A5052025786 @default.
- W3129307903 hasAuthorship W3129307903A5073349777 @default.
- W3129307903 hasConcept C132525143 @default.
- W3129307903 hasConcept C134727501 @default.
- W3129307903 hasConcept C149635348 @default.
- W3129307903 hasConcept C165696696 @default.
- W3129307903 hasConcept C173608175 @default.
- W3129307903 hasConcept C203776342 @default.
- W3129307903 hasConcept C22149727 @default.
- W3129307903 hasConcept C38652104 @default.
- W3129307903 hasConcept C41008148 @default.
- W3129307903 hasConcept C42935608 @default.
- W3129307903 hasConcept C80444323 @default.
- W3129307903 hasConceptScore W3129307903C132525143 @default.
- W3129307903 hasConceptScore W3129307903C134727501 @default.
- W3129307903 hasConceptScore W3129307903C149635348 @default.
- W3129307903 hasConceptScore W3129307903C165696696 @default.
- W3129307903 hasConceptScore W3129307903C173608175 @default.
- W3129307903 hasConceptScore W3129307903C203776342 @default.
- W3129307903 hasConceptScore W3129307903C22149727 @default.
- W3129307903 hasConceptScore W3129307903C38652104 @default.
- W3129307903 hasConceptScore W3129307903C41008148 @default.
- W3129307903 hasConceptScore W3129307903C42935608 @default.
- W3129307903 hasConceptScore W3129307903C80444323 @default.
- W3129307903 hasFunder F4320321001 @default.
- W3129307903 hasLocation W31293079031 @default.
- W3129307903 hasOpenAccess W3129307903 @default.
- W3129307903 hasPrimaryLocation W31293079031 @default.
- W3129307903 hasRelatedWork W1607315280 @default.
- W3129307903 hasRelatedWork W2117014006 @default.
- W3129307903 hasRelatedWork W2331043530 @default.
- W3129307903 hasRelatedWork W2372170743 @default.
- W3129307903 hasRelatedWork W2374725260 @default.
- W3129307903 hasRelatedWork W2393933887 @default.
- W3129307903 hasRelatedWork W2995926156 @default.
- W3129307903 hasRelatedWork W2997512100 @default.
- W3129307903 hasRelatedWork W4233815414 @default.
- W3129307903 hasRelatedWork W4297899248 @default.
- W3129307903 isParatext "false" @default.
- W3129307903 isRetracted "false" @default.
- W3129307903 magId "3129307903" @default.
- W3129307903 workType "article" @default.