C. Mesures, Nous avons subdivisé les expériences en deux groupes. Le premier avec l'eff 0.5 et l'autre avec l'eff < 05

. La-première-remarque-concerne-les-deux and . Applications, numérotées 27 et 37, qui correspondent respectivement à un Jacobi et un Jacobi Creux (toutes deux sérieparallèles ), avec toutes les deux une petite granularité et un grand nombre de tâches (environ 1000 tâches). Pour ces deux applications l'efficacité moyenne pour tous les ordonnanceurs

]. A. All80 and . Allen, Queueing Models of Computer Systems, IEEE Transactions on Computers, pp.13-24, 1980.

D. Bayley, E. Barszcz, and J. Barton, The NAS Parallel Benchmarks, 1994.

]. B. Ber91, D. Bernard, M. Stéve, and . Simatic, Placement et Migration de Processus dans les Systèmes Répartis Faiblement Couplés, Technique et Science Informatique, vol.10, issue.5, pp.375-392, 1991.

]. P. Ber97 and . Bernard, Parallélisation et multiprogrammtion pour une application irrégulière de dynamique moléculaire opérationnelle, 1997.

I. [. Briat, M. Ginzburg, and . Pasin, Athapascan-0b User Manual, 1996.

J. Briat, T. Gautier, and J. L. Roch, On Line Scheduling, Parallel Programming Environments for High Performance Computing, pp.95-108, 1996.

]. R. Bl94a, C. E. Blumofe, and . Leiserson, Scheduling Multithread Computation by Work Stealing, 35th Annual Symposium on Foundations of Computer Science, pp.256-368, 1994.

]. R. Bl94b, E. Butler, and . Lusk, Monitors, Message and Clusters: The P4 Parallel Programming System, Parallel Computing, vol.20, pp.547-564, 1994.

]. S. Bok81 and . Bokhari, On the Mapping Problem, IEEE Transactions on Computers, vol.30, pp.207-214, 1981.

]. P. Bou94 and . Bouvry, Placement de tâches sur ordinateurs parallèles à mémoire distribuée, 1994.

]. E. Bou98 and . Bouzgarrou, Parallélisation de la methode du Branch and Cut pour resoudre le probleme du voyageur de commerce, 1998.

]. B. Bibliographie-[-bra90 and . Braschi, Principes de base des algorithmes d'ordonnancement de liste et affectation de priorités aux tâches, 1990.

]. J. Bri95, M. Briat, M. Christaller, and . Rivière, Athapascan-0 : vers une expression du parallélisme à l'aide de décompositions en procédures parallèles et procédures barrière, Actes de RenPar'7, pp.217-220, 1995.

]. J. Bri96, T. Briat, J. L. Gautier, and . Roch, Application irrégulière et ordonnancement en ligne, Placement dynamique et répartiotion de charge: application aux systèmes parallèles et répartis, pp.81-105, 1996.

]. R. Cal94 and . Callan, Building Object-Oriented Systems, 1994.

]. C. Cal95 and . Calvin, Minimisation du sur-coût des communications dans la parallélisation des algorithmes numériques, 1995.

]. J. Car88, P. Carlier, and . Chrétienne, Problèmes d'ordonnancement, 1988.

G. H. Cavalheiro, Y. Denneulin, and J. L. Roch, A general modular specification for distributed schedulers, Europar'98, 1998.
DOI : 10.1007/BFb0057876

