A Run-Time Task Migration Scheme for an Adjustable Issue-Slots Multi-core Processor

In this paper, we present a run-time task migration scheme for an adjustable/reconfigurable issue-slots very long instruction word (VLIW) multi-core processor. The processor has four 2-issue ρ-VEX VLIW cores that can be merged together to form larger issue-width cores. With a task migration scheme, a code running on a core can be shifted to a larger or a smaller issue-width core for increasing the performance or reducing the power consumption of the whole system, respectively. All the cores can be utilized in an efficient manner, as a core needed for a specific job can be freed at run-time by shifting its running code to another core. The task migration scheme is realized with the implementation of interrupts on the ρ-VEX cores. The design is implemented in a Xilinx Virtex-6 FPGA. With different benchmarks, we demonstrate that migrating a task running on a smaller issue-width core to a larger issue-width core at run-time results in a considerable performance gain (up to 3.6x). Similarly, gating off one, two, three, or four cores can reduce the dynamic power consumption of the whole system by 24%, 42%, 61%, or 81%, respectively.

[1]  Geoffrey Brown,et al.  Lx: a technology platform for customizable VLIW embedded processing , 2000, ISCA '00.

[2]  Kedar Maheshwar Katre Policies for Migration of Real-Time tasks in Embedded Multicore Systems , 2010 .

[3]  Andrea Acquaviva,et al.  Assessing Task Migration Impact on Embedded Soft Real-Time Streaming Multimedia Applications , 2008, EURASIP J. Embed. Syst..

[4]  Jörg Henkel,et al.  CARAT: Context-aware runtime adaptive task migration for multi core architectures , 2011, 2011 Design, Automation & Test in Europe.

[5]  Patrick Akl,et al.  Customizing the Datapath and ISA of Soft VLIW Processors , 2007, HiPEAC.

[6]  Stephan Wong,et al.  The Delft Reconfigurable VLIW Processor , 2010 .

[7]  Liu Zheng,et al.  A Task Migration Constrained Energy-Efficient Scheduling Algorithm for Multiprocessor Real-time Systems , 2007, 2007 International Conference on Wireless Communications, Networking and Mobile Computing.

[8]  Rob C. Knauerhase,et al.  Operating System Support for Shared-ISA Asymmetric Multi-core Architectures , 2008 .

[9]  Paolo Faraboschi,et al.  Embedded Computing: A VLIW Approach to Architecture, Compilers and Tools , 2004 .

[10]  Stephan Wong,et al.  Targeting code diversity with run-time adjustable issue-slots in a chip multiprocessor , 2011, 2011 Design, Automation & Test in Europe.

[11]  Jenq Kuen Lee,et al.  Enhancing Microkernel Performance on VLIW DSP Processors via Multiset Context Switch , 2008, J. Signal Process. Syst..

[12]  José Ignacio Hidalgo,et al.  Adaptive Task Migration Policies for Thermal Control in MPSoCs , 2010, ISVLSI.

[13]  Eduardo Sanchez,et al.  Spyder: a reconfigurable VLIW processor using FPGAs , 1993, [1993] Proceedings IEEE Workshop on FPGAs for Custom Computing Machines.

[14]  P. Faraboschi,et al.  Lx: a technology platform for customizable VLIW embedded processing , 2000, Proceedings of 27th International Symposium on Computer Architecture (IEEE Cat. No.RS00201).

[15]  Mahmut T. Kandemir,et al.  Selective code/data migration for reducing communication energy in embedded MpSoC architectures , 2006, GLSVLSI '06.

[16]  Michael Hitchens,et al.  A new process migration algorithm , 1997, OPSR.

[17]  Qinru Qiu,et al.  Distributed task migration for thermal management in many-core systems , 2010, Design Automation Conference.

[18]  Sumedh W. Sathaye,et al.  A fast interrupt handling scheme for VLIW processors , 1998, Proceedings. 1998 International Conference on Parallel Architectures and Compilation Techniques (Cat. No.98EX192).

[19]  Alex K. Jones,et al.  An FPGA-based VLIW processor with custom hardware execution , 2005, FPGA '05.

[20]  David B. Whalley,et al.  Fast context switches: compiler and architectural support for preemptive scheduling , 1995, Microprocess. Microsystems.

[21]  Flávio Rech Wagner,et al.  Impact of task migration in NoC-based MPSoCs for soft real-time applications , 2007, 2007 IFIP International Conference on Very Large Scale Integration.

[22]  Joonwon Lee,et al.  Energy Efficient Scheduling of Real-Time Tasks on Multicore Processors , 2008, IEEE Transactions on Parallel and Distributed Systems.

[23]  Frank Mueller,et al.  Push-assisted migration of real-time tasks in multi-core processors , 2009, LCTES '09.

[24]  Jonathan M. Smith,et al.  A survey of process migration mechanisms , 1988, OPSR.

[25]  MuellerFrank,et al.  Push-assisted migration of real-time tasks in multi-core processors , 2009 .

[26]  Geoffrey Brown,et al.  ρ-VEX: A reconfigurable and extensible softcore VLIW processor , 2008, 2008 International Conference on Field-Programmable Technology.