Automatic synthesis of interfaces between incompatible protocols

At the system level, reusable Intellectual Property (or IP) blocks can be represented abstractly as blocks that exchange messages. The concrete implementations of these IP blocks must exchange the messages through complex signaling protocols. Interfacing between IP that use different signaling protocols is a tedious and error prone design task. We propose using regular expression based protocol descriptions to show how to map the message onto a signaling protocol. Given two protocols, an algorithm is proposed to build an interface machine. We have implemented our algorithm in a program named PIG that synthesizes a Verilog implementation based on a regular expression protocol description.

[1]  Randy H. Katz,et al.  A new interface specification methodology and its application to transducer synthesis , 1988 .

[2]  Alberto L. Sangiovanni-Vincentelli,et al.  Interface-based design , 1997, DAC.

[3]  Andrew Seawright,et al.  Clairvoyant: a synthesis system for production-based specification , 1994, IEEE Trans. Very Large Scale Integr. Syst..

[4]  Robert W. Brodersen,et al.  Design of system interface modules , 1992, ICCAD.

[5]  Johnny Öberg,et al.  Grammar-based hardware synthesis of data communication protocols , 1996, Proceedings of 9th International Symposium on Systems Synthesis.

[6]  Janusz A. Brzozowski,et al.  Derivatives of Regular Expressions , 1964, JACM.

[7]  Alfred V. Aho,et al.  Compilers: Principles, Techniques, and Tools , 1986, Addison-Wesley series in computer science / World student series edition.

[8]  Daniel Gajski,et al.  Interfacing Incompatible Protocols Using Interface Process Generation , 1995, 32nd Design Automation Conference.

[9]  Giovanni De Micheli,et al.  Analysis and synthesis of concurrent digital circuits using control-flow expressions , 1996, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[10]  Jeffrey D. Ullman,et al.  Introduction to Automata Theory, Languages and Computation , 1979 .

[11]  Kenneth L. McMillan,et al.  Synthesizing converters between finite state protocols , 1991, [1991 Proceedings] IEEE International Conference on Computer Design: VLSI in Computers and Processors.