• Towards a systematic approach...

Treffer: Towards a systematic approach to the dynamic adaptation of structured parallel computations using model predictive control

Title:
Towards a systematic approach to the dynamic adaptation of structured parallel computations using model predictive control
Authors:
MENCAGLI, Gabriele, VANNESCHI, Marco
Source:
Cluster computing. 17(4):1443-1463
Publisher Information:
Heidelberg: Springer, 2014.
Publication Year:
2014
Physical Description:
print, 59 ref
Original Material:
INIST-CNRS
Subject Terms:
Computer science, Informatique, Sciences exactes et technologie, Exact sciences and technology, Sciences appliquees, Applied sciences, Informatique; automatique theorique; systemes, Computer science; control theory; systems, Logiciel, Software, Systèmes informatiques et systèmes répartis. Interface utilisateur, Computer systems and distributed systems. User interface, Automatique théorique. Systèmes, Control theory. Systems, Théorie des systèmes, System theory, Commande optimale, Optimal control, Algorithme parallèle, Parallel algorithm, Algoritmo paralelo, Algorithme réparti, Distributed algorithm, Algoritmo repartido, Calcul parallèle, Parallel computation, Cálculo paralelo, Charge travail, Workload, Carga trabajo, Commande MPC, Model predictive control, Control modelo predicativo, Commande optimale, Optimal control, Control óptimo, Contrôle optimal, Optimal control (mathematics), Control óptimo (matemáticas), Coût exploitation, Operating cost, Costo explotación, Faisabilité, Feasibility, Practicabilidad, Modélisation, Modeling, Modelización, Méthode adaptative, Adaptive method, Método adaptativo, Méthodologie, Methodology, Metodología, Parallélisme, Parallelism, Paralelismo, Programmation parallèle, Parallel programming, Programación paralela, Qualité service, Service quality, Calidad servicio, Reconfiguration, Reconfiguración, Revue systématique, Systematic review, Revisión sistemática, Stabilité, Stability, Estabilidad, Système réparti, Distributed system, Sistema repartido, Théorie commande, Control theory, Informatique dans les nuages, Cloud computing, Computación en nube, Adaptiveness, Model Predictive Control, Performance Modeling, Structured Parallel Programming
Document Type:
Fachzeitschrift Article
File Description:
text
Language:
English
Author Affiliations:
Department of Computer Science, University of Pisa, Largo B. Pontecorvo, 3, 56127 Pisa, Italy
ISSN:
1386-7857
Access URL:
http://pascal-francis.inist.fr/vibad/index.php?action=search&terms=28938295
Rights:
Copyright 2015 INIST-CNRS
CC BY 4.0
Sauf mention contraire ci-dessus, le contenu de cette notice bibliographique peut être utilisé dans le cadre d’une licence CC BY 4.0 Inist-CNRS / Unless otherwise stated above, the content of this bibliographic record may be used under a CC BY 4.0 licence by Inist-CNRS / A menos que se haya señalado antes, el contenido de este registro bibliográfico puede ser utilizado al amparo de una licencia CC BY 4.0 Inist-CNRS
Notes:
Computer science; theoretical automation; systems
Accession Number:
edscal.28938295
Database:
PASCAL Archive

Weitere Informationen

Adaptiveness is an essential feature for distributed parallel applications executed on dynamic environments like Grids and Clouds. Being adaptive means that parallel components can change their configuration at run-time (by modifying their parallelism degree or switching to a different parallel variant) to face irregular workload or to react to uncontrollable changes of the execution platform. A critical problem consists in the definition of adaptation strategies able to select optimal reconfigurations (minimizing operating costs and reconfiguration overhead) and achieve the stability of control decisions (avoiding unnecessary reconfigurations). This paper presents an approach to apply Model Predictive Control (a form of optimal control studied in Control Theory) to adaptive parallel computations expressed according to the Structured Parallel Programming methodology. We show that predictive control is amenable to achieve stability and optimality by relying on the predictability of structured parallelism patterns and the possibility to express analytical cost models of their QoS metrics. The approach has been exemplified on two case-studies, providing a first assessment of its potential and feasibility.