✦ LIBER ✦

Fault Tolerant Faddeeva Algorithm

✍ Scribed by Maura P. Connolly; Patrick Fitzpatrick

Publisher: Elsevier Science
Year: 1998
Tongue: English
Weight: 276 KB
Volume: 53
Category: Article
ISSN: 0743-7315
DOI: 10.1006/jpdc.1998.1474

No coin nor oath required. For personal study only.

✦ Synopsis

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.

📜 SIMILAR VOLUMES

Mapping matrix multiplication algorithm

Mapping matrix multiplication algorithm onto fault-tolerant systolic array

✍ N.M. Stojanović; E.I. Milovanović; I. Stojmenović; T.. Milovanović; T.I. Tokić 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 891 KB

An approach to design fault-tolerant hexagonal systolic array (SA) for multiplication of rectangular matrices is described. The approach comprises three steps. First, redundancies are introduced at the computational level by deriving three equivalent algorithms but with disjoint index spaces. Second

A fault-tolerant routing algorithm for w

A fault-tolerant routing algorithm for wormhole routed meshes

✍ Pao-Hwa Sui; Sheng-De Wang 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 145 KB

We investigate fault-tolerant routing schemes which aim at using low number of virtual channels in wormhole-routed mesh networks. The faults under consideration are rectangular block faults, which are suitable for modeling faults on board level in networks with grid structures. There is no restricti

Fault-tolerant parallel k selection algo

Fault-tolerant parallel k selection algorithm in n-cube networks

✍ Jang-Ping Sheu 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 621 KB

Fault-tolerant broadcasts

✍ Fred B. Schneider; David Gries; Richard D. Schlichting 📂 Article 📅 1984 🏛 Elsevier Science 🌐 English ⚖ 925 KB

An analysis of algorithm-based fault tol

An analysis of algorithm-based fault tolerance techniques

✍ Franklin T. Luk; Haesun Park 📂 Article 📅 1988 🏛 Elsevier Science 🌐 English ⚖ 448 KB

Study on fault tolerant workspace and fa

Study on fault tolerant workspace and fault tolerant planning algorithm based on optimal initial position for two spatial coordinating manipulators

✍ Jing Zhao; Kailiang Zhang; Xuebin Yao 📂 Article 📅 2006 🏛 Elsevier Science 🌐 English ⚖ 278 KB

Fault tolerant motion planning of two spatial coordinating manipulators having two possible locked joints respectively is studied. First, the calculation method of fault tolerant workspace with respect to different joints is given, and the centrality index that measures the relative position between