Placement de processus, l'approche evolutionnaire

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.