Retiming is a powerful optimization technique for synchronize sequential circuits that relocates delay unit without changing the circuit’s... Show moreRetiming is a powerful optimization technique for synchronize sequential circuits that relocates delay unit without changing the circuit’s input-output functionality. Wire delay is significant and can no longer be ignored in deep sub-micrometer technologies. Existing algorithms solve the problem of min-area and min-period either optimal or heuristically without taking wire delay into consideration. However, those techniques cannot be applied directly to circuit with wire delay. Recent work solved the min-period problem under wire delay model. This paper proposes an algorithm that solves the problem of min-area wire retiming under fixed clock period optimally and efficiently. M.S. in Electrical and Computer Engineering, May 2011 Show less