R. [. Coffmann and . Graham, Optimal scheduling for two-processor systems, Acta Informatica, vol.17, issue.No. 1, pp.200-213, 1972.
DOI : 10.1007/BF00288685

D. [. Carrero, T. G. Gelernter, A. H. Mattson, and . Sherman, The Linda alternative to message-passing systems, Parallel Computing, vol.20, issue.4, pp.633-655, 1994.
DOI : 10.1016/0167-8191(94)90032-9

]. P. Chr94 and . Chrétienne, Ordonnancement et parallélisme, Ecole d'ete parallélisme du CNRS, 1994.

J. [. Casavant, A taxonomy of scheduling in general-purpose distributed computing systems, IEEE Transactions on Software Engineering, vol.14, issue.2, pp.141-154, 1988.
DOI : 10.1109/32.4634

M. [. Cosnard and . Loi, AUTOMATIC TASK GRAPH GENERATION TECHNIQUES, Parallel Processing Letters, vol.05, issue.04, pp.527-538, 1995.
DOI : 10.1142/S0129626495000473

H. Cai, O. Maquelin, P. Kakulavarapu, and G. R. Gao, Design and Evaluation of Dynamic Load Balancing Schemes under a Fine-Grain Multithreaded Execution Model, MTEAC 99, pp.1-10, 1999.

]. J. Col95 and . Collins, Un environnement pour la programmation distribuée à grain indéterminé, 1995.

M. R. Castañeda-retiz, M. Christaller, and T. Gautier, Control Parallelism on Top of PVM: The Athapascan Environment, EURO-PVM 95, 1995.

R. [. Calkin, H. C. Hempel, P. Hoppe, and . Wypior, Portable programming with the PARMACS message-passing library, Parallel Computing, vol.20, issue.4, pp.615-632, 1994.
DOI : 10.1016/0167-8191(94)90031-0

D. [. Cosnard and . Trystram, Parallel Algorithms and Architectures, 1995.
URL : https://hal.archives-ouvertes.fr/hal-00857122

]. P. Dag96 and . Dagnelie, Plans d'expériences. Applications à l'entreprise, 1996.

]. Y. Den95, R. Denneulin, and . Namyst, PM2 : Parallel Multithreaded Machine. un support d'exécution pour applications irrégulieres, RenPar'7, pp.208-212, 1995.

B. [. Efe and . Groselj, Minimizing Control Overheads in Adaptative Load Sharing, 9th. Internation Conference on Distributed Computing Systems, pp.307-315, 1989.

E. [. Eager, J. Lazwska, and . Zahorjan, A comparison of receiver-initiated and sender-initiated adaptive load sharing, Performance Evaluation, vol.6, issue.1, pp.53-68, 1986.
DOI : 10.1016/0166-5316(86)90008-8

A. [. Flower and . Kolawa, Express is not just a message passing system current and future directions in Express, Parallel Computing, vol.20, issue.4, pp.597-614, 1994.
DOI : 10.1016/0167-8191(94)90030-2

]. M. Fly72 and . Flynn, Some Computer Organizations and Their Effectiveness, IEEE Transactions on Computers, vol.21, pp.948-960, 1972.

]. B. Fol92 and . Folliot, Méthodes et outils de partage de charge pour la conception et la mise en oevre d'applications dans le systèmes répartis hétérogénes, 1992.

]. C. Fon94 and . Fonlupt, Distribution dynamique de données sur machines SIMD, 1994.

]. I. Fos95 and . Foster, Designing and Building Parallel Programs, 1995.

]. S. Fri89, G. Frida, and . Pujolle, Modèles de systèmes et de réseaux. Performance, 1989.

V. [. Ferrari and . Sunderam, TPVM: distributed concurrent computing with lightweight processes, Proceedings of the Fourth IEEE International Symposium on High Performance Distributed Computing, pp.211-218, 1995.
DOI : 10.1109/HPDC.1995.518712
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.23.8589

C. [. Foster, S. Skesselman, and . Tueckle, The Nexus Approach to Integrating Multithreading and Communication, Journal of Parallel and Distributed Computing, vol.37, issue.1, pp.70-82, 1996.
DOI : 10.1006/jpdc.1996.0108

C. H. Franke, M. Wu, P. Riviere, M. Pattnaik, and . Snir, MPI programming environment for IBM SP1/SP2, Proceedings of 15th International Conference on Distributed Computing Systems, pp.127-135, 1995.
DOI : 10.1109/ICDCS.1995.500011

B. Ferrari and S. Zhou, A Load Index for Dynamic Load Balancing, Fall Joint Computer Conference, pp.684-690, 1986.

S. [. Ferrari and . Zhou, An Empirical Investigation of Load Indices for Load Balancing Appplications. Performance Evaluation, 1987.

]. I. Gin97 and . Ginzburg, Athapascan-0b: Intégration efficace et portable de multiprogrammation légére et de communications, 1997.

D. [. Garey and . Johnson, Computers and Intractability : A guide to the Theory of NP-Completeness. W. H. Freman and Company, 1979.

F. Galilee, J. L. Roch, G. H. Cavalheiro, and M. Doreille, Athapacan-1: Online Building Data Flow Graph in a Parallel Language, Pact '98, 1998.

]. F. Gui95 and . Guinand, Ordonnancement avec communicatins pour architectures multiprocesseurs dans divers modèles d'exécution, 1995.

W. [. Haines and . Böhm, An initial comparison of implicit and explicit programming styles for distributed memory multiprocessors, Proceedings of the Twenty-Eighth Hawaii International Conference on System Sciences, pp.379-389, 1995.
DOI : 10.1109/HICSS.1995.375520

J. J. Hwang, Y. C. Chow, F. D. Anger, and C. Y. Lee, Scheduling Precedence Graphs in Systems with Interprocessor Communication Times, SIAM Journal on Computing, vol.18, issue.2, pp.244-257, 1989.
DOI : 10.1137/0218016

]. F. Hém94 and . Hémery, Etude de la repartition dynamique d'activités sur architectures décentralisées, 1994.

]. C. Jac96a and . Jacqmot, Load Management in Distributed Computing Systems : Towards Adaptative Strategies, 1996.

]. C. Jac96b, E. Jacqmot, and . Milgrom, Evaluation empirique des performances d'un système informatique: application à l'équilibrage de charge, Placement Dynamique et Répartition de Charge : application aux système parallèles et répartis Presqu'île de Giens, pp.127-139, 1996.

]. R. Jai91 and . Jain, The Art of Computer Systems Performance Analysis: Techniques for Experimental Design, Measurement, Simulation, and Modeling, 1991.

