Skip to main content
SpringerLink
Log in

High-Speed Processors and Implication for Algorithms and Methods

  • Conference paper
Nonlinear Finite Element Analysis in Structural Mechanics

Summary

In this paper we consider the interrelation of numerical methods and algorithms with new parallel and vector processor capabilities. A brief historical note on the development of computer processors establishes the perspective of this study and leads into an examination of two proposed new processors: (1) an array processor and (2) a vectorized processor with some parallelism. Next we examine typical linear, nonlinear and transient finite element computations, noting where parallelism and vectorization are possible. Substructuring and splitting are taken as special examples, and we summarize some important features concerning direct and iterative methods for linear systems. Finally, the extension to nonlinear systems and the implication for a specific iteration scheme are considered.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Matisoo, J.: The Superconducting Computer, Scientific American, 242, 5, 50–65, 1980.

    Article  ADS  Google Scholar 

  2. Petersen, V. L. et al.: Future Computer Requirements for Computational Aerodynamics, Workshop Proceedings, NASA Conference Publication 2032, Feb. 1978.

    Google Scholar 

  3. Yanenko, N. N.: The Method of Fractional Steps, (trans M. Holt), Springer, Berlin, 1971.

    Book  Google Scholar 

  4. MacCormack, R. W.: An Efficient Numerical Method for Solving the Time-Dependent, Compressible, Navier-Stokes Equations at High Reynolds Number, NASA TN X - 73, 1976.

    Google Scholar 

  5. Carey, G. F. and R. Krishnan: Navier Stokes Problems: Methods, Solution and Computation, TICOM Report 79–11, Texas Institute for Computational Mechanics, University of Texas at Austin, Austin, Texas, Sept. 1979.

    Google Scholar 

  6. Hayes, L. J.: Galerkin Alternating-Direction Methods for Non-Rectangular Regions Using Patch Approximations (to appear).

    Google Scholar 

  7. Noor, A. K. and J. J. Lambiotte, Jr.: Finite Element Dynamic Analysis on CDC Star-100 Computer, Computers and Structures, 10, 7–19, 1979.

    Article  MATH  Google Scholar 

  8. Young, D.: Iterative Solution of Large Linear Systems, Academic Press, New York, 1971.

    MATH  Google Scholar 

  9. Hayes, L. J.: Timing Analysis of Standard Iterative Methods on a Pipeline Computer, CNA Report 136, CNA, Univ. of Texas, April 1978.

    Google Scholar 

  10. Perrone, N. and R. Kao: A General Nonlinear Relaxation Technique for Solving Nonlinear Problems in Mechanics, J. Appl. Mech., 38, 371–376, 1971.

    Article  ADS  Google Scholar 

  11. Carey, G. F. and R. Krishnan: On a Nonlinear Iterative Method in Applied Mechanics, Part I and II,. CMAME, (to appear).

    Google Scholar 

