Une formalisation fonctionnelle des communications sur la puce

Dimension: px
Commencer à balayer dès la page:

Download "Une formalisation fonctionnelle des communications sur la puce"

Transcription

1 Une formalisation fonctionnelle des communications sur la puce Julien Schmaltz Thèse dirigée par Dominique Borrione Laboratoire TIMA - Équipe VDS c 2006 Julien Schmaltz p.1/72

2 Le réseau ferré Réseau composé d un quai par gare et d une voie entre deux gares. Pierre et José veulent aller à Grenoble. Paris Saarbrucken Lyon Montpellier Grenoble Madrid c 2006 Julien Schmaltz p.2/72

3 Itinéraire au départ La route est calculée à l origine. Le routage est dit à la source. Paris Saarbrucken Lyon Montpellier Grenoble Madrid c 2006 Julien Schmaltz p.3/72

4 Résolution des conflits Il y a un seul quai dans chaque gare. Pierre et José veulent entrer à Lyon en même temps. La politique d ordonnancement résoud le conflit. Lyon Montpellier Paris Saarbrucken Grenoble Madrid c 2006 Julien Schmaltz p.4/72

5 Vérification du réseau Thm. Tout train atteint sa destination. Preuve : Exclusion mutuelle et routage correct Paris Saarbrucken Lyon Montpellier Grenoble Madrid c 2006 Julien Schmaltz p.5/72

6 Vérification d un autre réseau Thm. Tout avion atteint sa destination. Preuve : Exclusion mutuelle et routage correct San Francisco Chicago Boston Denver Indianapolis Austin c 2006 Julien Schmaltz p.6/72

7 Le particulier et le général Ce qui est particulier à un réseau Politique d ordonnancement Nombre de quais et de voies Ce qui est commun à tout réseau Structure, routage + ordonnancement Correction du routage et de l ensemble c 2006 Julien Schmaltz p.7/72

8 Le particulier et le général Ce qui est particulier à un réseau Politique d ordonnancement Nombre de quais et de voies Ce qui est commun à tout réseau Structure, routage + ordonnancement Correction du routage et de l ensemble Ma thèse : un modèle formel d un réseau en général c 2006 Julien Schmaltz p.7/72

9 Plan Puces, vérification et réseaux Ma thèse Formalisation fonctionnelle : GeNoC Méthodologie c 2006 Julien Schmaltz p.8/72

10 Les systèmes sur puce Omniprésence, systèmes critiques Complexité croissante Sûreté et bon fonctionnement c 2006 Julien Schmaltz p.9/72

11 TOP 10 des bugs Pentium FDIV (1995), >450 M$ Ariane 5 (1996) National Cancer Institute, Panama City (2000) Multidata Systems International, Au moins 8 morts, 20 patients avec de graves séquelles Mise en accusation pour homicide involontaire... c 2006 Julien Schmaltz p.10/72

12 Méthodes de vérification Simulation numérique : Test intensif des programmes mais la complexité rend impossible une vérification exhaustive Méthodes formelles Preuve pour toutes les entrées et tous les états possibles Au lieu de déboguer un programme, on devrait prouver qu il satisfait sa spécification, et la preuve devrait être vérifiée par un programme informatique, J. McCarthy, 1962 c 2006 Julien Schmaltz p.11/72

13 Le paradigme SoC Conception orientée plateforme : Réutilisation de composants paramétrés Haut niveau d abstraction MPEG4 AES µp RAM Assemblage de composants c 2006 Julien Schmaltz p.12/72

14 Le paradigme SoC Conception orientée plateforme : Réutilisation de composants paramétrés Haut niveau d abstraction MPEG4 AES µp µp RAM Assemblage de composants c 2006 Julien Schmaltz p.12/72

15 Le paradigme SoC Conception orientée plateforme : Réutilisation de composants paramétrés Haut niveau d abstraction µp AES AES MPEG4 µp RAM Assemblage de composants c 2006 Julien Schmaltz p.12/72

16 Le paradigme SoC Conception orientée plateforme : Réutilisation de composants paramétrés Haut niveau d abstraction µp AES AES MPEG4 µp RAM Assemblage de composants RAM c 2006 Julien Schmaltz p.12/72

17 Le paradigme SoC Conception orientée plateforme : Réutilisation de composants paramétrés Haut niveau d abstraction µp AES AES MPEG4 µp RAM Assemblage de composants MPEG4 RAM c 2006 Julien Schmaltz p.12/72

18 Le paradigme SoC Conception orientée plateforme : Réutilisation de composants paramétrés Haut niveau d abstraction µp AES AES MPEG4 Architecture µp RAM Assemblage de composants MPEG4 De Communication RAM c 2006 Julien Schmaltz p.12/72

19 Le paradigme SoC Conception orientée plateforme : Réutilisation de composants paramétrés Haut niveau d abstraction µp AES Interface AES MPEG4 Architecture Interface µp RAM Assemblage de composants MPEG4 Interface De Communication RAM Interface c 2006 Julien Schmaltz p.12/72

20 La vérification des SoC s Preuve de l assemblage : Preuve de chaque composant Preuve de leur interconnexion MPEG4 AES µp Interface OK OK Architecture OK AES Interface µp RAM Assemblage de composants MPEG4 Interface OK De Communication OK RAM Interface c 2006 Julien Schmaltz p.13/72

21 Des bus... Bus partagé Bus matriciel (+) Faible surface (+) Simplicité (-) Difficilement extensible (-) Faible parallélisme c 2006 Julien Schmaltz p.14/72

22 ... aux réseaux Tore Cube Grille (+) Facilement extensible (+) Haut niveau de parallélisme (-) Complexité (-) Augmentation de la surface c 2006 Julien Schmaltz p.15/72

23 Les méthodes formelles Recherche des bugs Méthodes algorithmiques (automatiques) Contre-exemples Systèmes non paramétrés Bas niveau d abstraction Preuve de l absence de bugs Méthodes déductives Assistants de preuve (non automatiques) Systèmes paramétrés Haut niveau d abstraction c 2006 Julien Schmaltz p.16/72

24 Vérification formelle des NoC s Bus AMBA par vérification de modèles (Roychoudhury et al., 2003) Bus AMBA par vérif. de mod. et HOL (Amjad, 2004) Protocole Æthereal de Philips en utilisant PVS (Gebremichael et al., 2005) Bas niveau d abstraction Uniquement des cas particuliers Pas de méthode générale c 2006 Julien Schmaltz p.17/72

25 Plan Puces, réseaux et bugs Ma thèse Formalisation fonctionnelle : GeNoC Méthodologie c 2006 Julien Schmaltz p.18/72

26 Objectif global Un modèle pour toute architecture...? c 2006 Julien Schmaltz p.19/72

27 Contribution Une formalisation fonctionnelle des communications : GeNoC (Generic Network on Chip) Identification des composantes essentielles et de leurs propriétés Formalisation des interactions entre ces composantes Correction de l ensemble est une conséquence des propriétés essentielles des composantes Méthodologie supportée par des outils automatiques c 2006 Julien Schmaltz p.20/72

28 Plan Puces, réseaux et bugs Ma thèse Formalisation fonctionnelle : GeNoC Méthodologie c 2006 Julien Schmaltz p.21/72

29 Principes de la généralisation µp Interface AES Architecture Interface MPEG4 Interface De Communication RAM Interface c 2006 Julien Schmaltz p.22/72

30 Principes de la généralisation messages Interface trames messages Interface trames Architecture De Communication trames trames Interface Interface messages messages c 2006 Julien Schmaltz p.22/72

31 Modélisation fonctionnelle messages messages trames trames Ordonnancement Scheduling Routage Routing trames trames messages messages Système = F(Routing, Scheduling,, ) c 2006 Julien Schmaltz p.23/72

32 Obligations de preuve messages messages OP i OP i trames trames Ordonnancement Scheduling Routage Routing OP r OP s trames trames Système = F(Routing, Scheduling,, ) messages OP i messages OPi c 2006 Julien Schmaltz p.24/72