E. [. Jacmot and . Milgrom, A Systematic Approache to Load Distribution Strategies for Dstributed Systems, International Conference on Decentralized and Distributed Systems ICDDS'93, pp.15-17, 1994.

]. M. Jug96, L. Juganaru, I. Carraro, and . Sakho, Une analyse probabiliste de la complexité en temps d'un algorithme de régulation de charge, Placement Dynamique et Répartition de Charge: application aux systémes parallèles et répartis Presqu'ile de Giens, pp.213-218, 1996.

]. S. Kan96 and . Kannat, Régulation dynamique de charge dans les systèmes logiques parallèles, Kit94] J.P. Kitajima. Modèles Quantitatifs d'Algorithmes Parallèles, 1994.

M. [. Krueger and . Livny, A comparison of preemptive and non-preemptive load distributing, [1988] Proceedings. The 8th International Conference on Distributed, 1987.
DOI : 10.1109/DCS.1988.12509

]. J. Kon97, J. L. Konig, and . Roch, Machines virtuelles et techniques d'ordonnancement, Icare '97, pp.95-123, 1997.

B. [. Kitajima and . Plateau, Modeling Parallel Program behaviour in ALPES. Information and Software Technology, pp.457-464, 1994.

]. T. Kun91 and . Kunz, The Influence of Different Workload Descriptions on a Heuristic Load Balancing Scheme, IEEE Transactions on Software Engineering, vol.17, issue.7, pp.725-730, 1991.

]. L. Leb95, A. Lebart, M. Morineau, and . Piron, Statistique exploratoire multidimensionelle, 1995.

R. [. Lin and . Keller, The Gradient Model Load Balancing Method, IEEE Transactions on Software Engineering, vol.13, issue.1, pp.32-38, 1987.
DOI : 10.1109/TSE.1987.232563

M. [. Livny and . Melman, Load Balancing in Homogeneous Broadcast Distributed Systems, ACM Computer Network Performance Symposium, 1982.

]. E. Mai96 and . Maillet, Le tracage logiciel d'applications paralléles : conception et ajustement de qualité, 1996.

O. A. Mcbryan, An overview of message passing environments, Parallel Computing, vol.20, issue.4, pp.417-444, 1994.
DOI : 10.1016/0167-8191(94)90021-3

W. F. Mccoll, Scalable computing, Lecture Notes in Computer Science, vol.1000, pp.46-61, 1995.
DOI : 10.1007/BFb0015236

B. W. Mutka and M. Livny, Scheduling Remote Processing Capacity in a Workstation Processor Bank Computing System, 7th. International Conference on Distributed Computing Systems, pp.2-9, 1987.

]. D. Mon91 and . Montgomery, Design and Analysis of Experiments, 1991.

]. T. Mon96 and . Monteil, Etude de nouvelles approches pour les communications, l'observation et le placement de tâches dans l'environnement de programmation parallèle LANDA, LAAS, 1996.

