Retiming revisited and reversed
| Autor: | Guy Even, Ilan Y. Spillinger, L. Stok |
|---|---|
| Rok vydání: | 1996 |
| Předmět: |
Sequential logic
Computer science business.industry Computer Graphics and Computer-Aided Design Transformation (function) Initial value problem State (computer science) Electrical and Electronic Engineering business Retiming Algorithm Software Digital signal processing Hardware_LOGICDESIGN Electronic circuit |
| Zdroj: | IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. 15:348-357 |
| ISSN: | 0278-0070 |
| DOI: | 10.1109/43.489105 |
| Popis: | Retiming is a very promising transformation of circuits which preserves functionality and improves performance. Its benefits are especially promising in automatic synthesis of circuits from higher-level descriptions. However, retiming has not been widely included in current design tools and methodologies. One of the main obstacles is the problem of finding an equivalent initial state for the retimed circuit. In this paper, we introduce a simple modification of the retiming algorithm of Leiserson and Saxe. The modified algorithm helps minimize the effort required to find equivalent initial states and reduces the chance that the network needs to be modified in order to find an equivalent initial state. This algorithm is the kernel of a new efficient retiming method, which searches for optimal retimings while preserving the initial state condition. The paper also presents an improved method to perform the initial state calculation. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|