(Microsoft Word - Dokumentacja u\277ytkowa symulatora oblicze\361 r\363wnoleg\263ych.doc)

Dokumentacja użytkowa symulatora obliczeń równoległych

Uruchomienie aplikacji

Aplikacja powstała w języku C# przy wykorzystaniu Visual Studio Express

Edition 2005. Plik wykonywalny ma nazwę XXX i znajduje się w folderze XXX na
dołączonej do pracy magisterskiej płycie CD.

Do poprawnej pracy aplikacja potrzebuje bibliotek zawartych w dot.net 2.0,

które można pobrać ze strony

http://msdn.microsoft.com/netframework/

(dane z dnia

02.05.2006).

Aplikacja możliwa jest do uruchomienia tylko na rodzinie systemów

operacyjnych Windows.

Obsługa aplikacji

GŁÓWNIE OKNO APLIKACJI

Główne okno aplikacji podzielone jest na 3 zasadnicze obszary:
1.  menu główne aplikacji,
2.  panel przycisków,
3.  obszar edycji problemu decyzyjnego (grafu AGS)

OBSŁUGA MYSZKI W POLU EDYCJI GRAFU

• poprzez dwukrotne kliknięcie lewym przyciskiem w polu edycji grafu – w

miejscu kliknięcia zostaje utworzony nowy wierzchołek działania,

• poprzez dwukrotne kliknięcie prawym przyciskiem w polu edycji grafu – w

miejscu kliknięcia zostaje utworzony nowy wierzchołek zmiennej,

• poprzez kliknięcie lewym przyciskiem myszy na dowolnym wierzchołku →

przesunięcie myszy → zwolnienie przycisku – użytkownik może przesunąć

dowolny z wierzchołków w żądane przez niego miejsce,

• poprzez kliknięcie prawym przyciskiem myszy na dowolnym wierzchołku →

przesunięcie myszy → zwolnienie przycisku nad innym wierzchołkiem, ale

tylko nad wierzchołkiem działania – użytkownik może utworzyć łuk łączący
dwa wierzchołki o ile istnieje możliwość, aby tak łuk utworzyć,

• pojedyncze kliknięcie lewym przyciskiem myszy na wierzchołku – zaznaczenie

wierzchołka w celu wskazania, którego z wierzchołków mają dotyczyć
działania wyzwalane przez naciśnięcie przycisków w panelu przycisków.

MENU → PLIK

„Odczyt AGS” i „Zapis AGS” odbywa się z/do pliku o rozszerzeniu *.sor. Jest to plik
tekstowy i może być edytowany. Aplikacja sprawdza dane w momencie zapisu i nie
czyni tego ponownie przy odczycie. Aplikacja może działać niestabilnie, jeżeli plik
zadania będzie zmodyfikowany ręcznie, a następnie wczytany do aplikacji.

„Otwórz harmonogram” pozwala na otworzenie w aplikacji Notepad zapisanego
wcześniej harmonogramu, czy wyników symulacji wielokrotnej.

„Zapisz harmonogram” pozwala na zapisane danych wejściowych zadania,
utworzonego

harmonogramu

oraz

charakterystyk

opisujących

utworzony

harmonogram.

„Zapisz  wyniki  symulacji  wielokrotnej”  pozwala  na  zapisane  danych  wejściowych
zadania,  utworzonego  harmonogramu  oraz  charakterystyk  minimalnej  /  średniej
arytmetycznej  /  maksymalnej  ze  wszystkich  wytworzonych  podczas  symulacji
wielokrotnej harmonogramów. „Zapisz wyniki symulacji wielokrotnej” pozwala również
na zapisanie charakterystyk wszystkich utworzonych harmonogramów w oddzielnym
pliku tekstowym.

MENU → USTAWIENIA → PROCESORY → JEDNORODNE

Dla procesorów jednorodnych te okno pozwala na edycję liczby procesorów oraz ich
szybkości. Można tutaj również zmienić opóźnienia przesyłu danych dla szablonu
procesorów.

MENU → USTAWIENIA → PROCESORY → NIEJEDNORODNE

