Pobieranie prezentacji. Proszę czekać

Pobieranie prezentacji. Proszę czekać

POPRAWA PARAMETRÓW PRACY SIECI PRZEMYSŁOWYCH Z CYKLICZNYMI TRANSAKCJAMI WYMIANY INFORMACJI Andrzej Kwiecień Instytut Informatyki Politechnika Śląska w.

Podobne prezentacje


Prezentacja na temat: "POPRAWA PARAMETRÓW PRACY SIECI PRZEMYSŁOWYCH Z CYKLICZNYMI TRANSAKCJAMI WYMIANY INFORMACJI Andrzej Kwiecień Instytut Informatyki Politechnika Śląska w."— Zapis prezentacji:

1 POPRAWA PARAMETRÓW PRACY SIECI PRZEMYSŁOWYCH Z CYKLICZNYMI TRANSAKCJAMI WYMIANY INFORMACJI Andrzej Kwiecień Instytut Informatyki Politechnika Śląska w Gliwicach

2 Sieci z cyklicznymi transakcjami wymiany Cechy: –możliwość tworzenia scenariusza wymian cyklicznych w wybranej lub specjalnie wyróżnionej stacji abonenckiej –możliwość realizacji wymian wyzwalanych –zdeterminowany w czasie dostęp do łącza przydatność do realizacji systemów czasu rzeczywistego istnienie mechanizmu ograniczającego czas realizacji cyklicznych transakcji wymiany danych ( czas cyklu T C )

3 Makrocykl wymiany informacji CZAS Zmienna A co 2 ms. Zmienna B co 3 ms. Zmienna C co 4 ms. Czas realizacji transakcji wymiany każdej zmiennej jest taki sam. A B C ABAA B A CC BAA B C makrocyklmikrocykl

4 Makrocykl wymiany informacji W= CZAS Zmienna A co 1 ms. Zmienna B co 2 ms. Zmienna C co 4 ms. Czas realizacji transakcji wymiany każdej zmiennej jest taki sam. A B C AAAA B A BB A makrocyklmikrocykl A,B,CAA,BAA,B,C,,, AA B A CC TCTC T MAX T MIN

5 T C =const. mikrocykl W1-okno wymian per. W2-okno wymian aper. W3-okno wymian komunik. W4-okno synchronizacji makrocykl T M =const TCTC TCTC TCTC A B C B A B A A T C >W1+W2+W3 T C

6 CZAS Czas wymiany zmiennej A= sek. B= sek. C= sek. W1=1.1 msek. T P

7 DWA PYTANIA: Czy można przekonfigurować scenariusz wymian tak aby T C 0 i W3>0)?

8 CO MOŻNA UZYSKAĆ? Skrócenie czasu realizacji mikrocyklu Skrócenie czasu oczekiwania na realizację wymian wyzwalanych Zwiększenie liczby możliwych do realizacji wymian-wzrost przepustowości użytecznej Ograniczenie możliwości powstawania kolejek wymian aperiodycznych-wzrost przepustowości użytecznej

9 CEL A B C AAAA B A B D AAA B C D E F A BC A E F C E A D F CB A B D E A B AAAA B A B D AAA B D A BF AA D EB A B C D C E EC FC E

10 JAK TO ZROBIĆ? PARAMETRY MAKROCYKLU –Długość liczona w mikrocyklach L M =NWW/NWD –Minimalna liczba wystąpień zmiennej w mikrocyklu L WZi =L M *T C /T pi –Czas realizacji makrocyklu -- Miara wypełnienia makrocyklu Funkcja osiąga minimum dla L MX =L M

11 PROPONOWANE METODY Metody algorytmiczne –Metoda kolejnych przesunięć –Metoda najmniej obciążonych mikrocykli Metoda oparta na sztucznej inteligencji

12 METODA KOLEJNYCH PRZESUNIĘĆ Strategia Zalety: –najkorzystniejszy współczynnik wypełnienia –zakaz stosowania nadmiarowych przesyłów –złożoność obliczeniowa

13 METODA NAJMNIEJ OBCIĄŻONYCH MIKROCYKLI Strategia Zalety –powtarzalność wyników –szybkość-możliwość przerwania przetwarzania Wady –niekorzystny współczynnik wypełnienia –nadmiarowe przesyły i wzrost długości makrocyklu

14 METODA OPARTA O SZTUCZNĄ INTELIGENCJĘ Strategia –Algorytm ewolucyjny –Kodowanie chromosomów i genów –Selekcja osobników do następnej mutacji na podstawie dopasowania –Mutacja genu i makrocyklu Zalety –najlepsze rezultaty poprawy parametrów –możliwość przerwania iteracji w dowolnym momencie Wady –czasochłonność, znaczna zajętość pamięci –możliwość znacznego wydłużenia makrocyklu

15 WNIOSKI Uzyskane rezultaty stanowią bazę do dalszych badań (eksperymenty z krzyżowaniem) Praktyczna implementacja do systemu Kronos Zaleta algorytmu ewolucyjnego- brak konieczności szukania rozwiązania optymalnego

16 DZIĘKUJĘ ZA UWAGĘ


Pobierz ppt "POPRAWA PARAMETRÓW PRACY SIECI PRZEMYSŁOWYCH Z CYKLICZNYMI TRANSAKCJAMI WYMIANY INFORMACJI Andrzej Kwiecień Instytut Informatyki Politechnika Śląska w."

Podobne prezentacje


Reklamy Google