Parallel Discrepancy-based Search
|
|
- Victoria Sabina Lester
- 8 years ago
- Views:
Transcription
1 Parallel Discrepancy-based Search T. Moisan, J. Gaudreault, C.-G. Quimper Université Laval, FORAC research consortium February 21 th 2014 T. Moisan, J. Gaudreault, C.-G. Quimper Parallel Discrepancy-based Search February 21 th / 57
2 Upsides of Parallelization Parallel computing is a growing domain. Governments and industries are intensively investing in it. It is a huge opportunity for constraint programming. It can lead to unpreceded performances. T. Moisan, J. Gaudreault, C.-G. Quimper Parallel Discrepancy-based Search February 21 th / 57
3 Downsides of Parallelization Parallelization is hard. Speedup can stall very fast due to communication. It is difficult to reproduce in a parallel environment the search strategies that work well sequentially. T. Moisan, J. Gaudreault, C.-G. Quimper Parallel Discrepancy-based Search February 21 th / 57
4 Outline 1 Constraint programming 2 Depth-first Search (DFS) 3 Limited Discrepancy Search (LDS) 4 Parallel computing in constraint programming 5 Parallel Discrepancy-based Search (PDS) 6 Theoretical and statistical analysis 7 Experimentations with an industrial case T. Moisan, J. Gaudreault, C.-G. Quimper Parallel Discrepancy-based Search February 21 th / 57
5 Constraint programming Uses variables with a finite domain; Uses specific constraints to modelize the problem: All-different: variables must have different values; Regular: variables must follow a defined regular expression. Each constraint includes a specialized algorithm to filter the search space; Can include an objective function. T. Moisan, J. Gaudreault, C.-G. Quimper Parallel Discrepancy-based Search February 21 th / 57
6 Exemple 4 0ZQZ 3 L0Z0 2 0Z0L 1 ZQZ0 x 1 x 2 x 3 x 4 4 0L0Z 3 Z0ZQ 2 QZ0Z 1 Z0L0 x 1 x 2 x 3 x 4 dom(x 1 ) = {1,2,3,4} dom(x 2 ) = {1,2,3,4} dom(x 3 ) = {1,2,3,4} dom(x 4 ) = {1,2,3,4} x i x j i < j x j x i j i i < j x j x i i j i < j T. Moisan, J. Gaudreault, C.-G. Quimper Parallel Discrepancy-based Search February 21 th / 57
7 Espace de recherche Ensemble des assignations partielles des variables Cet espace est typiquement représenté par un arbre n-aire. 4 0Z0Z 3 Z0Z0 2 0Z0Z 1 L0Z0 x1 x2 x3 x4 4 0Z0Z 3 Z0Z0 2 0Z0Z 1 Z0Z0 x1 x2 x3 x4 4 0Z0Z 3 Z0Z0 2 QZ0Z 1 Z0Z0 x1 x2 x3 x4 4 0L0Z 3 Z0Z0 2 QZ0Z 1 Z0Z0 x1 x2 x3 x4 4 0Z0Z 3 ZQZ0 2 0Z0Z 1 L0Z0 x1 x2 x3 x4 4 0L0Z 3 Z0Z0 2 0Z0Z 1 L0Z0 x1 x2 x3 x4 x x x 4 0L0Z 3 Z0Z0 2 QZ0Z 1 Z0L0 x1 x2 x3 x4 x x x x 4 0L0Z 3 Z0Z0 2 0ZQZ 1 L0Z0 x1 x2 x3 x4 x x 4 0L0Z 3 Z0ZQ 2 QZ0Z 1 Z0L0 x x x x x1 x2 x3 x4 T. Moisan, J. Gaudreault, C.-G. Quimper Parallel Discrepancy-based Search February 21 th / 57
8 Outline 1 Constraint programming 2 Depth-first Search (DFS) 3 Limited Discrepancy Search (LDS) 4 Parallel computing in constraint programming 5 Parallel Discrepancy-based Search (PDS) 6 Theoretical and statistical analysis 7 Experimentations with an industrial case T. Moisan, J. Gaudreault, C.-G. Quimper Parallel Discrepancy-based Search February 21 th / 57
9 Depth-first Search (DFS) The value ordering heuristic function orders the children of a node from the most likely one to lead to a solution to the least likely one T. Moisan, J. Gaudreault, C.-G. Quimper Parallel Discrepancy-based Search February 21 th / 57
10 Depth-first Search (DFS) T. Moisan, J. Gaudreault, C.-G. Quimper Parallel Discrepancy-based Search February 21 th / 57
11 Depth-first Search (DFS) T. Moisan, J. Gaudreault, C.-G. Quimper Parallel Discrepancy-based Search February 21 th / 57
12 Depth-first Search (DFS) T. Moisan, J. Gaudreault, C.-G. Quimper Parallel Discrepancy-based Search February 21 th / 57
13 Depth-first Search (DFS) T. Moisan, J. Gaudreault, C.-G. Quimper Parallel Discrepancy-based Search February 21 th / 57
14 Depth-first Search (DFS) T. Moisan, J. Gaudreault, C.-G. Quimper Parallel Discrepancy-based Search February 21 th / 57
15 Depth-first Search (DFS) T. Moisan, J. Gaudreault, C.-G. Quimper Parallel Discrepancy-based Search February 21 th / 57
16 Depth-first Search (DFS) T. Moisan, J. Gaudreault, C.-G. Quimper Parallel Discrepancy-based Search February 21 th / 57
17 Outline 1 Constraint programming 2 Depth-first Search (DFS) 3 Limited Discrepancy Search (LDS) 4 Parallel computing in constraint programming 5 Parallel Discrepancy-based Search (PDS) 6 Theoretical and statistical analysis 7 Experimentations with an industrial case T. Moisan, J. Gaudreault, C.-G. Quimper Parallel Discrepancy-based Search February 21 th / 57
18 Limited Discrepancy Search (LDS) Harvey and Ginsberg (1995) The value ordering heuristic function orders the children of a node from the most likely one to lead to a solution to the least likely one. A discrepancy is a deviation from the first choice of the value ordering heuristic LDS proposes to visit the leaves in increasing order of discrepancy. T. Moisan, J. Gaudreault, C.-G. Quimper Parallel Discrepancy-based Search February 21 th / 57
19 Limited Discrepancy Search (LDS) Harvey and Ginsberg (1995) The value ordering heuristic function orders the children of a node from the most likely one to lead to a solution to the least likely one. A discrepancy is a deviation from the first choice of the value ordering heuristic LDS proposes to visit the leaves in increasing order of discrepancy. T. Moisan, J. Gaudreault, C.-G. Quimper Parallel Discrepancy-based Search February 21 th / 57
20 LDS Iterations 0 (0 discrepancy) T. Moisan, J. Gaudreault, C.-G. Quimper Parallel Discrepancy-based Search February 21 th / 57
21 LDS Iterations 1 (1 discrepancy) T. Moisan, J. Gaudreault, C.-G. Quimper Parallel Discrepancy-based Search February 21 th / 57
22 LDS Iterations 2 (2 discrepancies) T. Moisan, J. Gaudreault, C.-G. Quimper Parallel Discrepancy-based Search February 21 th / 57
23 LDS Iterations 3 (3 discrepancies) T. Moisan, J. Gaudreault, C.-G. Quimper Parallel Discrepancy-based Search February 21 th / 57
24 LDS Overhead versus DFS Nodes in a binary tree with n variables: 2 2 n 1 Node visits with a DFS: 2 2 n 1 Node visits with a LDS: 4 2 n n 3 By the time DFS visits the entire tree, LDS will visit half of the leaves. The leaves that LDS visits are those that have fewer than n/2 discrepancies. If the value ordering heuristic is as good as a random heuristic, LDS finds a solution by the time DFS completes. T. Moisan, J. Gaudreault, C.-G. Quimper Parallel Discrepancy-based Search February 21 th / 57
25 Outline 1 Constraint programming 2 Depth-first Search (DFS) 3 Limited Discrepancy Search (LDS) 4 Parallel computing in constraint programming 5 Parallel Discrepancy-based Search (PDS) 6 Theoretical and statistical analysis 7 Experimentations with an industrial case T. Moisan, J. Gaudreault, C.-G. Quimper Parallel Discrepancy-based Search February 21 th / 57
26 Portfolio Il s agît d une course entre les processeurs pour obtenir une solution. Chaque processeur recherche une solution avec un algorithme qui lui est propre Les processeurs peuvent s aider en échangeant des informations. Il est difficile d étendre à un nombre arbitraire de processeurs. Il faut définir des paramètres de recherche pour chaque processeur. Ces paramètres sont souvent établis manuellement. La paramétrisation est fortement lié au problème à résoudre. T. Moisan, J. Gaudreault, C.-G. Quimper Parallel Discrepancy-based Search February 21 th / 57
27 Work-stealing Xie et Davenport Processeur 1 Processeur 2 A B X Y C D Z V E W T. Moisan, J. Gaudreault, C.-G. Quimper Parallel Discrepancy-based Search February 21 th / 57
28 Work-stealing Processeur 1 Processeur 2 A B X Y C D Z V E W T. Moisan, J. Gaudreault, C.-G. Quimper Parallel Discrepancy-based Search February 21 th / 57
29 Work-stealing Processeur 1 Processeur 2 Je n'ai plus de travail. A B X Y C D Z V E W T. Moisan, J. Gaudreault, C.-G. Quimper Parallel Discrepancy-based Search February 21 th / 57
30 Work-stealing Processeur 1 Processeur 2 C D A B X Y E Z V W T. Moisan, J. Gaudreault, C.-G. Quimper Parallel Discrepancy-based Search February 21 th / 57
31 Work-stealing Processeur 1 Processeur 2 A B X Y E Z V C W D T. Moisan, J. Gaudreault, C.-G. Quimper Parallel Discrepancy-based Search February 21 th / 57
32 Work-stealing Processeur 1 Processeur 2 A B X Y E Z V C W D T. Moisan, J. Gaudreault, C.-G. Quimper Parallel Discrepancy-based Search February 21 th / 57
33 Division de l espace de recherche Approche très courante Divise théoriquement la charge de travail également Peu probable que les sous-arbres soient de même taille Ne peut pas être utilisé sur un grand nombre de processeurs Problème NP-Difficile Si les sous-arbres ne sont pas de même taille Les processeurs n auront pas la même charge de travail La durée totale de la tâche sera plus longue T. Moisan, J. Gaudreault, C.-G. Quimper Parallel Discrepancy-based Search February 21 th / 57
34 Outline 1 Constraint programming 2 Depth-first Search (DFS) 3 Limited Discrepancy Search (LDS) 4 Parallel computing in constraint programming 5 Parallel Discrepancy-based Search (PDS) 6 Theoretical and statistical analysis 7 Experimentations with an industrial case T. Moisan, J. Gaudreault, C.-G. Quimper Parallel Discrepancy-based Search February 21 th / 57
35 Our Objectives Having a search strategy that performs well sequentially, we want to parallelize it with four main goals in mind: Search strategy preservation Workload balancing Robustness No communication T. Moisan, J. Gaudreault, C.-G. Quimper Parallel Discrepancy-based Search February 21 th / 57
36 Intuition behind PDS Each leaf is assigned to a processor. The leaves are implicitly assigned in a round-robin fashion. To split the task, let s say that p 1 takes odd leaves and p 2 the even leaves T. Moisan, J. Gaudreault, C.-G. Quimper Parallel Discrepancy-based Search February 21 th / 57
37 Intuition behind PDS Each leaf is assigned to a processor. The leaves are implicitly assigned in a round-robin fashion. To split the task, let s say that p 1 takes odd leaves and p 2 the even leaves. p 1 p T. Moisan, J. Gaudreault, C.-G. Quimper Parallel Discrepancy-based Search February 21 th / 57
38 PDS overview p 1 p 2 p 1 & p T. Moisan, J. Gaudreault, C.-G. Quimper Parallel Discrepancy-based Search February 21 th / 57
39 PDS overview p 1 p 2 p 1 & p T. Moisan, J. Gaudreault, C.-G. Quimper Parallel Discrepancy-based Search February 21 th / 57
40 PDS overview p 1 p 2 p 1 & p T. Moisan, J. Gaudreault, C.-G. Quimper Parallel Discrepancy-based Search February 21 th / 57
41 Implementing PDS p : its processor id ρ : the number of processors n : the number of variables in the subtree k: the number of required discrepancies l : the processor id implicitly assigned to the leftmost leaf The processor will branch in the subtree if (p l) mod ρ < ( ) n k n k l (l + 1) mod (l + 2) mod... (l + n k )mod T. Moisan, J. Gaudreault, C.-G. Quimper Parallel Discrepancy-based Search February 21 th / 57
42 Branching in PDS n 1 k n 1 k 1 l l + n 1 k mod T. Moisan, J. Gaudreault, C.-G. Quimper Parallel Discrepancy-based Search February 21 th / 57
43 Outline 1 Constraint programming 2 Depth-first Search (DFS) 3 Limited Discrepancy Search (LDS) 4 Parallel computing in constraint programming 5 Parallel Discrepancy-based Search (PDS) 6 Theoretical and statistical analysis 7 Experimentations with an industrial case T. Moisan, J. Gaudreault, C.-G. Quimper Parallel Discrepancy-based Search February 21 th / 57
44 PDS overhead versus LDS Processors Node visits Overhead Speedup n n n 2n 4 25% n 3n 5 43% ρ 2 n + 2 n n i=1 i k=0 1 min(ρ, ( i 2 k) ) i T. Moisan, J. Gaudreault, C.-G. Quimper Parallel Discrepancy-based Search February 21 th / 57
45 Speedup for some number of processors n =11 variables 1200 Speedup Number of processors (ρ) T. Moisan, J. Gaudreault, C.-G. Quimper Parallel Discrepancy-based Search February 21 th / 57
46 Speedup for some number of processors Speedup n =11 variables n =15 variables n =17 variables n =20 variables n =30 variables Number of processors (ρ) T. Moisan, J. Gaudreault, C.-G. Quimper Parallel Discrepancy-based Search February 21 th / 57
47 Average computation time to find a solution according to the number of variables Average computation time (number of visited nodes) PDS ρ = Nb variables T. Moisan, J. Gaudreault, C.-G. Quimper Parallel Discrepancy-based Search February 21 th / 57
48 Average computation time to find a solution according to the number of variables Average computation time (number of visited nodes) PDS ρ =1 PDS ρ =2 PDS ρ =4 PDS ρ =16 PDS ρ =32 PDS ρ = Nb variables T. Moisan, J. Gaudreault, C.-G. Quimper Parallel Discrepancy-based Search February 21 th / 57
49 Balancing Theorem Let n be the number of variables in the problem. If a branch is cut from the search tree, the number of leaves removed from the workload of each processor differs by at most n p 1 p 2 p 1 p 1 p 2 p 2 p 1 p 2 T. Moisan, J. Gaudreault, C.-G. Quimper Parallel Discrepancy-based Search February 21 th / 57
50 Outline 1 Constraint programming 2 Depth-first Search (DFS) 3 Limited Discrepancy Search (LDS) 4 Parallel computing in constraint programming 5 Parallel Discrepancy-based Search (PDS) 6 Theoretical and statistical analysis 7 Experimentations with an industrial case T. Moisan, J. Gaudreault, C.-G. Quimper Parallel Discrepancy-based Search February 21 th / 57
51 Planning and scheduling wood finishing operations We minimize order lateness. The production is done with one-to-many operations. There is multiple ways to produce the same product. Output A Input X Operation 1 Output B Output C Input Y Operation 2 Output D Output E There are setup constraints that restrict sequencing of the operations. This is a problem for which LDS was efficient thanks to a specialized value ordering heuristic (Gaudreault et.al (2010)). T. Moisan, J. Gaudreault, C.-G. Quimper Parallel Discrepancy-based Search February 21 th / 57
52 Instances from a Canadian Forest-Product Company We worked with industrial instances: 65,142 variables 50,238 constraints 42 discrete decision variables whose domains have cardinality 6 Used LDS/PDS to fix those variables. Once the discrete decision variables are known, the remaining continuous variables define a linear program that can be easily solved to optimality continuous decision variables Linear program solved with Cplex. T. Moisan, J. Gaudreault, C.-G. Quimper Parallel Discrepancy-based Search February 21 th / 57
53 Results 1e7 2.2 PDS ρ = objective value time (s) T. Moisan, J. Gaudreault, C.-G. Quimper Parallel Discrepancy-based Search February 21 th / 57
54 Results 1e PDS ρ =1 PDS ρ =512 PDS ρ =1024 PDS ρ =2048 PDS ρ =4096 objective value time (s) T. Moisan, J. Gaudreault, C.-G. Quimper Parallel Discrepancy-based Search February 21 th / 57
55 Results T. Moisan, J. Gaudreault, C.-G. Quimper Parallel Discrepancy-based Search February 21 th / 57
56 Results 60 % T. Moisan, J. Gaudreault, C.-G. Quimper Parallel Discrepancy-based Search February 21 th / 57
57 Conclusion Theoretical analysis of DFS versus LDS Parallel Discrepancy-based Search (PDS) LDS search strategy preservation No communication Intrinsic load balancing Robust to hardware failures Theoretical analysis of this parallelization. Experimental results on large industrial instances with up to 4096 processors. T. Moisan, J. Gaudreault, C.-G. Quimper Parallel Discrepancy-based Search February 21 th / 57
Note concernant votre accord de souscription au service «Trusted Certificate Service» (TCS)
Note concernant votre accord de souscription au service «Trusted Certificate Service» (TCS) Veuillez vérifier les éléments suivants avant de nous soumettre votre accord : 1. Vous avez bien lu et paraphé
More informationPersonnalisez votre intérieur avec les revêtements imprimés ALYOS design
Plafond tendu à froid ALYOS technology ALYOS technology vous propose un ensemble de solutions techniques pour vos intérieurs. Spécialiste dans le domaine du plafond tendu, nous avons conçu et développé
More information"Internationalization vs. Localization: The Translation of Videogame Advertising"
Article "Internationalization vs. Localization: The Translation of Videogame Advertising" Raquel de Pedro Ricoy Meta : journal des traducteurs / Meta: Translators' Journal, vol. 52, n 2, 2007, p. 260-275.
More informationOffice of the Auditor General / Bureau du vérificateur général FOLLOW-UP TO THE 2010 AUDIT OF COMPRESSED WORK WEEK AGREEMENTS 2012 SUIVI DE LA
Office of the Auditor General / Bureau du vérificateur général FOLLOW-UP TO THE 2010 AUDIT OF COMPRESSED WORK WEEK AGREEMENTS 2012 SUIVI DE LA VÉRIFICATION DES ENTENTES DE SEMAINE DE TRAVAIL COMPRIMÉE
More informationTanenbaum, Computer Networks (extraits) Adaptation par J.Bétréma. DNS The Domain Name System
Tanenbaum, Computer Networks (extraits) Adaptation par J.Bétréma DNS The Domain Name System RFC 1034 Network Working Group P. Mockapetris Request for Comments: 1034 ISI Obsoletes: RFCs 882, 883, 973 November
More informationLevel 2 French, 2014
91121 911210 2SUPERVISOR S Level 2 French, 2014 91121 Demonstrate understanding of a variety of written and / or visual French text(s) on familiar matters 9.30 am Wednesday 26 November 2014 Credits: Five
More informationÉvariste Galois and Solvable Permutation Groups
Évariste Galois and Solvable Permutation Groups David A. Cox Department of Mathematics Amherst College dac@math.amherst.edu Bilbao May 2012 Prologue Most mathematicians know about Galois: He introduced
More informationCSS : petits compléments
CSS : petits compléments Université Lille 1 Technologies du Web CSS : les sélecteurs 1 au programme... 1 ::before et ::after 2 compteurs 3 media queries 4 transformations et transitions Université Lille
More informationACP-EU Cooperation Programme in Science and Technology (S&T II) / Programme de Coopération ACP-UE pour la Science et la Technologie
ACP Science and Technologie Programme Programme Management Unit ACP-EU Cooperation Programme in Science and Technology (S&T II) / Programme de Coopération ACP-UE pour la Science et la Technologie EuropeAid/133437/D/ACT/ACPTPS
More informationF.S. Hillier & G.T Lierberman Introduction to Operations Research McGraw-Hill, 2004
Recherche opérationnelle. Master 1 - Esa Si vous souhaitez prendre connaissance des questions traitées dans le cours de recherche opérationnelle du Master 1 ESA, je vous recommande cet ouvrage. F.S. Hillier
More information"Templating as a Strategy for Translating Official Documents from Spanish to English"
Article "Templating as a Strategy for Translating Official Documents from Spanish to English" Sylvie Lambert-Tierrafría Meta : journal des traducteurs / Meta: Translators' Journal, vol. 52, n 2, 2007,
More informationFinding a research subject in educational technology
Finding a research subject in educational technology Finding a research subject in educational technology thesis-subject (version 1.0, 1/4/05 ) Code: thesis-subject Daniel K. Schneider, TECFA, University
More informationMéthodes ensemblistes pour une localisation robuste de robots sous-marins
Méthodes ensemblistes pour une localisation robuste de robots sous-marins Jan Sliwka To cite this version: Jan Sliwka. Méthodes ensemblistes pour une localisation robuste de robots sous-marins. Automatique
More informationLangages Orientés Objet Java
Langages Orientés Objet Java Exceptions Arnaud LANOIX Université Nancy 2 24 octobre 2006 Arnaud LANOIX (Université Nancy 2) Langages Orientés Objet Java 24 octobre 2006 1 / 32 Exemple public class Example
More informationSélection adaptative de codes polyédriques pour GPU/CPU
Sélection adaptative de codes polyédriques pour GPU/CPU Jean-François DOLLINGER, Vincent LOECHNER, Philippe CLAUSS INRIA - Équipe CAMUS Université de Strasbourg Saint-Hippolyte - Le 6 décembre 2011 1 Sommaire
More informationAgroMarketDay. Research Application Summary pp: 371-375. Abstract
Fourth RUFORUM Biennial Regional Conference 21-25 July 2014, Maputo, Mozambique 371 Research Application Summary pp: 371-375 AgroMarketDay Katusiime, L. 1 & Omiat, I. 1 1 Kampala, Uganda Corresponding
More informationSun StorEdge A5000 Installation Guide
Sun StorEdge A5000 Installation Guide for Windows NT Server 4.0 Sun Microsystems, Inc. 901 San Antonio Road Palo Alto, CA 94303-4900 USA 650 960-1300 Fax 650 969-9131 Part No. 805-7273-11 October 1998,
More informationGeneral Certificate of Education Advanced Level Examination June 2012
General Certificate of Education Advanced Level Examination June 2012 French Unit 4 Speaking Test Candidate s Material To be conducted by the teacher examiner between 7 March and 15 May 2012 (FRE4T) To
More informationArchived Content. Contenu archivé
ARCHIVED - Archiving Content ARCHIVÉE - Contenu archivé Archived Content Contenu archivé Information identified as archived is provided for reference, research or recordkeeping purposes. It is not subject
More informationArchived Content. Contenu archivé
ARCHIVED - Archiving Content ARCHIVÉE - Contenu archivé Archived Content Contenu archivé Information identified as archived is provided for reference, research or recordkeeping purposes. It is not subject
More information«Environnement Economique de l Entreprise»
MASTER Administration des Entreprises Apprentissage Stéphane Saussier Saussier@univ-paris1.fr «Environnement Economique de l Entreprise» Séance 5 - Incentives in Organization - SSA 2015-1 Incentive Theory
More informationStatistiques en grande dimension
Statistiques en grande dimension Christophe Giraud 1,2 et Tristan Mary-Huart 3,4 (1) Université Paris-Sud (2) Ecole Polytechnique (3) AgroParistech (4) INRA - Le Moulon M2 MathSV & Maths Aléa C. Giraud
More information"Simultaneous Consecutive Interpreting: A New Technique Put to the Test"
Article "Simultaneous Consecutive Interpreting: A New Technique Put to the Test" Miriam Hamidi et Franz Pöchhacker Meta : journal des traducteurs / Meta: Translators' Journal, vol. 52, n 2, 2007, p. 276-289.
More informationCOLLABORATIVE LCA. Rachel Arnould and Thomas Albisser. Hop-Cube, France
COLLABORATIVE LCA Rachel Arnould and Thomas Albisser Hop-Cube, France Abstract Ecolabels, standards, environmental labeling: product category rules supporting the desire for transparency on products environmental
More informationReconstruction d un modèle géométrique à partir d un maillage 3D issu d un scanner surfacique
Reconstruction d un modèle géométrique à partir d un maillage 3D issu d un scanner surfacique Silvère Gauthier R. Bénière, W. Puech, G. Pouessel, G. Subsol LIRMM, CNRS, Université Montpellier, France C4W,
More informationInterfaces de programmation pour les composants de la solution LiveCycle ES (juillet 2008)
Interfaces de programmation pour les composants de la solution LiveCycle ES (juillet 2008) Ce document répertorie les interfaces de programmation que les développeurs peuvent utiliser pour créer des applications
More informationN1 Grid Service Provisioning System 5.0 User s Guide for the Linux Plug-In
N1 Grid Service Provisioning System 5.0 User s Guide for the Linux Plug-In Sun Microsystems, Inc. 4150 Network Circle Santa Clara, CA 95054 U.S.A. Part No: 819 0735 December 2004 Copyright 2004 Sun Microsystems,
More informationThursday, February 7, 2013. DOM via PHP
DOM via PHP Plan PHP DOM PHP : Hypertext Preprocessor Langage de script pour création de pages Web dynamiques Un ficher PHP est un ficher HTML avec du code PHP
More information«Théories Economiques de L Entreprise» Séance 4 La théorie des incitations : L entreprise comme nœud de contrats MASTER RECHERCHE
MASTER RECHERCHE Stéphane Saussier Saussier@univ-paris1.fr «Théories Economiques de L Entreprise» Slides disponibles : http://www.webssa.net Séance 4 La théorie des incitations : L entreprise comme nœud
More information- 343 - PIXEL-PLANES: A VLSI-ORIENTED DESIGN FOR 3-D RASTER GRAPHICS. H. Fuchs and J. Pou1ton. University of North Carolina at Chapel Hill
- 343 - PIXEL-PLANES: A VLSI-ORIENTED DESIGN FOR 3-D RASTER GRAPHICS H. Fuchs and J. Pou1ton University of North Carolina at Chapel Hill ABSTRACT We present here the design for a machine which can rapidly
More informationSun StorEdge Availability Suite Software Point-in-Time Copy Software Maximizing Backup Performance
Sun StorEdge Availability Suite Software Point-in-Time Copy Software Maximizing Backup Performance A Best Practice Sun Microsystems, Inc. 4150 Network Circle Santa Clara, CA 95054 U.S.A. 650-960-1300 Part
More informationAudit de sécurité avec Backtrack 5
Audit de sécurité avec Backtrack 5 DUMITRESCU Andrei EL RAOUSTI Habib Université de Versailles Saint-Quentin-En-Yvelines 24-05-2012 UVSQ - Audit de sécurité avec Backtrack 5 DUMITRESCU Andrei EL RAOUSTI
More informationSurvey on Conference Services provided by the United Nations Office at Geneva
Survey on Conference Services provided by the United Nations Office at Geneva Trade and Development Board, fifty-eighth session Geneva, 12-23 September 2011 Contents Survey contents Evaluation criteria
More informationCliquez sur le résultat que vous avez obtenu au test de classement linguistique Click on the result you obtained following the language test
Cliquez sur le résultat que vous avez obtenu au test de classement linguistique Click on the result you obtained following the language test E1N (SVP contactez-nous si vous avez obtenu ce résultat / Please
More informationIntroduction. GEAL Bibliothèque Java pour écrire des algorithmes évolutionnaires. Objectifs. Simplicité Evolution et coévolution Parallélisme
GEAL 1.2 Generic Evolutionary Algorithm Library http://dpt-info.u-strasbg.fr/~blansche/fr/geal.html 1 /38 Introduction GEAL Bibliothèque Java pour écrire des algorithmes évolutionnaires Objectifs Généricité
More informationOptimizing Solaris Resources Through Load Balancing
Optimizing Solaris Resources Through Load Balancing By Tom Bialaski - Enterprise Engineering Sun BluePrints Online - June 1999 http://www.sun.com/blueprints Sun Microsystems, Inc. 901 San Antonio Road
More informationSun Enterprise Optional Power Sequencer Installation Guide
Sun Enterprise Optional Power Sequencer Installation Guide For the Sun Enterprise 6500/5500 System Cabinet and the Sun Enterprise 68-inch Expansion Cabinet Sun Microsystems, Inc. 901 San Antonio Road Palo
More informationArchived Content. Contenu archivé
ARCHIVED - Archiving Content ARCHIVÉE - Contenu archivé Archived Content Contenu archivé Information identified as archived is provided for reference, research or recordkeeping purposes. It is not subject
More information2013 - Temporary Supplement Stamps, Templates & Chipboards. Janvier 2013 - Supplément temporaire Étampes, pochoirs & chipboards
January 2013 - Temporary Supplement Stamps, Templates & Chipboards Janvier 2013 - Supplément temporaire Étampes, pochoirs & chipboards Through the years many artists have contributed to the success of
More informationFirst-half 2012 Results. August 29 th, 2012. Jean-Paul AGON. Chairman and CEO
First-half 2012 Results August 29 th, 2012 Jean-Paul AGON Chairman and CEO First-half 2012 Results +11.4% +10.8% Operating profit 1,702.3 1,896.5 Net profit after non-controlling interests 1,625.2 1,466.6
More informationArchived Content. Contenu archivé
ARCHIVED - Archiving Content ARCHIVÉE - Contenu archivé Archived Content Contenu archivé Information identified as archived is provided for reference, research or recordkeeping purposes. It is not subject
More informationIntroduction au BIM. ESEB 38170 Seyssinet-Pariset Economie de la construction email : contact@eseb.fr
Quel est l objectif? 1 La France n est pas le seul pays impliqué 2 Une démarche obligatoire 3 Une organisation plus efficace 4 Le contexte 5 Risque d erreur INTERVENANTS : - Architecte - Économiste - Contrôleur
More informationSolaris 9 9/05 Installation Roadmap
Solaris 9 9/05 Installation Roadmap This document is a guide to the DVD-ROM, CD-ROMs, and documents involved in installing the Solaris 9 9/05 software. Unless otherwise specified, this document refers
More informationRemote Method Invocation
1 / 22 Remote Method Invocation Jean-Michel Richer jean-michel.richer@univ-angers.fr http://www.info.univ-angers.fr/pub/richer M2 Informatique 2010-2011 2 / 22 Plan Plan 1 Introduction 2 RMI en détails
More informationSun Management Center Change Manager 1.0.1 Release Notes
Sun Management Center Change Manager 1.0.1 Release Notes Sun Microsystems, Inc. 4150 Network Circle Santa Clara, CA 95054 U.S.A. Part No: 817 0891 10 May 2003 Copyright 2003 Sun Microsystems, Inc. 4150
More informationKeep in touch FINANCIAL COMMUNICATIONS. Thierry Prévot Group General Manager, Financial Communications & Strategic Prospective Analysis
FINANCIAL COMMUNICATIONS Keep in touch with a complete range of devices and publications Thierry Prévot Group General Manager, Financial Communications & Strategic Prospective Analysis 1 Websites loreal.com
More informationSun Cluster 2.2 7/00 Data Services Update: Apache Web Server
Sun Cluster 2.2 7/00 Data Services Update: Apache Web Server Sun Microsystems, Inc. 901 San Antonio Road Palo Alto, CA 94303-4900 U.S.A. 650-960-1300 Part No. 806-6121 July 2000, Revision A Copyright 2000
More informationHEALTH CARE DIRECTIVES ACT
A11 HEALTH CARE DIRECTIVES ACT Advances in medical research and treatments have, in many cases, enabled health care professionals to extend lives. Most of these advancements are welcomed, but some people
More informationUpgrading the Solaris PC NetLink Software
Upgrading the Solaris PC NetLink Software By Don DeVitt - Enterprise Engineering Sun BluePrints OnLine - January 2000 http://www.sun.com/blueprints Sun Microsystems, Inc. 901 San Antonio Road Palo Alto,
More informationRESEARCH AND ANALYSIS TO BETTER UNDERSTAND DATA COLLECTION ACTIVITIES
SSC Annual Meeting, May 2004 Proceedings of the Survey Methods Section RESEARCH AND ANALYSIS TO BETTER UNDERSTAND DATA COLLECTION ACTIVITIES Judy Lee and Tony LaBillois, Statistics Canada ABSTRACT Efficiency
More informationMeasuring Policing Complexity: A Research Based Agenda
ARCHIVED - Archiving Content ARCHIVÉE - Contenu archivé Archived Content Contenu archivé Information identified as archived is provided for reference, research or recordkeeping purposes. It is not subject
More informationArchived Content. Contenu archivé
ARCHIVED - Archiving Content ARCHIVÉE - Contenu archivé Archived Content Contenu archivé Information identified as archived is provided for reference, research or recordkeeping purposes. It is not subject
More informationSun TM SNMP Management Agent Release Notes, Version 1.6
Sun TM SNMP Management Agent Release Notes, Version 1.6 Sun Microsystems, Inc. www.sun.com Part No. 820-5966-12 December 2008, Revision A Submit comments about this document by clicking the Feedback[+]
More informationAD511 Active Iridium Antenna User Manual Mar 12 V4.0
AD511 Active Iridium Antenna User Manual Mar 12 V4.0 AD511 Active Iridium Transmitter/Receiver Antenna with up to 160 metres of coaxial down-lead and DC Power Break-In Box for Iridium Satellite Systems
More informationOffice of the Auditor General / Bureau du vérificateur général FOLLOW-UP TO THE 2007 AUDIT OF THE ENVIRONMENTAL COMMITMENTS IN THE OTTAWA 20/20
Office of the Auditor General / Bureau du vérificateur général FOLLOW-UP TO THE 2007 AUDIT OF THE ENVIRONMENTAL COMMITMENTS IN THE OTTAWA 20/20 GROWTH MANAGEMENT STRATEGY 2009 SUIVI DE LA VÉRIFICATION
More informationAltiris Patch Management Solution for Windows 7.6 from Symantec Third-Party Legal Notices
Appendix A Altiris Patch Management Solution for Windows 7.6 from Symantec Third-Party Legal Notices This appendix includes the following topics: Third-Party Legal Attributions CabDotNet MICROSOFT PLATFORM
More informationA Constraint Programming based Column Generation Approach to Nurse Rostering Problems
Abstract A Constraint Programming based Column Generation Approach to Nurse Rostering Problems Fang He and Rong Qu The Automated Scheduling, Optimisation and Planning (ASAP) Group School of Computer Science,
More information«Object-Oriented Multi-Methods in Cecil» Craig Chambers (Cours IFT6310, H08)
«Object-Oriented Multi-Methods in Cecil» Craig Chambers (Cours IFT6310, H08) Mathieu Lemoine 2008/02/25 Craig Chambers : Professeur à l Université de Washington au département de Computer Science and Engineering,
More informationProduct / Produit Description Duration /Days Total / Total
DELL Budget Proposal / Proposition Budgétaire Solutions Design Centre N o : 200903201602 Centre de Design de Solutions Date: 2009-03-23 Proposition valide pour 30 jours / Proposal valid for 30 days Customer
More information10 mistakes not to make in France!
10 mistakes not to make in France! Have you ever heard of false friends? No? Well, let us fix that! False friends are words that are identical in English and in French and so mistakenly lead you to think
More informationLes fragments. Programmation Mobile Android Master CCI. Une application avec deux fragments. Premier layout : le formulaire
Programmation Mobile Android Master CCI Bertrand Estellon Aix-Marseille Université March 23, 2015 Bertrand Estellon (AMU) Android Master CCI March 23, 2015 1 / 266 Les fragments Un fragment : représente
More informationArticle. "A Professional Approach to Translator Training (PATT)"
Article "A Professional Approach to Translator Training (PATT)" María Dolores Olvera Lobo, Bryan Robinson, Rosa María Castro Prieto, Enrique Quero Gervilla, Ricardo Muñoz Martín, Eva Muñoz Raya, Miguel
More informationCalcul parallèle avec R
Calcul parallèle avec R ANF R Vincent Miele CNRS 07/10/2015 Pour chaque exercice, il est nécessaire d ouvrir une fenètre de visualisation des processes (Terminal + top sous Linux et Mac OS X, Gestionnaire
More informationWeb - Travaux Pratiques 1
Web - Travaux Pratiques 1 Pour rappel, le squelette d une page HTML5 est la suivante : Syntaxe ... ... Une fois qu une page est terminée,
More informationThe Premium Review. 7 December 2006
The Premium Review 7 December 2006 The L Oréal Business Model Growth Perspectives : 4 illustrations L Oréal Highlights 3 Worldwide leader in Cosmetics 2005 Sales : 14 533 M A unique expertise : A Pure
More informationAP FRENCH LANGUAGE 2008 SCORING GUIDELINES
AP FRENCH LANGUAGE 2008 SCORING GUIDELINES Part A (Essay): Question 31 9 Demonstrates STRONG CONTROL Excellence Ease of expression marked by a good sense of idiomatic French. Clarity of organization. Accuracy
More informationArchived Content. Contenu archivé
ARCHIVED - Archiving Content ARCHIVÉE - Contenu archivé Archived Content Contenu archivé Information identified as archived is provided for reference, research or recordkeeping purposes. It is not subject
More informationAltiris Patch Management Solution for Windows 7.5 SP1 from Symantec Third-Party Legal Notices
Appendix A Altiris Patch Management Solution for Windows 7.5 SP1 from Symantec Third-Party Legal Notices This appendix includes the following topics: Third-Party Legal Attributions CabDotNet XML-RPC.NET
More informationBILL C-665 PROJET DE LOI C-665 C-665 C-665 HOUSE OF COMMONS OF CANADA CHAMBRE DES COMMUNES DU CANADA
C-665 C-665 Second Session, Forty-first Parliament, Deuxième session, quarante et unième législature, HOUSE OF COMMONS OF CANADA CHAMBRE DES COMMUNES DU CANADA BILL C-665 PROJET DE LOI C-665 An Act to
More informationLes Cahiers du GERAD ISSN: 0711 2440
Les Cahiers du GERAD ISSN: 0711 2440 Filtering for Detecting Multiple Targets Trajectories on a One-Dimensional Torus Ivan Gentil Bruno Rémillard G 2003 09 February 2003 Les textes publiés dans la série
More informationShared Print Management of Library Collections: Resource, Outsource, or Cloud-Source?
Shared Print Management of Library Collections: Resource, Outsource, or Cloud-Source? Lizanne Payne Print Archives Consultant WEST Project Manager lizannepayne03@gmail.com Le problème, c est tres grand
More informationDirect AC Wiring Option Installation Guide
Revision A Direct AC Wiring Option Installation Guide The direct AC wiring option enables you to wire AC power directly in to the ADP InTouch. The option kit contains the following parts. 25mm 12mm Caution:
More informationTechnical Service Bulletin
Technical Service Bulletin FILE CONTROL CREATED DATE MODIFIED DATE FOLDER OpenDrive 02/05/2005 662-02-25008 Rev. : A Installation Licence SCO sur PC de remplacement English version follows. Lors du changement
More informationFATMAS : A Methodology to Design Fault-tolerant Multi-agent Systems
SEHL MELLOULI FATMAS : A Methodology to Design Fault-tolerant Multi-agent Systems Thèse présentée à la Faculté des études supérieures de l Université Laval dans le cadre du programme de doctorat en Informatique
More informationInspection des engins de transport
Inspection des engins de transport Qu est-ce qu on inspecte? Inspection des engins de transport Inspection administrative préalable à l'inspection: - Inspection des documents d'accompagnement. Dans la
More informationInternational Diversification and Exchange Rates Risk. Summary
International Diversification and Exchange Rates Risk Y. K. Ip School of Accounting and Finance, University College of Southern Queensland, Toowoomba, Queensland 4350, Australia Summary The benefits arisen
More informationIntroduction ToIP/Asterisk Quelques applications Trixbox/FOP Autres distributions Conclusion. Asterisk et la ToIP. Projet tuteuré
Asterisk et la ToIP Projet tuteuré Luis Alonso Domínguez López, Romain Gegout, Quentin Hourlier, Benoit Henryon IUT Charlemagne, Licence ASRALL 2008-2009 31 mars 2009 Asterisk et la ToIP 31 mars 2009 1
More informationArchived Content. Contenu archivé
ARCHIVED - Archiving Content ARCHIVÉE - Contenu archivé Archived Content Contenu archivé Information identified as archived is provided for reference, research or recordkeeping purposes. It is not subject
More informationService Level Definitions and Interactions
Service Level Definitions and Interactions By Adrian Cockcroft - Enterprise Engineering Sun BluePrints OnLine - April 1999 http://www.sun.com/blueprints Sun Microsystems, Inc. 901 San Antonio Road Palo
More informationAction of organization-0s
Action of organization-os // Metadata Name Action of organization-0s Keywords Action of organization, Organizational action, Business process, Internal process, Inter-functional process, Core process,
More informationSun Management Center 3.0 Platform Update 4 Release Notes for Sun Fire 15K/12K Systems
Sun Management Center 3.0 Platform Update 4 Release Notes for Sun Fire 15K/12K Systems Sun Microsystems, Inc. 4150 Network Circle Santa Clara, CA 95054 U.S.A. 650-960-1300 Part No. 816-5008-10 April 2002,
More informationSystem Requirements Orion
Orion Date 21/12/12 Version 1.0 Référence 001 Auteur Antoine Crué VOS CONTACTS TECHNIQUES JEAN-PHILIPPE SENCKEISEN ANTOINE CRUE LIGNE DIRECTE : 01 34 93 35 33 EMAIL : JPSENCKEISEN@ORSENNA.FR LIGNE DIRECTE
More informationProviding solutions for more secure exchanges
Providing solutions for more secure exchanges Stéphanie Delaune November 18, 2014 Stéphanie Delaune (LSV) Providing solutions for more secure exchanges 1 / 44 Cryptographic protocols Cryptographic protocols
More informationMapReduce Détails Optimisation de la phase Reduce avec le Combiner
MapReduce Détails Optimisation de la phase Reduce avec le Combiner S'il est présent, le framework insère le Combiner dans la pipeline de traitement sur les noeuds qui viennent de terminer la phase Map.
More informationSun SNMP Management Agent Release Notes, Version 1.5.5
Sun SNMP Management Agent Release Notes, Version 1.5.5 Sun Microsystems, Inc. www.sun.com Part No. 820-0174-15 June 2008, Revision A Submit comments about this document at: http://www.sun.com/hwdocs/feedback
More informationFrench Property Registering System: Evolution to a Numeric Format?
Frantz DERLICH, France Key words: Property - Registering - Numeric system France Mortgages. ABSTRACT French property registering system is based on the Napoleon system: the cadastre is only a fiscal guarantee
More informationOffice of the Auditor General / Bureau du vérificateur général FOLLOW-UP TO THE 2007 AUDIT OF THE DISPOSAL OF PAVEMENT LINE MARKER EQUIPMENT 2009
Office of the Auditor General / Bureau du vérificateur général FOLLOW-UP TO THE 2007 AUDIT OF THE DISPOSAL OF PAVEMENT LINE MARKER EQUIPMENT 2009 SUIVI DE LA VÉRIFICATION DE L ALIÉNATION D UNE TRACEUSE
More informationSIXTH FRAMEWORK PROGRAMME PRIORITY [6
Key technology : Confidence E. Fournier J.M. Crepel - Validation and certification - QA procedure, - standardisation - Correlation with physical tests - Uncertainty, robustness - How to eliminate a gateway
More informationSun StorEdge RAID Manager 6.2.21 Release Notes
Sun StorEdge RAID Manager 6.2.21 Release Notes formicrosoftwindowsnt Sun Microsystems, Inc. 901 San Antonio Road Palo Alto, CA 94303-4900 USA 650 960-1300 Fax 650 969-9131 Part No. 805-6890-11 November
More informationThe new French regulation on gaming: Anything new in terms of payment?
[Prénom Nwww.ulys.net The new French regulation on gaming: Anything new in terms of payment? Etienne Wery Attorney at law at Brussels and Paris Bars Senior lecturer at university etienne.wery@ulys.net
More informationArchived Content. Contenu archivé
ARCHIVED - Archiving Content ARCHIVÉE - Contenu archivé Archived Content Contenu archivé Information identified as archived is provided for reference, research or recordkeeping purposes. It is not subject
More informationDecision Trees from large Databases: SLIQ
Decision Trees from large Databases: SLIQ C4.5 often iterates over the training set How often? If the training set does not fit into main memory, swapping makes C4.5 unpractical! SLIQ: Sort the values
More informationTP1 : Correction. Rappels : Stream, Thread et Socket TCP
Université Paris 7 M1 II Protocoles réseaux TP1 : Correction Rappels : Stream, Thread et Socket TCP Tous les programmes seront écrits en Java. 1. (a) Ecrire une application qui lit des chaines au clavier
More information1-20020138637 26-sept-2002 Computer architecture and software cells for broadband networks Va avec 6526491
Les brevets CELL 14 décembre 2006 1 ARCHITECTURE GENERALE 1-20020138637 26-sept-2002 Computer architecture and software cells for broadband networks 6526491 2-6526491 25-févr-03 Memory protection system
More informationInstruction Sheet PDS SERIES. Single Circuit Power Sequencer FRONT VIEW POWER ON I. DOWN 120V 12A 60Hz REAR VIEW. (PDS-615R Shown)
Instruction Sheet PDS SERIES Single Circuit Power Sequencer FRONT VIEW POWER ON I SEQUENCE SYSTEM OFF 120V-12A-60Hz UNSWITCHED STATUS REMOTE 5 6 CLOSED - All channels on OPEN - All channels off UP COM
More informationSolaris 10 Documentation README
Solaris 10 Documentation README Sun Microsystems, Inc. 4150 Network Circle Santa Clara, CA 95054 U.S.A. Part No: 817 0550 10 January 2005 Copyright 2005 Sun Microsystems, Inc. 4150 Network Circle, Santa
More informationExploring the iplanet Directory Server NIS Extensions
Exploring the iplanet Directory Server NIS Extensions By Tom Bialaski - Enterprise Engineering Sun BluePrints OnLine - August 2000 http://www.sun.com/blueprints Sun Microsystems, Inc. 901 San Antonio Road
More informationListe d'adresses URL
Liste de sites Internet concernés dans l' étude Le 25/02/2014 Information à propos de contrefacon.fr Le site Internet https://www.contrefacon.fr/ permet de vérifier dans une base de donnée de plus d' 1
More informationEPREUVE D EXPRESSION ORALE. SAVOIR et SAVOIR-FAIRE
EPREUVE D EXPRESSION ORALE SAVOIR et SAVOIR-FAIRE Pour présenter la notion -The notion I m going to deal with is The idea of progress / Myths and heroes Places and exchanges / Seats and forms of powers
More informationHow To Become A Foreign Language Teacher
Université d Artois U.F.R. de Langues Etrangères MASTER A DISTANCE Master Arts, Lettres et Langues Spécialité «CLE/ CLS en milieu scolaire» Voie Professionnelle ou Voie Recherche University of Artois Faculty
More information