Theoretical comparison between sequential redundancy addition and removal and retiming optimization techniques

  • Authors:
  • Enrique San Millán;Luis Entrena;José Alberto Espejo;Celia López

  • Affiliations:
  • Universidad Carlos III de Madrid, Butarque 15, 28911 Leganés, Madrid, Spain;Universidad Carlos III de Madrid, Butarque 15, 28911 Leganés, Madrid, Spain;Universidad Carlos III de Madrid, Butarque 15, 28911 Leganés, Madrid, Spain;Universidad Carlos III de Madrid, Butarque 15, 28911 Leganés, Madrid, Spain

  • Venue:
  • Journal of Systems Architecture: the EUROMICRO Journal - Special issue: Synthesis and verification
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper attempts to determine the capabilities of existing redundancy addition and removal (SRAR) techniques for logic optimization of sequential circuits. To this purpose, we compare this method with the retiming and resynthesis (RAR) techniques. For the RaR case the set of possible transformations has been established by relating them to STG transformations by other authors. Following these works, we first formally demonstrate that logic transformations provided by RaR are covered by SRAR as well. Then we also show that SRAR is able to identify transformations that cannot be found by RaR. This way we prove that the sequential redundancy addition and removal technique provides more possibilities for logic optimization.