Graph Processing on FPGAs: Taxonomy, Survey, Challenges

Understand

Graph processing has become an important part of various areas, such as machine learning, computational sciences, medical applications, social network analysis, and many others.

• Various graphs, for example web or social networks, may contain up to trillions of edges.
• The sheer size of such datasets, combined with the irregular nature of graph processing, poses unique challenges for the runtime and the consumed power.
• Field Programmable Gate Arrays (FPGAs) can be an energy-efficient solution to deliver specialized hardware for graph processing.