Parallel FPGA-based all-pairs shortest-paths in a directed graph.

Uday Bondhugula Ananth Devulapalli Joseph Fernando Pete Wyckoff P. Sadayappan

Published in: IPDPS (2006)

Keyphrases

directed graph
random walk
shortest path
maximum flow
directed acyclic graph
parallel implementation
strongly connected
graph properties
shortest path problem
graph structure
disjoint paths
learning algorithm
general purpose
parallel processing
graph structures