Fault Tolerant Faddeeva Algorithm |
| |
Affiliation: | 1. Center for Marine Materials Corrosion and Protection, College of Materials, Xiamen University, Xiamen 361005, China;2. State Key Laboratory of Physical Chemistry of Solid Surfaces, Xiamen University, Xiamen 361005, China;3. School of Mechanical and Mining Engineering, The University of Queensland, St. Lucia, Qld 4072, Australia;1. Computer & System Section, Electrical Engineering Department, Aswan University, 81542-Aswan, Egypt;2. Electrical Engineering Department, Faculty of Energy Engineering, Aswan University, Egypt |
| |
Abstract: | We present an algorithm based fault tolerant scheme suitable for array implementations of the Faddeeva algorithm. Our technique corrects errors due to multiple transient, intermittent, or permanent faults provided these are restricted to a single column of the array. We show how to find the location of the faulty column and to determine the correct Schur complement from the erroneous one. The fault recovery algorithm is of quadratic complexity in the number of rows of the input matrix while the hardware overhead is approximately four times the number of rows. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|