33 Le théorème sur l ensemble messages messages OP i OP i trames trames Ordonnancement Scheduling Routage Routing OP r OP s trames trames messages OP i messages OPi Thm : tout message atteint sa destination c 2006 Julien Schmaltz p.25/72

34 Le théorème sur l ensemble messages messages OP i OP i trames trames Ordonnancement Scheduling Routage Routing OP r OP s trames trames messages OP i messages OPi Thm : tout message atteint sa destination c 2006 Julien Schmaltz p.25/72

35 Les interfaces messages messages trames trames Ordonnancement Scheduling Routage Routing trames trames messages messages c 2006 Julien Schmaltz p.26/72

36 Les interfaces Modélisation Lien avec le modèle OSI (e.g. couches 1 à 4) La fonction produit des trames à partir de messages La fonction consomme les trames Obligation de preuve La composition est une identité c 2006 Julien Schmaltz p.27/72

37 Le routage messages messages trames trames Ordonnancement Scheduling Routage Routing trames trames messages messages c 2006 Julien Schmaltz p.28/72

38 Le réseau Octagon nœuds Extensible à 4 i 6 2 Liens bidirectionaux Routage selon le plus court chemin Conçu par STMicroelectronics, ref : DAC 01 et IEEE Micro 2002 par F. Karim et al. c 2006 Julien Schmaltz p.29/72

39 Algorithme de routage RelAd = (dest current) mod 8 if RelAd = 0 then stop elsif RelAd = 1 2 then go clockwise elsif RelAd = 6 7 then go counter clockwise else go across endif Exemple : route de 1 vers 6 c 2006 Julien Schmaltz p.30/72

40 Algorithme de routage RelAd = (6 1 ) mod 8 if RelAd = 0 then stop elsif RelAd = 1 2 then go clockwise elsif RelAd = 6 7 then go counter clockwise else go across endif Exemple : route de 1 vers 6 c 2006 Julien Schmaltz p.31/72

41 Algorithme de routage RelAd = (6 5 ) mod 8 if RelAd = 0 then stop elsif RelAd = 1 then go clockwise elsif RelAd = 6 7 then go counter clockwise else go across endif Exemple : route de 1 vers 6 c 2006 Julien Schmaltz p.32/72

42 Algorithme de routage RelAd = (6 6 ) mod 8 if RelAd = 0 then stop elsif RelAd = 1 2 then go clockwise elsif RelAd = 6 7 then go counter clockwise else go across endif Exemple : route de 1 vers 6 c 2006 Julien Schmaltz p.33/72

43 Régularisation des architectures Mais : la plupart des structures sont irrégulières... c 2006 Julien Schmaltz p.34/72

44 Régularisation des architectures... elles sont régularisées en considérant que tous les nœuds sont identiques. c 2006 Julien Schmaltz p.34/72

45 Régularisation des architectures Cette régularisation est valide si toute route n emprunte que des nœuds appartenant au réseau irrégulier initial. c 2006 Julien Schmaltz p.34/72

46 Logique de routage Identique à tous les nœuds Détermine les déplacements unitaires possibles Représentée par une fonction L prochain = L(courant, destination) Principe de modélisation Calcul de toutes les routes autorisées par la logique de routage c 2006 Julien Schmaltz p.35/72

47 Routage : cas déterministe s d s, Route = c 2006 Julien Schmaltz p.36/72

48 Routage : cas déterministe s d s, Route = L(s, d), c 2006 Julien Schmaltz p.36/72

49 Routage : cas déterministe s d s, Route = L(s, d), L(L(s, d), d), c 2006 Julien Schmaltz p.36/72

50 Routage : cas déterministe s d s, Route = L(s, d), L(L(s, d), d), d c 2006 Julien Schmaltz p.36/72

51 Routage : cas adaptatif Routage adaptatif et minimal s d Toutes les routes = les routes vers la droite + les routes vers le bas c 2006 Julien Schmaltz p.37/72

52 Routage : correction Terminaison du routage Distance décroit à chaque saut Correction du routage Route va de l origine à la destination Nœuds de la route existent c 2006 Julien Schmaltz p.38/72

53 L ordonnancement messages messages trames trames Ordonnancement Scheduling Routage Routing trames trames messages messages c 2006 Julien Schmaltz p.39/72

54 Arbitrage de bus A B Arbitre C D Si A et B veulent émettre, l arbitre tranche L arbitre préserve l exclusion mutuelle à tout instant c 2006 Julien Schmaltz p.40/72

55 Commutation par circuits Réservation des nœuds avant émission A tout instant, un nœud n appartient qu à un seul circuit c 2006 Julien Schmaltz p.41/72

56 Fonction Scheduling Modélisation Préservation d un invariant 2 instants : maintenant et plus tard c 2006 Julien Schmaltz p.42/72

57 Le système messages messages trames trames Ordonnancement Scheduling Routage Routing trames trames messages messages Système = F(Routing, Scheduling,, ) c 2006 Julien Schmaltz p.43/72

58 Modélisation de l ensemble La fonction GeNoC Prend la liste des communications en attente Retourne la liste des résultats et celle des communications avortées Les transactions Une transaction représente une communication en attente, soit l intention de A d envoyer msg à B C est un quadruplet (id A msg B) c 2006 Julien Schmaltz p.44/72

59 La fonction GeNoC Scheduling Interface A Interface B A Messages Trames Trames Messages B Noeud A Noeud B (id 1 A msg 1 B) (id 2 D msg 2 T) (id 3 F msg 3 E) (id 4 R msg 4 Z) Routing Missives Avortées Transactions Résultats c 2006 Julien Schmaltz p.45/72

60 De la transaction à la missive Scheduling Interface A Interface B A Messages Trames Trames Messages B Noeud A (id 1 A msg 1 B) (id 1 A msg 1 B) (id 2 D msg 2 T) (id 3 F msg 3 E) (id 4 R msg 4 Z) Routing Noeud B Missives Avortées Transactions Résultats c 2006 Julien Schmaltz p.46/72

61 De la transaction à la missive Scheduling Interface A Interface B A Messages Trames Trames Messages B Noeud A (id 1 A frm 1 B) (id 1 A frm 1 B) (id 2 D frm 2 T) (id 3 F frm 3 E) (id 4 R frm 4 Z) Routing Noeud B Missives Avortées Missives Résultats c 2006 Julien Schmaltz p.46/72

62 Routage (id 1 frm 1 Routes 1 ) Scheduling Interface A Interface B A Messages Trames Trames Messages B Noeud A Noeud B (id 1 frm 1 Routes 1 ) (id 2 frm 2 Routes 2 ) (id 3 frm 3 Routes 3 ) (id 4 frm 4 Routes 4 ) Routing Missives Avortées Voyages Résultats c 2006 Julien Schmaltz p.47/72

63 Ordonnancement Scheduling Scheduled (id 1 frm 1 Routes 1 ) (id 3 frm 3 Routes 3 ) Interface A Interface B A Messages Trames Trames Messages B Noeud A Noeud B Routing (id 2 frm 2 Routes 2 ) (id 4 frm 4 Routes 4 ) Missives Avortées Delayed Résultats c 2006 Julien Schmaltz p.48/72

64 Résultats Scheduling Interface A Interface B A Messages Trames Trames Messages B Noeud A Noeud B Routing (id 2 frm 2 Routes 2 ) (id 4 frm 4 Routes 4 ) (id 1 B msg 1 ) (id 3 E msg 3 ) Missives Avortées Delayed Résultats c 2006 Julien Schmaltz p.49/72

65 Missives avortées Scheduling Interface A Interface B A Messages Trames Trames Messages B Noeud A Noeud B Routing (id 2 D frm 2 T) (id 4 R frm 4 Z) (id 1 B msg 1 ) (id 3 E msg 3 ) Missives Avortées Missives Résultats c 2006 Julien Schmaltz p.50/72

