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)
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literatur
Hinton, E.; Owen, D. R. J.: Finite Element Programming, Academic Press, London, 1977
Noor A. K.; Lambiotte J. J.: Finite Element Dynamic Analysis on CDC STAR 100 Computer, Computers & Structures 10 (1979), 7–19
Kratz M.: Vectorized Finite Element Stiffness Generation: Tuning the Noor-Lambiotte Algorithm, Parallel Computing 1 (1984), 121–132
Noor A. K.; Hartley S. J.: Evaluation of Element Stiffness Matrices on CDC STAR 100 Computer, Computers & Structures 9 (1978), 151–161
Bathe, K. J.; Wilson, E. L.: Numerical Methods in Finite Element Analysis, Prentice Hall, Englewood Cliffs, 1977
Schwarz, H. R.: Methode der finiten Elemente, Teubner, Stuttgart, 1980
Crane, H. L.; Gibbs, N. E.; Poole, W. G.; Stockmeyer, P. K.: Matrix Bandwidth and Profile Reduction, CACM, Algorithm 508, 1976
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
George, W.; Liu, J. W.: Computer Solution of Large Sparse Positive Definite Systems, Prentice Hall, Englewood Cliffs, 1981
Jennings, A.: A Compact Storage Scheme for the Solution of Symmetric Linear Simultaneous Equations, Computer Journal 9 (1966), 281–285
Rönsch, W.: Stabilitäts- und Zeitreihenuntersuchungen arithmetischer Ausdrücke auf dem Vektorrechner CRAY-1S, Dissertation, TU Braunschweig, 1983
Rönsch, W.: Stability Aspects in Using Parallel Algorithms, Parallel Computing 1 (1984), 75–98
Gibbs, N. E.: A Hybrid Profile Reduction Algorithm, ACM Trans. Math. Softw. 2, 4 (1976), 378–387
Lewis, J. G.: The Gibbs-Poole-Stockmeyer and Gibbs-King Algorithms for Reordering Sparse Matrices, CACM, Algorithm 582, 1982
Owen, D. R. J.; Hinton, E.: Finite Elements in Plasticity, Pineridge Press, Swansea, 1980
Szabó, L: Höhere Technische Mechanik, Springer Verlag, Berlin, Heideberg, New York, 1977
Hockney, R. W.; Jesshope, C. R.: Parallel Computers, Adam Hilger, Bristol, 1981
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
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
Author information
Authors and Affiliations
Rights 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