J. [. Madala and . Sinclair, Performance of synchronous parallel algorithms with regular structures, IEEE Transactions on Parallel and Distributed Systems, vol.2, issue.1, pp.105-116, 1991.
DOI : 10.1109/71.80193

]. F. Mue93 and . Mueller, A Library Implementation of POSIX Threads under UNIX, Winter USENIX Conference, pp.29-41, 1993.

A. [. Perrin and . Darte, The Data Parallel Programming Model: foundations, HPF realisation, and scientific applications, 1996.
DOI : 10.1007/3-540-61736-1

]. P. Pie88 and . Pierce, The NX/2 Operating System, 3rd Conference on Hypercube Concurrent Computers and Application, pp.284-390, 1988.

]. D. Ree93 and . Reed, Preformance Instrumentation Techniques for Parallel Systems. Performance Evaluation of Computer and Communication Systems, pp.463-490, 1993.

]. M. Riv97 and . Riviere, Concepts structurants pour la mise en oeuvre d'applications irrégulières : Application au support exécutif parallèle Athapascan0 ÑÔ, 1997.

]. P. Rou96 and . Rouchon, Plateforme d'évaluation quantitative pour les stratégies de régulation dynamique de charge, 1996.

]. V. Sar89 and . Sarkar, Partitioning and Scheduling Parallel Programs for Multiprocessors, 1989.

]. M. Sni92 and . Snir, Scalable Parallel Computers and Scalable Parallel Codes : from Theory to Practice, Parallel Architectures and their Efficient Use, volume LNCS, pp.176-184, 1992.

]. A. Ssd-·-94, S. G. Skjellum, N. E. Smith, A. P. Doss, M. Leung et al., The Design and the Evolution of Zipcode, Parallel Computing, vol.20, pp.565-596, 1994.

W. [. Shen and . Tsai, A Graph Matching Approach to Optimal Task Assignement in Distributed Computing Systems Using a Minimax Criterion, IEEE Transactions on Computers, 1985.

]. B. Ste97, J. Stein, and . Chassin-de-kergommeaux, Environnement de visualisation de progammes parallèles basés sur le fils d'exécution, RenPar'9, 1997.

]. M. Stu88 and . Stumm, The Desing and Implementation of a Decentralised Scheduling Facility for a Workstation Cluster, 2th. IEEE Conference on Computer Workstations, pp.12-22, 1988.

]. V. Sun90 and . Sunderam, PVM: a framework for parallel distributed computing. Concurrency, Practice and Experience, pp.315-339, 1990.

]. E. Tal91 and . Talbi, Un algorithme d'allocation dynamique de processus sur un réseau de transputers, La lettre du Transputer, vol.11, pp.7-20, 1991.

]. E. Tal94 and . Talbi, Allocation dynamique de processus dans les systèmes distribués et parallèles, Lecture Notes in Computer Science, 1994.

]. E. Tal95 and . Talbi, Allocation dynamique de processus dans les systèmes distrubués et parallèles, 1995.

]. E. Tar92 and . Tarnvik, Dynamo: a Portable Tool for Dynamic Load Balancing on Distributed Memory Multicomputers, Parallel Porcessing, CONPAR'92, pp.484-490, 1992.

]. A. Tho87 and . Thomasian, A Performance Study of Dynamic Load Balancing in Distributed Systmes, 7th. International Conference on Distributed Computing Systems, pp.178-184, 1987.

K. [. Theimee and . Lantz, Finding idle machines in a workstation-based distributed system, IEEE Transactions on Software Engineering, vol.15, issue.11, pp.1444-1458, 1989.
DOI : 10.1109/32.41336

]. L. Val90 and . Valiant, A Bridging Model for Parallel Computation, Communications of the ACM, vol.33, issue.8, p.103, 1990.

M. H. Willebeek-lemair and A. P. Reeves, Strategies for dynamic load balancing on highly parallel computers, IEEE Transactions on Parallel and Distributed Systems, vol.4, issue.9, pp.979-993, 1993.
DOI : 10.1109/71.243526

A. [. Yang and . Gerasoulis, A parallel programming tool for scheduling on distributed memory multiprocessors, Proceedings Scalable High Performance Computing Conference SHPCC-92., pp.350-357, 1992.
DOI : 10.1109/SHPCC.1992.232673

]. S. Zho88 and . Zhou, A Trace-Driven Simulation Study of Dynamic Load Balancing, IEEE Transactions on Software Engineering, vol.14, issue.9, pp.1327-1341, 1988.