Software/Hardware Co-Scheduling for Reconfigurable Computing Systems

• Published in: FCCM 2007 : 15th Annual IEEE Symposium on Field-Programmable Custom Computing Machines : 23-25 April, 2007, Napa, California pp. 299 - 300
• Main Authors: Saha, P., El-Ghazawi, T.
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.04.2007
• Subjects: Embedded software; Embedded system; Field programmable gate arrays; Hardware; Heuristic algorithms; Microprocessors; Processor scheduling; Scheduling algorithm; Software algorithms; Timing
• ISBN: 9780769529400; 0769529402
• DOI: 10.1109/FCCM.2007.29

A formal methodology for automatic hardware-software partitioning and co-scheduling between the P and the FPGA has not yet been established. Current work in automatic task partitioning and scheduling for the reconfigurable systems strictly addresses the FPGA hardware, and does not take advantage of the synergy between the microprocessor and the FPGA. In this work, we consider the problem of co-scheduling task graphs on reconfigurable systems. The target systems have an execution model which allows any subtask that can run on the FPGA to also run on the microprocessor, and allows reconfigurability of the FPGA (subject to area, performance, resource, and timing constraints). In this paper, we introduce a new heuristic algorithm for such hardware/software co-scheduling, ReCoS. It will be shown that the proposed algorithm provides up to an order of magnitude improvement in scheduling and execution times when compared with hardware/software co-schedulers found in the embedded systems area, after adapting them for reconfigurable computing.