Matches in SemOpenAlex for { <https://semopenalex.org/work/W2767686507> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2767686507 abstract "Hardware accelerators for graph analytics have gained increasing interest. Vertex-centric and edge-centric paradigms are widely used to design graph analytics accelerators. However, both of them have notable drawbacks: vertex-centric paradigm requires random memory accesses to traverse edges and edge-centric paradigm results in redundant edge traversals. In this paper, we explore the tradeoffs between vertex-centric and edge-centric paradigms and propose a hybrid algorithm which dynamically selects between them during the execution. We introduce the notion of active vertex ratio, based on which we develop a simple but efficient paradigm selection approach. We develop a hybrid data structure to concurrently support vertex-centric and edge-centric paradigms. Based on the hybrid data structure, we propose a graph partitioning scheme to increase parallelism and enable efficient parallel computation on heterogeneous platforms. In each iteration, we use our paradigm selection approach to select the appropriate paradigm for each partition. Further, we map our hybrid algorithm onto a stateof-the-art heterogeneous platform which integrates a multi-core CPU and a Field-Programmable Gate Array (FPGA) in a cache coherent fashion. We use our design methodology to accelerate two fundamental graph algorithms, breadth-first search (BFS) and single-source shortest path (SSSP). Experimental results show that our CPU-FPGA co-processing achieves up to 1.5× (1.9×) speedup for BFS (SSSP) compared with optimized baseline designs. Compared with the state-of-the-art FPGA-based designs, our design achieves up to 4.0× (4.2×) throughput improvement for BFS (SSSP). Compared with a state-of-the-art multi-core design, our design demonstrates up to 1.5× (1.8×) speedup for BFS (SSSP)." @default.
- W2767686507 created "2017-11-17" @default.
- W2767686507 creator A5033166029 @default.
- W2767686507 creator A5033221490 @default.
- W2767686507 date "2017-10-01" @default.
- W2767686507 modified "2023-09-25" @default.
- W2767686507 title "Accelerating Graph Analytics on CPU-FPGA Heterogeneous Platform" @default.
- W2767686507 cites W1649501036 @default.
- W2767686507 cites W1783256592 @default.
- W2767686507 cites W1910302617 @default.
- W2767686507 cites W2053076698 @default.
- W2767686507 cites W2055497547 @default.
- W2767686507 cites W2103624880 @default.
- W2767686507 cites W2123846711 @default.
- W2767686507 cites W2128589868 @default.
- W2767686507 cites W2170616854 @default.
- W2767686507 cites W2284169075 @default.
- W2767686507 cites W2287057303 @default.
- W2767686507 cites W2344729295 @default.
- W2767686507 cites W2483391179 @default.
- W2767686507 cites W2508029414 @default.
- W2767686507 cites W2524864783 @default.
- W2767686507 cites W2564407003 @default.
- W2767686507 cites W2583135230 @default.
- W2767686507 cites W2584785188 @default.
- W2767686507 cites W2766578007 @default.
- W2767686507 cites W3004550838 @default.
- W2767686507 cites W4235101327 @default.
- W2767686507 cites W4241140669 @default.
- W2767686507 doi "https://doi.org/10.1109/sbac-pad.2017.25" @default.
- W2767686507 hasPublicationYear "2017" @default.
- W2767686507 type Work @default.
- W2767686507 sameAs 2767686507 @default.
- W2767686507 citedByCount "41" @default.
- W2767686507 countsByYear W27676865072018 @default.
- W2767686507 countsByYear W27676865072019 @default.
- W2767686507 countsByYear W27676865072020 @default.
- W2767686507 countsByYear W27676865072021 @default.
- W2767686507 countsByYear W27676865072022 @default.
- W2767686507 countsByYear W27676865072023 @default.
- W2767686507 crossrefType "proceedings-article" @default.
- W2767686507 hasAuthorship W2767686507A5033166029 @default.
- W2767686507 hasAuthorship W2767686507A5033221490 @default.
- W2767686507 hasConcept C115537543 @default.
- W2767686507 hasConcept C118524514 @default.
- W2767686507 hasConcept C132525143 @default.
- W2767686507 hasConcept C13280743 @default.
- W2767686507 hasConcept C149635348 @default.
- W2767686507 hasConcept C173608175 @default.
- W2767686507 hasConcept C176809094 @default.
- W2767686507 hasConcept C205649164 @default.
- W2767686507 hasConcept C41008148 @default.
- W2767686507 hasConcept C42935608 @default.
- W2767686507 hasConcept C68339613 @default.
- W2767686507 hasConcept C80444323 @default.
- W2767686507 hasConceptScore W2767686507C115537543 @default.
- W2767686507 hasConceptScore W2767686507C118524514 @default.
- W2767686507 hasConceptScore W2767686507C132525143 @default.
- W2767686507 hasConceptScore W2767686507C13280743 @default.
- W2767686507 hasConceptScore W2767686507C149635348 @default.
- W2767686507 hasConceptScore W2767686507C173608175 @default.
- W2767686507 hasConceptScore W2767686507C176809094 @default.
- W2767686507 hasConceptScore W2767686507C205649164 @default.
- W2767686507 hasConceptScore W2767686507C41008148 @default.
- W2767686507 hasConceptScore W2767686507C42935608 @default.
- W2767686507 hasConceptScore W2767686507C68339613 @default.
- W2767686507 hasConceptScore W2767686507C80444323 @default.
- W2767686507 hasLocation W27676865071 @default.
- W2767686507 hasOpenAccess W2767686507 @default.
- W2767686507 hasPrimaryLocation W27676865071 @default.
- W2767686507 hasRelatedWork W1509211761 @default.
- W2767686507 hasRelatedWork W1531488649 @default.
- W2767686507 hasRelatedWork W1585350690 @default.
- W2767686507 hasRelatedWork W2102041801 @default.
- W2767686507 hasRelatedWork W2133693067 @default.
- W2767686507 hasRelatedWork W2143399687 @default.
- W2767686507 hasRelatedWork W2156941859 @default.
- W2767686507 hasRelatedWork W2350686196 @default.
- W2767686507 hasRelatedWork W2366027386 @default.
- W2767686507 hasRelatedWork W2391299576 @default.
- W2767686507 isParatext "false" @default.
- W2767686507 isRetracted "false" @default.
- W2767686507 magId "2767686507" @default.
- W2767686507 workType "article" @default.