66 Missives avortées Scheduling Interface A Interface B A Messages Trames Trames Messages B Noeud A Noeud B Routing (id 4 R frm 4 Z) (id 1 B msg 1 ) (id 3 E msg 3 ) (id 2 T msg 2 ) Résultats Missives Avortées c 2006 Julien Schmaltz p.50/72

67 Critère de correction Scheduling Interface A Interface B A Messages Trames Trames Messages B Noeud A Noeud B (id 1 A msg 1 B) (id 2 D msg 2 T) (id 3 F msg 3 E) (id 4 R msg 4 Z) Transactions Routing (id 1 B msg 1 ) (id 3 E msg 3 ) (id 2 T msg 2 ) Résultats (id 4 R frm 4 Z) Missives Avortées c 2006 Julien Schmaltz p.51/72

68 Terminaison La fonction GeNoC est récursive, on doit prouver l arrêt des calculs : C est un prérequis aux raisonnements automatiques C est nécessaire pour assurer la vivacité du système Pour assurer l arrêt des appels récursifs, chaque nœud possède un nombre fini de tentatives pour effectuer les transactions en attente à ce nœud. c 2006 Julien Schmaltz p.52/72

69 Définition formelle À partir d une liste de transactions, T, de l ensemble des nœuds du réseau NodeSet et d une liste de nombres de tentatives att, la fonction GeNoC produit : La liste R des résultats La liste A des missives avortées GeNoC : D T GenNodeSet AttLst D R D T (T, NodeSet, att) (R, A) c 2006 Julien Schmaltz p.53/72

