Research Article
Design of Synthesizable, Retimed Digital Filters Using FPGA Based Path Solvers with MCM Approach: Comparison and CAD Tool
(1) Algorithm for computing the shortest path | (2) Input: a DFG of G = (V,E,t,d) Where c is the computation time of the node and d | (3) is the initial delay on edge E | (4) Output: All pair shortest path matrix M | (5) for i = 1 to N | (6) for j = 1 to N | (7) if i = j, then | (8) M[i,j] = (0,0) | (9) else M[i,j] = inf | (10) end for | (11) end for | (12) for all the edges , for edge e | (13) for to N | (14) for to N | (15) for to N | (16) if | (17) M[i,j] = M[i,k] + M[k,j] | (18) end for | (19) end for | (20) end for | (21) Output shortest path matrix M |
|