Mokhov, Andrey, De Gennaro, Alessandro, Tarawneh, Ghaith, Wray, Jonny, Lukyanov, Georgy, Mileiko, Sergey, Scott, Joe, Yakovlev, Alex and Brown, Andrew (2018) Language and hardware acceleration backend for graph processing. In FDL 2017 - Proceedings of the 2017 Forum on Specification and Design Languages. vol. 2017-September, IEEE Computer Society. pp. 1-7 . (doi:10.1109/FDL.2017.8303899).
Abstract
Graphs are important in many applications however their analysis on conventional computer architectures is generally inefficient because it involves highly irregular access to memory when traversing vertices and edges. As an example, when finding a path from a source vertex to a target one the performance is typically limited by the memory bottleneck whereas the actual computation is trivial. This paper presents a methodology for embedding graphs into silicon, where graph vertices become finite state machines communicating via the graph edges. With this approach many common graph analysis tasks can be performed by propagating signals through the physical graph and measuring signal propagation time using the on-chip clock distribution network. This eliminates the memory bottleneck and allows thousands of vertices to be processed in parallel. We present a domain-specific language for graph description and transformation, and demonstrate how it can be used to translate application graphs into an FPGA board, where they can be analysed up to 1000× faster than on a conventional computer.
Full text not available from this repository.
More information
Identifiers
Catalogue record
Export record
Altmetrics
Contributors
University divisions
- Faculties (pre 2018 reorg) > Faculty of Physical Sciences and Engineering (pre 2018 reorg) > Electronics & Computer Science (pre 2018 reorg) > Sustainable Electronic Technologies (pre 2018 reorg)
Current Faculties > Faculty of Engineering and Physical Sciences > School of Electronics and Computer Science > Electronics & Computer Science (pre 2018 reorg) > Sustainable Electronic Technologies (pre 2018 reorg)
School of Electronics and Computer Science > Electronics & Computer Science (pre 2018 reorg) > Sustainable Electronic Technologies (pre 2018 reorg) - Faculties (pre 2018 reorg) > Faculty of Natural and Environmental Sciences (pre 2018 reorg) > Institute for Life Sciences (pre 2018 reorg)
Current Faculties > Faculty of Environmental and Life Sciences > Institute for Life Sciences > Institute for Life Sciences (pre 2018 reorg)
Institute for Life Sciences > Institute for Life Sciences (pre 2018 reorg)
Download statistics
Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.