70 Critère de correction res R,!trans T, { Id R (res) = Id T (trans) Msg R (res) = Msg T (trans) Dest R (res) = Dest T (trans) c 2006 Julien Schmaltz p.54/72

71 Critère de correction res R,!trans T, { Id R (res) = Id T (trans) Msg R (res) = Msg T (trans) Dest R (res) = Dest T (trans) En français! Pour chaque résultat res, il existe une unique transaction trans telle que trans et res ont les mêmes identifiant, message, et destination. c 2006 Julien Schmaltz p.54/72

72 Les obligations de preuve Interfaces La composition est une identité Routage (id A frm B) (id frm Routes) Correspondance missive/voyage Même trame et même identifiant Route va de l origine à la destination Ordonnancement Exclusion mutuelle entre Scheduled et Delayed Pas de nouveaux identifiants Préservation des trames et de la correction des routes c 2006 Julien Schmaltz p.55/72

73 Preuve du théorème Correction du routage + préservation bonne destination Non modification des trames tout message est obtenu par la composition Correction des interfaces message reçu = message émis Exclusion entre Scheduled et Delayed + pas de nouveaux identifiants découpage de la preuve en deux c 2006 Julien Schmaltz p.56/72

74 Plan Puces, réseaux et bugs Ma thèse Formalisation fonctionnelle : GeNoC Méthodologie c 2006 Julien Schmaltz p.57/72

75 GeNoC et logique (d ordre 2) OP i OP s OP r Thm,, Routing, Scheduling c 2006 Julien Schmaltz p.58/72

76 GeNoC et logique (d ordre 2) OP i OP s OP r Thm Exemple : Routing OP r Thm Instanciation fonctionnelle de l Octagon c 2006 Julien Schmaltz p.58/72

77 ACL2 A Computational Logic for Applicative Common LISP Langage de programmation (LISP) Exécutable (vitesse programmes C) Logique mathématique (1 er ordre) Assistant de preuve (heuristiques) s matérielles et logicielles Microprocesseurs (e.g. AMD) JVM Compilateurs, OS,... c 2006 Julien Schmaltz p.59/72

78 Méthode systématique Routing Thm ACL2 Prouve! Prouvé! OP r c 2006 Julien Schmaltz p.60/72

79 Méthode systématique, OP i Routing OP r Scheduling OP s GeNoC Thm Routing Thm ACL2 Prouve! Prouvé! OP r c 2006 Julien Schmaltz p.60/72

80 Routage en XY (0 2) (1 2) (2 2) Y (0 1) (1 1) (2 1) (0 0) (1 0) (2 0) Déplacements selon l axe X puis selon l axe Y. X c 2006 Julien Schmaltz p.61/72

81 Définition du routage en XY L xy (s, d) d si s = d (s x + 1, s y ) si s x < d x (s x 1, s y ) si s x > d x (s x, s y + 1) si s x = d x s y < d y (s x, s y 1) si s x = d x s y > d y Y (0 2) (1 2) (2 2) (0 1) (1 1) (2 1) (0 0) (1 0) (2 0) X Distance dist xy (s, d) = d x s x + d y s y c 2006 Julien Schmaltz p.62/72

82 Preuve du routage en XY La distance décroit Validité des routes Même trame et même identifiant Route va de l origine à la destination Nœuds de la route existent Seule la preuve que les nœuds des routes existent nécessite de guider ACL2. 14 fonctions, 49 théorèmes, 615 lignes de code, temps de preuve 25 secondes c 2006 Julien Schmaltz p.63/72

83 Preuve de l Octagon La distance décroit Validité des routes Même trame et même identifiant Route va de l origine à la destination Nœuds de la route existent Difficulté liée à l arithmétique. 21 fonctions, 64 théorèmes, 1325 lignes de code, temps de preuve <740 secondes c 2006 Julien Schmaltz p.64/72

84 Conclusions Modèle formel et générique Réalisation du modèle dans ACL2 Concrétisations variées pour validation c 2006 Julien Schmaltz p.65/72

85 Modèle générique : GeNoC Identifie les composantes essentielles de toute architecture de communication Exprime leurs propriétés essentielles Formalise la propriété globale satisfaite par l interaction des composantes comme une conséquence des propriétés des composantes c 2006 Julien Schmaltz p.66/72

86 Réalisation du modèle dans ACL lignes de code, 71 fonctions et 119 théorèmes Preuve générale : 62 fonctions, 77 théorèmes, 1357 lignes de code Les modules : 9 fonctions, 42 théorèmes, 507 lignes de code Génération automatique des obligations de preuve c 2006 Julien Schmaltz p.67/72

87 Validation de GeNoC Couche OSI 1 - Bi-Φ-M Couche OSI 2 Scheduling - Ethernet Arbitrage de bus Ordonnancement sur les réseaux - Commutation par circuits - Commutation par paquets - Arbitre AMBA AHB Interface A Interface B A Messages Trames Trames Messages B Noeud A Noeud B Routing Routage déterministe - Octagon - Algorithme en XY Routage adaptatif - Algorithme en double Y c 2006 Julien Schmaltz p.68/72

88 Perspectives Extensions de GeNoC Vérification persistante des systèmes c 2006 Julien Schmaltz p.69/72

89 Extensions de GeNoC GeNoC n est qu une étape... Structures maître/esclave Ajout des files et des canaux Algorithmes non minimaux Interblocages Notion explicite du temps... Objectif : se rapprocher du RTL Stage M2R (A. Helmy) c 2006 Julien Schmaltz p.70/72

90 Vérification persistante... vers un but nécessaire. Un théorème pour un système complet, soit la preuve : Des applications Des microprocesseurs Des compilateurs Des systèmes d exploitation Réseau d interconnexion Post-doc, projet Verisoft, Université du Saarland c 2006 Julien Schmaltz p.71/72

91 Remerciements Université du Texas à Austin, W.A. Hunt Région Rhône-Alpes, bourse EURODOC c 2006 Julien Schmaltz p.72/72

Eléments de spécification des systèmes temps réel Pierre-Yves Duval (cppm)

Eléments de spécification des systèmes temps réel Pierre-Yves Duval (cppm) Eléments de spécification des systèmes temps réel Pierre-Yves Duval (cppm) Ecole d informatique temps réel - La Londes les Maures 7-11 Octobre 2002 - Evénements et architectures - Spécifications de performances

Plus en détail

DG-ADAJ: Une plateforme Desktop Grid

DG-ADAJ: Une plateforme Desktop Grid DG-ADAJ: Une plateforme pour Desktop Grid Olejnik Richard, Bernard Toursel Université des Sciences et Technologies de Lille Laboratoire d Informatique Fondamentale de Lille (LIFL UMR CNRS 8022) Bât M3

Plus en détail

Évaluation et implémentation des langages

Évaluation et implémentation des langages Évaluation et implémentation des langages Les langages de programmation et le processus de programmation Critères de conception et d évaluation des langages de programmation Les fondations de l implémentation

Plus en détail

Introduction aux systèmes temps réel. Iulian Ober IRIT ober@iut-blagnac.fr

Introduction aux systèmes temps réel. Iulian Ober IRIT ober@iut-blagnac.fr Introduction aux systèmes temps réel Iulian Ober IRIT ober@iut-blagnac.fr Définition Systèmes dont la correction ne dépend pas seulement des valeurs des résultats produits mais également des délais dans

Plus en détail

PROGRAMME DU CONCOURS DE RÉDACTEUR INFORMATICIEN

PROGRAMME DU CONCOURS DE RÉDACTEUR INFORMATICIEN PROGRAMME DU CONCOURS DE RÉDACTEUR INFORMATICIEN 1. DÉVELOPPEMENT D'APPLICATION (CONCEPTEUR ANALYSTE) 1.1 ARCHITECTURE MATÉRIELLE DU SYSTÈME INFORMATIQUE 1.1.1 Architecture d'un ordinateur Processeur,

Plus en détail

Resolution limit in community detection

Resolution limit in community detection Introduction Plan 2006 Introduction Plan Introduction Introduction Plan Introduction Point de départ : un graphe et des sous-graphes. But : quantifier le fait que les sous-graphes choisis sont des modules.

Plus en détail

La Certification de la Sécurité des Automatismes de METEOR

La Certification de la Sécurité des Automatismes de METEOR 1 La Certification de la Sécurité des Automatismes de METEOR 2 un mot sur METEOR 3 Le projet METEOR, c'est... un système automatique complexe fortement intégré matériel roulant, équipements électriques,

Plus en détail

LES OUTILS D ALIMENTATION DU REFERENTIEL DE DB-MAIN

LES OUTILS D ALIMENTATION DU REFERENTIEL DE DB-MAIN LES OUTILS D ALIMENTATION DU REFERENTIEL DE DB-MAIN Les contenues de ce document sont la propriété exclusive de la société REVER. Ils ne sont transmis qu à titre d information et ne peuvent en aucun cas

Plus en détail

Modules du DUT Informatique proposés pour des DCCE en 2014/2015

Modules du DUT Informatique proposés pour des DCCE en 2014/2015 Modules du DUT Informatique proposés pour des DCCE en 2014/2015 Résumé de l offre : Parmi les 5500 heures d enseignement informatique dispensées au département informatique de l IUT (avec 2880 heures de

Plus en détail

Chapitre 11 : Le Multicast sur IP

Chapitre 11 : Le Multicast sur IP 1 Chapitre 11 : Le Multicast sur IP 2 Le multicast, Pourquoi? Multicast vs Unicast 3 Réseau 1 Serveur vidéo Réseau 2 Multicast vs Broadcast 4 Réseau 1 Serveur vidéo Réseau 2 Multicast 5 Réseau 1 Serveur

Plus en détail

Le programme d examens du Bureau canadien des conditions d admission en génie d Ingénieurs Canada englobe 19 domaines du génie.

Le programme d examens du Bureau canadien des conditions d admission en génie d Ingénieurs Canada englobe 19 domaines du génie. INTRODUCTION Le programme d examens du Bureau canadien des conditions d admission en génie d Ingénieurs Canada englobe 19 domaines du génie. Le programme d examens de chaque domaine se divise en deux catégories

Plus en détail

Conception des systèmes répartis

Conception des systèmes répartis Conception des systèmes répartis Principes et concepts Gérard Padiou Département Informatique et Mathématiques appliquées ENSEEIHT Octobre 2012 Gérard Padiou Conception des systèmes répartis 1 / 37 plan

Plus en détail

Diagrammes de Package, de déploiement et de composants UML

Diagrammes de Package, de déploiement et de composants UML labsticc.univ-brest.fr/pages_perso/babau/ Diagrammes de Package, de déploiement et de composants UML Jean-Philippe Babau Département Informatique, UFR Sciences, Laboratoire Lab-STICC 2 1 Plan Description

Plus en détail

CH.3 SYSTÈMES D'EXPLOITATION

CH.3 SYSTÈMES D'EXPLOITATION CH.3 SYSTÈMES D'EXPLOITATION 3.1 Un historique 3.2 Une vue générale 3.3 Les principaux aspects Info S4 ch3 1 3.1 Un historique Quatre générations. Préhistoire 1944 1950 ENIAC (1944) militaire : 20000 tubes,

Plus en détail

Services OSI. if G.Beuchot. Services Application Services Présentation - Session Services Transport - Réseaux - Liaison de Données - Physique

Services OSI. if G.Beuchot. Services Application Services Présentation - Session Services Transport - Réseaux - Liaison de Données - Physique Services OSI Services Application Services Présentation - Session Services Transport - Réseaux - Liaison de Données - Physique 59 SERVICES "APPLICATION" Architecture spécifique : ALS (Application Layer

Plus en détail

Programmation C. Apprendre à développer des programmes simples dans le langage C

Programmation C. Apprendre à développer des programmes simples dans le langage C Programmation C Apprendre à développer des programmes simples dans le langage C Notes de cours sont disponibles sur http://astro.u-strasbg.fr/scyon/stusm (attention les majuscules sont importantes) Modalités

Plus en détail

Thème 3 Conception et vérification d architectures de systèmes sur puce

Thème 3 Conception et vérification d architectures de systèmes sur puce Thème 3 Conception et vérification d architectures de systèmes sur puce Conception et simulation Frédéric Pétrot Vérification Laurence Pierre Conception et vérification d architectures de systèmes sur

Plus en détail

2. DIFFÉRENTS TYPES DE RÉSEAUX

2. DIFFÉRENTS TYPES DE RÉSEAUX TABLE DES MATIÈRES 1. INTRODUCTION 1 2. GÉNÉRALITÉS 5 1. RÔLES DES RÉSEAUX 5 1.1. Objectifs techniques 5 1.2. Objectifs utilisateurs 6 2. DIFFÉRENTS TYPES DE RÉSEAUX 7 2.1. Les réseaux locaux 7 2.2. Les

Plus en détail

La sécurité dans les grilles

La sécurité dans les grilles La sécurité dans les grilles Yves Denneulin Laboratoire ID/IMAG Plan Introduction les dangers dont il faut se protéger Les propriétés à assurer Les bases de la sécurité Protocoles cryptographiques Utilisation

Plus en détail

Cours des réseaux Informatiques (2010-2011)

Cours des réseaux Informatiques (2010-2011) Cours des réseaux Informatiques (2010-2011) Rziza Mohammed rziza@fsr.ac.ma Supports Andrew Tanenbaum : Réseaux, cours et exercices. Pascal Nicolas : cours des réseaux Informatiques, université d Angers.

Plus en détail

Chapitre 1 : Introduction aux méthodologies de conception et de vérification pour SE

Chapitre 1 : Introduction aux méthodologies de conception et de vérification pour SE Chapitre 1 : Introduction aux méthodologies de conception et de vérification pour SE 1. Rappel de ce qu est un SE 2. Conception au niveau système (ESL) Méthodologie de conception (codesign logiciel/matériel)

Plus en détail

Master (filière Réseau) Parcours Recherche: Systèmes Informatiques et Réseaux (RTS)

Master (filière Réseau) Parcours Recherche: Systèmes Informatiques et Réseaux (RTS) Master (filière Réseau) Parcours Recherche: Systèmes Informatiques et Réseaux (RTS) Responsables: Tanguy Risset & Marine Minier Tanguy.Risset@insa-lyon.fr Marine.minier@insa-lyon.fr http://master-info.univ-lyon1.fr/m2rts/

Plus en détail

Communications collectives et ordonnancement en régime permanent pour plates-formes hétérogènes

Communications collectives et ordonnancement en régime permanent pour plates-formes hétérogènes Loris MARCHAL Laboratoire de l Informatique du Parallélisme Équipe Graal Communications collectives et ordonnancement en régime permanent pour plates-formes hétérogènes Thèse réalisée sous la direction

Plus en détail

Plan du Travail. 2014/2015 Cours TIC - 1ère année MI 30

Plan du Travail. 2014/2015 Cours TIC - 1ère année MI 30 Plan du Travail Chapitre 1: Internet et le Web : Définitions et historique Chapitre 2: Principes d Internet Chapitre 3 : Principaux services d Internet Chapitre 4 : Introduction au langage HTML 2014/2015

Plus en détail

Réseaux grande distance

Réseaux grande distance Chapitre 5 Réseaux grande distance 5.1 Définition Les réseaux à grande distance (WAN) reposent sur une infrastructure très étendue, nécessitant des investissements très lourds. Contrairement aux réseaux

Plus en détail

Organisation du parcours M2 IR Les unités d enseignements (UE) affichées dans la partie tronc commun sont toutes obligatoires, ainsi que le stage et

Organisation du parcours M2 IR Les unités d enseignements (UE) affichées dans la partie tronc commun sont toutes obligatoires, ainsi que le stage et Organisation du parcours M2 IR Les unités d enseignements (UE) affichées dans la partie tronc commun sont toutes obligatoires, ainsi que le stage et l'anglais. L'étudiant a le choix entre deux filières

Plus en détail

Vérification formelle de la plate-forme Java Card

Vérification formelle de la plate-forme Java Card Vérification formelle de la plate-forme Java Card Thèse de doctorat Guillaume Dufay INRIA Sophia Antipolis Cartes à puce intelligentes Java Card : Environnement de programmation dédié. Dernières générations

Plus en détail

Grandes lignes ASTRÉE. Logiciels critiques. Outils de certification classiques. Inspection manuelle. Definition. Test

Grandes lignes ASTRÉE. Logiciels critiques. Outils de certification classiques. Inspection manuelle. Definition. Test Grandes lignes Analyseur Statique de logiciels Temps RÉel Embarqués École Polytechnique École Normale Supérieure Mercredi 18 juillet 2005 1 Présentation d 2 Cadre théorique de l interprétation abstraite

Plus en détail

WEA Un Gérant d'objets Persistants pour des environnements distribués

WEA Un Gérant d'objets Persistants pour des environnements distribués Thèse de Doctorat de l'université P & M Curie WEA Un Gérant d'objets Persistants pour des environnements distribués Didier Donsez Université Pierre et Marie Curie Paris VI Laboratoire de Méthodologie et

Plus en détail

Algorithmes de Transmission et de Recherche de l Information dans les Réseaux de Communication. Philippe Robert INRIA Paris-Rocquencourt

Algorithmes de Transmission et de Recherche de l Information dans les Réseaux de Communication. Philippe Robert INRIA Paris-Rocquencourt Algorithmes de Transmission et de Recherche de l Information dans les Réseaux de Communication Philippe Robert INRIA Paris-Rocquencourt Le 2 juin 2010 Présentation Directeur de recherche à l INRIA Institut

Plus en détail

Conditions : stage indemnisé, aide au logement possible, transport CEA en Ile-de-France gratuit.

Conditions : stage indemnisé, aide au logement possible, transport CEA en Ile-de-France gratuit. Proposition de stage de BAC+4 ou BAC+5 Pro ou Recherche Etude comparative des outils de vérification d'algorithmes parallèles Logiciels (LSL), localisé à Palaiseau (Essonne), développe les outils d'aide

Plus en détail

Groupe Eyrolles, 2000, 2004, ISBN : 2-212-11330-7

Groupe Eyrolles, 2000, 2004, ISBN : 2-212-11330-7 Groupe Eyrolles, 2000, 2004, ISBN : 2-212-11330-7 Sommaire Cours 1 Introduction aux réseaux 1 Les transferts de paquets... 2 Les réseaux numériques... 4 Le transport des données... 5 Routage et contrôle

Plus en détail

Dispositif sur budget fédéral

Dispositif sur budget fédéral w w w. c n f e t p. c o m R é f o r m e B T S S I O Services Informatiques aux Organisations Dispositif sur budget fédéral 31 rue des Naudières 44400 REZE Tél. 02 40 32 88 00 Fax 02 40 84 12 95 contact@cnfetp-nantes.com

Plus en détail

1. Introduction à la distribution des traitements et des données

1. Introduction à la distribution des traitements et des données 2A SI 1 - Introduction aux SI, et à la distribution des traitements et des données Stéphane Vialle Stephane.Vialle@supelec.fr http://www.metz.supelec.fr/~vialle Support de cours élaboré avec l aide de

Plus en détail

Qualité du logiciel: Méthodes de test

Qualité du logiciel: Méthodes de test Qualité du logiciel: Méthodes de test Matthieu Amiguet 2004 2005 Analyse statique de code Analyse statique de code Étudier le programme source sans exécution Généralement réalisée avant les tests d exécution

Plus en détail

Hypervision et pilotage temps réel des réseaux IP/MPLS

Hypervision et pilotage temps réel des réseaux IP/MPLS Hypervision et pilotage temps réel des réseaux IP/MPLS J.M. Garcia, O. Brun, A. Rachdi, A. Al Sheikh Workshop autonomique 16 octobre 2014 Exemple d un réseau opérateur national 8 technologies : 2G / 3G

Plus en détail

Proposition de sujet de thèse CIFRE EUROCOPTER / LGI2P

Proposition de sujet de thèse CIFRE EUROCOPTER / LGI2P EUROCOPTER SAS Groupe EADS Marignane Ecole des Mines d Alès Laboratoire de Génie Informatique et d Ingénierie de Production LGI2P Nîmes Proposition de sujet de thèse CIFRE EUROCOPTER / LGI2P Titre Domaine

Plus en détail

Computer Networking: A Top Down Approach Featuring the Internet, 2 nd edition. Jim Kurose, Keith Ross Addison-Wesley, July 2002. ENPC.

Computer Networking: A Top Down Approach Featuring the Internet, 2 nd edition. Jim Kurose, Keith Ross Addison-Wesley, July 2002. ENPC. Computer Networking: A Top Down Approach Featuring the Internet, 2 nd edition. Jim Kurose, Keith Ross Addison-Wesley, July 2002. Réseau 1 Architecture générale Couche : IP et le routage Couche : TCP et

Plus en détail

ISFA INSTITUT DE SCIENCE FINANCIÈRE ET D ASSURANCES GRANDE ÉCOLE D ACTUARIAT ET DE GESTION DES RISQUES

ISFA INSTITUT DE SCIENCE FINANCIÈRE ET D ASSURANCES GRANDE ÉCOLE D ACTUARIAT ET DE GESTION DES RISQUES ISFA INSTITUT DE SCIENCE FINANCIÈRE ET D ASSURANCES GRANDE ÉCOLE D ACTUARIAT ET DE GESTION DES RISQUES L ISFA et ses formations Focus sur S2IFA INSTITUT DE SCIENCE FINANCIÈRE ET D ASSURANCES L ISFA, CRÉÉ

Plus en détail

Conception de réseaux de télécommunications : optimisation et expérimentations

Conception de réseaux de télécommunications : optimisation et expérimentations Conception de réseaux de télécommunications : optimisation et expérimentations Jean-François Lalande Directeurs de thèse: Jean-Claude Bermond - Michel Syska Université de Nice-Sophia Antipolis Mascotte,

Plus en détail

Algorithmique des Systèmes Répartis Protocoles de Communications

Algorithmique des Systèmes Répartis Protocoles de Communications Algorithmique des Systèmes Répartis Protocoles de Communications Master Informatique Dominique Méry Université de Lorraine 1 er avril 2014 1 / 70 Plan Communications entre processus Observation et modélisation

Plus en détail

PROGRAMME DETAILLE. Parcours en première année en apprentissage. Travail personnel. 4 24 12 24 CC + ET réseaux

PROGRAMME DETAILLE. Parcours en première année en apprentissage. Travail personnel. 4 24 12 24 CC + ET réseaux PROGRAMME DETAILLE du Master IRS Parcours en première année en apprentissage Unités d Enseignement (UE) 1 er semestre ECTS Charge de travail de l'étudiant Travail personnel Modalités de contrôle des connaissances

Plus en détail

Architecture distribuée

Architecture distribuée Architecture distribuée Conception et développement d algorithmes distribués pour le moteur Baboukweb Jean-Christophe DALLEAU Département de Mathématiques et Informatique Université de La Réunion 26 juin

Plus en détail

Le Collège de France crée une chaire pérenne d Informatique, Algorithmes, machines et langages, et nomme le Pr Gérard BERRY titulaire

Le Collège de France crée une chaire pérenne d Informatique, Algorithmes, machines et langages, et nomme le Pr Gérard BERRY titulaire Communiquédepresse Mars2013 LeCollègedeFrancecréeunechairepérenned Informatique, Algorithmes,machinesetlangages, etnommeleprgérardberrytitulaire Leçoninauguralele28mars2013 2009avait marquéunpas importantdans

Plus en détail

Les Virtual LAN. F. Nolot. Master 1 STIC-Informatique 1

Les Virtual LAN. F. Nolot. Master 1 STIC-Informatique 1 Les Virtual LAN Master 1 STIC-Informatique 1 Les Virtual LAN Introduction Master 1 STIC-Informatique 2 Les Réseaux Locaux Virtuels (VLAN) Avantages des LAN Communication rapide, broadcasts Problèmes des

Plus en détail

Réseaux Locaux. Objectif du module. Plan du Cours #3. Réseaux Informatiques. Acquérir un... Réseaux Informatiques. Savoir.

Réseaux Locaux. Objectif du module. Plan du Cours #3. Réseaux Informatiques. Acquérir un... Réseaux Informatiques. Savoir. Mise à jour: Mars 2012 Objectif du module Réseaux Informatiques [Archi/Lycée] http://fr.wikipedia.org/ Nicolas Bredèche Maître de Conférences Université Paris-Sud bredeche@lri.fr Acquérir un... Ressources

Plus en détail

1 Définition et présentation. 2 Le réseau Numéris. 3 Les services. 3.1 Les services Support (Bearer service) SYNTHESE

1 Définition et présentation. 2 Le réseau Numéris. 3 Les services. 3.1 Les services Support (Bearer service) SYNTHESE 1 Définition et présentation RNIS = Réseau Numérique à Intégration de Services En Anglais = ISDN = Integrated Services Digital Network Le RNIS est une liaison autorisant une meilleure qualité que le RTC

Plus en détail

1.Introduction - Modèle en couches - OSI TCP/IP

1.Introduction - Modèle en couches - OSI TCP/IP 1.Introduction - Modèle en couches - OSI TCP/IP 1.1 Introduction 1.2 Modèle en couches 1.3 Le modèle OSI 1.4 L architecture TCP/IP 1.1 Introduction Réseau Télécom - Téléinformatique? Réseau : Ensemble

Plus en détail

Recherche et Diffusion de l Information dans les Réseaux. Philippe Robert. Le 8 avril 2014

Recherche et Diffusion de l Information dans les Réseaux. Philippe Robert. Le 8 avril 2014 Recherche et Diffusion de l Information dans les Réseaux Philippe Robert Le 8 avril 2014 Présentation Présentation Directeur de recherche à l INRIA Responsable de l équipe de recherche Réseaux, Algorithmes

Plus en détail

Réseaux : Wi-Fi Sommaire. 1. Introduction. 2. Modes de fonctionnement. 3. Le médium. 4. La loi. 5. Sécurité

Réseaux : Wi-Fi Sommaire. 1. Introduction. 2. Modes de fonctionnement. 3. Le médium. 4. La loi. 5. Sécurité Réseau Wi-Fi Sommaire 1. Introduction 2. Modes de fonctionnement 3. Le médium 4. La loi 5. Sécurité 2 Introduction Le terme Wi-Fi suggère la contraction de Wireless Fidelity, par analogie au terme Hi-Fi.

Plus en détail

Formula Negator, Outil de négation de formule.

Formula Negator, Outil de négation de formule. Formula Negator, Outil de négation de formule. Aymerick Savary 1,2, Mathieu Lassale 1,2, Jean-Louis Lanet 1 et Marc Frappier 2 1 Université de Limoges 2 Université de Sherbrooke Résumé. Cet article présente

Plus en détail

Algorithmes de recherche d itinéraires en transport multimodal

Algorithmes de recherche d itinéraires en transport multimodal de recherche d itinéraires en transport multimodal Fallou GUEYE 14 Décembre 2010 Direction : Christian Artigues LAAS-CNRS Co-direction : Marie José Huguet LAAS-CNRS Encadrant industriel : Frédéric Schettini

Plus en détail

Présentation du modèle OSI(Open Systems Interconnection)

Présentation du modèle OSI(Open Systems Interconnection) Présentation du modèle OSI(Open Systems Interconnection) Les couches hautes: Responsables du traitement de l'information relative à la gestion des échanges entre systèmes informatiques. Couches basses:

Plus en détail

NOTIONS DE RESEAUX INFORMATIQUES

NOTIONS DE RESEAUX INFORMATIQUES NOTIONS DE RESEAUX INFORMATIQUES GENERALITES Définition d'un réseau Un réseau informatique est un ensemble d'équipements reliés entre eux afin de partager des données, des ressources et d'échanger des

Plus en détail

Pourquoi l apprentissage?

Pourquoi l apprentissage? Pourquoi l apprentissage? Les SE sont basés sur la possibilité d extraire la connaissance d un expert sous forme de règles. Dépend fortement de la capacité à extraire et formaliser ces connaissances. Apprentissage

Plus en détail

Prise en compte des ressources dans les composants logiciels parallèles

Prise en compte des ressources dans les composants logiciels parallèles Prise en compte des ressources dans les composants logiciels parallèles Aperçus de l action RASC et du projet Concerto F. Guidec Frederic.Guidec@univ-ubs.fr Action RASC Plan de cet exposé Contexte Motivations

Plus en détail

Cours 1 : La compilation

Cours 1 : La compilation /38 Interprétation des programmes Cours 1 : La compilation Yann Régis-Gianas yrg@pps.univ-paris-diderot.fr PPS - Université Denis Diderot Paris 7 2/38 Qu est-ce que la compilation? Vous avez tous déjà

Plus en détail

Rémi GILANTE Certifié d Informatique et Gestion. Jean-Claude NOUSSIGUE Agrégé d Économie et Gestion, option B

Rémi GILANTE Certifié d Informatique et Gestion. Jean-Claude NOUSSIGUE Agrégé d Économie et Gestion, option B BTS COMPTABILITÉ ET GESTION DES ORGANISATIONS COLLECTION LES PROCESSUS PROCESSUS 10 ORGANISATION DU SYSTÈME D INFORMATION COMPTABLE ET DE GESTION BTS CGO 1 re année Jacques BOUTET Agrégé d Économie et

Plus en détail

Le génie logiciel. maintenance de logiciels.

Le génie logiciel. maintenance de logiciels. Le génie logiciel Définition de l IEEE (IEEE 1990): L application d une approche systématique, disciplinée et quantifiable pour le développement, l opération et la maintenance de logiciels. Introduction

Plus en détail

MATHEMATIQUES ET SCIENCES POUR L INGENIEUR

MATHEMATIQUES ET SCIENCES POUR L INGENIEUR MASTER SCIENCES, TECHNOLOGIES, SANTE/STAPS MATHEMATIQUES ET SCIENCES POUR L INGENIEUR Informatique www.univ-littoral.fr OBJECTIFS DE LA FORMATION Le master Informatique se compose de deux parcours et se

Plus en détail

Cours 1 : Introduction Ordinateurs - Langages de haut niveau - Application

Cours 1 : Introduction Ordinateurs - Langages de haut niveau - Application Université de Provence Licence Math-Info Première Année V. Phan Luong Algorithmique et Programmation en Python Cours 1 : Introduction Ordinateurs - Langages de haut niveau - Application 1 Ordinateur Un

Plus en détail

Catalogue & Programme des formations 2015

Catalogue & Programme des formations 2015 Janvier 2015 Catalogue & Programme des formations 2015 ~ 1 ~ TABLE DES MATIERES TABLE DES MATIERES... 2 PROG 1: DECOUVERTE DES RESEAUX... 3 PROG 2: TECHNOLOGIE DES RESEAUX... 4 PROG 3: GESTION DE PROJETS...

Plus en détail

UFR de Mathématiques et Informatique Année 2009/2010. Réseaux Locaux TP 04 : ICMP, ARP, IP

UFR de Mathématiques et Informatique Année 2009/2010. Réseaux Locaux TP 04 : ICMP, ARP, IP Université de Strasbourg Licence Pro ARS UFR de Mathématiques et Informatique Année 2009/2010 1 Adressage IP 1.1 Limites du nombre d adresses IP 1.1.1 Adresses de réseaux valides Réseaux Locaux TP 04 :

Plus en détail

Systèmes et traitement parallèles

Systèmes et traitement parallèles Systèmes et traitement parallèles Mohsine Eleuldj Département Génie Informatique, EMI eleuldj@emi.ac.ma 1 Système et traitement parallèle Objectif Etude des architectures parallèles Programmation des applications

Plus en détail

Quatrième partie IV. Test. Test 15 février 2008 1 / 71

Quatrième partie IV. Test. Test 15 février 2008 1 / 71 Quatrième partie IV Test Test 15 février 2008 1 / 71 Outline Introduction 1 Introduction 2 Analyse statique 3 Test dynamique Test fonctionnel et structurel Test structurel Test fonctionnel 4 Conclusion

Plus en détail

Introduction au Déploiement

Introduction au Déploiement Introduction au Déploiement Noël De Palma - Projet SARDES - INRIA - IMAG LSR Remerciement à d. donsez 03/03/06 PLAN Définition et problématique OSGI FRACTAL JADE Conclusion 03/03/06 2 Définition Environnement

Plus en détail

Processus d Informatisation

Processus d Informatisation Processus d Informatisation Cheminement de la naissance d un projet jusqu à son terme, deux grandes étapes : Recherche ou étude de faisabilité (en amont) L utilisateur a une idée (plus ou moins) floue

Plus en détail

Programmation de services en téléphonie sur IP

Programmation de services en téléphonie sur IP Programmation de services en téléphonie sur IP Présentation de projet mémoire Grégory Estienne Sous la supervision du Dr. Luigi Logrippo Introduction La téléphonie sur IP comme support à la programmation

Plus en détail

La carte à puce. Jean-Philippe Babau

La carte à puce. Jean-Philippe Babau La carte à puce Jean-Philippe Babau Département Informatique INSA Lyon Certains éléments de cette présentation sont issus de documents Gemplus Research Group 1 Introduction Carte à puce de plus en plus

Plus en détail

3A-IIC - Parallélisme & Grid GRID : Définitions. GRID : Définitions. Stéphane Vialle. Stephane.Vialle@supelec.fr http://www.metz.supelec.

3A-IIC - Parallélisme & Grid GRID : Définitions. GRID : Définitions. Stéphane Vialle. Stephane.Vialle@supelec.fr http://www.metz.supelec. 3A-IIC - Parallélisme & Grid Stéphane Vialle Stephane.Vialle@supelec.fr http://www.metz.supelec.fr/~vialle Principes et Objectifs Evolution Leçons du passé Composition d une Grille Exemple d utilisation

Plus en détail

Protocoles réseaux. Abréviation de Binary Digit. C'est la plus petite unité d'information (0, 1).

Protocoles réseaux. Abréviation de Binary Digit. C'est la plus petite unité d'information (0, 1). Chapitre 5 Protocoles réseaux Durée : 4 Heures Type : Théorique I. Rappel 1. Le bit Abréviation de Binary Digit. C'est la plus petite unité d'information (0, 1). 2. L'octet C'est un ensemble de 8 bits.

Plus en détail

Argument-fetching dataflow machine de G.R. Gao et J.B. Dennis (McGill, 1988) = machine dataflow sans flux de données

Argument-fetching dataflow machine de G.R. Gao et J.B. Dennis (McGill, 1988) = machine dataflow sans flux de données EARTH et Threaded-C: Éléments clés du manuel de références de Threaded-C Bref historique de EARTH et Threaded-C Ancêtres de l architecture EARTH: Slide 1 Machine à flux de données statique de J.B. Dennis

Plus en détail

2. MAQUETTAGE DES SOLUTIONS CONSTRUCTIVES. 2.2 Architecture fonctionnelle d un système communicant. http://robert.cireddu.free.

2. MAQUETTAGE DES SOLUTIONS CONSTRUCTIVES. 2.2 Architecture fonctionnelle d un système communicant. http://robert.cireddu.free. 2. MAQUETTAGE DES SOLUTIONS CONSTRUCTIVES 2.2 Architecture fonctionnelle d un système communicant Page:1/11 http://robert.cireddu.free.fr/sin LES DÉFENSES Objectifs du COURS : Ce cours traitera essentiellement

Plus en détail

Bases de données Cours 1 : Généralités sur les bases de données

Bases de données Cours 1 : Généralités sur les bases de données Cours 1 : Généralités sur les bases de données POLYTECH Université d Aix-Marseille odile.papini@univ-amu.fr http://odile.papini.perso.esil.univmed.fr/sources/bd.html Plan du cours 1 1 Qu est ce qu une

Plus en détail

Introduction aux Technologies de l Internet

Introduction aux Technologies de l Internet Introduction aux Technologies de l Internet Antoine Vernois Université Blaise Pascal Cours 2006/2007 Introduction aux Technologies de l Internet 1 Au programme... Généralités & Histoire Derrière Internet

Plus en détail

La formation à l informatique et aux TIC au lycée. Proposition de programme Seconde Première Terminale

La formation à l informatique et aux TIC au lycée. Proposition de programme Seconde Première Terminale La formation à l informatique et aux TIC au lycée Proposition de programme Seconde Première Terminale (04-03-2008) Préambule L informatique et les technologies de l information et de la communication (ITIC),

Plus en détail

Jade. Projet Intelligence Artificielle «Devine à quoi je pense»

Jade. Projet Intelligence Artificielle «Devine à quoi je pense» Jade Projet Intelligence Artificielle «Devine à quoi je pense» Réalisé par Djénéba Djikiné, Alexandre Bernard et Julien Lafont EPSI CSII2-2011 TABLE DES MATIÈRES 1. Analyse du besoin a. Cahier des charges

Plus en détail

Préparation à la certification LPIC-1 "Junior Level Linux Certification"

Préparation à la certification LPIC-1 Junior Level Linux Certification Préparation à la certification LPIC-1 "Junior Level Linux Certification" Pré-requis : être familier avec l'environnement Linux Public cible : Formateur : Baligant Alexandre Dates : 11/1/2014, 18/1/2014,

Plus en détail

VLAN Virtual LAN. Introduction. II) Le VLAN. 2.1) Les VLAN de niveau 1 (Port-based VLAN)

VLAN Virtual LAN. Introduction. II) Le VLAN. 2.1) Les VLAN de niveau 1 (Port-based VLAN) VLAN Virtual LAN. I) Introduction. Ce document présente ce qu est un VLAN, les différents types de VLAN ainsi que les différentes utilisations possibles. II) Le VLAN. Un VLAN est un réseau logique et non

