, ordonnancement Nous présentons dans ce chapitre une évaluation quantitative du noyau d'ordonnancement implanté dans l'environnement de programmation parallèle ATHAPAS- CAN. Les point suivants sont traités : 1. Une application recursive, le problème des n-Reines. Nous abordons l'exécution de cette application sur trois architectures : sur une machine parallèle
, nous présentons dans la section 9.7 une visualisation post-mortem (obtenue par une trace) d'un intervalle de temps de l'exécution du noyau
, ? Resource requirements of dataflow programs, Proceedings of the 15th Annual International Symposium on Computer Architectures, pp.141-150, 1988.
, ? Um Modelo de Paralelismo de Grão Fino para Objetos Distribuídos, Thèse de master Portuguese, 1999.
, ? Parallélisation et multiprogrammation pour une application irrégulière de dynamique moléculaire opérationnelle, Thèse de doctorat, 1997.
, Scheduling support for concurrency and parallelism in the Mach operating system, Computer, vol.23, issue.5, pp.35-43, 1990.
DOI : 10.1109/2.53353
, Programming parallel algorithms, Communications of the ACM, vol.39, issue.3, pp.85-97, 1996.
DOI : 10.1145/227234.227246
, ? Executing Multithreaded Programs Efficiently, Thèse de doctorat, 1995.
, ? Principes de base des algorithmes d'ordonnancement de liste et affectation de priorites aux tâches, Thèse de doctorat, 1988.
, Rouchon (P.) et Schiavo (O.). ? Étude quantitative des stratégies pour la régulation dynamique de charge, École française de parallélisme, réseaux et systemes, pp.283-299, 1996.
, ? Um Modelo para Linguagens Orientadas a Objetos Distribuído, 1994.
, Optimal scheduling for two-processor systems, Acta Informatica, vol.17, issue.No. 1, pp.200-213, 1972.
DOI : 10.1007/BF00288685
, ? Conception et ordonnancement des applications hautement irrégulières dans un contexte de parallélisme à grain fin, Thèse de doctorat, 1998.
, Cooperating Sequential Processes, In : Programming Languages, éd. par Genuys, pp.43-112, 1968.
DOI : 10.1007/978-1-4757-3472-0_2
, ? Athapascan-1 : vers un modèle de programmation parallèle adapté au calcul scientifique, Thèse de doctorat, 1999.
, ? Graph Partitioning : A Survey. ? Rapport technique n SFB393 ? A survey of scheduling in multiprogrammed parallel systems . ? Rapport technique n, Chemnitz, IBM T. J. Watson Research Center, pp.97-124, 1994.
, ? A Study of Load Indices for Load Balancing, 1985.
, Some Computer Organizations and Their Effectiveness, IEEE Transactions on Computers, vol.21, issue.9, pp.948-960, 1972.
DOI : 10.1109/TC.1972.5009071
, ? Méthodes et outils de partage de charge pour la conception et la mise en oeuvre d'applications dans les systèmes repartis hétérogènes, 1992.
, ? Contribution à une approche système du placement dynamique dans les systèmes répartis hétérogènes. ? Paris, Habilitation à diriger des recherches, 1996.
, ? Distribuition dynamique de données sur machines SIMD, Thèse de doctorat, 1997.
, ? Langages pour l'expression dynamique de parallélisme et graphe de tâches In : ICaRE'97 : conception et mise en oeuvre d'applications parallèles irrégulières de grande taille, 1997.
, ? ATHAPASCAN-1 : Interprétation distribuée du flot de données d'un programme parallèle, Thèse de doctorat, 1999.
, ? Athapascan-0b : intégration efficace et portable de multiprogrammation légère et de communications, Thèse de doctorat, 1997.
, Bounds on Multiprocessing Timing Anomalies, SIAM Journal on Applied Mathematics, vol.17, issue.2, pp.416-429, 1969.
DOI : 10.1137/0117039
, ? MARS : un environnement de programmation parallèle adaptative dans les réseaux de machines hétérogènes multi-utilisateurs, Thèse de doctorat, 1998.
, ? MARS : Un ordonnanceur adaptatif d'applications parallèles dans un environnement multi-utilisateurs, Actes du RenPar'96, 1996.
, MULTILISP: a language for concurrent symbolic computation, ACM Transactions on Programming Languages and Systems, vol.7, issue.4, pp.501-538, 1985.
DOI : 10.1145/4472.4478
, ? Computer Architecture and Parallel Processing . ? McGraw-Hill International ? Millipede : Towards standard interface for virtual parallel machines on top of distributed environments. ? Rapport technique n LPCR-9607, 1985.
, Analysis of multilevel graph partitioning, Proceedings of the 1995 ACM/IEEE conference on Supercomputing (CDROM) , Supercomputing '95, 1995.
DOI : 10.1145/224170.224229
, Parallel multilevel k-way partitioning scheme for irregular graphs, Proceedings of the 1996 ACM/IEEE conference on Supercomputing (CDROM) , Supercomputing '96, 1996.
DOI : 10.1145/369028.369103
, ? Detecting static algorithms by partial evaluation In : Partial Evaluation and Semantics-Based Program Manipulation, Sigplan Notices, pp.31-42, 1991.
, A note on Graham's bound, Information Processing Letters, vol.36, issue.1, pp.1-5, 1990.
DOI : 10.1016/0020-0190(90)90177-Y
, ? How architecture evolution influences the scheduling discipline used in shared-memory multiprocessors, Parallel Computing (ParCO) '93, pp.7-10, 1993.
, ? PM 2 : un environnement pour une conception portable et une exécution efficace des applications parallèles irrégulières, Thèse de doctorat, 1997.
, Pthreads for Dynamic and Irregular Parallelism, Proceedings of the IEEE/ACM SC98 Conference, 1998.
DOI : 10.1109/SC.1998.10005
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.33.7563
, Parallel symbolic computing in Cid, Workshop on Parallel Symbolic Computing, pp.217-242, 1995.
DOI : 10.1007/BFb0023064
, ? Scheduling data-parallel computations on heterogeneous and time-shared environments ? Mouvement efficace de donnees pour la programmation parallele irreguliere, Proceedings of Europar'98 Thèse de doctorat, 1998.
, ? Partitioning and Scheduling Parallel Programs for Multiprocessors, 1989.
, ? Visualisation interactive et extensible de programmes parallèles à base de processus légers, Thèse de doctorat, 1999.
, VLSI support for a cactus stack oriented memory organization, [1988] Proceedings of the Twenty-First Annual Hawaii International Conference on System Sciences. Volume I: Architecture Track, pp.211-220, 1988.
DOI : 10.1109/HICSS.1988.11768
, ? Un algoritmes d'allocation dynamique de processus sur un réseau de Transputers, La Lettre du Transputer, vol.11, pp.7-20, 1991.
, ? Allocation dynamique de processus dans les systèmes distribués et parallèles : État de l'art. ? Rapport technique nTR-162, 1995.
, ? Une taxonomie des algoritmes d'allocation dynamique de processus dans les systèmes parallèles et distribués, pp.137-164, 1997.
, élément central permettant de séparer le code applicatif de la régulation de charge. Sur cette proposition est basée la construction d'un environnement logiciel, modulaire et générique, qui rend possible la modification ou l'ajustement de la stratégie de régulation de charge. La spécification de cet environnement repose sur l'identification des interfaces de la régulation avec d'une part l'application et d'autre part l'architecture. Cette identification, centrée sur l'exploration macroscopique du flot de données
, la validation expérimentale de cet environnement est réalisée grâce à son intégration dans l'interface de programmation ATHAPASCAN-1 de l'environnement ATHAPASCAN, du projet APACHE. Différentes stratégies d'ordonnancement, statiques, dynamiques et hybrides, ont ainsi été implantés, Nous présentons les performances de quelques unes de ces stratégies appliquées à des programmes ATHAPASCAN-1 sur différentes architectures
, Architectures parallèles et distribuées, Programmation parallèle, Ordonnancement, Régulation de charge dynamique