A Light-Weight Approach for Online State Classification of Self-organizing Parallel Systems

  • David Kramer
  • Rainer Buchty
  • Wolfgang Karl
Conference paper

DOI: 10.1007/978-3-642-19137-4_16

Part of the Lecture Notes in Computer Science book series (LNCS, volume 6566)
Cite this paper as:
Kramer D., Buchty R., Karl W. (2011) A Light-Weight Approach for Online State Classification of Self-organizing Parallel Systems. In: Berekovic M., Fornaciari W., Brinkschulte U., Silvano C. (eds) Architecture of Computing Systems - ARCS 2011. ARCS 2011. Lecture Notes in Computer Science, vol 6566. Springer, Berlin, Heidelberg

Abstract

The growing complexity of future heterogeneous and parallel computing systems is addressed by Organic Computing principles, employing so-called Self-X features for autonomous adaptation and optimization. Here, one major problem is the fact that individual system components only have knowledge about their own states and is therefore lacking the global picture; as a result, each component is unable to determine whether given constraints or requirements are met, whether an optimization cycle should be triggered or not. Even worse, a local instance cannot evaluate the outcome of such optimization cycles and therefore is unable to rate whether the measures taken resulted in a global improvement or not.

In order to solve this problem, we present a novel rule-based approach for online system-state evaluation and classification. The rules used for system evaluation are derived during runtime from the information provided by a dedicated, distributed monitoring infrastructure. An important feature of this approach is its capability to self-adapt, i.e., the monitoring infrastructure can adapt the rules to react to given requirements and/or changed system behavior. The proposed method is light-weight to be efficiently employed in self-organizing parallel manycore systems.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • David Kramer
    • 1
  • Rainer Buchty
    • 1
  • Wolfgang Karl
    • 1
  1. 1.Institute of Computer Science and Engineering, Chair for Computer Architecture and Parallel ProcessingKarlsruhe Institute of Technology (KIT)KarlsruheGermany

Personalised recommendations