Master Sciences, Technique, Santé



Yüklə 1,53 Mb.
səhifə16/28
tarix25.10.2017
ölçüsü1,53 Mb.
#12871
1   ...   12   13   14   15   16   17   18   19   ...   28


Nom de l’UE : Mif32 - Systèmes multiprocesseurs, algorithmes et outils de développement pour le calcul parallèle


Nombre de crédits : 6

UFR de rattachement : UFR Informatique


Responsables d’UE : Jean-Marc Adamo Tél. : 04 26 23 44 65 Mèl. : adamo@univ-lyon1.fr

Contact formation : Behzad Shariat Tél. : 04 72 43 13 11 Mèl. : behzad.shariat@liris.cnrs.fr


Enseignement présentiel : 60 heures

Répartition de l’enseignement présentiel :

Cours Magistraux 36 heures

Travaux Dirigés 18 heures

Travaux Pratiques 6 heures

Contrôle des connaissances


Contrôle continu : coefficient 0,5

rapport


Examen terminal : coefficient 0,5

Type de l’UE

Obligatoire : NON Formation : MASTER Informatique Parcours : Général

Optionnelle : OUI Formation : Parcours :

Place de l’UE dans le parcours : M1 Semestre : S2

Modalités d’accès à l’UE (pré-requis conseillés) : NON Lesquels :


Programme – contenu de l’UE

1/Architectures parallèles

1.1/Architectures parallèles : pourquoi faire ? 1.2/Organisation du contrôle des processeurs 1.3/Organisation de la mémoire 1.4/Organisation du réseau d’interconnexion 1.5/Architectures matérielles (le passé récent) 1.6/Architectures matérielles (le présent) 1.7/Organisation des programmes pour les machines MIMD



2/ Accélération, scalabilité

2.1/Notations asymptotiques (rappels) 2.2/Mesures de performance 2.2.1/Accélération, efficacité, coût et scalabilité d’un algorithme parallèle 2.2.2/Granularité des données



3/Algorithmes parallèles de tri

3.1/Tri à bulles 3.2/Tri rapide 3.3/Arbre de recouvrement minimum 3.4/Plus court chemin issu d’un sommet

3.5/Matrice des plus courtes distances entre sommets 3.6/Fermeture transitive 3.7/Composantes connexes

4/Programmation parallèle

4.1/Présentation générale de la programmation parallèle sous ARCH 4.2/ Coroutines Threads S_Threads 4.3/Communication binaire synchrone 4.4/Communication binaire Asynchrone 4.5/Lecture-écriture distante Données globales Pointeurs distants Tableaux distribués 4.6/Communications collectives 4.7/Univers de communication 4.8/I/O parallèles



5/Algorithmes d’exclusion mutuelle et terminaison distribuée

5.1/Exclusion mutuelle sur un réseau 5.1.1/Exemple introductif 5.1.2/Formulation du problème 5.1.3/Exclusion mutuelle par construction d’un ordre total sur l’ensemble des événements 5.1.4/Exclusion mutuelle par circulation d’un jeton 5.1.5/Exclusion mutuelle par circulation d’un jeton avec diffusion de requêtes 5.1.6/Exclusion mutuelle par construction d’une file d’attente de processeurs 5.2/Détection de terminaison globale 5.2.1/Position du problème 5.2.2/Détection par comptage



6/Travaux personnels

Développement de codes parallèles pour divers algorithmes présentés dans la partie 3. Ces travaux se feront sous ARCH sur le cluster des stations de travail du Nautibus.


Compétences acquises

Méthodologiques : Théorie (évaluation critique de la complexité de calcul des algorithmes parallèles) et algorithmes pour le calcul parallèle et/ou distribuées.

Techniques : Matériels, algorithmes et Outils logiciels de la mise en œuvre des algorithmes parallèles. Pratique effective de la programmation parallèle sur les clusters

Secteur d’activité concerné et compétences métier acquises :