Plus en détail

Logiciel Libre Cours 3 Fondements: Génie Logiciel

Logiciel Libre Cours 3 Fondements: Génie Logiciel Logiciel Libre Cours 3 Fondements: Génie Logiciel Stefano Zacchiroli zack@pps.univ-paris-diderot.fr Laboratoire PPS, Université Paris Diderot 2013 2014 URL http://upsilon.cc/zack/teaching/1314/freesoftware/

Plus en détail

Master Informatique Aix-Marseille Université

Master Informatique Aix-Marseille Université Aix-Marseille Université http://masterinfo.univ-mrs.fr/ Département Informatique et Interactions UFR Sciences Laboratoire d Informatique Fondamentale Laboratoire des Sciences de l Information et des Systèmes

Plus en détail

DESCRIPTION DU CONCOURS QUÉBÉCOIS 2014 39 INFORMATIQUE (GESTION DE RÉSEAUX)

DESCRIPTION DU CONCOURS QUÉBÉCOIS 2014 39 INFORMATIQUE (GESTION DE RÉSEAUX) DESCRIPTION DU CONCOURS QUÉBÉCOIS 2014 39 INFORMATIQUE (GESTION DE RÉSEAUX) 1. DESCRIPTION DU CONCOURS 1.1. But de l épreuve La compétition permet aux étudiants 1 de mettre à l épreuve leurs connaissances

