WorldCat Identities

Chrétienne, Philippe

Overview
Works: 57 works in 119 publications in 3 languages and 886 library holdings
Roles: Author, Thesis advisor, Editor, Other, Opponent
Classifications: QA76.9.A43, 005.1
Publication Timeline
.
Most widely held works by Philippe Chrétienne
Scheduling theory and its applications by Philippe Chrétienne( Book )

14 editions published between 1995 and 1997 in English and held by 235 WorldCat member libraries worldwide

Introduction à l'algorithmique : cours et exercices by Thomas H Cormen( Book )

4 editions published between 1994 and 2000 in French and held by 126 WorldCat member libraries worldwide

Processus stochastiques : leurs graphes, leurs usages by Philippe Chrétienne( Book )

10 editions published in 1974 in French and held by 108 WorldCat member libraries worldwide

Problèmes d'ordonnancement : modélisation, complexité, algorithmes by Jacques Carlier( Book )

8 editions published between 1987 and 1988 in French and held by 98 WorldCat member libraries worldwide

Eléments d'algorithmique by D Beauquier( Book )

5 editions published in 1992 in French and Spanish and held by 89 WorldCat member libraries worldwide

Algorithmes et pratique de programmation lineaire by Philippe Chrétienne( Book )

6 editions published in 1980 in French and held by 66 WorldCat member libraries worldwide

Exercices et problèmes d'algorithmique : 155 énoncés avec solutions détaillées by Bruno Baynat( )

1 edition published in 2012 in French and held by 28 WorldCat member libraries worldwide

Exercices et problèmes d'algorithmique 155 énoncés avec solutions détaillées by Bruno Baynat( )

3 editions published in 2010 in French and held by 8 WorldCat member libraries worldwide

Ce livre propose des activités et des sujets d'examen. Il présente les rédactions complètes des démonstrations et des algorithmes exprimés selon un formalisme proche de celui des langages de programmation impératifs comme C++, Java ou Pascal.--[Memento]
PROBLEMES D'ORDONNANCEMENT DES ARCHITECTURES PIPELINES : MODELISATION, OPTIMISATION, ALGORITHMES by Claire Hanen( Book )

2 editions published in 1987 in French and held by 7 WorldCat member libraries worldwide

Modélisation et résolution du problème de la maximisation du débit de pipelines micro programmables calculant des boucles vectorielles. La difficulté réside dans la prise en compte de toutes les contraintes engendrées par la nature du calcul et par l'architecture du pipeline. Il est montre que sous certaines hypothèses, la solution d'un problème d'ordonnancement répétitif permet de construire un microprogramme optimal. Afin de résoudre ce problème, deux algorithmes sont proposes
Contributions à l'étude et à la résolution de problèmes d'ordonnancement disjonctif by Francis Sourd( Book )

2 editions published in 2000 in French and held by 6 WorldCat member libraries worldwide

CONCEPTION ET ANALYSE D'ALGORITHMES DE LISTE EN ORDONNANCEMENT PREEMPTIF by Eric Sanlaville( Book )

2 editions published in 1992 in French and held by 6 WorldCat member libraries worldwide

