Skip to main content

Algorithmen zur Methode der Finiten Elemente für Vektorrechner

  • Chapter
Rechnerorientierte Verfahren

Part of the book series: Mathematische Methoden in der Technik ((MMT,volume 4))

  • 31 Accesses

Zusammenfassung

Zur numerischen Lösbarkeit umfangreicher Feldprobleme, die auf herkömmlichen Universalrechnern nicht oder nur unter kaum vertretbarem Aufwand (Laufzeiten von vielen Stunden) angegangen werden konnten, haben Computer mit einer neuen Architektur, sog. Vektorrechner, entscheidend beigetragen. Pioniere dieser Technik und erste Hersteller solcher Anlagen waren um die Mitte der siebziger Jahre zwei amerikanische Firmen, die Control Data Corporation (CDC) und Cray Research Inc. mit ihren Modellreihen CYBER 200 bzw. CRAY-1. Inzwischen bieten weitere Produzenten ähnliche Maschinen an; die Rechner und ihre Compiler sind wesentlich verbessert worden, sie haben sich im Markt durchgesetzt. Ihre Funktionsweise beruht auf dem Pipelineprinzip, das eine effiziente Bearbeitung langer Folgen von Daten erlaubt, die alle der gleichen Operation zu unterwerfen sind. Allerdings müssen die Operanden auch in solchen Folgen (sog. Vektoren) dem jeweiligen Prozessor zugeführt werden, weil dessen Geschwindigkeit anders nicht nutzbar ist. Daraus folgen weitreichende Konsequenzen bezüglich der Software, denn für die vektororientierten Datenbasen benötigt man neue Algorithmen. Die Maschinen fanden daher auch zunächst nur dort Interesse, wo die Bereitschaft zur Entwicklung entsprechender Programme bestand. Sie waren also meist bei Universitäten oder Forschungseinrichtungen installiert, ihre Anwendungen lagen hauptsächlich im Umfeld der Strömungs- und Plasmaphysik. Seit kurzem findet man nun Käufer aus der Industrie, vor allem in den Sparten Luft- und Raumfahrttechnik, Fahrzeugbau und Seismik.

”Now the engineer has to watch both the clock and the cash box. He is not able to try every possible combination of design parameters, but must strike an economic balance between the information he would like and the time and cost of getting it. In practice, the ease with which a final design can be modified will determine how closely the final product approaches the ‘best possible’ design. The automatic computer, by making calculations cheap and easy, enables the hard-pressed engineer to extend the range and depth of his design studies; not only can he examine a greater number of alternative designs, he can examine each of them much more thoroughly.”

S.H. Hollingdale, High Speed Computing (1959)

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 69.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.

Literatur

  1. Hinton, E.; Owen, D. R. J.: Finite Element Programming, Academic Press, London, 1977

    Google Scholar 

  2. Noor A. K.; Lambiotte J. J.: Finite Element Dynamic Analysis on CDC STAR 100 Computer, Computers & Structures 10 (1979), 7–19

    Article  MATH  Google Scholar 

  3. Kratz M.: Vectorized Finite Element Stiffness Generation: Tuning the Noor-Lambiotte Algorithm, Parallel Computing 1 (1984), 121–132

    Article  MATH  Google Scholar 

  4. Noor A. K.; Hartley S. J.: Evaluation of Element Stiffness Matrices on CDC STAR 100 Computer, Computers & Structures 9 (1978), 151–161

    Article  MATH  Google Scholar 

  5. Bathe, K. J.; Wilson, E. L.: Numerical Methods in Finite Element Analysis, Prentice Hall, Englewood Cliffs, 1977

    Google Scholar 

  6. Schwarz, H. R.: Methode der finiten Elemente, Teubner, Stuttgart, 1980

    MATH  Google Scholar 

  7. Crane, H. L.; Gibbs, N. E.; Poole, W. G.; Stockmeyer, P. K.: Matrix Bandwidth and Profile Reduction, CACM, Algorithm 508, 1976

    Google Scholar 

  8. Gibbs, N. E.; Poole, W. G.; Stockmeyer, P. K.: An Algorithm for Reducing the Bandwidth and Profile of a Sparse Matrix, SIAM J. Numer. Anal. 13, 2 (1976), 236–250

    Article  MathSciNet  MATH  Google Scholar 

  9. George, W.; Liu, J. W.: Computer Solution of Large Sparse Positive Definite Systems, Prentice Hall, Englewood Cliffs, 1981

    MATH  Google Scholar 

  10. Jennings, A.: A Compact Storage Scheme for the Solution of Symmetric Linear Simultaneous Equations, Computer Journal 9 (1966), 281–285

    Article  MATH  Google Scholar 

  11. Rönsch, W.: Stabilitäts- und Zeitreihenuntersuchungen arithmetischer Ausdrücke auf dem Vektorrechner CRAY-1S, Dissertation, TU Braunschweig, 1983

    Google Scholar 

  12. Rönsch, W.: Stability Aspects in Using Parallel Algorithms, Parallel Computing 1 (1984), 75–98

    Article  MATH  Google Scholar 

  13. Gibbs, N. E.: A Hybrid Profile Reduction Algorithm, ACM Trans. Math. Softw. 2, 4 (1976), 378–387

    Article  Google Scholar 

  14. Lewis, J. G.: The Gibbs-Poole-Stockmeyer and Gibbs-King Algorithms for Reordering Sparse Matrices, CACM, Algorithm 582, 1982

    Google Scholar 

  15. Owen, D. R. J.; Hinton, E.: Finite Elements in Plasticity, Pineridge Press, Swansea, 1980

    MATH  Google Scholar 

  16. Szabó, L: Höhere Technische Mechanik, Springer Verlag, Berlin, Heideberg, New York, 1977

    MATH  Google Scholar 

  17. Hockney, R. W.; Jesshope, C. R.: Parallel Computers, Adam Hilger, Bristol, 1981

    MATH  Google Scholar 

  18. Motegi, M.; Uchida, K.; Tsuchimoto, T.: The Architecture of the FACOM Vector Processor, in: Feilmeier, M.; Joubert, J.; Schendel, U. (Eds.): Parallel Computing 83, North Holland Publishers, Amsterdam, New York, Oxford, 1984

    Google Scholar 

  19. Chen, S. S.: Large-Scale and High-Speed Multiprocessor System for Scientific Applications: CRAY X-MP Series, in: Kowalik, J. S. (Ed.): NATO ASI Series, Vol. F7: High Speed Computation, Springer Verlag, Berlin, Heidelberg, 1984

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 1986 B. G. Teubner Stuttgart

About this chapter

Cite this chapter

Kratz, M. (1986). Algorithmen zur Methode der Finiten Elemente für Vektorrechner. In: Rechnerorientierte Verfahren. Mathematische Methoden in der Technik, vol 4. Vieweg+Teubner Verlag, Wiesbaden. https://doi.org/10.1007/978-3-322-96690-2_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-322-96690-2_2

  • Publisher Name: Vieweg+Teubner Verlag, Wiesbaden

  • Print ISBN: 978-3-519-02617-4

  • Online ISBN: 978-3-322-96690-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics