Tytuł pozycji:
A survey of parallel algorithms
- 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
- Źródło:
-
Mathematica Applicanda; 1978, 6, 12
1730-2668
2299-4009
- Język:
-
angielski
- Prawa:
-
Wszystkie prawa zastrzeżone. Swoboda użytkownika ograniczona do ustawowego zakresu dozwolonego użytku
- Dostawca treści:
-
Biblioteka Nauki
-
Przejdź do źródła  Link otwiera się w nowym oknie
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.