Jędrzej Ułasiewicz Programownie aplikacji współbieżnych str. 1

Język UML

1. Opis procesów współbieżnych w języku UML

UML – Ujednolicony język modelowania (ang. Unified Modelling Language).

Język symboli graficznych używany do dokumentowania oprogramowania. Jest on
obecnie standardem przemysłowym.

Nie jest możliwe opisanie systemu z jednego tylko punktu widzenia. Stosuje się opis
wielu aspektów systemu.

- Diagram

klas

- Diagram

obiektów

- Diagram przypadków użycia
- Diagram

stanów

- Diagram

przebiegu

- Diagram

czynności

- Diagram kooperacji (współpracy)
- Diagram

komponentów

- Diagram

wdrożenia

Objekt

Objekt

Stan aktywności

obiektu

()

Warunek

()

Komunikat

zwrotny

{OR}

Komentarz

Komunikat

Podstawowe elementy diagramu przebiegu (ang. sequence) w języku UML

Jędrzej Ułasiewicz Programownie aplikacji współbieżnych str. 2

Język UML

Proces 1

Proces 2

Komunikat 1()

Proces 3

Komunikat 2()

Odpowiedź 1()

Odpowiedź 2()

Przykład diagramu przebiegu w języku UML

Początek

Koniec

Akcja

Czynność lub akcja

Rozgałęzienie

sterowania

(Fork)

Połączenie
sterowania

(Join)

Decyzja

Przepływ

sterowania

Wysłanie

sygnału

Odbiór

sygnału

Przepływ

sygnału

Komentarz

Symbole diagramu czynności (ang. Activity) w języku UML

Jędrzej Ułasiewicz Programownie aplikacji współbieżnych str. 3

Język UML

Inicjacja

Proces 1

Proces 2

Proces 8

Zakończenie

Przykład diagramu czynności w języku UML – procesy do 1 do 8 wykonywane
współbieżnie.

2. Przykład aplikacji – równoległe sortowanie

Dany jest ciąg N liczb Z(N) = {x

1

,x

2

,...,x

N

}. Zadanie polega na posortowaniu tego

zbioru liczb.

Zadanie daje się zrównoleglić na P maszyn. Ciąg Z(N) można podzielić na P
podciągów Z

1

(N

1

), ...,Z

p

(N

p

) gdzie N

1

+N

2

+...N

p

=N które należy posortować na

oddzielnych maszynach. Następnie posortowane podciągi podlegają procesowi
scalania w wynikowy ciąg posortowany.

Jędrzej Ułasiewicz Programownie aplikacji współbieżnych str. 4

Język UML

Tworzenie

Podział

Sortowanie 1

Sortowanie 2

Sortowanie P

Scalanie

Sortowanie równoległe – diagram czynności

Proces sterujacy

Proces wykonawczy 1

Utworzenie()

Zlecenie 1()

Wyniki 1()

Podział ciągu

na P podcziągów

Zakończ 1()

Sortowanie
podciągu 1

Proces wykonawczy P

Utworzenie()

Zlecenie P()

Wyniki P()

Zakończ P()

Sortowanie
podciągu P

Scalanie

Sortowanie równoległe - model przebiegu współpracy procesów