Online scheduling for multi-core shared reconfigurable fabric

Processor customization in the form of application-specific instructions has become a popular choice to meet the increasing performance demands of embedded applications under short time-to-market constraints. Implementing the custom instructions in reconfigurable logic provides greater flexibility. Recently, a number of architectures have been proposed where multiple cores on chip share a single reconfigurable fabric that implements the custom instructions. Effective exploitation of this reconfigurable fabric requires runtime scheduling of the tasks on the cores and allocation of reconfigurable logic for custom instructions. In this paper, we propose an efficient online scheduling algorithm for multi-core shared reconfigurable fabric and show its effectiveness through experimental evaluation.

[1]  Marco Platzner,et al.  An EDF schedulability test for periodic tasks on reconfigurable hardware devices , 2006, LCTES '06.

[2]  Marco Platzner,et al.  A Heuristic Approach to Schedule Periodic Real-Time Tasks on Reconfigurable Hardware , 2005, FPL.

[3]  Liang Chen,et al.  Shared reconfigurable fabric for multi-core customization , 2011, 2011 48th ACM/EDAC/IEEE Design Automation Conference (DAC).

[4]  Katherine Compton,et al.  Kernel sharing on reconfigurable multiprocessor systems , 2008, 2008 International Conference on Field-Programmable Technology.

[5]  Ricardo E. Gonzalez.  A Software-Configurable Processor Architecture , 2006, IEEE Micro.

[6]  Paolo Bonzini,et al.  Design and Architectural Exploration of Expression-Grained Reconfigurable Arrays , 2008, 2008 Symposium on Application Specific Processors.

[7]  Daniele Vigo,et al.  An Exact Approach to the Strip-Packing Problem , 2003, INFORMS J. Comput..

[8]  David H. Albonesi,et al.  ReMAP: A Reconfigurable Heterogeneous Multicore Architecture , 2010, 2010 43rd Annual IEEE/ACM International Symposium on Microarchitecture.

[9]  Daniele Vigo,et al.  The Three-Dimensional Bin Packing Problem , 2000, Oper. Res..

[10]  Theodore P. Baker,et al.  Multiprocessor EDF and deadline monotonic schedulability analysis , 2003, RTSS 2003. 24th IEEE Real-Time Systems Symposium, 2003.

[11]  Alessandro Forin,et al.  Combining multicore and reconfigurable instruction set extensions , 2010, FPGA '10.

[12]  Christian Haubelt,et al.  Integrated Temporal Planning, Module Selection and Placement of Tasks for Dynamic Networks-on-Chip , 2011, 2011 IEEE International Symposium on Parallel and Distributed Processing Workshops and Phd Forum.

[13]  Muhammad Shafique,et al.  Minority-Game-based resource allocation for run-time reconfigurable multi-core processors , 2011, 2011 Design, Automation & Test in Europe.

[14]  Georgi Gaydadjiev,et al.  An efficient algorithm for free resources management on the FPGA , 2008, 2008 Design, Automation and Test in Europe.