Dla procesorów niejednorodnych te okno pozwala na edycję liczby procesorów oraz
ich  szybkości.  Nadawane  procesorom  nazwy  muszą  być  unikalne.  Przy  użyciu
przycisku  „Dodaj  wiele  procesorów”  pozwala  na  dodanie  zadeklarowanej  liczby
procesorów  o  podanej  przez  użytkownika  szybkości.  Tym  procesorom  zostaną
nadane unikalne nazwy.  Okno  również  udostępnia możliwość określenia opóźnienia
przesyłu danych dla szablonu procesorów.

Po  zatwierdzeniu  danych  opisujących  procesory,  zarówno  dla  procesorów
jednorodnych  jak  i  dowolnych,  system  prosi  o  wprowadzenie  sieci  procesorów.
Wprowadzanie  sieci  procesorów  do  symulatora  odbywa  się  z  pliku  tekstowego,  w
którym użytkownik zapisuje macierz przedstawiającą sieć procesorów wg zadanego
schematu.  Użytkownik  wprowadzając  sieć  procesorów  jednocześnie  definiuje
opóźnienia  przesyłu  danych.  Użytkownik  wypełniając  macierz  wartościami
nieujemnymi przedstawia połączenia pomiędzy procesorami oraz wartość opóźnienia
przesyłu danych. Wartości -1 oznaczają brak połączenia pomiędzy tymi procesorami
w tym kierunku. Na przekątnej macierzy użytkownik wprowadza wartość opóźnienia

przesyłu danych, gdy przesyłanie danych odbywa się przez procesor. Jeżeli procesor
przesyła dane sam do siebie opóźnienie przesyłu danych wynosi 0. Poniżej znajduje
się przykładowa sieć procesorów oraz macierz ją opisująca.

P1 0,02 -1

-1

0,01 -1

-1

P2 -1

0,02 0,01 -1

-1

P3 -1

0,01 0,03 -1

-1

P4 0,01 -1

-1

0,02 0,01 -1

-1

P5 -1

-1

0,01 0,01 0,02 0,02 0,03 0,01 -1

P6 -1

-1

0,03 -1

0,02 0,02 -1

-1

0,02

P7 -1

-1

0,03 0,02 0,02 -1

P8 -1

-1

0,01 -1

0,02 0,03 -1

P9 -1

-1

0,02 -1

-1

0,03

Jeżeli  procesor  nie  posiada  bezpośredniego  połączenia  z  procesorem,  do  którego
ma przesłać dane algorytm wyszuka najkrótszą drogę biorąc pod uwagę opóźnienie
przesyłu  danych  na  połączeniach  pomiędzy  procesorami  jak  również  podczas
przechodzenia przez procesory, które są na drodze przesyłu danych.

Jeżeli  użytkownik  nie  zdecyduje  się  na  wprowadzenie  sieci  procesorów  z  pliku
utworzona  zostanie  sieć  procesorów,  w  której  każdy  procesor  jest  połączony  z
każdym  procesorem.  Opóźnienia  przesyłu  danych  będą  wynosiły  wartość
zadeklarowaną w

bieżącym oknie ustawień procesorów niejednorodnych

MENU → USTAWIENIA → DZIAŁANIA → JEDNORODNE

Dla działań jednorodnych te okno pozwala na edycję długości czasu wykonywania
jednego działania. Ponadto te okno umożliwia edytowanie parametrów rozkładu
równomiernego jak i normalnego. Parametry te nie mają znaczenia, jeżeli użytkownik
wybierze symulację deterministyczną.

MENU → USTAWIENIA → DZIAŁANIA → NIEJEDNORODNE

Dla działań niejednorodnych te okno pozwala na dodanie, usunięcie oraz edycję typu
operacji, symbolu operacji oraz długości czasu wykonywania działania. Ponadto te

okno umożliwia edytowanie parametrów rozkładu równomiernego jak i normalnego.
Parametry te nie mają znaczenia, jeżeli użytkownik wybierze symulację
deterministyczną.

MENU → USTAWIENIA → SZYBKOŚĆ SYMULACJI

Okno pozwala na

określenie kroku dla symulacji sekwencyjnej wyrażonego w

