Matches in SemOpenAlex for { <https://semopenalex.org/work/W2508029414> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2508029414 abstract "In this paper, we propose a novel design for large-scale graph processing on FPGA. Our design uses large external memory for storing massive graph data and FPGA for acceleration, and leverages edge-centric computing principles. We propose a data layout which optimizes the external memory performance and leads to an efficient memory activation schedule to reduce on-chip memory power consumption. Further, we develop a parallel architecture on FPGA which can saturate the external memory bandwidth and concurrently process multiple input data to increase throughput. We use our design to accelerate several classic graph algorithms, including single-source shortest path, weakly connected component, and minimum spanning tree. Experimental results show that for all the considered graph algorithms, our design achieves high throughput of over 600 million traversed edges per second (MTEPS) and high energy-efficiency of over 30 MTEPS/W. Compared with a baseline design, our optimizations result in over 3.6× throughput and 5.8× energy-efficiency improvements, respectively. Our design achieves 32% throughput improvement when compared with state-of-the-art FPGA designs, and up to 7.8× speedup when compared with state-of-the-art multi-core implementation." @default.
- W2508029414 created "2016-09-16" @default.
- W2508029414 creator A5021442429 @default.
- W2508029414 creator A5033166029 @default.
- W2508029414 creator A5033221490 @default.
- W2508029414 date "2016-05-01" @default.
- W2508029414 modified "2023-09-23" @default.
- W2508029414 title "High-Throughput and Energy-Efficient Graph Processing on FPGA" @default.
- W2508029414 cites W1548598239 @default.
- W2508029414 cites W1910302617 @default.
- W2508029414 cites W2002831810 @default.
- W2508029414 cites W2037524288 @default.
- W2508029414 cites W2046526098 @default.
- W2508029414 cites W2053076698 @default.
- W2508029414 cites W2059858776 @default.
- W2508029414 cites W2086465551 @default.
- W2508029414 cites W2093838386 @default.
- W2508029414 cites W2093994565 @default.
- W2508029414 cites W2103624880 @default.
- W2508029414 cites W2123846711 @default.
- W2508029414 cites W2128589868 @default.
- W2508029414 cites W2141389982 @default.
- W2508029414 cites W2162639668 @default.
- W2508029414 cites W2170616854 @default.
- W2508029414 cites W2227557434 @default.
- W2508029414 cites W2282294254 @default.
- W2508029414 cites W2287057303 @default.
- W2508029414 cites W4235101327 @default.
- W2508029414 cites W4256629673 @default.
- W2508029414 cites W4292933851 @default.
- W2508029414 doi "https://doi.org/10.1109/fccm.2016.35" @default.
- W2508029414 hasPublicationYear "2016" @default.
- W2508029414 type Work @default.
- W2508029414 sameAs 2508029414 @default.
- W2508029414 citedByCount "43" @default.
- W2508029414 countsByYear W25080294142017 @default.
- W2508029414 countsByYear W25080294142018 @default.
- W2508029414 countsByYear W25080294142019 @default.
- W2508029414 countsByYear W25080294142020 @default.
- W2508029414 countsByYear W25080294142021 @default.
- W2508029414 countsByYear W25080294142022 @default.
- W2508029414 countsByYear W25080294142023 @default.
- W2508029414 crossrefType "proceedings-article" @default.
- W2508029414 hasAuthorship W2508029414A5021442429 @default.
- W2508029414 hasAuthorship W2508029414A5033166029 @default.
- W2508029414 hasAuthorship W2508029414A5033221490 @default.
- W2508029414 hasConcept C119599485 @default.
- W2508029414 hasConcept C127413603 @default.
- W2508029414 hasConcept C132525143 @default.
- W2508029414 hasConcept C149635348 @default.
- W2508029414 hasConcept C157764524 @default.
- W2508029414 hasConcept C173608175 @default.
- W2508029414 hasConcept C18903297 @default.
- W2508029414 hasConcept C2742236 @default.
- W2508029414 hasConcept C2779602883 @default.
- W2508029414 hasConcept C2780165032 @default.
- W2508029414 hasConcept C41008148 @default.
- W2508029414 hasConcept C42935608 @default.
- W2508029414 hasConcept C555944384 @default.
- W2508029414 hasConcept C68339613 @default.
- W2508029414 hasConcept C76155785 @default.
- W2508029414 hasConcept C80444323 @default.
- W2508029414 hasConcept C86803240 @default.
- W2508029414 hasConceptScore W2508029414C119599485 @default.
- W2508029414 hasConceptScore W2508029414C127413603 @default.
- W2508029414 hasConceptScore W2508029414C132525143 @default.
- W2508029414 hasConceptScore W2508029414C149635348 @default.
- W2508029414 hasConceptScore W2508029414C157764524 @default.
- W2508029414 hasConceptScore W2508029414C173608175 @default.
- W2508029414 hasConceptScore W2508029414C18903297 @default.
- W2508029414 hasConceptScore W2508029414C2742236 @default.
- W2508029414 hasConceptScore W2508029414C2779602883 @default.
- W2508029414 hasConceptScore W2508029414C2780165032 @default.
- W2508029414 hasConceptScore W2508029414C41008148 @default.
- W2508029414 hasConceptScore W2508029414C42935608 @default.
- W2508029414 hasConceptScore W2508029414C555944384 @default.
- W2508029414 hasConceptScore W2508029414C68339613 @default.
- W2508029414 hasConceptScore W2508029414C76155785 @default.
- W2508029414 hasConceptScore W2508029414C80444323 @default.
- W2508029414 hasConceptScore W2508029414C86803240 @default.
- W2508029414 hasLocation W25080294141 @default.
- W2508029414 hasOpenAccess W2508029414 @default.
- W2508029414 hasPrimaryLocation W25080294141 @default.
- W2508029414 hasRelatedWork W1002902646 @default.
- W2508029414 hasRelatedWork W1509211761 @default.
- W2508029414 hasRelatedWork W1531488649 @default.
- W2508029414 hasRelatedWork W1869243490 @default.
- W2508029414 hasRelatedWork W1967627035 @default.
- W2508029414 hasRelatedWork W2069699332 @default.
- W2508029414 hasRelatedWork W2133693067 @default.
- W2508029414 hasRelatedWork W2319467001 @default.
- W2508029414 hasRelatedWork W2391299576 @default.
- W2508029414 hasRelatedWork W3037767301 @default.
- W2508029414 isParatext "false" @default.
- W2508029414 isRetracted "false" @default.
- W2508029414 magId "2508029414" @default.
- W2508029414 workType "article" @default.