CETTE THESE TRAITE DE L'ORDONNANCEMENT DE TACHES SUR DES MACHINES PARALLELES. NOUS CONSIDERONS UN ENSEMBLE DE TACHES DE DUREES QUELCONQUES, LIEES PAR DES CONTRAINTES DE PRECEDENTE. ELLES DOIVENT S'EXECUTER SUR DES MACHINES IDENTIQUES, QUI NE SONT PAS TOUTES DISPONIBLES A CHAQUE INSTANT (ORDONNANCEMENT SUR PROFIL VARIABLE); ELLES PEUVENT ETRE INTERROMPUES (PREEMPTEE) PUIS REPRISES SUR N'IMPORTE QUELLE MACHINE, A TOUT MOMENT. LE CRITERE D'OPTIMISATION EST LA MINIMISATION, SOIT DE LA DATE DE FIN DE LA DERNIERE TACHE, SOIT DU PLUS GRAND RETARD QUAND DES DATES D'ECHEANCE SONT ASSOCIEES AUX TACHES. ON TROUVE CE GENRE DE PROBLEMES EN INFORMATIQUE PARALLELE COMME EN GESTION D'ATELIER DE PRODUCTION: LES NOTIONS DE PROFIL VARIABLE ET DE PREEMPTION PERMETTENT LA PRISE EN COMPTE D'ALEAS COMME LES PANNES DE MACHINES. LES METHODES UTILISEES POUR CONSTRUIRE L'ORDONNANCEMENT DOIVENT EGALEMENT FAIRE PREUVE DE FLEXIBILITE FACE A CES ALEAS, AUSSI AVONS-NOUS CHOISI D'ETUDIER LES ALGORITHMES DE LISTE. NOUS LES ADAPTONS AUX PROFILS VARIABLES, AVANT DE METTRE EN EVIDENCE LES SOUS-PROBLEMES POUR LESQUELS ILS FOURNISSENT UNE SOLUTION EXACTE. NOUS EFFECTUONS UNE ANALYSE DE LEURS PERFORMANCES DANS LE PLUS MAUVAIS CAS, ET PROPOSONS UNE ETUDE STATISTIQUE DE LEUR VALEUR MOYENNE. ENFIN UN ALGORITHME DE CE TYPE EST UTILISE POUR LE PROBLEME DE L'ORDONNANCEMENT STOCHASTIQUE SUR PROFIL VARIABLE: LES TEMPS DE SERVICE DES TACHES SUIVENT UNE MEME LOI EXPONENTIELLE
RESEAUX COLORES SYNCHRONES. THEORIE CONTROLE ET APPLICATIONS by Jean-Michel Ilie( Book )

2 editions published in 1990 in French and held by 5 WorldCat member libraries worldwide

L'INTRODUCTION DES COULEURS DANS LES RESEAUX DE PETRI APPORTE LA CONCISION NECESSAIRE POUR ANALYSER ET MODELISER DES APPLICATIONS COMPLEXES. JUSQU'A PRESENT, L'ANALYSE QUALITATIVE DE CES APPLICATIONS ETAIT REALISEE AVEC UN FONCTIONNEMENT ASYNCHRONE. LES CONTRAINTES SYNCHRONES ET TEMPS REELS N'ETAIENT PAS TRAITEES. DE PLUS, LES CONTROLES EN CAS D'INDETERMINISME N'AVAIENT PAS ETE INTRODUITS. C'EST POURQUOI, NOUS DEFINISSONS UN FONCTIONNEMENT SYNCHRONE DANS LES RESEAUX COLORES, PUIS NOUS ETENDONS LEUR STRUCTURE POUR MODELISER CES CONTROLES. LA MODELISATION DU TEMPS DANS LES RESEAUX COLORES EN FONCTIONNEMENT SYNCHRONE EST A LA FOIS SIMPLE ET PUISSANTE. CONTRAIREMENT AUX APPROCHES DES RESEAUX DE PETRI TEMPORISE ET TEMPOREL, ELLE N'INDUIT PAS DE MODIFICATION DANS LA STRUCTURE DU MODELE ET IL EST POSSIBLE DE MODELISER DES GESTIONS DYNAMIQUES DU TEMPS. DE PLUS, SI DES HYPOTHESES FONCTIONNELLES SONT VERIFIEES, NOUS POUVONS MODELISER L'EVOLUTION PARALLELE DE PLUSIEURS BASES DE TEMPS. NOUS MONTRONS QUE L'ANALYSE QUALITATIVE DES RESEAUX EST POSSIBLE MEME SI LES PROPRIETES D'ACCESSIBILITE ET DE VIVACITE SONT INDECIDABLES. LE CALCUL DES FLOTS COLORES EST TOUJOURS POSSIBLE ET LE GRAPHE DE MARQUAGES ACCESSIBLES EST TRES CONCIS. LA DETECTION DE PHENOMENES PERIODIQUES SUR LE GRAPHE PERMET L'ETUDE DE RESEAUX POUR LESQUELS LE NOMBRE D'ETATS EST NON BORNE. ENFIN NOUS DEFINISSONS DEUX SOUS CLASSES DES RESEAUX COLORES SYNCHRONES, SUFFISAMMENT LARGES POUR MODELISER DES APPLICATIONS COMPLEXES, MAIS SUFFISAMMENT STRICTES POUR ACCROITRE LES POSSIBILITES D'ANALYSE. LA PREMIERE CLASSE EST UNE VERSION NON-REENTRANTE DES RESEAUX COLORES SYNCHRONES. NOUS L'UTILISONS POUR MODELISER UN SERVICE DE TRANSMISSION SATELLITAIRE. D'UN POINT DE VUE THEORIQUE, ELLE PERMET DE SIMPLIFIER LA CONSTRUCTION DU GRAPHE DES MARQUAGES ACCESSIBLES ET D'UTILISER UNE CONDITION SUFFISANTE DE VIVACITE. LA SECONDE CLASSE EST CELLE DES RESEAUX COLORES DE
Contribution aux problèmes de placement sans routage sur un réseau de transputer by Françoise Lamour( )

