Unified framework for characterizing retiming and scheduling solutions

Tracy C. Denk, Keshab K Parhi

Research output: Contribution to journalArticlepeer-review

4 Scopus citations


Retiming and scheduling are two important techniques used in high-level synthesis. The interaction between these techniques is important for high-quality ASIC design; however, these techniques are often studied separately. In this paper, we systematically study retiming, scheduling, and the interaction between them. We begin with a characterization of all retiming solutions. A similar characterization is then given for scheduling solutions, and this characterization takes into account the interaction between retiming and scheduling. The contribution of this paper is two-fold: First, we believe that our method of characterizing retiming and scheduling solutions lends insight into these problems and how they interact. Second, we demonstrate an algorithm which can generate all possible retiming or scheduling solutions, allowing a circuit designer to explore the space of possible implementations for a given data-flow graph.

Original languageEnglish (US)
Pages (from-to)568-571
Number of pages4
JournalProceedings - IEEE International Symposium on Circuits and Systems
StatePublished - Jan 1 1996

Fingerprint Dive into the research topics of 'Unified framework for characterizing retiming and scheduling solutions'. Together they form a unique fingerprint.

Cite this