Hardware-accelerated shortest path computation

• Main Author: Yeo, Wei Jie
• Other Authors: Lam Siew Kei
• Format: Final Year Project
• Language: English
• Published: 2016
• Subjects: DRNTU::Engineering::Computer science and engineering::Hardware::Performance and reliability
• Online Access: http://hdl.handle.net/10356/66755
• Institution: Nanyang Technological University

Shortest path computations are used in numerous applications such as transportation and network routing. As our demand for speed increases, we would have to respond with new ideas to implement these computations. This paper presents an architecture for Bellman-Ford shortest path computation that...