Empty Resource Compaction Algorithms for Real-Time Hardware Tasks Placement on Partially Reconfigurable FPGAs Subject to Fault Ocurrence

• Published in: 2011 International Conference on Reconfigurable Computing and FPGAs pp. 27 - 34
• Main Authors: Iturbe, X., Benkrid, K., Arslan, T., Chuan Hong, Martinez, I.
• Format: Conference Proceeding
• Language: English; Japanese
• Published: IEEE 01.11.2011
• Subjects: Computational modeling; Fault-Tolerance; Field programmable gate arrays; Hardware; Hardware Virtualization; Processor scheduling; Radiation detectors; Real time systems; Real-Time Scheduling; Reconfigurable Computing; Resource management
• ISBN: 9781457717345; 1457717344
• ISSN: 2325-6532
• DOI: 10.1109/ReConFig.2011.34

This paper deals with online scheduling and allocation of real-time hardware tasks onto partially reconfigurable Xilinx FPGAS. We present a novel fault-aware online allocator which ensures the correctness of the computation by circumventing the permanent damage in the chip. The allocator is merged with an EDF-based scheduler to make up a highly-Reliable Reconfigurable Real-Time Operating System (R3TOS). The experiments carried out show that R3TOS misses 10% less deadlines and reduces the scheduling time overhead by over 90% compared with related approaches.