Technologie transversale qui traverse tous domaines d’activité. Voici la liste des segments de marché que DELL affiche dans les pages Web présentant ses produits dédiés au calcul intensif : «There are numerous computing intensive problems that require high performance computing power. Since High Performance Computing Cluster (HPCC) is one of the most cost effective architecture to solve these problems, it is highly prevalent in the academic and research environments as well as in industrial and government segments. Some of the generic usages for the HPCC are in: Bio-Medical and Genomics, Computer Aided Engineering, Design, and Simulation, Geopetroleum: Seismic data processing, Reservoir analysis, simulation, and visualization, Computational Finance and Modeling, Material Science Research and Development, Parallel rendering»




Nom de l’UE : Mif33 - Théorie des jeux


Nombre de crédits : 3

UFR de rattachement : UFR Informatique


Responsables d’UE : Marcel Egea Tél. : 04 72 44 83 67 Mèl. : marcel.egea@univ-lyon1.fr

Contact formation : Behzad Shariat Tél. : 04 72 43 13 11 Mèl. : behzad.shariat@liris.cnrs.fr


Enseignement présentiel : 30 heures

Répartition de l’enseignement présentiel :

Cours Magistraux 18 heures

Travaux Dirigés 9 heures

Travaux Pratiques 3 heures

Contrôle des connaissances


Contrôle continu : coefficient 0,33

partiel


Examen terminal : coefficient 0,67



Type de l’UE

Obligatoire : NON Formation : Parcours :

Optionnelle : OUI  Formation : MASTER mention informatique Parcours : Général

Place de l’UE dans le parcours : M1 Semestre : S2

Modalités d’accès à l’UE (pré-requis conseillés) : NON Lesquels :


Programme – contenu de l’UE

La théorie de jeux complète l’UE obligatoire de Recherche Opérationnelle MIF19.

L’objet de la théorie des jeux (stratégiques) est de rechercher les règles d’optimisations du comportement social dans des domaines où l’on ne maîtrise pas soi-même l’ensemble des variables qui détermine le résultat final. Le cours présente tout d’abord les jeux de hasard, les jeux stratégiques.

Les méthodes de recherches de solutions optimales pour les jeux en stratégies mixtes s’appuient sur les techniques du minmax. Le problème de la formation des coalitions et les relations entre ces coalitions, pour les jeux coopératifs, a été introduit par Von Neumann et Morgenstern.

La théorie de la négociation dans les jeux coopératifs, présentée dans ce cours, illustre les apports des dernières années pour répondre aux problèmes posés dans l’organisation d’une entreprise. Les notions du cœur d’un jeu coopératif y sont développées. La théorie de Thrall-Masher introduit un modèle relationnel entre coalitions et anti-coalitions. L’étude de la valeur de Shapley, qui est compromis sur une répartition équitable d’allocations pour les jeux coopératifs est développée dans cette UE.

Le théorème de Nash prouvant que tout jeu bimatriciel admet au moins un point d’équilibre en stratégies mixtes, apporte des compléments sur la recherche de solutions optimales des jeux.


Compétences acquises

Méthodologiques :

Cette UE apporte des éléments méthodologiques dans le domaine de l’optimisation en Théorie des Jeux appliquée à des structures d’entreprises : domaine du marchandage de marchés, de négociations, de recherche d’équilibres optimaux pour les jeux stratégiques…


Techniques :

A l’issue de la formation proposée par cette UE, une bonne maîtrise de techniques quantitatives sera acquise par l’étudiant pour résoudre des problèmes d’optimisations rencontrés dans le cadre des stratégies que doivent mener les entreprises ou les organisations.


Secteur d’activité concerné et compétences métier acquises :

Secteurs stratégiques dans la production ou/et la consommation des biens.



Yüklə 1,53 Mb.

Dostları ilə paylaş:
1   ...   12   13   14   15   16   17   18   19   ...   28




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©muhaz.org 2024
rəhbərliyinə müraciət

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin