2011 13th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (2005)
Sept. 25, 2005 to Sept. 29, 2005
Marcin Paprzycki , SWPS
Srivastav Sethupathy , OSU
Nohpill Park , OSU
In this paper we apply integer programming (IP) based techniques to the problem of delay balancing in wave-pipelined circuits. The proposed approach considers delays, as well as fan-in and fan-out associated with every node in the circuit. After a weighted graph representation of the circuit is formed a node collapsing procedure is used to preprocess (reduce the size of) the system and to obtain the final formulation of the IP problem, which is solved by using a branch and bound heuristic to acquire a minimum delay in the circuit. We also compare the proposed technique with application — to the same problem — of a linear programming solver.
Marcin Paprzycki, Srivastav Sethupathy, Nohpill Park, "Logic Restructuring for Delay Balancing in Wave-Pipelined Circuits: An Integer Programming Approach", 2011 13th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, vol. 00, no. , pp. 182-188, 2005, doi:10.1109/SYNASC.2005.42