Your browser does not support JavaScript!

Clockless circuits and system synthesis

Clockless circuits and system synthesis

For access to this article, please select a purchase option:

Buy article PDF
(plus tax if applicable)
Buy Knowledge Pack
10 articles for $120.00
(plus taxes if applicable)

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend Title Publication to library

You must fill out fields marked with: *

Librarian details
Your details
Why are you recommending this title?
Select reason:
IEE Proceedings - Computers and Digital Techniques — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

Future embedded systems and systems-on-chip are going to be more asynchronous than current VLSI circuits, as predicted by the International Technology Roadmap on Semiconductors. The need for CAD tools for systems without global clocking is rapidly growing. To this end, recent research has been active in two main directions, one being globally asynchronous and locally synchronous systems and the other purely asynchronous or self-timed systems. The state of the art in the synthesis of self-timed circuits from high-level behavioural specifications is reviewed where the two main categories are syntax-driven synthesis and logic-driven synthesis. The primary focus is on the logic‐driven approach, where the key role of an intermediate formal model is played by interpretations of Petri nets, such as signal transition graphs. Recent developments in the area of direct mapping and interactive logic synthesis from Petri net specifications are highlighted. A number of logic synthesis tools are compared by means of a simple and widely known example of the greatest common divisor alogrithm.


    1. 1)
      • Madalinski, A., Bystrov, A., Khomenko, V., Yakovlev, A.: `Visualization and resolution of coding conflicts in asynchronous circuit design', Proc. Design, Automation and Test in Europe (DATE), Mar 2003, IEEE Computer Society Press.
    2. 2)
      • M. Kishinevsky , A. Kondratyev , A. Taubin , V. Varshavsky . (1994) Concurrent hardware: the theory and practice of self-timed design.
    3. 3)
      • Carmona, J., Cortadella, J.: `A structural encoding technique for the synthesis of asynchronous circuits', Proc. Int. Conf. Application of Concurrency to System Design, June 2001, p. 157–166.
    4. 4)
      • Sacker, M., Brown, A., Rushton, A.: `A general purpose behavioural asynchronous synthesis system', Proc Int. Symp. on Advanced Research in Asynchronous Circuits and Systems (ASYNC), Apr. 2004, IEEE Computer Society Press, p. 125–134.
    5. 5)
      • D. Shang , F. Burns , A. Koelmans , A. Yakovlev , F. Xia . Asynchronous system synthesis based on direct mapping using VHDL and Petri nets. IEE Proc. Comput. Digit. Tech. , 3
    6. 6)
      • J. Cortadella , M. Kishinevsky , A. Knodratyev , L. Lavagno , A. Yakovlev . (2002) Logic synthesis for asynchronous controllers and interfaces.
    7. 7)
      • K. Jensen . (1997) Coloured Petri nets: basic concepts, analysis methods and practical use.
    8. 8)
      • D.M. Chapiro . (1984) Globally-asynhronous locally-synchronous systems.
    9. 9)
      • A. Bardsley , D. Edwards . Compiling the language Balsa to delay-insensitive hardware.
    10. 10)
      • Rosenblum, L., Yakovlev, A.: `Signal graphs: from self-timed to timed ones', Proc. Int. Workshop on Timed Petri Net, July 1985, Torino, Italy, IEEE Computer Society Press, p. 199–207.
    11. 11)
      • van Berkel, K., Kessels, J., Roncken, M., Saeijs, R., Schalij, F.: `The VLSI-programming language Tangram and its translation into handshake circuits', Proc. European Conf. on Design Automation (EDAC), 1991, p. 384–389.
    12. 12)
      • D.A. Huffman . (1964) The synthesis of sequential switching circuits, Sequential machines: selected, papers.
    13. 13)
      • R. Milner . (1989) Communication and concurrency.
    14. 14)
      • Burns, F., Shang, D., Koelmans, A., Yakovlev, A.: `An asynchronous synthesis toolset using Verilog', Proc. Design, Automation and Test in Europe (DATE), February 2004, p. 724–725.
    15. 15)
    16. 16)
      • Venkataramani, G., Budiu, M., Chelcea, T., Copen Goldstein, S.: `C to asynchronous dataflow circuits: an end-to-end toolflow.', Int. Workshop on Logic Synthesis, June 2004.
    17. 17)
      • S.H. Unger . (1969) Asynchronous sequential switching circuits.
    18. 18)
      • Patil, S.S., Dennis, J.B.: `The description and realization of digital systems', Proc. IEEE COMPCON, 1972, p. 223–226.
    19. 19)
      • D. Edwards , A. Bardsley . Balsa: an asynchronous hardware synthesis language. Comput. J. , 1 , 12 - 18
    20. 20)
      • Sokolov, D., Murphy, J., Bystrov, A., Yakovlev, A.: `Improving the security of dual-rail circuits', Proc. Workshop Cryptographic Hardware and Embedded Systems (CHES), August 2004.
    21. 21)
      • Blunno, I., Lavagno, L.: `Automated synthesis of micro-pipelines from behavioral Verilog HDL', Proc. Int. Symp. on Advanced Research in Asynchronous Circuits and Systems (ASYNC), April 2000, IEEE Computer Society Press, p. 84–92.
    22. 22)
      • Cortadella, J., Kishinevky, M., Kondratyev, A., Lavagno, L., Yakovlev, A.: `Petrify: a tool for manipulating concurrent specifications and synthesis of asynchronous controllers', Proc. Conf. on Design of Integrated Circuits and Systems, November 1996, Barcelona, Spain.
    23. 23)
    24. 24)
      • Bardsley, A.: `Implementing Balsa handshake circuits', 2000, PhD, University of Manchester, Dept. of Computer Science, UK.
    25. 25)
      • Smirnov, A., Taubin, A., Rosenblum, L.: `Gate transfer level synthesis as an automated approach to fine-grain pipelining', Proc. Int. Conf. on Application and Theory of Petri Nets, June 2004.
    26. 26)
      • Muller, D.E., Bartky, W.S.: `A theory of asynchronous circuits', Proc. Int. Symp. on Theory of Switching, Apr. 1959, Harvard University Press, p. 204–243.
    27. 27)
      • Chelcea, T., Bardsley, A., Edwards, D., Nowick, S.M.: `A burst-mode oriented back-end for the Balsa synthesis system.', Proc. Design, Automation and Test in Europe (DATE), March 2002, p. 330–337.
    28. 28)
      • Chu, T.A.: `Synthesis of self-timed VISI circuits from graph-theoretic specifications', June 1987, PhD, .
    29. 29)
      • Sokolov, D., Bystrov, A., Yakovlev, A.: `STG optimisation in the direct mapping of asynchronous circuits', Proc. Design, Automation and Test in Europe (DATE), March 2003, Munich, Germany, IEEE Computer Society Press.
    30. 30)
      • Yun, K.Y., Donohue, R.P.: `Pausible clocking: a first step toward heterogeneous systems', Proc. Int. Conf. Computer Deign (ICCD), October 1996.
    31. 31)
      • Muttersbach, J.: `Globally-asynchronous locally-synchronous architectures for VLSI systems', 2001, PhD, Swiss Federal Institute of Technology (ETH), Zürich, Switzerland.
    32. 32)
      • R. David . Modular design of asynchronous circuits defined by graphs. IEEE Trans. Comput. , 8 , 727 - 737
    33. 33)
      • Sutherland, I., Fairbanks, S.: `GasP: a minimal FIFO control', Proc. Int. Symp. on Advanced, Research in Asynchronous Circuits and Systems (ASYNC), March 2001, IEEE Computer Society Press, p. 46–53.
    34. 34)
    35. 35)
      • Dobkin, R., Ginosar, R., Sotiriou, C.P.: `Data synchronization issues in GALS SoCs', Proc. Int. Symp. on Advanced Research in Asynchronous Circuits and Systems (ASYNC), April 2004, IEEE Computer Society Press, p. 170–179.
    36. 36)
      • J. Sparsø , S. Furber . (2001) Principles of asynchronous circuit design: A system perspective.
    37. 37)
    38. 38)
      • Muttersbach, J., Villiger, T., Fichtner, W.: `Practical design of globally-asynchronous locally-synchronous systems', Proc. Int. Symp. on Advanced Research in Asynchronous Circuits and Systems ASYNC, April 2000, p. 52–59.
    39. 39)
      • Montanari, U., Rossi, F.: `Acta informatica', Technical, 1995.
    40. 40)
      • G. Moore . Cramming more components onto integrated circuits. Electronics , 8 , 68 - 70
    41. 41)
      • Bystrov, A., Yakovlev, A.: `Asynchronous circuit synthesis by direct mapping: Interfacing to environment', Proc. Int. Symp. on Advanced Research in Asynchronous Circuits and Systems (ASYNC), April 2002, Manchester, UK, IEEE Computer Society Press, p. 127–136.
    42. 42)
      • Carmona, J.: `Structural methods for the synthesis of well-formed concurrent specification', March 2004, PhD, Universitat Politécnica de Catalunya, Software Department.
    43. 43)
      • V. Varshavsky , V. Marakhovsky . Asynchronous control device design by net model behavior simulation. Lect. Notes Comput. Sci. , 497 - 515
    44. 44)
    45. 45)
      • Davis, A., Nowick, S.M.: `An introduction to asynchronous circuit design', UUCS-97-013, Technical, September 1997.
    46. 46)
      • Khomenko, V.: `Model checking based on Petri net unfolding prefixes', 2002, PhD, University of Newcastle upon Tyne, School of Computer Science, UK.
    47. 47)
      • Ligthart, M., Fant, K., Smith, R., Taubin, A., Kondratyev, A.: `Asynchronous design using commercial HDL synthesis tools', Proc. Int. Symp. on Advanced Research in Asynchronous Circuits and Systems (ASYNC), April 2000, IEEE Computer Society Press, p. 114–125.
    48. 48)
    49. 49)
      • J. Kessels , T. Kramer , A. Peeters , V. Timm . (2001) DESCALE: a design Experiment for a smart card application consuming low energy.
    50. 50)
      • C.J. Myers . (2001) Asynchronous circuit design.
    51. 51)
      • A. Jantsch . (2004) Modelling embedded systems and SoCs: concurrency and time in models of computation.
    52. 52)
      • I.E. Sutherland . Micropipelines. Commun. ACM , 6 , 720 - 738
    53. 53)
    54. 54)
      • C.A.R. Hoare . (1985) Communicating sequential processes.
    55. 55)
      • L.A. Hollaar . Direct implementation of asynchronous control units. IEEE Trans. Comput. , 12 , 1133 - 1141
    56. 56)
      • Dindhuc, A., Rigaud, J.-B., Rezzag, A., Sirianni, A., Fragoso, J.L., Fesquet, L., Renaudin, M.: `Tima asynchronous synthesis tools', Communication to ACID Workshop, January 2002.

Related content

This is a required field
Please enter a valid email address