Parallel computations in linear algebra

Autor: D. K. Faddeev, V. N. Faddeeva
Rok vydání: 1978
Předmět:
Zdroj: Cybernetics. 13:822-834
ISSN: 1573-8337
0011-4235
Popis: For pt.I, see Kibernetika, vol.13, no.6, p.28 (1977). Considerable effort was devoted in the surveyed period to automatic decomposition of sequential algorithms, or rather of procedures or subprograms written in the algorithmic languages ALGOL or FORTRAN. The authors do not consider this body of research, they only note that, on the one hand, the available linear algebra subprograms included in Eispack provide convenient objects for testing various approaches to automatic construction of parallel programs and, on the other, an important state in this activity is the development of methods for fast and efficient solution of linear recurrences, which reduce to solving systems of linear equations with band-triangular matrix (in particular, of sufficiently small width). This article reflects the penetration of the parallelism ideas into the computational methods of linear algebra in recent years. 74 references.
Databáze: OpenAIRE
Externí odkaz: