A novel fault tolerance technique for recursive least squares minimization
Journal of VLSI signal processing systems for signal, image and video technology - Tập 1 - Trang 181-188 - 1989
Tóm tắt
Existing fault tolerance schemes have often been ignored by systolic array designers because they are too costly and unwieldy to implement. With this in mind, we have developed a new technique specially tailored for recursive least squares minimization that emphasizes simplicity. We propose a new decoding scheme that allows for error detection while wasting no precious processor cycles and preserving the basic structure of the systolic array. We will show that errors can be detected by examining a single scalar. The technique can be implemented with negligible algorithmic modification and little additional hardware. The simplicity of our method invites its use in future systolic arrays.
Tài liệu tham khảo
C.M. Rader. Wafer-scale systolic array for adaptive antenna processing.Proc. IEEE ICASSP, New York, NY, pp. 2069–2071, April 1988.
J.V. McCanny and J.G. McWhirter. Some systolic array developments in the United Kingdom.IEEE Computer, Vol. 20, No. 7, pp. 51–63, July 1987.
K.H. Huang and J.A. Abraham. Algorithm-based fault tolerance for matrix operations.IEEE Trans. Magazine Computers, Vol. C-33, No. 6, pp. 518–528, June 1984.
J.Y. Jon and J.A. Abraham. Fault-tolerant matrix arithmetic and signal processing on highly concurrent computing structures.Proc. IEEE, Vol. 74, No. 5, pp. 732–741, May 1986.
J.G. McWhirter. Recursive least-squares minimization using a systolic array.Proc. SPIE, Real Time Signal Processing VI, Vol. 431, pp. 105–112, 1983.
F.T. Luk and S. Qiao. Analysis of a recursive least squares signal processing algorithm.SIAM J. Sci. Statist. Comput., Vol. 10, pp. 407–418, 1989.
J.G. McWhirter and T.J. Shepherd. A systolic array for linearly constrained least-squares problems.Proc. SPIE, Advanced Algorithms and Architectures for Signal Processing I, Vol. 696, pp. 80–87, 1986.
J.G. McWhirter and T.J. Shepherd. An efficient systolic array for MVDR beamforming.Proc. International Conference on Systolic Arrays, San Diego, CA, pp. 11–20, May 1988.
W.M. Gentleman and H.T. Kung. Matrix triangularization by systolic arrays.Proc. SPIE, Real Time Signal Processing IV, Vol. 298, pp. 19–26, 1981.
C.Y. Chen and J.A. Abraham. Fault-tolerant systems for the computation of eigenvalues and singular values.Proc. SPIE, Advanced Algorithms and Architectures for Signal Processing I, Vol. 696, pp. 228–237, 1986.
N. Torralba and J.J. Navarro. A one dimensional systolic array for solving arbitrarily large least mean squares problems.Proc. International Conference on Systolic Arrays, San Diego, CA, pp. 103–112, May 1988.
M-J. Chen and K. Yao. Linear systolic array for least-squares estimation.Proc. International Conference on Systolic Arrays, San Diego, CA, pp. 83–92, May 1988.
B. Yang and J. F. Böhme. Systolic implementation of a general adaptive array processing algorithm.Proc. IEEE ICASSP, New York, NY, pp. 2785–2788, April 1988.
F.T. Luk and H. Park. An analysis of algorithm-based fault tolerance techniques.J. Parallel Distrib. Comput., Vol. 5, pp. 172–184, 1988.