Matches in SemOpenAlex for { <https://semopenalex.org/work/W2123846711> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2123846711 abstract "In many application domains, data are represented using large graphs involving millions of vertices and billions of edges. Graph exploration algorithms, such as breadth-first search (BFS), are largely dominated by memory latency and are challenging to process efficiently. In this paper, we present a reconfigurable hardware methodology for efficient parallel processing of large-scale graph exploration problems. Our methodology is based on a reconfigurable hardware architecture which decouples computation and communication while keeping multiple memory requests in flight at any given time, taking advantage of the hardware capabilities of both FPGAs and the parallel memory subsystem. To validate our methodology, we provide a detailed design description of the Breadth-First Search algorithm on an FPGA-based high performance computing system. Using graph data based on the power-law graphs found in real-word problems, we are able to achieve performance results that are superior to those of high performance multi-core systems in the recent literature for large graph instances, and a throughput in excess of 2.5 billion traversed edges per second on RMAT graphs with 16 million vertices and over a billion edges. Using four Virtex-5 LX330 FPGAs based on 65nm technology and running at 75MHz, our BFS design achieves more than twice the speed of a 32-core Xeon X7560 based on 45nm technology and running at 2.26GHz." @default.
- W2123846711 created "2016-06-24" @default.
- W2123846711 creator A5037828541 @default.
- W2123846711 creator A5039179408 @default.
- W2123846711 creator A5057940557 @default.
- W2123846711 creator A5081452934 @default.
- W2123846711 date "2012-07-01" @default.
- W2123846711 modified "2023-10-03" @default.
- W2123846711 title "A Reconfigurable Computing Approach for Efficient and Scalable Parallel Graph Exploration" @default.
- W2123846711 cites W1504291959 @default.
- W2123846711 cites W2021685712 @default.
- W2123846711 cites W2031816166 @default.
- W2123846711 cites W2038190779 @default.
- W2123846711 cites W2046526098 @default.
- W2123846711 cites W2055497547 @default.
- W2123846711 cites W2058733701 @default.
- W2123846711 cites W2111325060 @default.
- W2123846711 cites W2112090702 @default.
- W2123846711 cites W2113300255 @default.
- W2123846711 cites W2121470019 @default.
- W2123846711 cites W2141662114 @default.
- W2123846711 cites W2152872804 @default.
- W2123846711 cites W2165301438 @default.
- W2123846711 doi "https://doi.org/10.1109/asap.2012.30" @default.
- W2123846711 hasPublicationYear "2012" @default.
- W2123846711 type Work @default.
- W2123846711 sameAs 2123846711 @default.
- W2123846711 citedByCount "49" @default.
- W2123846711 countsByYear W21238467112014 @default.
- W2123846711 countsByYear W21238467112015 @default.
- W2123846711 countsByYear W21238467112016 @default.
- W2123846711 countsByYear W21238467112017 @default.
- W2123846711 countsByYear W21238467112018 @default.
- W2123846711 countsByYear W21238467112019 @default.
- W2123846711 countsByYear W21238467112020 @default.
- W2123846711 countsByYear W21238467112021 @default.
- W2123846711 countsByYear W21238467112022 @default.
- W2123846711 countsByYear W21238467112023 @default.
- W2123846711 crossrefType "proceedings-article" @default.
- W2123846711 hasAuthorship W2123846711A5037828541 @default.
- W2123846711 hasAuthorship W2123846711A5039179408 @default.
- W2123846711 hasAuthorship W2123846711A5057940557 @default.
- W2123846711 hasAuthorship W2123846711A5081452934 @default.
- W2123846711 hasConcept C111919701 @default.
- W2123846711 hasConcept C11413529 @default.
- W2123846711 hasConcept C118524514 @default.
- W2123846711 hasConcept C132525143 @default.
- W2123846711 hasConcept C138843760 @default.
- W2123846711 hasConcept C142962650 @default.
- W2123846711 hasConcept C145108525 @default.
- W2123846711 hasConcept C149635348 @default.
- W2123846711 hasConcept C173608175 @default.
- W2123846711 hasConcept C41008148 @default.
- W2123846711 hasConcept C42935608 @default.
- W2123846711 hasConcept C45374587 @default.
- W2123846711 hasConcept C48044578 @default.
- W2123846711 hasConcept C68339613 @default.
- W2123846711 hasConcept C76155785 @default.
- W2123846711 hasConcept C78766204 @default.
- W2123846711 hasConcept C80444323 @default.
- W2123846711 hasConcept C82876162 @default.
- W2123846711 hasConceptScore W2123846711C111919701 @default.
- W2123846711 hasConceptScore W2123846711C11413529 @default.
- W2123846711 hasConceptScore W2123846711C118524514 @default.
- W2123846711 hasConceptScore W2123846711C132525143 @default.
- W2123846711 hasConceptScore W2123846711C138843760 @default.
- W2123846711 hasConceptScore W2123846711C142962650 @default.
- W2123846711 hasConceptScore W2123846711C145108525 @default.
- W2123846711 hasConceptScore W2123846711C149635348 @default.
- W2123846711 hasConceptScore W2123846711C173608175 @default.
- W2123846711 hasConceptScore W2123846711C41008148 @default.
- W2123846711 hasConceptScore W2123846711C42935608 @default.
- W2123846711 hasConceptScore W2123846711C45374587 @default.
- W2123846711 hasConceptScore W2123846711C48044578 @default.
- W2123846711 hasConceptScore W2123846711C68339613 @default.
- W2123846711 hasConceptScore W2123846711C76155785 @default.
- W2123846711 hasConceptScore W2123846711C78766204 @default.
- W2123846711 hasConceptScore W2123846711C80444323 @default.
- W2123846711 hasConceptScore W2123846711C82876162 @default.
- W2123846711 hasLocation W21238467111 @default.
- W2123846711 hasOpenAccess W2123846711 @default.
- W2123846711 hasPrimaryLocation W21238467111 @default.
- W2123846711 hasRelatedWork W1507301366 @default.
- W2123846711 hasRelatedWork W1800827217 @default.
- W2123846711 hasRelatedWork W1857902503 @default.
- W2123846711 hasRelatedWork W2003336045 @default.
- W2123846711 hasRelatedWork W2064645013 @default.
- W2123846711 hasRelatedWork W2100952904 @default.
- W2123846711 hasRelatedWork W2366027386 @default.
- W2123846711 hasRelatedWork W2936534257 @default.
- W2123846711 hasRelatedWork W2950720137 @default.
- W2123846711 hasRelatedWork W3199219623 @default.
- W2123846711 isParatext "false" @default.
- W2123846711 isRetracted "false" @default.
- W2123846711 magId "2123846711" @default.
- W2123846711 workType "article" @default.