C02: Conception parallèle

GIF-3003 Systèmes parallèles et temps réel
Département de génie électrique et de génie informatique
C02: Conception parallèle
C02: Conception parallèle
• méthodologie de conception en quatre étapes
• virtualisation
• applications structurées et non structurées
• aspect analytique: S, E
• Accélération Amdahl
• Accélération Gustafson
• Surcharge de parallélisation

GIF-3003 Systèmes parallèles et temps réel
Département de génie électrique et de génie informatique
C02: Conception parallèle
Conception d’un SPTR
Méthodologie en quatre étapes.
1.
Décomposition
fonctionnelle
2.
Partitionnement 3. Allocation 4. Mise à l’échelle
est divisée en
TÂCHES formées de PROCESSUS
concourants
et temps réel
partageant des
RESSOURCES
et qui sont placés sur des
PROCESSEURS
reliés par un
RÉSEAU D’INTERCONNEXION
pour échanger des données.
Une application

GIF-3003 Systèmes parallèles et temps réel
Département de génie électrique et de génie informatique
C02: Conception parallèle
Décomposition fonctionnelle
Exigences du problème:
• tâches à accomplir (besoins);
• modules (sous-tâches) et fichiers (données);
• relations entre modules (e.g. flot des données);
• ressources disponibles;
• contraintes temporelles pour sous-tâches.
Étape de spécification (UML, CSP).

GIF-3003 Systèmes parallèles et temps réel
Département de génie électrique et de génie informatique
C02: Conception parallèle
Décomposition fonctionnelle
Objectifs:
• cibler les exigences importantes du problème;
• identifier sa structure de base;
• limiter sa complexité.

GIF-3003 Systèmes parallèles et temps réel
Département de génie électrique et de génie informatique
C02: Conception parallèle
Partitionnement
Solution par traitement concourant:
• classes et objets (OOD);
• processus et relations:
communications (IPC) et synchronisations (IPC);
• contraintes temporelles des processus;
• données utilisées par chaque processus;
• entrées-sorties.
Étape de conception.