Supporting Task Migration in Multi-Processor Systems-on-Chip: A Feasibility Study
Authors:
- A. AcquavivaAAA. Acquaviva
- D. BertozziDBD. Bertozzi
- A. PoggialiAPA. Poggiali
- 1 January 2006
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 1 (15301591) , 1-6
Abstract
With the advent of multi-processor systems-on-chip, the interest in process migration is again on the rise both in research and in product development. New challenges associated with the new scenario include increased sensitivity to implementation complexity, tight power budgets, requirements on execution predictability, and the lack of virtual memory support in many low-end MPSoCs. As a consequence, effectiveness and applicability of traditional transparent migration mechanisms are put in discussion in this context. Our paper proposes a task management software infrastructure that is well suited for the constraints of single chip multiprocessors with distributed operating systems. Load balancing in the system is maintained by means of intelligent initial placement and task migration. We propose a user-managed migration scheme based on code check pointing and user-level middleware support as an effective solution for many MPSoC application domains. In order to prove the practical viability of this scheme, we also propose a characterization methodology for task migration overhead. We derive the minimum execution time following a task migration event during which the system configuration should be frozen to make up for the migration costKeywords
This publication has 7 references indexed in Scilit:
- The design and implementation of a first-generation CELL processor2005
- Locality-Aware Process Scheduling for Embedded MPSoCs2005
- Locality-conscious workload assignment for array-based computations in MPSOC architectures2005
- HiBRID-SoC: a system-on-chip architecture with two multimedia DSPs and a RISC core2004
- Checkpointing in CosMiC: a user-level process migration environment2002
- Transparent process migration: Design alternatives and the sprite implementationSoftware: Practice and Experience, 1991
- Attacking the process migration bottleneck1987