Additional References

  • Birkhoff, G. and A. George: Elimination by Nested Dissection, Complexity of Sequential and Parallel Numerical Algorithms, J. F. Traub, ed., Academic Press, New York, 1973, pp. 221–269.

    Google Scholar 

  • Buzbee, B. L.:A Fast Poisson Solver Amenable to Parallel Computation, IEEE Trans. Comput. C-22 (1973), pp. 793–796.

    Google Scholar 

  • Calahan, D. A.: Complexity of Vectorized Solution of 2Dimensional Finite Element Grids, Report 91, SEL, Univ. of Michigan, 1975.

    Google Scholar 

  • Calahan, D. A., W. G. Ames and E. J. Sesek: A Collection of Equation-Solving Codes for the CRAY 1, SEL Report No. 133, University of Michigan, Ann Arbor, Michigan, 1979.

    Google Scholar 

  • Csanky, L.: Fast Parallel Matrix Inversion Algorithsm, SIAM J. Comput., 5 (1976), pp. 618–623.

    MathSciNet  MATH  Google Scholar 

  • George, A., W. G. Poole, Jr. and R. G. Voigt: Analysis of Dissection Algorithms for Vector Computers, ICASE, Hampton, Virginia, 1976.

    Google Scholar 

  • Graham, W. R.: The Parallel and Pipeline Computers, Datamâtion, 68–71, April, 1970.

    Google Scholar 

  • Heller, D.: A Survey of Parallel Algorithms in Numerical Linear Algebra, SIAM Review, 20, 4, 740–777, 1978.

    Article  MathSciNet  MATH  Google Scholar 

  • Heller, D., D. K. Stevenson and J. F. Traub: Accelerated Iterative Methods for the Solution of Tridiagonal Linear Systems on Parallel Computers, J. Assoc. Comput. Mach., 23 (1976), pp. 636–654.

    Article  MathSciNet  MATH  Google Scholar 

  • Lambiotte, J. J.,Jr. and R. G. Voigt: The Solution of Tri-diagonal Linear Systems on the CDC STAR-100 Computer, ACM Trans. Math. Software, 1 (1975), pp. 308–329.

    Article  MathSciNet  MATH  Google Scholar 

  • Lazarus, R. B.: Computer Architecture and Very Large Problems, AFIPS Conference Proceedings, 40, 45–49, 1972.

    Google Scholar 

  • Madsen, N. K., G. H. Rodrigue and J. I. Karush: Matrix Multiplication by Diagonals on a Vector/Parallel Processor, Information Processing Lett., 5 (1976), pp. 41–45.

    Article  MathSciNet  MATH  Google Scholar 

  • Miranker, W. L.: A Survey of Parallelism in Numerical Analysis, SIAM Review, 13, 524–545, 1971.

    Article  MathSciNet  MATH  Google Scholar 

  • Morice, Ph.: Calcul Parallele et Décomposition dans la Resolution d’Equations aux Derivees Partielles de Type Elliptique, IRIA, Rocquencourt, France, 1972.

    Google Scholar 

  • Ortega, J. M. and W. C. Rheinboldt: Iterative Solution of Nonlinear Equations in Several Variables, Academic Press, New York, 1970.

    MATH  Google Scholar 

  • Pease, M. C.: Matrix Inversion Using Parallel Processing, J. Assoc. Comput. Mach., 14 (1967), pp. 757–764.

    Article  MATH  Google Scholar 

  • Poole, W. G., Jr. and R. G. Voigt: Numerical Algorithms for Parallel and Vector Computers: An Annotated Bibliography, CR, 15 (1974), pp. 379–388.

    Google Scholar 

  • Sameh, A. H.: On Jacobi and Jacobi-like Algorithms for a Parallel Computer, Dept. of Computer Sci., Univ. of Illinois, Urbana, 1975.

    Google Scholar 

  • Sameh, A. H., S. C. Chen and D. J. Kuck: Parallel Poisson and Biharmonic Solvers, Computing, 17 (1976) pp. 219–230.

    Article  MathSciNet  MATH  Google Scholar 

  • Stone, H. S.: Parallel Tridiagonal Equation Solvers, ACM Trans. Math. Software, 1 (1975), pp. 289–307.

    Article  MATH  Google Scholar 

  • Traub, J. F.: Iterative Solution of Tridiagonal Systems on Parallel and Vector Computers, Complexity of Sequential and Parallel Numerical Algorithms, J. F. Traub, ed., Academic Press, New York, 1973, pp. 49–824

    Google Scholar 

  • Watson, W. J.: The TI ASC, a Highly Modular and Flexible Super-Computer Architecture, AFIPS Fall 1972, AFIPS Press, Montvale, New Jersy, vol. 41, pt. 1, pp. 221–229.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Texas, Austin, USA

    G. F. Carey

Authors
  1. G. F. Carey
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institut für Konstruktiven Ingenieurbau, Ruhr-Universität Bochum, Universitätsstraße 150, 4630, Bochum, Germany

    W. Wunderlich

  2. Fachbereich Bauingenieur- und Vermessungswesen, Universität Hannover, Callinstraße 32, 3000, Hannover, Germany

    E. Stein

  3. Department of Mechanical Engineering, MIT, 02139, Cambridge, MA, USA

    K.-J. Bathe Ph. D.

Rights and permissions

Reprints and permissions

Copyright information

© 1981 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Carey, G.F. (1981). High-Speed Processors and Implication for Algorithms and Methods. In: Wunderlich, W., Stein, E., Bathe, KJ. (eds) Nonlinear Finite Element Analysis in Structural Mechanics. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-81589-8_38

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-81589-8_38

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-81591-1

  • Online ISBN: 978-3-642-81589-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation