Loading...

A partial task replication algorithm for fault-tolerant FPGA-based soft-multiprocessors

Zabihi, M ; Sharif University of Technology | 2015

468 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/RTEST.2015.7369842
  3. Publisher: Institute of Electrical and Electronics Engineers Inc , 2015
  4. Abstract:
  5. FPGA-based multiprocessors, referred as softmultiprocessors, have an increasing use in embedded systems due to appealing SRAM features. More than 95% of such FPGAs are occupied by SRAM cells constructing the configuration bits. These SRAM cells are highly vulnerable to soft errors threatening the reliability of the system. This paper proposes a fault-tolerant method to detect and correct errors in the configuration bits. The main of this method is to analyze the scheduled task graph and select a subset of tasks to be replicated in multiple processors based on the utilization of the processors in different execution phases. To this end, 1) errors are detected by re-executing a subset of tasks in multiple processors and comparing their output; 2) errors are corrected by re-downloading the fault-free bitstream; 3) errors are recovered from correct checkpoints. To evaluate the proposed method, a FPGA containing four and eight processors running randomly generated task graphs is evaluated. The simulation results show that the performance overhead of the proposed method for four and eight processors is 20% and 15%, respectively. These values for lockstep method are about 90% and 45%, respectively. Moreover, the area overhead of the proposed method is zero
  6. Keywords:
  7. Soft-multiprocessors ; Algorithms ; Errors ; Fault tolerance ; Field programmable gate arrays (FPGA) ; Multiprocessing systems ; Radiation hardening ; Real time systems ; Reconfigurable hardware ; Scheduling ; Static random access storage ; Execution phasis ; Fault-tolerant ; Fault-tolerant method ; Multiple processors ; reconfiguration ; Soft error ; Soft multiprocessors ; Task replications ; Embedded systems
  8. Source: CSI Symposium on Real-Time and Embedded Systems and Technologies, RTEST 2015, 7 October 2015 through 8 October 2015 ; October , 2015 , Page(s): 1 - 7 ; 9781467380478 (ISBN)
  9. URL: http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=7369842