The recent
significant increases in the FPGA gate counts and clock
rates have made it possible to realise highly parallel
implementations of shortest-path algorithms for relatively
larger graphs. This paper presents an FPGA-based architecture
that exploits the distributed nature of the Bellman–Ford
single-source shortest-path algorithm [1].