Volume 7 Number 11 (Nov. 2012)
Home > Archive > 2012 > Volume 7 Number 11 (Nov. 2012) >
JCP 2012 Vol.7(11): 2773-2780 ISSN: 1796-203X
doi: 10.4304/jcp.7.11.2773-2780

A Hybrid Real-time Fault-tolerant Scheduling Algorithm for Partial Reconfigurable System

Jinyong Yin, Boxiang Zheng, Zhongyi Sun
Jiangsu Automation Research Institute, Lianyungang, China
Abstract—Partial reconfigurable system is an architecture consisting general purpose processors and FPGAs, in which FPGA can be reconfigured in run-time. Based on the architecture, software tasks and hardware tasks that are executed on processor and FPGA respectively co-exist. In this paper, a real-time fault-tolerant scheduling algorithm is proposed to schedule software/hardware hybrid tasks. In the algorithm, the sufficient condition for schedulable hybrid tasks is derived from analyzing system operation conditions when the first deadline is missed, and rollback/recovery and TMR approaches are used respectively to schedule software subtasks and hardware subtasks for fault tolerance. The experimental results demonstrate that all deadlines of accepted hybrid tasks are met and processor’s utilization ratio is increased greatly compared with that of the exiting approaches when multiple faults occur.

Index Terms—Partial reconfigurable system, Real-time scheduling algorithm, Fault-tolerant scheduling algorithm, Software/Hardware hybrid tasks.

[PDF]

Cite: Jinyong Yin, Boxiang Zheng, Zhongyi Sun, "A Hybrid Real-time Fault-tolerant Scheduling Algorithm for Partial Reconfigurable System," Journal of Computers vol. 7, no. 11, pp. 2773-2780, 2012.

General Information

ISSN: 1796-203X
Abbreviated Title: J.Comput.
Frequency: Bimonthly
Editor-in-Chief: Prof. Liansheng Tan
Executive Editor: Ms. Nina Lee
Abstracting/ Indexing: DBLP, EBSCO,  ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat,etc
E-mail: jcp@iap.org
  • Nov 14, 2019 News!

    Vol 14, No 11 has been published with online version   [Click]

  • Mar 20, 2020 News!

    Vol 15, No 2 has been published with online version   [Click]

  • Dec 16, 2019 News!

    Vol 14, No 12 has been published with online version   [Click]

  • Sep 16, 2019 News!

    Vol 14, No 9 has been published with online version   [Click]

  • Aug 16, 2019 News!

    Vol 14, No 8 has been published with online version   [Click]

  • Read more>>