The Effect of Asynchronous Inputs on Sequential Network Reliability

• Published in: IEEE transactions on computers Vol. C-26; no. 11; pp. 1082 - 1090
• Main Author: Marino
• Format: Journal Article
• Language: English
• Published: IEEE 01.11.1977
• Subjects: Asynchronous arbiter; asynchronous interactions; asynchronous sequential networks; flip-flop oscillations; inertial delay; input synchronization; metastable state; reliability; Schmitt trigger; synchronous sequential networks
• ISSN: 0018-9340
• DOI: 10.1109/TC.1977.1674754

Synchronous sequential networks (SSN's) with high-frequency asynchronous inputs are subject to substantial failure rates due to the failure of input synchronizing networks. An apparent solution to this problem is to design asynchronous sequential networks (ASN's) to process the asynchronous inputs directly using the unrestricted input change technique of Unger. It is noted that this technique requires the use of inertial-delay elements and it is shown that inertial-delay elements can also be used to design reliable input synchronizers directly. Several common inertial-delay designs are examined. It is shown that none can be guaranteed reliable. An extensive dynamic analysis is required to prove the unreliability of one of these, an inertial delay which uses a Schmitt trigger. It is thus established that ASN's are subject to the same type of reliability problems as those recently exposed for synchronizers in synchronous networks. Furthermore, inertial delays are shown to be of central importance in that the development of a reliable inertial delay will solve both synchronous and asynchronous reliability problems.