Placement de processus, l'approche évolutionnaire

Le traitement de signal nécessite l'utilisation de processeurs parallèles spécialisés hautement performant et fiable qui peuvent être utilisés continuement pendant des années sans assistance humaine. Ceci nécessite à la fois d'être capable de détecté les pannes potentielles mais aussi de pouvoir les résoudre. La détection se fait par l'utilisation d'auto-test embarqués lancés au démarrage ou en cours de fonctionnement, dont le taux de succès a été pronfondément étudié ces dernières années. La résolution de la panne apparait généralement comme innaccessible. Comment faire fonctionner un ordinateur dont une partie est innopérante? La réponse actuelle est de dupliquer l'ensemble du matériel et de basculer sur le second calculateur. L'auto-réparation est cependant possible lorsque la machine est capable de déplacer les tâches actives vers des ressources disponibles. Une approche globale du placement serait NP-complexe. La réorganisation partielle, bien que plus simple, ne peut se traiter de manière exaustive. L'utilisation d'algorithmes pseudo-aléatoires tels que le recuit simulé et les algorithmes évolutionnaires permettent de prendre en compte la complexité de l'espace de recherche.