Abstract:
This paper addresses the problem of computing the initial state for a retimed circuit. It focuses on solving this problem for the class of synchronous mono-phase sequenti...Show MoreMetadata
Abstract:
This paper addresses the problem of computing the initial state for a retimed circuit. It focuses on solving this problem for the class of synchronous mono-phase sequential circuits that can be modeled as a single far-loop without conditional branches in its body. For this class of circuits, we suggest that to solve this problem, one can solve the problem of computing the prologue after applying retiming on the loop modeling the input circuit. The number of instructions of this prologue depends on the retiming used. We provide algorithms to compute a retiming to get a prologue with a reduced size. Having a prologue with a small size allows reducing the size of the circuitry required for putting the retimed circuit in the target initial state. We provide experimental results to test the effectiveness of the proposed algorithms.
Date of Conference: 07-09 November 2007
Date Added to IEEE Xplore: 10 December 2007
Print ISBN:978-1-4244-1480-2
Print ISSN: 1552-6674