Please use this identifier to cite or link to this item:
Title: GRASP: A greedy reconfigurable approach for shortest path
Authors: Prasad, G.R.
Shet, K., C.
Bhat, Narasimha, B.
Issue Date: 2008
Citation: Innovations and Advanced Techniques in Systems, Computing Sciences and Software Engineering, 2008, Vol., , pp.393-398
Abstract: This paper presents GRASP ("Greedy Reconfigurable Approach for Shortest Path"), a new shortest path algorithm using reconfigurable logic. It has time complexity O(P), where 'P' is maximum of number of edges along the shortest paths from source to other nodes. It is a modification of Bellman-Ford algorithm and is highly parallel and scalable. Unlike most other shortest path algorithms, GRASP does not need to find the minimum of nodes/adjacent nodes. Hence its FPGA implementation is faster compared to other FPGA implementations. Preliminary experimental results show that a 17-node GRASP runs about 4.7 times faster compared to parallel Bellman-Ford algorithm on Xilinx Virtex II. � Springer Science+Business Media B.V. 2008.
Appears in Collections:2. Conference Papers

Files in This Item:
File Description SizeFormat 
8155.pdf270.15 kBAdobe PDFThumbnail

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.