Advertisement

Elemente paralleler Algorithmen

  • F. Hoßfeld
Conference paper
Part of the Informatik-Fachberichte book series (INFORMATIK, volume 64)

Zusammenfassung

Da wir die Betrachtungen über parallele Algorithmen weitgehend losgelöst von derzeitigen Realisierungen der Vektor/Pipeline-Prozessoren anstellen wollen, um die Möglichkeiten von originären parallelen Algorithmen für echt parallel arbeitende p-Prozessor-Systeme zu analysieren, legen wir den Betrachtungen einen gewissermaßen hypothetischen Rechner zugrunde; dabei sollen die Überlegungen insbesondere hinsichtlich der Kommunikation zwischen den Prozessoren und zwischen Prozessoren und Speichereinheiten später berücksichtigt werden (vgl. Kap. 7 und /17, 18/).

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Heller, D.: A Survey of Parallel Algorithms in Numerical Linear Algebra, SIAM Rev. 20 (1978), 740 (/16/).CrossRefzbMATHMathSciNetGoogle Scholar
  2. Sameh, A.H., and Kuck, D.J.: On Stable Parallel Linear System Solvers, J. ACM 25 (1978), 81 (/131/).CrossRefzbMATHMathSciNetGoogle Scholar
  3. Csanky, L.: Fast Parallel Matrix Inversion Algorithms, SIAM J. Comput. 5 (1976), 618 (/39/).CrossRefzbMATHMathSciNetGoogle Scholar
  4. Chen, S.C., Kuck, D.J., and Sameh, A.H.: Practical Parallel Triangular System Solvers, ACM TOMS 4 (1978), 270 (/132/).CrossRefzbMATHMathSciNetGoogle Scholar
  5. Swarztrauber, P.N.: A Parallel Algorithm for Solving Tridiagonal Equations, Mathematics of Computation 33 (1979), 185 (/133/).CrossRefzbMATHMathSciNetGoogle Scholar
  6. Rodrigue, G.H., Madsen, N.K., and Karush, J.I.: Odd-Even Reduction for Banded Linear Equations, J. ACM 26 (1979), 72 (/134/).CrossRefzbMATHMathSciNetGoogle Scholar
  7. Zave, P., and Rheinboldt, W.C.: Design of an Adaptive, Parallel Finite-Element System, ACM TOMS 5 (1979), 1 (/46/).CrossRefzbMATHMathSciNetGoogle Scholar
  8. Muraoka, Y.: Parallelism Exposure and Exploitation in Programs, Ph D Thesis, Univ. of Illinois, Dept. Comp. Sci., Report 71–424, 1971 (/135/).Google Scholar
  9. Sameh, A.H., and Brent, R.P.: Solving Triangular Systems on a Parallel Computer, SIAM J. Numer. Anal. 14 (1977), 1101 (/42/).CrossRefzbMATHMathSciNetGoogle Scholar
  10. Miranker, W.L.: Hierarchical Relaxation, Computing 23 (1979), 267 (/136/).CrossRefzbMATHMathSciNetGoogle Scholar
  11. Sameh, A.H., Chen, S.C., and Kuck, D.J.: Parallel Poisson and Biharmonic Solvers, Computing 17 (1976), 219 (/45/).CrossRefzbMATHMathSciNetGoogle Scholar
  12. Johnson, O.G., and Paul, G.: Vector Algorithms for Elliptic Partial Differential Equations Based on the Jacobi Method, Research Report RC 8372, IBM Watson Research Center, Yorktown Heights, N.Y., 1980 (/48/).Google Scholar
  13. Lemme, J.M., and Rice, J.R.: Speedup in Parallel Algorithms for Adaptive Quadrature, J. ACM 26 (1979), 65 (/137/).CrossRefzbMATHMathSciNetGoogle Scholar
  14. Thompson, C.D., and Kung, H.T.: Sorting on a Mesh-Connected Parallel Computer, Comm. ACM 20 (1977), 263 (/138/).CrossRefzbMATHMathSciNetGoogle Scholar
  15. Preparata, F.P.: New Parallel-Sorting Schemes, IEEE Trans. Comput. C-27 (1978), 669 (/35/).CrossRefMathSciNetGoogle Scholar
  16. Hirschberg, D.S.: Fast Parallel Sorting Algorithms, Comm. ACM 21 (1978), 657 (/36/).CrossRefzbMATHMathSciNetGoogle Scholar
  17. Baudet, G., and Stevenson, D.: Optimal Sorting Algorithms for Parallel Computers, IEEE Trans. Comput. C-27 (1978), 84 (/37/).CrossRefMathSciNetGoogle Scholar
  18. Nassimi, D., and Sahni, S.: Bitonic Sort on a Mesh-Connected Parallel Computer, IEEE Trans. Comput. (C-28 (1979), 2 (/34/).CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1983

Authors and Affiliations

  • F. Hoßfeld
    • 1
  1. 1.Zentralinstitut für Angewandte MathematikKernforschungsanlage Jülich GmbHJülichGermany

Personalised recommendations