Road to scalability for efficient graph search on massively parallel neuromorphic hardware

Oskar von Seeler, Elena Offenberg, Carlo Michaelis, Tomas Kulvicius, Jannik Luboeinski, Andrew B. Lehr, Christian Tetzlaff · 2026

Read Road to scalability for efficient graph search on massively parallel neuromorphic hardware by Oskar von Seeler, Elena Offenberg, Carlo Michaelis, Tomas Kulvicius, Jannik Luboeinski, Andrew B. Lehr, Christian Tetzlaff (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2606-28907.txt.

Description

Von Seeler, Offenberg, Michaelis, Kulvicius, Luboeinski, Lehr and Tetzlaff bring shortest-path search to neuromorphic hardware, chips built to compute with sparse spikes like neurons. Finding the cheapest route through a weighted graph is a basic task with many uses, and these chips promise to do it in parallel at low energy. Their algorithm, NEURO-MAPP, spreads the search across the chip using only local computation and messages between neighbours.

An optimised version ran on the SpiNNaker 2 platform and was tested on synthetic and real-world graphs. The comparison baseline was Dijkstra's classic algorithm running on a modern CPU. NEURO-MAPP scaled favourably in runtime for many graph types as problems grew. It also used less energy per query than the CPU in almost every case. This is evidence, they argue, that spike-based hardware suits graph search well.

Catalog record

CREATOROskar von Seeler, Elena Offenberg, Carlo Michaelis, Tomas Kulvicius, Jannik Luboeinski, Andrew B. Lehr, Christian Tetzlaff
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE66 KB
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2606.28907

Browse the full library · About the Tower of Babel