Skip to main content
SpringerLink
Log in

Parallel processsing in finite flement structural analysis

  • Published:
Engineering with Computers Aims and scope Submit manuscript

Abstract

A brief review is made of the fundamental concepts and basic issues of parallel processing. Discussion focuses on mechanisms for parallel processing, construction and implementation of parallel numerical algorithms, performance evaluation of parallel processing machines and numerical algorithms, and parallelism in finite element computations. A novel partitioning strategy is outlined for maximizing the degree of parallelism on computers with a small number of powerful processors.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Adams, L.; Voigt, R. (1984) A Methodology for Exploiting Parallelism in the Finite Element Process. Proceedings of the NATO Workshop on High Speed Computations, NATO ASI Series (Ed. J. Kowlik) Berlin: Springer, F-7, 373–392

    Google Scholar 

  2. Adams, L. (1986) Reordering Computations for Parallel Execution. Communications in Applied Numerical Methods, 2, 263–271

    Google Scholar 

  3. Amdahl. G. (1967) The Validity of the Single-Processor Approach to Achieving Large-Scale Computing Capabilities. Proceedings of the American Federation of Information Processing Societies, Washington, D.C., 30, 483–485

    Google Scholar 

  4. Baysal, O. (Ed.) (1987) Applications of Parallel Processing in Fluid Mechanics, FED. New York: American Society of Mechanical Engineering, 47

    Google Scholar 

  5. Belytschko, T.; Gilbertsen, N. (1987) Concurrent and Vectorized Mixed Time, Explicit Nonlinear Structural Dynamics Algorithims. Parallel Computations and Their Impact on Mechanics, AMD. (Ed. A.K. Noor) New York: American Society of Mechanical Engineers, 86, 279–289

    Google Scholar 

  6. Boyle, J., Butler, R., Disz, T., Glickfeld, B., Lusk, E., Overbeck, R., Patterson, J., and Stevens, R. (1987) Portable Programs for Parallel Processors, New York: Holt Rinehart and Winston

    Google Scholar 

  7. Buzbee, B.L. (1987) Uniquely Parallel Algorithms. Parallel Computations and Their Impact on Mechanics, AMD. (Ed: A.K. Noor), New York: American Society of Mechanical Engineers, 86, 95–100

    Google Scholar 

  8. Carey, G.F. (1986) Parallelism in Finite Element Modeling. Communications in Applied Numerical Methods, 2, 281–287

    Google Scholar 

  9. Dongarra, J.J., Sorensen, D.C. (1985) Linear Algebra on High-Performance Computers, Parallel Computing 85 (Eds.) M. Feilmeier, G. Joubert, and U. Schendel) New York: Elsevier, 3–32

    Google Scholar 

  10. Dongarra, J.J.; Hewitt, T. (1985) Implementing Dense Lincar Algebra Algorithm Using Multitasking on the CRAY XMP/4 (orapproaching the Gigaflop) Technical Memorandum No. 55, Argonne, IL: Argonne National Laboratory, August

    Google Scholar 

  11. Dongarra, J.J., Sorensen, D.C. (1986) SCHEDULE: Tools for Developing and Analyzing Fortran Programs. MCS-TM- 86, Argonne, IL: Argonne National Laboratory, November

    Google Scholar 

  12. Dongarra, J.I.; Duff, I.S. (1987) Advance Architecture Computers. Tech. Memorandum No. 57 (Rev. 1), Argonne, IL: Algonne National Laboratory, January

    Google Scholar 

  13. Dongarra, J.J.; Sorensen, D.C. (1987) A Fully Parallel Algorithm for the Symmetric Eigenvalue Problem. SIAM Journal of Scientific and Statistical Computing 8(2), 139–154

    Google Scholar 

  14. Dongarra, J.J.; Martin, J.; Worlton, J. (1987) Computer Benchmarking: Paths and Pitfalls. IEEE Spectrum. 24(7), 38–43

    Google Scholar 

  15. Farhat, C.H.; Wilson, E.L. (1986) Modal Superposition Dynamic Analysis on Concurrent Multiprocessors. Engineering Computations, 3(4), 305–311

    Google Scholar 

  16. Farhat, C.H.; Felippa, C.A.; Park, K.C. (1987) Implementation Aspects of Concurrent Finite Element Computations. Parallel Computations and Their Impact on Mechanics, AMD, (Ed. A.K. Noor) New York: American Society of Mechanical Engineers, 301–315

    Google Scholar 

  17. Farhat, C.H.; Wilson, E.L. (1987) A New Finite Element Concurrent Computer Program Architecture. International Journal for Numerical Methods in Engineering, 24, 1771–1792

    Google Scholar 

  18. Flanagan, D.P.; Taylor, L.M. (1987) Structuring Data for Concurrent Vectorized Processing in a Transient Dynamics Finite Element Program. Parallel Computations and Their Impact on Mechanics, AMD. (Ed. A.K. Noor) New York: American Society of Mechanical Engineers 86, 291–299

    Google Scholar 

  19. Flatt, H.; Kennedy, K. (1988) Performance of Parallel Processors, Parallel Computing, to appear

  20. Flower, J., Otto, S.; Salama, M. (1987) Optimal Mapping of Irregular Finite Element Domains to Parallel Processors. Parallel Computations and Their Impact on Mechanics, AMD, (Ed.) A.K. Noor) New York: American Society of Mechanical Engineers, 86, 239–250

    Google Scholar 

  21. Frederickson, P.; McBryan, O. (1988) Parallel Superconvergent Multigrid. Proceedings of the Third Copper Mountain Conference on Multigrid Methods, (Ed. S. McCormick) New York: Marcel Dekker, to appear

    Google Scholar 

  22. Gannoin, D.; Atapattu, D.; Lee, M.H.; Shei, B. (1987) A Software Tool for Building Supercomputer Applications. Parallel Computations and Their Impact on Mechanics, AMD, (Ed. A.K. Noor) New York: American Society of Mechanical Engineers, 86, 81–92

    Google Scholar 

  23. Hack, J.J. (1986) Peak vs. Sustained Performance in Highly Concurrent Vector Machines. Computer, 19(9), 11–19

    Google Scholar 

  24. Hayes, L.J. (1987) Systolic Arrays for Finite Element Calculations. Parallel Computations and Their Impact on Mechanics, AMD, (Ed. A.K. Noor), New York: American Society of Mechanical Engineers, 86, 229–238

    Google Scholar 

  25. Hayes, L.J. (1988), Advances and Trends in Element-by-Element Techniques. State-of-the-Art Surveys on Computational Mechanics, (Eds. A.K. Noor and J.T. Oden) New York: American Society of Mechanical Engineers

    Google Scholar 

  26. Hockney, R.W.; Jesshope, C.R. (1981) Parallel Computers, Bristol, United Kingdom: Adam Hilger

    Google Scholar 

  27. Hwang, K.; Briggs, F.A. (1984) Computer Architecture and Parallel Processing. New York: McGraw-Hill

    Google Scholar 

  28. Hwang, K. (1987) Advanced Parallel Processing with Super-computer Architecturs. Proceedings of the IEEE, 75(10), 1348–1379

    Google Scholar 

  29. Irons, B.M. (1970) A Frontal Solution Program for Finite Element Analysis International Journal for Numerical Methods in Engineering, 2, 5–32

    Google Scholar 

  30. Johnson, G.M. (1987) Parallel Processing in Fluid Dynamics. Applications of Parallel Processing in Fluid Mechanics, FED (Ed. O. Baysal), New York: American Society of Mechanical Engineers, 47, 1–8

    Google Scholar 

  31. Jordan, H. (1986) Structuring Parallel Algorithms in an MIMD, Shared Memory Environment. Parallel Computing, 3, 93–110

    Google Scholar 

  32. Lai, C.H.; Liddell, H.M. (1987) A Review of Parallel Finite Element Methods on DAP. Applied Mathematical Modeling, 11(5), 330–340

    Google Scholar 

  33. Law, K.H. (1985) Systolic Arrays for Finite Element Analysis. Computers and Structures, 20(1–3) 55–65

    Google Scholar 

  34. Liu, W.K. (1987) Parallel Computations for Mixed Time Integrations. Numerical Methods for Transient and Coupled Problems (Eds. R.W. Lewis, E. Hinton, P. Bettess, and B.A. Schrefler), New York: Wiley, 261–277

    Google Scholar 

  35. McBryan, O.; Van de Velde, E. (1987) Matrix and Vector Operations on Hypercube Parallel Processors. Parallel Computing, 5, 117–125

    Google Scholar 

  36. McBryan, O.A. (1987) State of the Art in Highly Parallel Computer Systems. Parallel Computations and Their Impact on Mechanics, AMD (Ed. A.K. Noor) New York: American Society of Mechanical Engineers 86 31–47

    Google Scholar 

  37. Melhem, R.G. (1985) On the Design of a Pipelined/Systolic Finite Element System. Computers and Structures, 20(1–3), 67–75

    Google Scholar 

  38. Miklosko, J.; Kotov, V.E. (Eds.) (1984) Algorithms Software and Hardware of Parallel Computers. New York: Springer-Verlag

    Google Scholar 

  39. Multitasking User Guide (1986) CRI Technical Note SN-0222, CRAY Computer Systems

  40. Nicolau, A. (1986) A Development Environment for Scientific Parallel Programs. Applied Mathematics and Computation, 20 (1 and 2), 175–183

    Google Scholar 

  41. Noor, A.K.; Lambiotte, J.J. (1979) Dynamic Finite Element Analysis on CDC-STAR-100 Computer. Computers and Structures, 10(1/2) 7–19

    Google Scholar 

  42. Noor, A.K.; Peters, J.M. (1986) Element Stiffness Computation on CDC CYBER 205 Computer. Communications in Applied Numerical Methods, 2, 317–328

    Google Scholar 

  43. Noor, A.K.; Atluri, S.N. (1987) Advances and Trends in Computational Structural Mechanics. AIAA Journal, 25(7), 977–995

    Google Scholar 

  44. Noor, A.K.; Whitworth, S.L. (1988) Computational Strategy for the Analysis of Quasi-symmetric Structures Journal of Engineering Mechanics Division, ASCE, 114(3), 456–477

    Google Scholar 

  45. Noor, A.K.; Peters, J.M. (1987) Model-Size Reduction for the Nonlinear Dynamic Analysis of Quasi-symmetric Structures. Engineering Computations, 4, 178–189

    Google Scholar 

  46. Noor, A.K.; Whitworth, S.L. (1987) Vibration Analysis of Quasi-symmetric Structures. Finite Elements in Analysis and Design, 3(4), 257–276

    Google Scholar 

  47. Noor, A.K. (Ed.) (1987) Parallel Computations and Their Impact on Mechanics. AMD, New York: American Society of Mechanical Engineers, 1986

    Google Scholar 

  48. Nour-Omid, B.; Park, K.C. (1987) Solving Structural Mechanics Problems on the CALTECH Hypercube Machine. Computer Methods in Applied Mechanics and Engineering, 61(2), 161–176

    Google Scholar 

  49. Nour-Omid, B.; Raefsky, A.; Lyzenga, G. (1987) Solving Finite Element Equations on Concurrent Computers. Parallel Computations and Their Impact on Mechanics, AMD (Ed. A.K. Noor) New York: American Society of Mechanical Engineers, 86, 209–227

    Google Scholar 

  50. Ortega, J.; Voigt, R. (1985) Solution of Partial Differential Equations on Vector and Parallel Computers. SIAM Review, 27, 149–240

    Google Scholar 

  51. Ortiz, M.; Nour-Omid, B. (1986) Unconditionally Stable Concurrent Procedures for Transient Finite Element Analysis. Computer Methods in Applied Mechanics and Engineering, 58, 151–174

    Google Scholar 

  52. Padua, D.A.; Guarna, V.A.; Lawrie, D.H. (1987) Supercomputer Programming Environments. Parallel Computations and Their Impact on Mechanics, AMD (Ed. A.K. Noor) New York: American Society of Mechanical Engineers, 1986, 55–79

    Google Scholar 

  53. Pratt, T.W. (1987) The PISCES 2 Parallel Programming Environment. NASA CR-178327

  54. Rodrigue, G. (ed.) (1982) Parallel Computations. New York: Academic

    Google Scholar 

  55. Rodrigue, G. (1986) Some Ideas for Decomposing the Domain of Elliptic Partial Differential Equations in the Schwarz Process Communications in Applied Numerical Methods, 2, 245–249

    Google Scholar 

  56. Schendel, U. (1984) Introduction to Numerical Methods for Parallel Computers. United Kingdom: Ellis Horwood, Ltd.

    Google Scholar 

  57. Schwartz, J. (1983) A Taxonomic Table of Parallel Computers Based on 55 Designs. Ultracomputer Note No. 69, New York: Courant Institute, New York University

    Google Scholar 

  58. Seager, M.K. (1986) Overhead Considerations for Parallelizing Conjugate Gradient. Communications in Applied Numerical Methods, 2, 273–279

    Google Scholar 

  59. Ware, W. H. (1972) The Ultimate Computer. IEEE Spectrum, 9(3), 84–91

    Google Scholar 

  60. Worlton, J. (1986) Toward a Science of Parallel Computation. Computational Mechanics—Advances and Trends Ed. A.K. Noor, New York: American Society of Mechanical Engineers, AMD 75, 23–35

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. NASA Langley Research Center, George Washington University, Hampton, Virginia

    Ahmed K. Noor

Authors
  1. Ahmed K. Noor
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Noor, A.K. Parallel processsing in finite flement structural analysis. Engineering with Computers 3, 225–241 (1988). https://doi.org/10.1007/BF01202143

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01202143

Keywords

Search

Navigation