@misc{16208,
  keywords = {Performance optimization, IPU, Graph500, BFS},
  author = {Luk Burchard and Johannes Moe and Daniel Schroeder and Konstantin Pogorelov and Johannes Langguth},
  title = {iPUG: Accelerating Breadth-First Graph~Traversals Using Manycore Graphcore~IPUs},
  abstract = {The Graphcore Intelligence Processing Unit (IPU) is a newly developed processor type whose architecture does not rely on the traditional caching hierarchies. Developed to meet the need for more and more data-centric applications, such as machine learning, IPUs combine a dedicated portion of SRAM with each of its numerous cores, resulting in high memory bandwidth at the price of capacity. The proximity of processor cores and memory makes the IPU a promising field of experimentation for graph algorithms since it is the unpredictable, irregular memory accesses that lead to performance losses in traditional processors with pre-caching.This paper aims to test the IPU{\textquoteright}s suitability for algorithms with hard-to-predict memory accesses by implementing a breadth-first search (BFS) that complies with the Graph500 specifications. Precisely because of its apparent simplicity, BFS is an established benchmark that is not only subroutine for a variety of more complex graph algorithms, but also allows comparability across a wide range of architectures.We benchmark our IPU code on a wide range of instances and compare its performance to state-of-the-art CPU and GPU codes. The results indicate that the IPU delivers speedups of up to 4{\texttimes}4{\texttimes} over the fastest competing result on an NVIDIA V100 GPU, with typical speedups of about 1.5{\texttimes}1.5{\texttimes} on most test instances.},
  year = {2021},
  journal = {High Performance Computing. ISC High Performance 2021},
  volume = {LNCS, volume 12728},
  pages = {291-309},
  publisher = {Springer International Publishing},
  address = {Cham},
  issn = {0302-9743},
  isbn = {978-3-030-78712-7},
  url = {https://link.springer.com/10.1007/978-3-030-78713-4},
  doi = {10.1007/978-3-030-78713-4},
  editor = {Bradford Chamberlain and Ana-Lucia Varbanescu and Hatem Ltaief and Piotr Luszczek},
}