Title: Maximising area-constrained partial fault tolerance in reconfigurable logic using selection criteria

Authors: David L. Foster; Darrin M. Hanna

Addresses: Department of Electrical and Computer Engineering, Kettering University, 1700 West University Avenue, Flint, MI 48504, USA ' Department of Electrical and Computer Engineering, Oakland University, 2200 N. Squirrel Road, Rochester, MI 49309, USA

Abstract: As field programmable gate arrays find increasing use in aerospace and terrestrial applications, a number of methods of fault tolerance have been developed to ensure reliable operation. Most current techniques output the required circuit area based on the desired level of fault tolerance with some techniques increasing the area by over 200%. In deployed systems, however, the FPGA is fixed and the area available for adding fault tolerance is limited. As a consequence, protecting an updated, larger circuit using the same fault tolerance scheme may result in a design that no longer fits in the deployed FPGA. This situation dictates the need for area-aware techniques that can trade fault tolerance for lower area penalties. The open question with these approaches is partitioning the circuit into protected and unprotected subsets to maximise the fault coverage. This paper presents several methodologies for selecting subsets and analyses their performances on several circuits based on fault coverage provided, additional latency, and running times.

Keywords: partial fault tolerance; partial triple modular redundancy; field programmable gate arrays; FPGA; reconfigurable logic; area constrained design; latency; running times.

DOI: 10.1504/IJES.2013.052146

International Journal of Embedded Systems, 2013 Vol.5 No.1/2, pp.81 - 94

Accepted: 10 Feb 2012
Published online: 19 Jul 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article