Details

COMPARISON OF NUMERICAL RESULT CHECKING MECHANISMS FOR FFT COMPUTATIONS UNDER FAULTS

by Bharthipudi, Saraswati

Abstract (Summary)
This thesis studies and compares existing Numerical Result checking algorithms for FFT computations under faults. In order to simulate faulty conditions, a fault injection tool is implemented. The fault injection tool is designed so as to be as non-intrusive to the application as possible. Faults are injected into memory in the form of bit flips in the data elements of the application. The performance of the three result checking algorithms under these conditions is studied and compared. Faults are injected at all the stages of the FFT computation by flipping each of the 64-bits in the double-precision representation. Experiments also include introducing random bit flips in the data array, emulating a more real-life like scenario. Finally the performance of these algorithms under a set of worst-case is also studied
Bibliographical Information:

Advisor:Dr.Feodor Vainstein; Dr.Doug Blough; Dr.David Schimmel

School:Georgia Institute of Technology

School Location:USA - Georgia

Source Type:Master's Thesis

Keywords:electrical and computer engineering

ISBN:

Date of Publication:01/01/2004

© 2009 OpenThesis.org. All Rights Reserved.