skip to main content
10.5555/1131481.1131488guideproceedingsArticle/Chapter ViewAbstractPublication PagesdateConference Proceedingsconference-collections
Article
Free access

Supporting task migration in multi-processor systems-on-chip: a feasibility study

Published: 06 March 2006 Publication History

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, 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 checkpointing 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.

References

[1]
Barak A., La'adan O. and Shiloh A., "'Scalable Cluster Computing with MOSIX for Linux,"' Proc. Linux Expo '99, pp. 95--100, 1999.
[2]
P. E. Chung, Y. Huang, S. Yajnik, G. Fowler, K. P. Vo, and Y. M. Wang, Checkpointing in CosMiC: a User-level Process Migration Environment," Proceedings of Pacific Rim International Symposium on Fault-Tolerant Systems, 1997.
[3]
D. Pham et al. "The design and implementation of a first generation CELL processor". IEEE/ACM ISSCC, pp. 184--186, 2005. July 2003.
[4]
F. Douglis and J. Ousterhout, "Transparent Process Migration: Design Alternatives and the Sprite Implementation,"' Software-Practice and Experience, 21(8):757--785, August 1991.
[5]
S. Dharmasanam, "'Multiprocessing with real-time operating systems,"' http://www.embedded.com/story/OEG20030512S0080
[6]
Intel, "'MultiProcessor Specification,"' http://www.intel.com/design/pentium/datashts/242016.htm
[7]
F. Li and M. Kandemir, "'Locality-conscious workload assignment for array-based computations in MPSOC architectures,"' Proceedings of the 42nd annual conference on Design automation, pp. 95--100, 2005.
[8]
ARM Limited, "'MPCore Linux 2.6 SMP kernel and tools,"' www.arm.com/products/CPUs/linux2_6_smp.html
[9]
M.T. Kandemir, G. Chen, "'Locality-Aware Process Scheduling for Embedded MPSoCs,"' Proceedings of DATE, pp. 870--875, 2005.
[10]
MPARM, http://www-micrel.deis.unibo.it/sitonew/research/mparm.html
[11]
V. Nollet, P. Avasare, J. Mignolet, D. Verkest, "'Low Cost Task Migration Initiation in a Heterogeneous MP-SoC,"' DATE, pp. 252--253, 2005.
[12]
L. Friebe, H.-J. Stolberg, M. Berekovic, S. Moch, M. B. Kulaczewski, A. Dehnhardt, P. Pirsch, "HiBRID-SoC: A System-on-Chip Architecture with Two Multimedia DSPs and a RISC Core," IEEE International SOC Conference, September 2003, pp. 85--88.
[13]
P. Schaumont, Bo. Lai, W. Qin, I. Verbauwhede, "'Cooperative multithreading on 3mbedded multiprocessor architectures enables energy-scalable design,"' DAC, pp. 27--30, 2005.
[14]
R. D. Nelson, M. S. Squillante, "'Modeling and Analysis of Task Migration in Shared-Memory Computer Systems,"', MASCOTS, pp. 261--266, 1996.
[15]
D. Milojicic, F. Douglis, Y. Paindaveine, R. Wheeler, S. Zhou, Process Migration Survey, ACM Computing Surveys, September 2000.
[16]
uClinux, "'Embedded Linux Microcontroller Project,"' www.uclinux.org/
[17]
P. van der Wolf, E. de Kock, T. Henriksson, W. Kruijtzer, G. Essink, "'Design and programming of embedded multiprocessors: an interface-centric approach,"' CODES+ISSS, pp. 206--217, 2004.
[18]
E. Zayas, "'Attacking the process migration bottleneck,"' Proceedings of the eleventh ACM Symposium on Operating systems principles, pp. 13--24, 1987.

Cited By

View all
  • (2023)Machine Learning Enabled Solutions for Design and Optimization Challenges in Networks-on-Chip based Multi/Many-Core ArchitecturesACM Journal on Emerging Technologies in Computing Systems10.1145/359147019:3(1-26)Online publication date: 30-Jun-2023
  • (2019)Hard real-time application mapping reconfiguration for NoC-based many-core systemsReal-Time Systems10.1007/s11241-019-09326-y55:2(433-469)Online publication date: 1-Apr-2019
  • (2018)Are Timing-Based Side-Channel Attacks Feasible in Shared, Modern Computing Hardware?International Journal of Organizational and Collective Intelligence10.4018/IJOCI.20180401038:2(32-59)Online publication date: 1-Apr-2018
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings
DATE '06: Proceedings of the conference on Design, automation and test in Europe: Proceedings
March 2006
1390 pages
ISBN:3981080106

Sponsors

  • EDAA: European Design Automation Association
  • The EDA Consortium
  • IEEE-CS\DATC: The IEEE Computer Society

Publisher

European Design and Automation Association

Leuven, Belgium

Publication History

Published: 06 March 2006

Qualifiers

  • Article

Acceptance Rates

DATE '06 Paper Acceptance Rate 267 of 834 submissions, 32%;
Overall Acceptance Rate 518 of 1,794 submissions, 29%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)23
  • Downloads (Last 6 weeks)6
Reflects downloads up to 22 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2023)Machine Learning Enabled Solutions for Design and Optimization Challenges in Networks-on-Chip based Multi/Many-Core ArchitecturesACM Journal on Emerging Technologies in Computing Systems10.1145/359147019:3(1-26)Online publication date: 30-Jun-2023
  • (2019)Hard real-time application mapping reconfiguration for NoC-based many-core systemsReal-Time Systems10.1007/s11241-019-09326-y55:2(433-469)Online publication date: 1-Apr-2019
  • (2018)Are Timing-Based Side-Channel Attacks Feasible in Shared, Modern Computing Hardware?International Journal of Organizational and Collective Intelligence10.4018/IJOCI.20180401038:2(32-59)Online publication date: 1-Apr-2018
  • (2018)A Reconfiguration-Based Fault-Tolerant Anti-Lock Brake-by-Wire SystemACM Transactions on Embedded Computing Systems10.1145/324217817:5(1-13)Online publication date: 1-Oct-2018
  • (2017)Application performance improvement by exploiting process variability on FPGA devicesProceedings of the Conference on Design, Automation & Test in Europe10.5555/3130379.3130484(452-457)Online publication date: 27-Mar-2017
  • (2017)Predictable run-time mapping reconfiguration for real-time applications on many-core systemsProceedings of the 25th International Conference on Real-Time Networks and Systems10.1145/3139258.3139278(148-157)Online publication date: 4-Oct-2017
  • (2017)Prototyping dynamic task migration on heterogeneous reconfigurable systemsProceedings of the 28th International Symposium on Rapid System Prototyping: Shortening the Path from Specification to Prototype10.1145/3130265.3130316(16-22)Online publication date: 19-Oct-2017
  • (2017)CAP-WMicroprocessors & Microsystems10.1016/j.micpro.2017.05.01452:C(23-33)Online publication date: 1-Jul-2017
  • (2016)Dynamic many-process applications on many-tile embedded systems and HPC clustersJournal of Systems Architecture: the EUROMICRO Journal10.1016/j.sysarc.2015.11.00869:C(29-53)Online publication date: 1-Sep-2016
  • (2015)Transparent and portable agent based task migration for data-flow applications on multi-tiled architecturesProceedings of the 10th International Conference on Hardware/Software Codesign and System Synthesis10.5555/2830840.2830860(183-192)Online publication date: 4-Oct-2015
  • Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media