Calcul de structures et parallélisme: Un bilan et quelques développements récents

Mecanique et Industries

Volumn 1, Issue 1, 2000, Pages 43-60

  Dureisseix, David ^a   Champaney, Laurent ^a  

^a CNRS   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0033632929     PISSN: 12962139     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1296-2139(00)00100-7     Document Type: Article

References (67)

1. Breitkopf P., Touzot G., Architecture des logiciels et langages de modélisation, Revue Européenne des Eléments Finis 1 (3) (1992) 333-368.
2. Zienkiewicz O.C., Taylor R.L., The Finite Element Method, Mc Graw-Hill, 1991.
3. Gupta K.K., Meek J.L., A brief history of the beginning of the finite element method, International Journal of Numerical Methods in Engineering 49 (1996) 3761-3774.
4. Verpeaux P., Charras T., Millard A., CASTEM 2000 une approche moderne du calcul des structures, dans Fouet J.M., Ladevèze P., Ohayon R. (Éds.), Calcul des Structures et Intelligence Artificielle, Pluralis, 1988, pp. 261-271. Pour plus d'informations, consulter http://www.castem.org:8001/
5. Noor A.K., New computing systems and future high performance computing environment and their impact on structural analysis and design, Comput. Struct. 64 (1-4) (1997) 1-30.
6. Dongarra J.J., Meuer H.W., Strohmeier E., TOP 500 supercomputer sites, Supercomputer '99 Conference, Mannheim, 1999. Disponible sur http://www.top500.org/ et http:// www.netlib.org/benchmark/top500.html
7. Geist A., Berguelin A., Dongarra J., Jiang W., Manchek R., Sunderam V., PVM: A User's Guide and TuTorial for Networked Parallel Computing, Oak Ridge National Laboratory, MIT Press, Tennessee, 1994. Pour accéder à des informations sur PVM, consulter http://www.epm.ornl.gov/pvm/pvm_home.html
8. Gropp W.D., Lusk E., Skjellum A., Using MPI: Portable parallel programming with the message-passing interface, Scientific and Engineering Computation, MIT Press, Cambridge, 1994. Pour accéder à des informations sur MPI, consulter http://www-unix.mcs.anl.gov/mpi/
9. Barragy E., Carey, G.F., A parallel element-by-element solution scheme, International Journal of Numerical Methods in Engineering 26 (1988) 2367-2382.
10. Whirley R.G., Hallquist J.O., Goudreau G.L., An assessment of numerical algorithms for plane stress and shell elastoplasticity on supercomputers, Engineering Computations 6 (2) (1989) 116-126.
11. Débordes O., Michel J.C., Parallélisation des Problèmes Non-linéaires, dans Calcul des Structures et Intelligence Artificielle, vol. 4, Pluralis, 1989, pp. 223-232.
12. Oakley D.R., Knight N.F., Jr., Adaptive dynamic relaxation algorithm for non-linear hyperelastic structures. Part III. Parallel implementation, Computer Methods in Applied Mechanics and Engineering 126 (1995) 111-129.
13. Fahmy M.W., Namini A.H., A survey of parallel nonlinear dynamic analysis methodologies, Computers & Structures 53 (4) (1995) 1033-1043.
14. Hugues T.J.R., Levit I., Winget J., An element-by element solution algorithm for problems of structural and solid mechanics, Computer Methods in Applied Mechanics and Engineering 36 (1983) 241-254.
15. Lamour F., Sur la restructuration des boucles fortran en vue de leur parallélisation, La Recherche Aérospatiale 5 (1991) 1-8.
16. Roux F.-X., Programmation des Super-calculateurs Scientifiques Vectoriels et Parallèles, Note Technique 1991-11, ONERA, 1991.
17. André F., Le Fur M., Mahéo F., Pazat J.-L., The pandore data parallel compiler and its portable runtime, in: International Conference and Exhibition on High-Performance Computing and Networking, Springer Verlag, Milan, Italy, 1995, pp. 176-183.
18. Utku S., Salama M., Melosh R.J., Concurrent cholesky factorization of positive definite banded Hermitian matrices, International Journal for Numerical Methods in Engineering 23 (1986) 2137-2152.
19. Roditis Y.S., Kiousis P.D., Parallel multisplitting, block Jacobi type solutions of linear systems of equations, International Journal for Numerical Methods in Engineering 29 (1990) 619-632.
20. Buoni J.J., Farrell P.A., Ruttan A., Algorithms for LU decomposition on a shared memory multiprocessor, Parallel Computing 19 (1993) 925-937.
21. Pan V., Reif J., Fast and efficient parallel solution of sparse linear systems, SIAM J. Sci. Comput. 22 (6) (1993) 1227-1250.
22. Petiton S., Saad Y., Wu K., Ferng W., Basic sparse matrix computations on the CM-5, International Journal of Modern Physics C (1993) 4-1.
23. Saad Y., Malevsky A.V., P-SPARSLIB: A portable library of distributed memory sparse iterative solvers, in: Malyshkin V.E. (Ed.), Proc. of Parallel Computing Technologies, St. Petersbourg, 1995. Pour plus d'informations, consulter http://www.cs.umn.edu/Research/arpa/p_sparslib/psp-abs.html
24. Escaig Y, Vayssade M., Touzot G., Une méthode de décomposition de domaine multifrontale multiniveaux, Revue EuroPéenne des Éléments Finis 3 (1994) 311-337.
25. Farhat Ch., Roux F.-X., A method of finite element tearing and interconnecting and its parallel solution algorithm, International Journal of Numerical Methods in Engineering 32 (1991) 1205-1227.
26. Yagawa G., Yoshioka A., Yoshimura S., Soneda N., A parallel finite element method with a supercomputer network, Computers & Structures 47 (1993) 407-418.
27. De Roeck Y.-H., Le Tallec P., Vidrascu M., A domain decomposed solver for nonlinear elasticity, Computer Methods in Applied Mechanics and Engineering 99 (1992) 187-207.
28. Farhat Ch., Lesoinne M., Automatic partitioning of unstructured meshes for the parallel solution of problems in computational mechanics, International Journal of Numerical Methods in Engineering 36 (1993) 745-764.
29. Karypis G., Kumar V., A fast and highly quality multilevel scheme for partitioning irregular graphs, SIAM Journal on Scientific Computing (to appear). Pour plus d'informations, consulter http://www-users.cs.umn.edu/karypis/metis/
30. Hendrickson B., Leland R., An improved spectral graph partitioning algorithm for mapping parallel computations, SIAM J. Sci. Statist. Comput. 16 (2) (1995) 452-469. Pour plus d'informations, consulter http://www.cs.sandia.gov/CRF/chac.html
31. Farhat Ch., Lanteri S., Simon H.D., TOP/DOMDEC: A software tool for mesh partitioning and parallel processing, Journal of Computing Systems in Engineering 6 (1) (1995) 13-26.
32. Walshaw C., Cross M., Everett M., Parallel dynamic graph partitioning for adaptive unstructured meshes, J. Parallel Distrib. Comput. 47 (2) (1997) 102-108. Pour plus d'informations, consulter http://www.gre.ac.uk/jostle/
33. Pellegrini F., Roman J., SCOTCH: A software package for static mapping by dual recursive bipartitioning of process and architecture graphs, in: Proc. of HPCN'96, Brussels, Belgium, Springer, 1996, pp. 493-498.
34. White D.W., Abel J.F., Bibliography on finite elements and supercomputing, Communications in Applied Numerical Methods 4 (1988) 279-294.
35. Mackerle J., Implementing finite element methods or supercomputers, workstations and PCs, Engineering Computations 13 (1) (1996) 33-85.
36. Przemieniecki J.S., Matrix structural analysis of substructures, Am. Inst. Aero. Astro. J. 1 (1963) 138-147.
37. Bjorstad P.E., Widlund O.B., Iterative methods for the solution of elliptic problems on regions partitioned into substructures, SIAM Journal on Numerical Analysis 23 (6) (1986) 1097-1120.
38. Agoshkov V.I., Poincaré-Steklov's operators and domain decomposition methods in finite dimensional spaces, in: Glowinski R., Golub G.H., Meurant G.A., Périaux J. (Eds.), First International Symposium on Domain Decomposition Methods for Partial Differential Equations, SIAM, Philadelphia, 1986, pp. 73-112.
39. Irons B.M., A frontal solution program for finite element analysis, International Journal of Numerical Methods in Engineering 2 (1970) 5-32.
40. Duff I.S., Parallel implementation of multifrontal schemes, Parallel Computing 3 (1986) 192-204.
41. Farhat Ch., Crivelli L., A general approach to non linear finite element computations on shared-memory multiprocessors, Computer Methods in Applied Mechanics and Engineering 72 (1989) 153-171.
42. Farhat Ch., Wilson E., A parallel active column equation solver, Computers & Structures 28 (1988) 289-304.
43. Heath M.T., Ng E., Peyton B.W., Parallel algorithms for sparse linear systems, SIAM Review 33 (3) (1991) 420-460.
44. Gupta A., Karypis G., Kumar V., Highly scalable parallel algorithms for sparse matrix factorization, IEEE Transactions on Parallel and Distributed Systems 8 (5) (1995).
45. Escaig Y., Décomposition de Domaine Multiniveaux et Traitements Distribués Pour la Résolution de Problèmes de Grande Taille, Thèse de doctorat, Université de Technologie de Compiègne, 1992.
46. Saad Y., Schultz M.H., Parallel implementations of preconditioned conjugate gradient methods, Research Report 425, Dept. Computer Science, Yale University, 1985.
47. Johnsson S.L., Mathur K.K., Experience with the conjugate gradient method for stress analysis on a data parallel supercomputer, International Journal of Numerical Methods in Engineering 27 (1989) 523-546.
48. Mansfield L., On the conjugate gradient solution of the Schur complement system obtained from domain decomposition, SIAM Journal on Numerical Analysis 27 (1990) 1612-1620.
49. Le Tallec P., Domain decomposition methods in computational mechanics, in: Computational Mechanics Advances, vol. 1 (2), North-Holland, 1994.
50. Kumar V., Grama A., Gupta A., Karypis G., Introduction to Parallel Computing: Design and Analysis of Algorithms, Addison-Wesley, 1994.
51. Mandel J., Balancing domain decomposition, Communications in Applied Numerical Methods 9 (1993) 233-241.
52. Farhat Ch., Roux F.-X., Implicit parallel processing in structural mechanics, in: Tinsley Oden J. (Ed.), Computational Mechanics Advances, vol. 2 (1), 1994.
53. Ladevèze P., Mécanique Non-linéaire des Structures - Nouvelle Approche et Méthodes de Calcul non Incrémentales, Hermès, Paris, 1996.
54. Lions P.-L., On the Schwarz Alternating Method III: A Variant for Nonoverlapping Subdomains, dans [64], 1990, pp. 202-223.
55. Glowinski R., Le Tallec P., Augmented Lagrangian Interpretation of the Nonoverlapping Schwarz Alternating Method, dans [64], 1990, pp. 224-231.
56. Ladevèze J., Algorithmes adaptés aux calculs vectoriel et parallèle pour des méthodes de décomposition de domaines, dans Grellier J.P., Campel G.M. (Èds.), Les Actes du 3e Colloque Tendances Actuelles en Calcul de Structures, Pluralis, 1985, pp. 893-907.
57. Fortin M., Glowinski R., Méthodes de lagrangien augmenté, dans P.-L. Lions (Ed.), Méthodes Mathématiques de l'Informatique, vol. 9, 1982.
58. Boucard P.-A., Lemoussu H., Ladevèze P., A modular approach to 3D impact computations with frictional contact, Computers & Structures, à paraître.
59. Blanzé C., Champaney L., Cognard J.-Y., Ladevèze P., A modular approach to 3D structure assembly computations: Application to contact problem, Engineering Computations 10 (1995) 79-93.
60. Champaney L., Cognard J.-Y., Ladevèze P., Modular analysis of assemblages of three-dimensional structures with unilateral contact conditions, Computers & Structures 73 (1999) 249-266.
61. Dureisseix D., Ladevèze P., A 2-level and mixed domain decomposition approach for structural analysis, in: Domain Decomposition Methods 10, Contemporary Mathematics, vol. 218, AMS, 1998, pp. 238-245.
62. Ladevèze P., Dureisseix D., Une Nouvelle Stratégie de Calcul Micro/macro en Mécanique des Structures, à paraître dans les Comptes Rendus à l'Académie des Sciences.
63. Cognard J.-Y, Feuardent V., Virely J.-M., Optimisation d'une structure pour essais mécaniques biaxiaux, dans Proc. of the First International Conference on Integrated Design and Manufacturing in Mechanical Engineering, 1996, pp. 295-304.
64. Chan T.F., Glowinski R., Périaux J., Widlund O.B. (Eds.), Third International Symposium on Domain Decomposition Methods for Partial Differential Equations, SIAM, Philadelphia, 1990.
65. Champaney L., Une Nouvelle Approche Modulaire pour l'AnaLyse d'Assemblages de Structures Tridimensionnelles, Thèse de doctorat, ENS de Cachan, 1996.
66. Champaney L., Cognard J.-Y, Dureisseix D., Ladevèze P., Large scale applications on parallel computers of a mixed domain decomposition method, Computational Mechanics 19 (4) (1997) 253-262.
67. Dureisseix D., Une Approche Multi-échelles pour des Calculs de Structures sur Ordinateurs à Architecture Parallèle, Thèse de doctorat, ENS de Cachan, 1997.