This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Noise Modeling Effects in Redundant Synchronizers
December 1993 (vol. 42 no. 12)
pp. 1487-1494

The effects of redundancy and masking on the reliability of synchronizer circuits in the presence of metastability are considered. It is shown that in the jitter model developed by L. Kleeman (1990), in which circuit noise effects are considered, redundancy improves the probability of metastable failure of synchronizers, contrary to Kleeman's claim. A stochastic model that relates the noise model to the absorbing barrier problem for such noise effects is presented. It is demonstrated analytically that under considerably general conditions on the (masking) (Bcombinational circuit, clock delay, voter delay, and aperture alignment and width, the probability of metastable failure of the redundant synchronizer tends to zero with L, the number of component synchronizers. If the component synchronizers are identical, this probability of metastable failure decreases monotonically with L. Furthermore, the best combinational circuits to use in the general redundant synchronizer are the L-input AND and OR functions. Conditions are derived under which the majority voter function may or may not be effective in a general redundant synchronizer.

[1] G. R. Couranz and D. F. Wann, "Theoretical and experimental behavior of synchronizers operating in the metastable region,"IEEE Trans. Comput., vol. C-24, pp. 604-616, June 1975.
[2] J. H. Hohl, W. R. Larsen, and L. C. Schooley, "Prediction of error probabilities for integrated digital synchronizers,"IEEE J. Solid State Circuits, vol. SC-19, pp. 236-244, Apr. 1984.
[3] M. Hurtado, "Dynamic structure and performance of asymptotically bistable systems," D.Sc. dissertation, Washington Univ., St. Louis, MO, 1975.
[4] W. Fleishhammer and O. Dortok, "The anomalous behavior of flip-flops in synchronizer circuits,"IEEE Trans. Comput., vol. C-28, pp. 273-279, Mar. 1979.
[5] F. Rosenberger and T. J. Chaney, "Flip-flop resolving time test circuit,"IEEE J. Solid-State Circuits, vol. SC-17, pp. 731-738, Aug. 1982.
[6] L. Kleeman and A. Cantoni, "Can redundancy and masking improve the performance of synchronizers?,"IEEE Trans. Comput., vol. C- 35, no. 7, pp, 643-646, July 1986.
[7] A. El-Amawy, "Comments on 'Can redundancy and masking improve the performance of synchronizers?"IEEE Trans. Comput., vol. C-38, pp. 750-753, May 1989.
[8] D. J. Kinniment and D. B. G. Edwards, 'Circuit technology in a large computer system,"Radio Elect. Engr., vol. 43, no. 7, pp. 433-441, 1973.
[9] W. Lim and J. Cox, "Clocks and the performance of synchronizers,"IEE Proc., vol. 137, pt. E, no. 2, pp. 57-64, Mar. 1983.
[10] D. M. Chapiro, "Reliable high speed arbitration and synchronization,"IEEE Trans. Comput., vol. C-36, pp. 1251-1255, Oct. 1987.
[11] L. Kleeman, "The jitter model for metastability and its application to redundant synchronizers,"IEEE Trans. Comput., vol. C-39, pp. 930-942, July 1990.
[12] J. L. Doob,Stochastic Processes. London: Wiley, 1953.
[13] G. Fischer, S.R. Henninger, and D.F. Redmiles, "Cognitive tools for locating and comprehending software objects for reuse," inProc. Thirteenth Int. Conf. Software Engineering, pp. 318-328, 1991.
[14] W. A. Gardner,Introduction to Random Processes with Applications to Signals and Systems. New York: McGraw-Hill, 1990.
[15] M. L. Royden,Real Analysis. New York: Macmillan, 1968.
[16] I. F. Blake and H. V. Poor,Communications and Networks, A Survey of Recent Results. New York: Springer-Verlag, 1986.
[17] M. R. Leadbetter, G. Lindgren, and H. Rootzen,Extremes and Related Properties of Random Sequences and Processes. New York: Springer-Verlag, 1983.

Index Terms:
combinatorial circuits; delays; logic design; noise; synchronisation; redundant synchronizers; masking; metastability; jitter model; stochastic model; noise model; absorbing barrier problem; combinational circuit; clock delay; voter delay; aperture alignment; L-input AND; OR functions; majority voter function; general redundant synchronizer.
Citation:
A. El-Amawy, M. Naraghi-Pour, M. Hegde, "Noise Modeling Effects in Redundant Synchronizers," IEEE Transactions on Computers, vol. 42, no. 12, pp. 1487-1494, Dec. 1993, doi:10.1109/12.260638
Usage of this product signifies your acceptance of the Terms of Use.