J.C. Ebergen, J. Segers, and I. Benko
Parallel Program and Asynchronous Circuit Design
in Asynchronous Digital Hardware Design
Workshops in Computing,
Springer Verlag, Chapter 2, 1995, pp. 50-104.


Asynchronous circuit design is a beautiful application area for any formalism that can reason about parallelism. By means of two small, but challenging, exercises we illustrate the relations between parallel program and asynchronous circuit design. The exercises are simple to state and have many solutions, which are sometimes surprisingly efficient. They all illustrate many aspects of asynchronous circuit design. For each exercise we present several solutions, which are analysed with respect to delay assumptions, safety, progress, and performance issues. We also mention some open problems.

Download this document (compressed postscript).

Go back to report index.
Go back to Maveric home page.