Invasive Computing: An Overview

Teich J, Henkel J, Herkersdorf A, Schmitt-Landsiedel D, Schröder-Preikschat W, Snelting G (2011)

Publication Type: Book chapter / Article in edited volumes

Publication year: 2011

Publisher: Springer

Edited Volumes: Multiprocessor System-on-Chip - Hardware Design and Tool Integration

City/Town: New York

Pages Range: 241-268

ISBN: 978-1-4419-6459-5

URI: http://invasic.informatik.uni-erlangen.de/publications/invasic-overview.pdf

DOI: 10.1007/978-1-4419-6460-1_11

Abstract

A novel paradigm for designing and programming future parallel computing systems called invasive computing is proposed. The main idea and novelty of invasive computing is to introduce resource-aware programming support in the sense that a given program gets the ability to explore and dynamically spread its computations to neighbour processors in a phase called invasion, then to execute portions of code of high parallelism degree in parallel based on the available invasible region on a given multi-processor architecture. Afterwards, once the program terminates or if the degree of parallelism should be lower again, the program may enter a retreat phase, deallocate resources and resume execution again, for example, sequentially on a single processor. To support this idea of self-adaptive and resource-aware programming, not only new programming concepts, languages, compilers and operating systems are necessary but also revolutionary architectural changes in the design of Multi-Processor Systems-on-a-Chip must be provided so to efficiently support invasion, infection and retreat operations involving concepts for dynamic processor, interconnect and memory reconfiguration. This contribution reveals the main ideas, potential benefits and challenges for supporting invasive computing at the architectural, programming and compiler level in the future. It serves to give an overview of required research topics rather than being able to present mature solutions yet. © 2011 Springer Science+Business Media, LLC.

Authors with CRIS profile

Jürgen Teich Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design) Wolfgang Schröder-Preikschat Lehrstuhl für Informatik 4 (Verteilte Systeme und Betriebssysteme)

Related research project(s)

DFG SFB/Transregio 89 "Invasive Computing" (TRR 89) July 1, 2010 - Dec. 31, 2022 Dedizierte massiv parallele Systeme (PARO) Jan. 3, 2000 - Jan. 3, 2003

Involved external institutions

Karlsruhe Institute of Technology (KIT) DE Germany (DE) Technische Universität München (TUM) DE Germany (DE)

How to cite

APA:

Teich, J., Henkel, J., Herkersdorf, A., Schmitt-Landsiedel, D., Schröder-Preikschat, W., & Snelting, G. (2011). Invasive Computing: An Overview. In M. Hübner and J. Becker (Eds.), Multiprocessor System-on-Chip - Hardware Design and Tool Integration. (pp. 241-268). New York: Springer.

MLA:

Teich, Jürgen, et al. "Invasive Computing: An Overview." Multiprocessor System-on-Chip - Hardware Design and Tool Integration. Ed. M. Hübner and J. Becker, New York: Springer, 2011. 241-268.

BibTeX: Download