Selected Parallel Combinatorial Algorithms

Szczegóły
Opis

Tytuł:: Selected Parallel Combinatorial Algorithms
Autorzy:: Dudziński, Krzysztof
Powiązania:: https://bibliotekanauki.pl/articles/748626.pdf
Data publikacji:: 1986
Wydawca:: Polskie Towarzystwo Matematyczne
Tematy:: Nonnumerical algorithms
Explicit machine computation and programs
Źródło:: Mathematica Applicanda; 1986, 14, 28
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
: Artykuł

Przejdź do źródła

.

The paper presents several parallel algorithms for some combinatorial problems, mainly for problems in graph theory. The SIMD. - shared memory (single instruction multiple data) model is considered. For each algorithm the computational complexity and number of processors needed are examined. The efficiency of parallel algorithms is examined by somparing with sequential algorithms.

Informacja

Powiązane pozycje