2 editions published in 1991 in French and held by 5 WorldCat member libraries worldwide

L'algorithmique parallèle définit un programme comme un ensemble de taches concurrentes qui échangent éventuellement des données et utilise le modèle de graphe de taches pour le représenter. Un des principaux problèmes du calcul parallèle consiste alors à déterminer une affectation des taches d'un algorithme aux processeurs de la machine cible. Dans cette thèse, nous considérons une machine multiprocesseur à mémoire distribuée et nous définissons le placement topologique d'un graphe de taches comme le placement qui affecte les taches directement dépendantes aux processeurs directement connectés de cette machine. Nous étudions alors deux problèmes relatifs au placement topologique d'un graphe de taches. Le premier problème consiste pour un graphe de taches donné, à déterminer l'existence d'un placement topologique qui alloue à chaque processeur d'une machine partiellement reconfigurable particulière une tache unique. Nous répondons à ce problème en mettant en évidence quatre classes de graphes de taches pour lesquelles il existe un tel placement et pour chacune d'elles nous proposons un algorithme qui le détermine. Le second problème porte sur l'existence d'un placement topologique d'un graphe de taches qui maximise le nombre de processeurs utilisés d'une machine dont les processeurs sont reliés en anneau. Nous mettons en évidence la borne inférieure de ce problème d'optimisation puis, pour des structures particulières de graphes de taches nous calculons précisément le nombre maximum de processeurs requis pour un tel placement. Enfin, nous illustrons les résultats obtenus sur une application particulière
Contribution à l'étude des ordonnancements cycliques by Alix Munier-Kordon( Book )

1 edition published in 1991 in French and held by 4 WorldCat member libraries worldwide

Un problème d'ordonnancement cyclique est caractérisé par un nombre fini de taches génériques de durées fixées qui doivent être exécutées une infinie de fois. Ces taches non reéntrantes sont soumises à des contraintes de précédence et de ressource qui doivent être vérifiées par toutes leurs exécutions. le critère d'optimisation généralement utilisé est la maximisation du débit. Malgré d'importantes applications industrielles ou informatiques, ce type de problème a été jusqu'ici peu abordé en tant que problème d'optimisation combinatoire. Seule la version sans contraintes de ressource de ce problème, appelée problème central répétitif a été résolue. dans cette thèse, nous étudions deux problèmes d'ordonnancement cycliques fondamentaux. Le premier consiste en un ensemble de tâches génériques qui sont exécutées sur des processeurs différenciés et qui sont soumises aux contraintes de précédence d'un problème central répétitif. Nous montrons que le problème général est NP-difficile et nous étudions la complexité de plusieurs sous-problèmes importants. De plus, nous étudions la dominance de structures périodiques simple d'ordonnancements. Le second consiste en un ensemble de tâches soumises a des contraintes de précédence linéaires. Nous montrons que l'ordonnancement au plus tôt est optimal et K-périodique. Nous donnons un algorithme pour calculer le débit optimal des tâches. Cet algorithme est basé d'une part sur une décomposition particulière du graphe des précédences et d'autre part sur l'expansion de ces composantes. Ces deux outils permettent de se ramener à l'étude d'un problème central répétitif
On scheduling with the non-idling constraint by Philippe Chrétienne( )

