This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Systems of Asynchronously Operating Modules
January 1971 (vol. 20 no. 1)
pp. 100-104
This note considers the operation of systems composed of interconnected asynchronously operating modules and shows that some such systems may enter "blocking conditions" in which no module can change state. The model considered applies specifically to asynchronous systems in which each module is controlled only by its neighbors, but may also be relevant to other systems such as parallel computational schemes. We also demonstrate a procedure that may speed up computation and we show that the function computed by a given network may depend upon the initial state.
Index Terms:
Asynchronous systems, blocking conditions.
Citation:
A.D. Friedman, P.R. Menon, "Systems of Asynchronously Operating Modules," IEEE Transactions on Computers, vol. 20, no. 1, pp. 100-104, Jan. 1971, doi:10.1109/T-C.1971.223088
Usage of this product signifies your acceptance of the Terms of Use.