Plus en détail

Chapitre 4 : Exclusion mutuelle

Chapitre 4 : Exclusion mutuelle Chapitre 4 : Exclusion mutuelle Pierre Gançarski Juillet 2004 Ce support de cours comporte un certain nombre d erreurs : je décline toute responsabilité quant à leurs conséquences sur le déroulement des

Plus en détail

Cisco Certified Network Associate

Cisco Certified Network Associate Cisco Certified Network Associate Version 4 Notions de base sur les réseaux Chapitre 5 01 Dans un environnement IPv4, quelles informations un routeur utilise-t-il pour transmettre des paquets de données

Plus en détail

ECTS CM TD TP. 1er semestre (S3)

ECTS CM TD TP. 1er semestre (S3) Organisation du parcours M2 IRS en alternance De façon générale, les unités d enseignements (UE) sont toutes obligatoires avec des ECTS équivalents à 3 sauf le stage sur 27 ECTS et réparties sur deux semestres

Plus en détail

Master CCI. Compétences Complémentaires en Informatique. Livret de l étudiant

Master CCI. Compétences Complémentaires en Informatique. Livret de l étudiant Master CCI Compétences Complémentaires en Informatique Livret de l étudiant 2014 2015 Master CCI Le Master CCI (Compétences Complémentaires en Informatique) permet à des étudiants de niveau M1 ou M2 dans

