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 critical path | (2) Input: a DFG of G = (V,E,t,d) Where c is the | (3) computation time of the node and d | (4) is the initial delay on edge E | (5) Output: Critical path C | (6) Sort all the vertices topologically in the DFG G | (7) with v fallowing u | (8) if there is a zero delay edge from | (9) For all vertices from the sorted list | (10) If non zero delay on the edge E in G then | (11) = | (12) else | (13) = + max() edge in with = 0 | (14) end if; | (15) | (16) where m = number of entries in the topologically sorted list | (17) end for; | (18) compute |
|