Hardware Synthesis for Asynchronous Communications Mechanisms

Asynchronous data communication mechanisms (ACMs) have been extensively studied as data connectors between independently timed concurrent processes. In this work an automatic method for synthesis of re-reading ACMs is introduced. This method is is oriented to the generation of hardware artifacts. The behavior of re-reading ACMs is formally defined and the correctness properties are discussed. Then it is shown how to generate the ACMs specifications and how they can be translated into a proper hardware implementation. Verilog has been used as the target language to describe the hardware being synthesized.

[1]  H. R. Simpson,et al.  Protocols for process interaction , 2003 .

[2]  Leslie Lamport,et al.  On interprocess communication , 1986, Distributed Computing.

[3]  Fei Hao,et al.  Buffered asynchronous communication mechanisms , 2004, Proceedings. Fourth International Conference on Application of Concurrency to System Design, 2004. ACSD 2004..

[4]  Jean-Philippe Fassino THINK : vers une architecture de systèmes flexibles , 2001 .

[5]  Alexandre Yakovlev,et al.  Automating synthesis of asynchronous communication mechanisms , 2005, Fifth International Conference on Application of Concurrency to System Design (ACSD'05).

[6]  Leonard R. Marino,et al.  General theory of metastable operation , 1981, IEEE Transactions on Computers.

[7]  Antonio Cantoni,et al.  On the Unavoidability of Metastable Behavior in Digital Systems , 1987, IEEE Transactions on Computers.

[8]  Fei Xia,et al.  A Compositional Method for the Synthesis of Asynchronous Communication Mechanisms , 2007, ICATPN.

[9]  A. Yakovlev,et al.  A FIFO buffer with non-blocking interface , 2007 .