Plus en détail

Petite introduction aux protocoles cryptographiques. Master d informatique M2

Petite introduction aux protocoles cryptographiques. Master d informatique M2 Petite introduction aux protocoles cryptographiques Master d informatique M2 Les protocoles cryptographiques p.1/48-1 Internet - confidentialité - anonymat - authentification (s agit-il bien de ma banque?)

Plus en détail

Sujet de thèse CIFRE RESULIS / LGI2P

Sujet de thèse CIFRE RESULIS / LGI2P Ecole des Mines d Alès Laboratoire de Génie Informatique et d Ingénierie de Production LGI2P Nîmes Sujet de thèse CIFRE RESULIS / LGI2P Titre Domaine De l ingénierie des besoins à l ingénierie des exigences

Plus en détail

MODULE I1. Plan. Introduction. Introduction. Historique. Historique avant 1969. R&T 1ère année. Sylvain MERCHEZ

MODULE I1. Plan. Introduction. Introduction. Historique. Historique avant 1969. R&T 1ère année. Sylvain MERCHEZ MODULE I1 Plan Chapitre 1 Qu'est ce qu'un S.E? Introduction Historique Présentation d'un S.E Les principaux S.E R&T 1ère année Votre environnement Sylvain MERCHEZ Introduction Introduction Rôles et fonctions

