- Tytuł:
- A survey of parallel algorithms
- Autorzy:
- Bojańczyk, A.
- Powiązania:
- https://bibliotekanauki.pl/articles/747541.pdf
- Data publikacji:
- 1978
- Wydawca:
- Polskie Towarzystwo Matematyczne
- Tematy:
- Algorithms
- Opis:
-
Artykuł nie zawiera streszczenia
After a description of the basic concepts, a model of a parallel computer is formulated. The main results about complexity of parallel algorithms for the calculation of linear recurrence relations are described. Constant speed-up for the nonlinear case is also mentioned. The parallel algorithms for a system of linear equations with a tridiagonal, triangular and full matrix are discussed. The method of problem- and algorithm-decomposition is demonstrated. Asynchronous algorithms for an MIMD-type computer are defined, and with some numerical examples for linear and nonlinear equations, these ideas are demonstrated. - Źródło:
-
Mathematica Applicanda; 1978, 6, 12
1730-2668
2299-4009 - Pojawia się w:
- Mathematica Applicanda
- Dostawca treści:
- Biblioteka Nauki
Artykuł