Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Td1 calcpar Ecole d ? Ingénierie Digitale et d ? Intelligence Arti ?cielle EIDIA TD N Exercice Considérez le graphe de calcul de la ?gure ci-dessous UEMF Quel est le travail total du graphe de calcul dans la ?gure Quelle est la profondeur chemin critique

Ecole d ? Ingénierie Digitale et d ? Intelligence Arti ?cielle EIDIA TD N Exercice Considérez le graphe de calcul de la ?gure ci-dessous UEMF Quel est le travail total du graphe de calcul dans la ?gure Quelle est la profondeur chemin critique de ce graphe Quel est le parallélisme idéal de ce graph CEcole d ? Ingénierie Digitale et d ? Intelligence Arti ?cielle EIDIA Exercices Considérez le pseudo-code ci-dessous pour ajouter deux matrices triangulaires inférieures matrices carrées dans lesquelles tous les éléments ci-dessus et y compris la diagonale à n n sont nuls dans lesquelles chaque exécution de l'instruction A i j B i j C i j représente une unité de travail dans le graphe de calcul de Join for int i i n i Fork for int j j i j A i j B i j C i j UEMF Quel est le travail total e ?ectué par le programme Quelle est le chemin critique de ce programme Quel est le parallélisme idéal de ce programme Exercice Un programme séquentiel a de son temps d ? exécution qui ne peut être parallélisé On veut l ? accélérer à taille constante Quel est le nombre de processeurs nécessaire pour obtenir une e ?cacité parallèle de E ?cacité parallèle Accélération Nombre de processeur Exercice Soit f la proportion du calcul séquentiel dans un programme Calculer l ? accélération speedup maximal Acc max du programme sur un système de calcul à p processeurs prenant en compte la loi d'Amdahl Soit f la proportion de calcul séquentiel dans un programme Calculer l'accélération maximale Acc ? du programme en tenant compte de la loi d'Amdahl Exercices Votre compagnie vient d'acheter un nouveau processeur à quatre coeurs et vous avez été chargé d'optimiser votre logiciel pour ce processeur Vous allez rouler deux applications sur ce processeur mais les besoins en ressources sont di ?érents La première application requiert des ressources et la seconde seulement En supposant que la première application est parallèlisable à quel gain pourrait-vous CEcole d ? Ingénierie Digitale et d ? Intelligence Arti ?cielle EIDIA UEMF obtenir si cette application était exécutée seule sur le système En supposant que la seconde application est elle parallèlisable à quel gain pourrait- vous obtenir si cette application était exécutée seule sur le système En supposant que la première application est parallèlisable à quel gain global du système pourrait-vous obtenir si cette application était parallèlisée mais pas la seconde application Quel gain global pourrait-vous obtenir si les deux applications étaient parallèlisées ayant donné l ?information dans les parties et C