100 5.2.1 À propos des modèles océaniques ,
103 5.3.1 Le graphe des tâches malléables ,
il faut noter que des légers raffinements permettent de minimiser des critères annexes, en particulier le degré de chaque partition. Pour cela on peut appliquer des algorithmes de propagation terminale, implantée dans CHACO [66], ou alors utiliser une approche complète de plongement du graphe initial dans un graphe représentant la machine ,
Finta, and I. Milis. 2 processors scheduling with large communication delays ,
Computational design for long-term numerical integration of the equations of fluid motion: Two-dimensional incompressible flow. Part I, Journal of Computational Physics, vol.1, issue.1, pp.119-143, 1966. ,
DOI : 10.1016/0021-9991(66)90015-5
Orthogonal Packings in Two Dimensions, SIAM Journal on Computing, vol.9, issue.4, pp.846-855, 1980. ,
DOI : 10.1137/0209064
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.309.8883
Modern Software Tools in Scientific Computing, chapter Efficient Management of Parallelism in Object-Oriented Numerical Software Libraries, pp.163-202, 1997. ,
A fast multilevel implementation of recursive spectral bissection, Proceeding of the 6th SIAM Conference on Parallel Processing for Scientific Computing. SIAM, 1993. ,
Pmrsb: Parallel multilevel recursive spectral bissection, Supercomputing 95, 1995. ,
Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods, SIAM, 1993. ,
DOI : 10.1137/1.9781611971538
Adaptive mesh refinement for hyperbolic partial differential equations, Journal of Computational Physics, vol.53, issue.3, pp.484-512, 1984. ,
DOI : 10.1016/0021-9991(84)90073-1
URL : http://www.dtic.mil/get-tr-doc/pdf?AD=ADA121307
Parallélisation et multiprogrammation pour une application irrégulière de dynamique moléculaire opérationnelle, Mathématiques appliquées, 1997. ,
Large scale simulation of parallel molecular dynamics, Proceedings 13th International Parallel Processing Symposium and 10th Symposium on Parallel and Distributed Processing. IPPS/SPDP 1999, 1999. ,
DOI : 10.1109/IPPS.1999.760544
Développement d'un modèle quasi-géostrophique de circulation océanique. Application à l'océan Atlantique Nord, 1992. ,
Adaptive Mesh Refinement for Finite-Difference Ocean Models: First Experiments, Journal of Physical Oceanography, vol.29, issue.6, pp.1239-1250, 1998. ,
DOI : 10.1175/1520-0485(1999)029<1239:AMRFFD>2.0.CO;2
URL : https://hal.archives-ouvertes.fr/hal-01096127
Scheduling Multiprocessor Tasks to Minimize Schedule Length, IEEE Transactions on Computers, vol.35, issue.5, pp.35389-393, 1986. ,
DOI : 10.1109/TC.1986.1676781
A comparison of data-parallel and message-passing versions of the Miami Isopycnic Coordinate Ocean Model (MICOM), Parallel Computing, vol.21, issue.10, pp.1695-1720, 1995. ,
DOI : 10.1016/0167-8191(95)00043-3
Programming parallel algorithms, Communications of the ACM, vol.39, issue.3, pp.85-97, 1996. ,
DOI : 10.1145/227234.227246
Cilk, ACM SIGPLAN Notices, vol.30, issue.8, pp.207-216, 1995. ,
DOI : 10.1145/209937.209958
Programming with POSIX threads, 1997. ,
Efficient parallel graph algorithms for coarse grained multicomputers and BSP, Lecture Notes in Computer Science, vol.1256, pp.390-400, 1997. ,
DOI : 10.1007/3-540-63165-8_195
Partitionning meshes with lines and planes. Technical report csl9601.ps, Parc Xerox " janvier 1996 ,
ath-0: exploitation de la multiprogrammation légère sur grappes de multiprocesseurs, 1999. ,
Scheduling Theory and its Applications, 1995. ,
The basic scheduling with interprocessor communication delays Operating System Theory, 1972. ,
Automatic Coarse-Grained Parallelization Techniques, NATO workshop: Advances in High Performance Computing. Kluwer academic, 1997. ,
DOI : 10.1007/978-94-011-5514-4_15
LogP: a practical model of parallel computation, Communications of the ACM, vol.39, issue.11, pp.78-85, 1996. ,
DOI : 10.1145/240455.240477
On the Schwarz Alternating Method for Oceanic Models on Parallel Computers, Journal of Computational Physics, vol.141, issue.2, pp.93-111, 1998. ,
DOI : 10.1006/jcph.1998.5898
Parallel decomposition of unstructured fem-meshes, LNCS, vol.980, 1995. ,
Top500 supercomputer sites, Supercomputing 99, 1999. ,
Algorithm 679; a set of level 3 basic linear algebra subprograms: model implementation and test programs, ACM Transactions on Mathematical Software, vol.16, issue.1, pp.18-28, 1990. ,
DOI : 10.1145/77626.77627
Athapascan-1 : vers un modèle de programmation parallèle pour le calcul scientifique, 1999. ,
Scheduling multiprocessor tasks ??? An overview, European Journal of Operational Research, vol.94, issue.2, pp.215-230, 1996. ,
DOI : 10.1016/0377-2217(96)00123-3
Complexity of Scheduling Parallel Task Systems, SIAM Journal on Discrete Mathematics, vol.2, issue.4, pp.473-487, 1989. ,
DOI : 10.1137/0402042
Two-dimensional block partitionings for the parallel sparse Cholesky factorization, Numerical Algorithms, vol.16, issue.1, pp.17-38, 1997. ,
DOI : 10.1023/A:1019122726788
URL : https://hal.archives-ouvertes.fr/inria-00073533
Compiler and runtime support for programming in adaptive parallel environments, Scientific Programming, 1997. ,
Réexécution déterministe pour un modèle procédural parallèle basé sur les processus légers, 1997. ,
Top/domec-a software tool for mesh partitionning and parallel processing, 1993. ,
Optimal algorithms for approximate clustering, Proceedings of the twentieth annual ACM symposium on Theory of computing , STOC '88, 1988. ,
DOI : 10.1145/62212.62255
Optimal online scheduling of parallel jobs with dependencies, Proceedings of the twenty-fifth annual ACM symposium on Theory of computing , STOC '93, pp.642-651, 1993. ,
DOI : 10.1145/167088.167254
An approximation scheme for strip packing of rectangles with bounded dimensions, Discrete Applied Mathematics, vol.82, pp.93-101, 1998. ,
An effective heuristic procedure for partitionning graphs, General Electric Co., Corporate Research and Development Center, 1982. ,
Mpi: A message-passing interface standard, 1995. ,
Mpi-2: Extensions to the message-passing interface. electronic version, 1997. ,
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
A simple and efficient automatic fem domain decomposer, Computers & Structures, vol.28, issue.5, pp.579-602, 1988. ,
DOI : 10.1016/0045-7949(88)90004-1
Athapascan-1 : interprétation distribuée du flot de données d'un programme parallèleInformatique et Distribution -IMAG, septembre 1999 ,
Performance Guarantees for Scheduling Algorithms, Operations Research, vol.26, issue.1, pp.3-21, 1978. ,
DOI : 10.1287/opre.26.1.3
Computers and intractability: A guide to the theory of NP-completeness, 1979. ,
PVM: Parallel Virtual Machine. A Users' Guide and Tutorial for Network Parallel Computing George Karypis and V. Kumar. A fast and high quality multilevel scheme for partitioning irregular graphs, SIAM Journal on Scientific Computing, vol.20, issue.1, pp.359-392, 1994. ,
DSC : Scheduling parallel tasks on an unbounded number of processors, IEEE Transaction on Parallel and Distributed Systems, vol.5, pp.951-967, 1994. ,
Impact des modèles d'exécutions pour l'ordonnancement en calcul parallèle, 1999. ,
Un exemple d'ordonnancement sous le modèle bsp, 10ème Rencontres Francophones du Parallélisme (Renpar'10), pp.239-242, 1998. ,
Near optimal algorithms for scheduling independent chains in BSP, Proceedings. Fifth International Conference on High Performance Computing (Cat. No. 98EX238), 1998. ,
DOI : 10.1109/HIPC.1998.738003
Exchange of messages of different sizes, Irregular'98, number 1457, 1998. ,
DOI : 10.1007/BFb0018539
Matrix computations Johns Hopkins Studies in the Mathematical Sciences, 1996. ,
Bounds for Certain Multiprocessing Anomalies, Bell System Technical Journal, vol.45, issue.9, pp.1563-1581, 1966. ,
DOI : 10.1002/j.1538-7305.1966.tb01709.x
Bounds on Multiprocessing Timing Anomalies, SIAM Journal on Applied Mathematics, vol.17, issue.2, pp.416-429, 1969. ,
DOI : 10.1137/0117039
Highly scalable parallel algorithms for sparse matrix factorization, IEEE Transactions on Parallel and Distributed Systems, vol.8, issue.5, pp.502-520, 1997. ,
DOI : 10.1109/71.598277
First Considerations about Modelling the Ocean General Circulation on MIMD Machines by Domain Decomposition Method, Proceedings of the NATO advanced research workshop on high perfomance computing in the geosciences, NATO ASI Series C462, les Houches, 1993. ,
DOI : 10.1007/978-94-011-0033-5_9
An approximation algorithm for scheduling dependant tasks on m processors for small communication delays, Proceedings of IEEE Symposium on Emerging Technologies and Factory Automation, pp.167-189, 1995. ,
Using duplication for scheduling unitary tasks on Ñ processors with communication delays, Theoretical Computer Science, vol.178, pp.119-127, 1997. ,
A multilevel algorithm for partitionning graphs, Proc. Supercomputing '95, 1995. ,
Using dual approximation algorithms for scheduling problems theoretical and practical results, Journal of the ACM, vol.34, issue.1, pp.144-162, 1987. ,
DOI : 10.1145/7531.7535
A Fast Direct Solution of Poisson's Equation Using Fourier Analysis, Journal of the ACM, vol.12, issue.1, pp.95-113, 1965. ,
DOI : 10.1145/321250.321259
Three, four, five, six, or the complexity of scheduling with communication delays, Operations Research Letters, vol.16, issue.3, pp.129-137, 1994. ,
DOI : 10.1016/0167-6377(94)90024-8
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
Scheduling computationally intensive data parallel programs, Placement dynamique et répartition de charge : application aux systèmes parallèles et répartis (École Française de Parallélisme, Réseaux et Système), pp.107-129, 1996. ,
Linear-Time Approximation Schemes for Scheduling Malleable Parallel Tasks, Proceedings of the tenth annual ACM- SIAM symposium on Discrete algorithms (SODA 98), pp.490-498, 1998. ,
DOI : 10.1007/s00453-001-0085-8
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.25.9750
Parallel algorithms for adaptative refinement and partitionning of unstructured meshes, Proceedings of the Scalable High Performance Computing Conference, pp.478-485, 1994. ,
Array Design and Expression Evaluation in POOMA II, In Lecture Notes in Computer Science, vol.1505, p.231, 1998. ,
DOI : 10.1007/3-540-49372-7_25
Approximate strip packing, Proceedings of 37th Conference on Foundations of Computer Science, pp.31-36, 1996. ,
DOI : 10.1109/SFCS.1996.548461
A Near-Optimal Solution to a Two-Dimensional Cutting Stock Problem, Mathematics of Operations Research, vol.25, issue.4, 1998. ,
DOI : 10.1287/moor.25.4.645.12118
An effective heuristic procedure for partitionning graphs. The Bell System Techical Journal, pp.291-308, 1970. ,
DOI : 10.1002/j.1538-7305.1970.tb01770.x
Programming With Threads, 1995. ,
Ordonnancement et Modèles d'Exécution : cas de graphes spécifiques, 1998. ,
Introduction to Parallel Computing: Design and Analysis of Algorithms, 1994. ,
Threads primer: a guide to multithreaded programming, 1996. ,
Multithreaded programming with pthreads. Sun Microsystems, 2550 Garcia Avenue, 1998. ,
Algorithms for scheduling malleable and nonmalleable parallel tasks, 1995. ,
Algorithms for scheduling malleable and nonmalleable parallel tasks, 1995. ,
Scheduling malleable and nonmalleable parallel tasks, Proceedings of the 5th Annual ACM- SIAM Symposium on Discrete Algorithms, pp.167-176, 1994. ,
Graph Theory and Sparse Matrix Computation, chapter Automatic mesh partitionning, 1993. ,
Efficient approximation algorithms for scheduling malleable tasks, Proceedings of the eleventh annual ACM symposium on Parallel algorithms and architectures , SPAA '99, pp.23-32, 1999. ,
DOI : 10.1145/305619.305622
È Å ¾ : Parallel multithreaded machine. A computing environment for distributed architectures, Parallel Computing: State-of-the-Art and Perspectives, Proceedings of the Conference Par- Co'95 of Advances in Parallel Computing, pp.279-285, 1995. ,
Java Threads. Java Series. O'Reilly & Associates, 1999. ,
Computational Complexity, 1994. ,
Towards an Architecture-Independent Analysis of Parallel Algorithms, SIAM Journal on Computing, vol.19, issue.2, pp.322-328, 1990. ,
DOI : 10.1137/0219021
Geophysical fluid dynamics. Number 710, 1987. ,
Application de méthodes de partition à la résolution de problèmes de graphes issus du parallélisme, 1995. ,
Generalized multiprocessor scheduling and applications to matrix computations, IEEE Transactions on Parallel and Distributed Systems, vol.7, issue.6, pp.650-664, 1996. ,
DOI : 10.1109/71.506703
The optimal control approach to generalized multiprocessor scheduling, Algorithmica, vol.2, issue.4, pp.17-49, 1996. ,
DOI : 10.1007/BF01942605
BIP: A new protocol designed for high performance networking on Myrinet, IPPS/SPDP98, 1998. ,
DOI : 10.1007/3-540-64359-1_721
Algorithmes d'approximation garantie pour l'ordonnancement de tâches, 1999. ,
On-line scheduling of parallelizable jobs, Lecture Notes in Computer Science, vol.1470, pp.322-327, 1998. ,
DOI : 10.1007/BFb0057869
UET scheduling with unit interprocessor communication delays, Discrete Applied Mathematics, vol.18, issue.1, pp.55-71, 1987. ,
DOI : 10.1016/0166-218X(87)90042-4
URL : http://doi.org/10.1016/0166-218x(87)90042-4
The design, implementation, and evaluation of Jade, ACM Transactions on Programming Languages and Systems, vol.20, issue.3, 1994. ,
DOI : 10.1145/291889.291893
data assimilation. The Sea, pp.541-594, 1998. ,
URL : https://hal.archives-ouvertes.fr/hal-01144923
The global ocean data assimilation ex- periment, International Symposium: Monitoring the Oceans in the 2000s: An Integrated Approach, 1998. ,
Parallel ocean general circulation modeling, Physica D: Nonlinear Phenomena, vol.60, issue.1-4, pp.38-61, 1992. ,
DOI : 10.1016/0167-2789(92)90225-C
Generalised multiprocessor scheduling using optimal control, Proceedings of the third annual ACM symposium on Parallel algorithms and architectures , SPAA '91, pp.216-228, 1991. ,
DOI : 10.1145/113379.113399
A Strip-Packing Algorithm with Absolute Performance Bound 2, SIAM Journal on Computing, vol.26, issue.2, pp.401-409, 1997. ,
DOI : 10.1137/S0097539793255801
A separator theorem for planar graphs, SIAM Journal of Applied Mathematics, vol.36, pp.177-189, 1979. ,
Approximate algorithms scheduling parallelizable tasks, Proceedings of the fourth annual ACM symposium on Parallel algorithms and architectures , SPAA '92, pp.323-332, 1992. ,
DOI : 10.1145/140901.141909
A bridging model for parallel computation, Communications of the ACM, vol.33, issue.8, pp.103-111, 1990. ,
DOI : 10.1145/79173.79181
The NRL layered ocean model, Parallel Computing, vol.23, issue.14, pp.2227-2242, 1997. ,
DOI : 10.1016/S0167-8191(97)00111-7
A scalable approach for solving irregular sparse linear systems on the tera mta multithreaded parallel shared-memory computer, Proceedings of the Ninth SIAM Conference on Parallel Processing for Scientific Computing, 1999. ,