Pobieranie prezentacji. Proszę czekać

Pobieranie prezentacji. Proszę czekać

Komunikacja w systemach rozproszonych Michał Strojnowski.

Podobne prezentacje


Prezentacja na temat: "Komunikacja w systemach rozproszonych Michał Strojnowski."— Zapis prezentacji:

1 Komunikacja w systemach rozproszonych Michał Strojnowski

2 Ekspandery - przykład Stopień każdego wierzchołka d Stopień każdego wierzchołka d Każdy podzbiór k

3 Zastosowania Dowody teorio-obliczeniowe Dowody teorio-obliczeniowe Kody korekcji błędów Kody korekcji błędów Generatory pseudolosowe (ekstraktory) Generatory pseudolosowe (ekstraktory) Sieci sortujące Sieci sortujące Algorytmy routowania Algorytmy routowania Zarządzanie pamięcią dzieloną Zarządzanie pamięcią dzieloną Rozproszone algorytmy odporne na błędy Rozproszone algorytmy odporne na błędy

4 Przydatne własności Po usunięciu f

5 Przykładowe problemy 1. Zebranie informacji od wszystkich procesorów 2. Wykonanie zbioru prostych zadań (zależnych lub niezależnych)

6 Manipulowanie własnościami Stopień każdego wierzchołka dn ε Stopień każdego wierzchołka dn ε Każdy podzbiór Każdy podzbiór k

7 Manipulowanie własnościami c.d. Graf dwudzielny (A,P,E): |P|=n, |A|=n 1-ε |P|=n, |A|=n 1-ε Stopień wierzchołków P jest stały Stopień wierzchołków P jest stały Dla każdego f


Pobierz ppt "Komunikacja w systemach rozproszonych Michał Strojnowski."

Podobne prezentacje


Reklamy Google