A formal approach to designing delay-insensitive circuits

  • Authors:
  • Jo C. Ebergen

  • Affiliations:
  • Computer Science Department, University of Waterloo, Waterloo Ontario, Canada N2L 3G1 and CWI (Centre for Mathematics and Computer Science), Amsterdam

  • Venue:
  • Distributed Computing
  • Year:
  • 1991

Quantified Score

Hi-index 0.00

Visualization

Abstract

A method for designing delay-insensitive circuits is presented based on a simple formalism. The communication behavior of a circuit with its environment is specified by a regular expression-like program. Based on formal manipulations this program is then transformed into a delay-insensitive network of basic elements realizing the specified circuit. The notion of delay-insensitivity is concisely formalized.