Proceedings Article10.1109/DATE.2006.243952
Supporting Task Migration in Multi-Processor Systems-on-Chip: A Feasibility Study
S. Bertozzi,Andrea Acquaviva,Davide Bertozzi,A. Poggiali +3 more
- 06 Mar 2006
- Vol. 1, pp 15-20
189
TL;DR: A user-managed migration scheme based on code check pointing and user-level middleware support as an effective solution for many MPSoC application domains is proposed and derive the minimum execution time following a task migration event during which the system configuration should be frozen to make up for the migration cost.
read more
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 cost
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Outstanding Research Problems in NoC Design: System, Microarchitecture, and Circuit Perspectives
TL;DR: This paper provides a general description of NoC architectures and applications and enumerates several related research problems organized under five main categories: Application characterization, communication paradigm, communication infrastructure, analysis, and solution evaluation.
775
Mapping on multi/many-core systems: survey of current and emerging trends
Amit Kumar Singh,Muhammad Shafique,Akash Kumar,Jorg Henkel +3 more
- 29 May 2013
TL;DR: An extensive survey and categorization of state-of-the-art mapping methodologies and highlights the emerging trends for multi/many-core systems.
Heuristics for Dynamic Task Mapping in NoC-based Heterogeneous MPSoCs
Ewerson Carvalho,Ney Calazans,Fernando Moraes +2 more
- 28 May 2007
TL;DR: This work investigates the performance of mapping heuristics in NoC-based MPSoCs with dynamic workloads, targeting NoC congestion minimization, a key cost function to optimize the NoC performance.
Communication-aware heuristics for run-time task mapping on NoC-based MPSoC platforms
Amit Kumar Singh,Thambipillai Srikanthan,Akash Kumar,Wu Jigang +3 more
- 01 Jul 2010
TL;DR: It is shown that energy savings can be up to 44% and average channel load is improved by 10% for some cases and that the proposed heuristics are capable of alleviating Network-on-Chip congestion bottlenecks when compared to existing alternatives.
Improving Availability of Multicore Real-Time Systems Suffering Both Permanent and Transient Faults
TL;DR: This paper introduces a novel analytical expression for calculating the MTTF due to transient faults and tackles the problem of maximizing availability for multicore real-time systems with consideration of permanent and transient faults.
120
References
Process migration
TL;DR: In this article, the authors present a survey of the field of process migration by summarizing the key concepts and giving an overview of the most important implementations, including MOSIX, Sprite, Mach, and Load Sharing Facility.
608
•Proceedings Article
Process migration
Dejan Milojicic,Frederick Douglis,Richard Wheeler +2 more
- 01 May 1999
TL;DR: This survey reviews the field of process migration by summarizing the key concepts and giving an overview of the most important implementations, and then revisited for each of the case studies described.
503
Transparent process migration: design alternatives and the sprite implementation
Fred Douglis,John Ousterhout +1 more
TL;DR: The Sprite operating system as mentioned in this paper allows executing processes to be moved between hosts at any time, and evicting migrated processes when idle workstations are reclaimed by their owners automatically by daemon processes.
Attacking the process migration bottleneck
Edwared R. Zayas
- 01 Nov 1987
TL;DR: In the Accent distributed computing environment, a copy-on-reference (COP) model is used to move the contents of a large virtual address space as discussed by the authors, and the number of bytes exchanged between machines as a result of migration and remote execution drops by an average of 58% in the representative processes.
214
Special Session Design and Programming of Embedded Multiprocessors: An Interface-Centric Approach
Pieter van der Wolf,Erwin de Kock,Tomas Henriksson,Gerben Essink +3 more
- 01 Jan 2004
TL;DR: In this paper, the authors propose a design technology for the structured design and programming of embedded multi-processor systems, which comprises a task-level interface that can be used both for developing parallel application models and as a platform interface for implementing applications.
137