Bellman-Ford implementations for shared memory systems accelerated using std::thread and FPGAs via AWS EC2 F1

This repository contains multiple implementations of the Bellman-Ford algorithm for solving single-source shortest paths (SSSP). In addition to CPU-only sequential and multithreaded implementations, we also accelerate via FPGA an SDAccel Bellman-Ford implementation written in OpenCL for deployment on AWS F1 FPGA instances.

Note: this repository is only tested on Ubuntu 16.04 and Ubuntu 17.10. While CMake introduces portability for the CPU-only implementations, the FPGA requires Linux (see https://github.com/aws/aws-fpga).

mkdir build && cd build
cmake ..
make

export XILINX_SDX

Run all tests using:

make test

• Aaron Zou
• Shawn Wu

This project is licensed under the MIT License.