A case for energy-efficient acceleration of graph problems using embedded FPGA-based SoCs

• Main Authors: Moorthy, Pradeep, Kapre, Nachiket
• Other Authors: School of Computer Science and Engineering
• Format: Article
• Language: English
• Published: 2018
• Subjects: Energy Efficiency; Sparse Graphs; DRNTU::Engineering::Computer science and engineering
• Online Access: https://hdl.handle.net/10356/87968; http://hdl.handle.net/10220/45595
• Institution: Nanyang Technological University

Sparse graph problems are notoriously hard to accelerate on conventional platforms due to irregular memory access patterns resulting in underutilization of memory bandwidth. These bottlenecks on traditional x86-based systems mean that sparse graph problems scale very poorly, both in terms of perform...