2 editions published between 2014 and 2015 in English and held by 4 WorldCat member libraries worldwide

Théorie de l'ordonnancement et ses applications : école d'été, 28 septembre-2 octobre 1992, Château de Bonas, Gers, France = Scheduling theory and its applications : Summer school, September 28-October 2, 1992 by Ecole d'été sur la Théorie de l'ordonnancement et ses applications( Book )

1 edition published in 1992 in English and held by 4 WorldCat member libraries worldwide

PROBLEMES D'ORDONNANCEMENT AVEC DELAIS DE COMMUNICATION : COMPLEXITE ET ALGORITHMES by Jean-Yves Colin( Book )

1 edition published in 1989 in French and held by 4 WorldCat member libraries worldwide

CETTE THESE PORTE SUR LE PROBLEME DE L'ORDONNANCEMENT DE TACHES SUR LES ARCHITECTURES MULTIPROCESSEURS A MEMOIRE DISTRIBUEE. NOUS AVONS AJOUTE DES DUREES DE COMMUNICATION AUX GRAPHES DE DEPENDANCE CLASSIQUES. A PARTIR DE LA METHODE C.P.M. ET DE PLUSIEURS CONCEPTS NOUVEAUX (DUPLICATION DE TACHES EN PLUSIEURS COPIES, ARCHITECTURE DISTRIBUEE VIRTUELLE VDS...) NOUS AVONS OBTENU LES RESULTATS SUIVANTS: SI LES TEMPS DE CALCULS DES TACHES SONT SUPERIEURES OU EGAUX AUX TEMPS DE COMMUNICATION, NOUS PRESENTONS UN ALGORITHME POLYNOMIAL QUI DETERMINE L'ORDONNANCEMENT AU PLUS TOT DES COPIES DES TACHES SUR L'ARCHITECTURE VDS; DANS LE CAS CONTRAIRE, LE PROBLEME D'ORDONNANCEMENT DEVIENT NP-DIFFICILE. NOUS PROPOSONS UNE HEURISTIQUE EFFICACE POUR TROUVER UNE SOLUTION APPROCHEE; LORSQUE LES CANAUX DE COMMUNICATION ONT UNE CAPACITE LIMITEE, LE PROBLEME SE COMPLIQUE. SI CHAQUE TACHE NE CALCULE QU'UN UNIQUE RESULTAT ET SI LES TEMPS DE CALCULS DES TACHES SONT SUPERIEURS OU EGAUX AUX TEMPS DE COMMUNICATION, L'ALGORITHME POLYNOMIAL VU PLUS HAUT DONNE UNE SOLUTION AU PLUS TOT DONT LES MESSAGES NE SATURENT PAS LES CANAUX DE COMMUNICATION
Processus stochastiques, leurs graphes, leurs usages by Philippe Chrétienne( Book )

1 edition published in 1974 in French and held by 4 WorldCat member libraries worldwide

Contributions à l' ordonnancement juste-à-temps by Yann Hendel( Book )

2 editions published in 2005 in French and held by 3 WorldCat member libraries worldwide

Quelques problèmes et solutions en ordonnancement temps réel pour systèmes répartis by Jean-François Hermant( Book )

1 edition published in 1999 in French and held by 3 WorldCat member libraries worldwide

 
moreShow More Titles
fewerShow Fewer Titles
Audience Level
0
Audience Level
1
  General Special  
Audience level: 0.00 (from 0.00 for Scheduling ... to 0.00 for Scheduling ...)

Scheduling theory and its applications
Covers
Exercices et problèmes d'algorithmique 155 énoncés avec solutions détaillées
Languages
French (52)

English (17)

Spanish (1)