Loading [a11y]/accessibility-menu.js
An approach for computing the initial state for retimed synchronous sequential circuits | IEEE Conference Publication | IEEE Xplore

An approach for computing the initial state for retimed synchronous sequential circuits


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 More

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
Conference Location: Irvine, CA, USA

Contact IEEE to Subscribe

References

References is not available for this document.