The Community for Technology Leaders
2011 13th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (2005)
Timisoara, Romania
Sept. 25, 2005 to Sept. 29, 2005
ISBN: 0-7695-2453-2
pp: 182-188
ABSTRACT
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.
INDEX TERMS
null
CITATION
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
92 ms
(Ver 3.3 (11022016))