Matches in SemOpenAlex for { <https://semopenalex.org/work/W2293864981> ?p ?o ?g. }
- W2293864981 endingPage "19" @default.
- W2293864981 startingPage "1" @default.
- W2293864981 abstract "The Strongly Connected Components (SCCs) detection algorithm serves as a keystone for many graph analysis applications. The SCC execution time for large-scale graphs, as with many other graph algorithms, is dominated by memory latency. In this article, we investigate the design of a parallel hardware architecture for the detection of SCCs in directed graphs. We propose a design methodology that alleviates memory latency and problems with irregular memory access. The design is composed of 16 processing elements dedicated to parallel Breadth-First Search (BFS) and eight processing elements dedicated to finding intersection in parallel. Processing elements are organized to reuse resources and utilize memory bandwidth efficiently. We demonstrate a prototype of our design using the Convey HC-2 system, a commercial high-performance reconfigurable computing coprocessor. Our experimental results show a speedup of as much as 17× for detecting SCCs in large-scale graphs when compared to a conventional sequential software implementation." @default.
- W2293864981 created "2016-06-24" @default.
- W2293864981 creator A5026774201 @default.
- W2293864981 creator A5032062942 @default.
- W2293864981 creator A5078669544 @default.
- W2293864981 creator A5081541206 @default.
- W2293864981 date "2015-12-04" @default.
- W2293864981 modified "2023-10-14" @default.
- W2293864981 title "A Reconfigurable Architecture for the Detection of Strongly Connected Components" @default.
- W2293864981 cites W1973714101 @default.
- W2293864981 cites W1985291160 @default.
- W2293864981 cites W1985704385 @default.
- W2293864981 cites W2012923447 @default.
- W2293864981 cites W2021685712 @default.
- W2293864981 cites W2023001501 @default.
- W2293864981 cites W2027455804 @default.
- W2293864981 cites W2031816166 @default.
- W2293864981 cites W2034798008 @default.
- W2293864981 cites W2038509324 @default.
- W2293864981 cites W2038570785 @default.
- W2293864981 cites W2046526098 @default.
- W2293864981 cites W2047345171 @default.
- W2293864981 cites W2054882590 @default.
- W2293864981 cites W2055497547 @default.
- W2293864981 cites W2058733701 @default.
- W2293864981 cites W2059858776 @default.
- W2293864981 cites W2075410688 @default.
- W2293864981 cites W2081538566 @default.
- W2293864981 cites W2088062845 @default.
- W2293864981 cites W2103624880 @default.
- W2293864981 cites W2109473404 @default.
- W2293864981 cites W2113921339 @default.
- W2293864981 cites W2118382442 @default.
- W2293864981 cites W2123846711 @default.
- W2293864981 cites W2128653745 @default.
- W2293864981 cites W2130488390 @default.
- W2293864981 cites W2146496959 @default.
- W2293864981 doi "https://doi.org/10.1145/2807700" @default.
- W2293864981 hasPublicationYear "2015" @default.
- W2293864981 type Work @default.
- W2293864981 sameAs 2293864981 @default.
- W2293864981 citedByCount "1" @default.
- W2293864981 countsByYear W22938649812018 @default.
- W2293864981 crossrefType "journal-article" @default.
- W2293864981 hasAuthorship W2293864981A5026774201 @default.
- W2293864981 hasAuthorship W2293864981A5032062942 @default.
- W2293864981 hasAuthorship W2293864981A5078669544 @default.
- W2293864981 hasAuthorship W2293864981A5081541206 @default.
- W2293864981 hasConcept C118524514 @default.
- W2293864981 hasConcept C123657996 @default.
- W2293864981 hasConcept C132525143 @default.
- W2293864981 hasConcept C142362112 @default.
- W2293864981 hasConcept C149635348 @default.
- W2293864981 hasConcept C153349607 @default.
- W2293864981 hasConcept C173608175 @default.
- W2293864981 hasConcept C188045654 @default.
- W2293864981 hasConcept C18903297 @default.
- W2293864981 hasConcept C206588197 @default.
- W2293864981 hasConcept C2780513914 @default.
- W2293864981 hasConcept C41008148 @default.
- W2293864981 hasConcept C68339613 @default.
- W2293864981 hasConcept C76155785 @default.
- W2293864981 hasConcept C80444323 @default.
- W2293864981 hasConcept C82876162 @default.
- W2293864981 hasConcept C86111242 @default.
- W2293864981 hasConcept C86803240 @default.
- W2293864981 hasConceptScore W2293864981C118524514 @default.
- W2293864981 hasConceptScore W2293864981C123657996 @default.
- W2293864981 hasConceptScore W2293864981C132525143 @default.
- W2293864981 hasConceptScore W2293864981C142362112 @default.
- W2293864981 hasConceptScore W2293864981C149635348 @default.
- W2293864981 hasConceptScore W2293864981C153349607 @default.
- W2293864981 hasConceptScore W2293864981C173608175 @default.
- W2293864981 hasConceptScore W2293864981C188045654 @default.
- W2293864981 hasConceptScore W2293864981C18903297 @default.
- W2293864981 hasConceptScore W2293864981C206588197 @default.
- W2293864981 hasConceptScore W2293864981C2780513914 @default.
- W2293864981 hasConceptScore W2293864981C41008148 @default.
- W2293864981 hasConceptScore W2293864981C68339613 @default.
- W2293864981 hasConceptScore W2293864981C76155785 @default.
- W2293864981 hasConceptScore W2293864981C80444323 @default.
- W2293864981 hasConceptScore W2293864981C82876162 @default.
- W2293864981 hasConceptScore W2293864981C86111242 @default.
- W2293864981 hasConceptScore W2293864981C86803240 @default.
- W2293864981 hasIssue "2" @default.
- W2293864981 hasLocation W22938649811 @default.
- W2293864981 hasOpenAccess W2293864981 @default.
- W2293864981 hasPrimaryLocation W22938649811 @default.
- W2293864981 hasRelatedWork W1472213334 @default.
- W2293864981 hasRelatedWork W1531780705 @default.
- W2293864981 hasRelatedWork W1965456742 @default.
- W2293864981 hasRelatedWork W2023969099 @default.
- W2293864981 hasRelatedWork W2081662443 @default.
- W2293864981 hasRelatedWork W2146887761 @default.
- W2293864981 hasRelatedWork W2217672196 @default.
- W2293864981 hasRelatedWork W2901944401 @default.
- W2293864981 hasRelatedWork W4231184409 @default.
- W2293864981 hasRelatedWork W652060559 @default.