Simulation des Réseaux à grande Échelle sur les architectures de calcules hètèrogénes

Abstract

La simulation est une étape primordiale dans l’évolution des systèmes en réseaux. L’évolutivité et l’efficacité des outils de simulation est une clef principale de l’objectivité des résultats obtenue, étant donné la complexité croissante des nouveaux des réseaux sans-fils. La simulation a évènement discret est parfaitement adéquate au passage à l’échelle, cependant les architectures logiciel existantes ne profitent pas des avancées récente du matériel informatique comme les processeurs parallèle et les coprocesseurs graphique. Dans ce contexte, l’objectif de cette thèse est de proposer des mécanismes d’optimisation qui permettent de surpasser les limitations des approches actuelles en combinant l’utilisation des ressources de calcules hétérogène. Pour répondre à la problématique de l’efficacité, nous proposons de changer la représentation d’événement, d’une représentation bijective (évènement-descripteur) à une représentation injective (groupe d’évènements-descripteur). Cette approche permet de réduire la complexité de l’ordonnancement d’une part et de maximiser la capacité d’exécuter massivement des évènements en parallèle d’autre part. Dans ce sens, nous proposons une approche d’ordonnancement d’évènements hybride qui se base sur un enrichissement du descripteur pour maximiser le degré de parallélisme en combinons la capacité de calcule du CPU et du GPU dans une même simulation. Les résultats comparatives montre un gain en terme de temps de simulation de l’ordre de 100x en comparaison avec une exécution équivalente sur CPU uniquement. Pour répondre à la problématique d’évolutivité du système, nous proposons une nouvelle architecture distribuée basée sur trois acteurs.