Plus en détail

Introduction aux algorithmes répartis

Introduction aux algorithmes répartis Objectifs et plan Introduction aux algorithmes répartis Sacha Krakowiak Université Joseph Fourier Projet Sardes (INRIA et IMAG-LSR http://sardes.inrialpes.fr/people/krakowia! Introduction aux algorithmes

Plus en détail

Ré-ordonnancement adaptatif de messages dans un réseau ad hoc de véhicules

Ré-ordonnancement adaptatif de messages dans un réseau ad hoc de véhicules Ré-ordonnancement adaptatif de messages dans un réseau ad hoc de véhicules M. Shawky, K. Chaaban, P. Crubillé Heudiasyc UMR 6599 CNRS, Univ. Tech. De Compiègne 1 ADAS (Advanced Driving Aid System) Reactive

Plus en détail

Extrait des Exploitations Pédagogiques

Extrait des Exploitations Pédagogiques Pédagogiques Module : Compétitivité et créativité CI Première : Compétitivité et créativité CI institutionnel : Développement durable et compétitivité des produits Support : Robot - O : Caractériser les

Plus en détail

Algorithmique et langages du Web

Algorithmique et langages du Web Cours de Algorithmique et langages du Web Jean-Yves Ramel Licence 1 Peip Biologie Groupe 7 & 8 Durée totale de l enseignement = 46h ramel@univ-tours.fr Bureau 206 DI PolytechTours Organisation de la partie

Plus en détail

Initiation au HPC - Généralités

Initiation au HPC - Généralités Initiation au HPC - Généralités Éric Ramat et Julien Dehos Université du Littoral Côte d Opale M2 Informatique 2 septembre 2015 Éric Ramat et Julien Dehos Initiation au HPC - Généralités 1/49 Plan du cours

Plus en détail

Sauvegarde collaborative entre pairs Ludovic Courtès LAAS-CNRS

Sauvegarde collaborative entre pairs Ludovic Courtès LAAS-CNRS Sauvegarde collaborative entre pairs 1 Sauvegarde collaborative entre pairs Ludovic Courtès LAAS-CNRS Sauvegarde collaborative entre pairs 2 Introduction Pourquoi pair à pair? Utilisation de ressources

Plus en détail

Réseau CNAS pour le. M. AKKA ABDELHAKIM Chef Département Systèmes et Réseaux Informatiques

Réseau CNAS pour le. M. AKKA ABDELHAKIM Chef Département Systèmes et Réseaux Informatiques Réseau CNAS pour le projet carte CHIFA M. AKKA ABDELHAKIM Chef Département Systèmes et Réseaux Informatiques Sommaire Projet de la carte CHIFA Description du réseau de la CNAS Services et avantages Conclusion

Plus en détail

Introduction. Adresses

Introduction. Adresses Architecture TCP/IP Introduction ITC7-2: Cours IP ESIREM Infotronique Olivier Togni, LE2I (038039)3887 olivier.togni@u-bourgogne.fr 27 février 2008 L Internet est basé sur l architecture TCP/IP du nom

Plus en détail

DEMANDE D INFORMATION RFI (Request for information)

DEMANDE D INFORMATION RFI (Request for information) DOD SEICAM RFI Demande d information EVDEC Réf. : RFI_EVDEC- GT5_Outil_reporting_BI_v4.doc Page 1/11 DEMANDE D INFORMATION RFI (Request for information) OUTIL INTÉGRÉ DE REPORTING ET D ANALYSE DÉCISIONNELLE

Plus en détail

Profil UML pour TLM: contribution à la formalisation et à l automatisation du flot de conception et vérification des systèmes-sur-puce.

Profil UML pour TLM: contribution à la formalisation et à l automatisation du flot de conception et vérification des systèmes-sur-puce. INSTITUT NATIONAL POLYTECHNIQUE DE GRENOBLE N attribué par la bibliothèque T H È S E pour obtenir le grade de DOCTEUR DE L INPG Spécialité : «Micro et Nano Électronique» préparée au laboratoire CEA LIST/DTSI/SOL/LISE

Plus en détail