Accelerating all-pairs shortest path using a message-passing reconfigurable architecture.
Osama G. AttiaAlex GrieveKevin R. TownsendPhillip H. JonesJoseph ZambrenoPublished in: ReConFig (2015)
Keyphrases
- message passing
- shortest path
- reconfigurable architecture
- belief propagation
- shortest path problem
- distributed systems
- systolic array
- shortest path algorithm
- shared memory
- road network
- factor graphs
- graphical models
- finding the shortest path
- pairwise
- inference in graphical models
- sum product algorithm
- routing algorithm
- travel time
- sum product
- optimal path
- markov random field
- path length
- stereo matching
- weighted graph
- shortest distance
- graph cuts
- scheduling problem