Lecture Notes in Computer Science, 2001, Volume 2147/2001, 653-657, DOI: 10.1007/3-540-44687-7_73

Dijkstra’s Shortest Path Routing Algorithm in Reconfigurable Hardware

Matti Tommiska and Jorma Skyttä

View Related Documents

Abstract

This paper discusses the suitability of reconfigurable computing architectures to different network routing methods. As an example of the speedup offered by reconfigurable logic, the implementation of Dijkstra’s shortest path routing algorithm is presented and its performance is compared to a microprocessor-based solution.

Fulltext Preview

Image of the first page of the fulltext document