This Article 
 Bibliographic References 
 Add to: 
Towards a Theory of Universal Speed-Independent Modules
January 1974 (vol. 23 no. 1)
pp. 21-33
R.M. Keller, Department of Electrical Engineering, Princeton University
Of concern here are asynchronous modules, i.e., those whose activity is regulated by initiation and completion signals with no clocks being present. First a number of operating conditions are described that are deemed essential or useful in a system of asynchronous modules, while retaining an air of independence of particular hardware implementations as much as possible. Second, some results are presented concerning sets of modules that are universal with respect to these conditions. That is, from these sets any arbitrarily complex module may be constructed as a network. It is stipulated that such constructions be speed independent, i.e., independent of the delay time involved in any constituent modules. Furthermore it is required that the constructions be delay insensitive in the sense that an arbitrary number of delay elements may be inserted into or removed from connecting lines without effecting the external behavior of the network.
Index Terms:
Asynchronous, module, networks, parallel, speed-independent, switching.
R.M. Keller, "Towards a Theory of Universal Speed-Independent Modules," IEEE Transactions on Computers, vol. 23, no. 1, pp. 21-33, Jan. 1974, doi:10.1109/T-C.1974.223773
Usage of this product signifies your acceptance of the Terms of Use.