jednostkach czasu. Ponadto możliwe jest również zdefiniowanie mnożnika szybkości
dla symulacji zdarzeniowej ciągłej. Czas pomiędzy zdarzeniami przy tym typie
symulacji wynosi 2 sekundy. Zwiększając wartość mnożnika do wartości 2 kolejne
zdarzenia podczas symulacji będą co 1 sekundę.

MENU → HARMONOGRAM → OPCJE

Okno spełnia 4 podsawowe funkcje:

1. określenie typu symulacji - użytkownik może zdecydować o parametrach

probelmu decyzyjnego: o typie procesorów, o typie działań, o typie symulacji

2.  jaki algorytm ma być wykorzystny do wyboru zadania do wykonania
3.  jaki algorytm ma być zastosowany do przydzielenia procesora dla zadania.
4.  określenie liczby powtórzeń dla symulacji wielokrotnej,

MENU → HARMONOGRAM → UTWÓRZ HARMONOGRAM

Wybór tej opcji spowoduje utowrzenie harmonogramu. Harmonogram oraz jego
charakterystyki zostaną przedstawione w polu edycji grafu poniżej grafu
reprezentującego problem decyzyjny.

MENU → HARMONOGRAM → SYMULACJA WIELOKROTNA

Wybór tej opcji spowoduje wielokrotne utowrzenie harmonogramu. Łączne

charakterystyki z utworzonych harmonogramów zostaną przedstawione w polu edycji
grafu poniżej grafu reprezentującego problem decyzyjny.

MENU → SYMULACJA → POKAŻ GRAF Z PODZIAŁEM NA WARSTWY

Ta opcja pozwala na ułożenie wprowadzanego problemu decyzyjnego w polu edycji
grafu. Ułożenie odbywa się z podziałem na warstwy.

MENU → SYMULACJA → KROKOWA

Po  wywołaniu  opcji  symulacji  sekwencyjnej  w
panelu  przycisków  pojawia  się  dodatkowy
przycisk.  Przy  jego  wykorzystaniu  użytkownik
kontroluje  upływ  czasu  symulacji,  który  jest
wyświetlany poniżej tego przycisku. Upływ czasu
jest  zgodny  z  wartością  zadeklarowaną  przez
użytkownika w oknie edycji szybkości symulacji.

MENU → SYMULACJA → ZDARZENIOWA

Po  wywołaniu  opcji  symulacji  zdarzeniowej  w
panelu  przycisków  pojawia  się  dodatkowy
przycisk.  Przy  jego  wykorzystaniu  użytkownik
przechodzi  do  następnego  zdarzenia  w
harmonogramie. Czas symulacji jest wyświetlany
poniżej tego przycisku.

MENU → SYMULACJA → CIĄGŁA ZDARZENIOWA

Po  wywołaniu  przez  użytkownika  tej  opcji  symulacja  przebiega  zdarzeniowo  z
zadeklarowaną  przez  użytkownika  w  oknie edycji  szybkości  symulacji  wartością. W
panelu przycisków pojawia się licznik pokazujący czas symulacji.

PANEL PRZYCISKÓW

W panelu przycisków część przycisków jest aktywna cały czas, część gdy wskazany
jest  wierzchołek,  dla  którego  ma  zostać  wykonana  dana  operacja  oraz  część
przycisków staję się aktywna, gdy wskazane są dwa wierzchołki, których ma dotyczyć
operacja.
Przykładowo  dla  dodania  operacji  do  wierzchołka  należy  najpierw  zaznaczyć
wierzchołek, wybrać z dostępnych opcji działanie oraz potwierdzić wybór przy pomocy
przycisku.
Tak samo należy postępować w przypadku przypisywania deadline’a do wierzchołka
–  po  zaznaczeniu  wybranego  wierzchołka  należy  wpisać  w  pole  przy  przycisku
„Przypisz  deadline”  żądaną  wartość  i
nacisnąć wspomniany przycisk.
W  celu  usunięcia  operacji  przypisanej  do
wierzchołka, jak i usunięcia deadline’a należy
zaznaczyć  wierzchołek  i  nacisnąć  przycisk
„Usuń operację i deadline”.