Technology Mapping of Speed-Independent Circuits Based on Combinational Decomposition and Resynthesis

  • Authors:
  • Jordi Cortadella;Michael Kishinevsky;Alex Kondratyev;Luciano Lavagno;Alex Yakovlev

  • Affiliations:
  • Universitat Politècnica de Catalunya, 08071 Barcelona, Spain;The University of Aizu, Aizu- Wakamatsu, 965-80 Japan;The University of Aizu, Aizu- Wakamatsu, 965-80 Japan;Politecnico di Torino, 10129 Torino, Italy;University of Newcastle upon Tyne, NE1 7RU England

  • Venue:
  • EDTC '97 Proceedings of the 1997 European conference on Design and Test
  • Year:
  • 1997

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a solution to the problem of sequential multi-level logic synthesis of asynchronous speed-independent circuits. The starting point is a technology-independent speed-independent circuit obtained using, e.g., the monotonous cover conditions. We describe an algorithm for the factorization of this circuit aimed at implementing it in a given standard cell library, while preserving speed-independence. The algorithm exploits known efficient factorization techniques from combinational multi-level logic synthesis, but achieves also boolean simplification. Experimental results show a significant improvement in terms of number and complexity of solvable circuits with respect to existing methods.