loading...
Analyzing Specifications for Delay-Insensitive Circuits
San Diego, CA March 30-April 02
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ASYNC.1998.666503Fourth International Symposium on Adv ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Tom Verhoeff, Eindhoven University of Technology
We present the XDI Model for specifying delay-insensitive circuits, that is, reactive systems that correctly exchange signals with their environment in spite of unknown delays incurred by the interface. XDI specifications capture restrictions on the communication between circuit and environment, treating both parties equally. They can be visualized as state graphs where each arrow is labeled by a communication terminal and each state by a safety/progress label. We investigate various properties that can be extracted from XDI specifications: automorphisms, environment partitions, autocomparison matrix, and classifications of choice, order dependence, and nondeterminism. We introduce a distinction between static and dynamic output nondeterminism, capturing the difference between design freedom and arbitration.
Citation:
Tom Verhoeff, "Analyzing Specifications for Delay-Insensitive Circuits," async, pp.0172, Fourth International Symposium on Advanced Research in Asynchronous Circuits and Systems (ASYNC '98), 1998
Usage of this product signifies your acceptance of the Terms of Use.