Synthesis techniques for digital systems design

  • Authors:
  • Raúl Camposano

  • Affiliations:
  • Universität Karlsruhe, Forschungszentrum Informatik, Haid- und Neustr. 10-14, 7500 Karlsruhe, F. R. Germany

  • Venue:
  • DAC '85 Proceedings of the 22nd ACM/IEEE Design Automation Conference
  • Year:
  • 1985

Quantified Score

Hi-index 0.00

Visualization

Abstract

Several techniques that can be used for the synthesis of structures from behavioural level descriptions are discussed. Data flow analysis, graph grammars, 'direct' compilation and 'knowledge-based' systems among others are reviewed and their applicability to synthesis is investigated. Both the specification at the behavioural level and the resulting structure are defined formally by directed graphs. Synthesis is then a transformation between these graphs. It is shown that algorithmic techniques can yield efficient designs, specially if several of them are combined.