Generation of Fault-Tolerant Static Scheduling for Real-Time Distributed Embedded Systems with Multi-Point Links

Résumé

Nous décrivons une solution pour produire automatiquement du code réparti et tolérant aux pannes pour des systèmes temps-réel embarqués. Les pannes tolérées sont les pannes des processeurs, du type silence sur défaillance. Notre solution se greffe sur la méthode « Adéquation Algorithme Architecture » (AAA), qui permet de produire automatiquement du code réparti. Le coeur d'AAA est une heuristique d'ordonnancement qui produit automatiquement un ordonnancement statique réparti d'un algorithme donné sur une architecture répartie donnée. Nous proposons une nouvelle heuristique dans le but d'obtenir un ordonnancement statique, réparti, et qui soit en plus tolérant aux pannes. Cette nouvelle heuristique ordonnance K réplicas supplémentaires de chaque opération de calcul de l'algorithme à répartir et des communications correspondantes, où K est le nombre de pannes de processeurs que l'ont désire tolérer. En même temps, l'heuristique calcule statiquement quelle doit être la nouvelle réplica principale suite à une panne, de telle sorte que le temps d'exécution global soit minimisé. L'analyse de cette heuristique montre qu'elle fournit de meilleurs résultats dans le cas d'architectures réparties utilisant un lien de communication multi-point et fiable. Enfin notre solution correspond à de la tolérance logicielle aux pannes, obtenue au moyen de la redondance logicielle des opérations de l'algorithme et de la redondance temporelle des communications.

Entrée BibTeX

@InProceedings{GLSS01b,
  author = 	 {A. Girault and C. Lavarenne and M. Sighireanu and Y. Sorel},
  title = 	 {Generation of Fault-Tolerant Static Scheduling for
                  Real-Time Distributed Embedded Systems with Multi-Point
                  Links},
  booktitle = 	 {IEEE Workshop on Fault-Tolerant Parallel and Distributed
                  Systems},
  year =	 {2001},
  address =	 {San Francisco, USA},
  month =	 {April}
}