Zastosowanie algorytmów symulacji zdarzeń dyskretnych do wyznaczania opóźnień transmisji danych w rozproszonych systemach pomiarowo - sterujących

Podobne dokumenty
MODEL SYMULACYJNY ROZPROSZONEGO SYSTEMU POMIAROWO-STERUJĄCEGO Z INTERFEJSEM CAN

Wyznaczanie opóźnień transmisji danych w sieciowych systemach pomiarowo-sterujących

Aby w pełni przetestować układ o trzech wejściach IN_0, IN_1 i IN_2 chcemy wygenerować wszystkie możliwe kombinacje sygnałów wejściowych.

Regulacja dwupołożeniowa (dwustawna)

ANALIZA WPŁYWU WYBRANYCH PARAMETRÓW SYGNAŁU WYMUSZAJĄCEGO NA CZAS ODPOWIEDZI OBIEKTU

Wpływ nieliniowości elementów układu pomiarowego na błąd pomiaru impedancji

WYZNACZANIE NIEPEWNOŚCI POMIARU METODAMI SYMULACYJNYMI

Błąd kwantyzacji w interpolacyjnym liczniku czasu

Technika mikroprocesorowa. Systemy operacyjne czasu rzeczywistego

Zarządzanie infrastrukturą sieciową Modele funkcjonowania sieci

PROGRAMOWALNE STEROWNIKI LOGICZNE

Projektowanie funkcji bezpieczeństwa. z wykorzystaniem podsystemu transmisji danych bezpieczeństwa

Przerzutnik ma pewną liczbę wejść i z reguły dwa wyjścia.

Wykład z Technologii Informacyjnych. Piotr Mika

NS-2. Krzysztof Rusek. 26 kwietnia 2010

WPŁYW SZYBKOŚCI STYGNIĘCIA NA WŁASNOŚCI TERMOFIZYCZNE STALIWA W STANIE STAŁYM

Statyczne badanie wzmacniacza operacyjnego - ćwiczenie 7

WPŁYW PARAMETRÓW FUNKCJI CELU NA DOBÓR NASTAW OKRESÓW W ELASTYCZNYM MODELU SZEREGOWANIA ZADAŃ 1

XII International PhD Workshop OWD 2010, October Metodyka pozyskiwania i analizy wyników badań symulacyjnych ścieżek klinicznych

METODY BADAŃ POMIAROWYCH W WIEJSKICH STACJACH TRANSFORMATOROWYCH

Podstawy Projektowania Przyrządów Wirtualnych. Wykład 9. Wprowadzenie do standardu magistrali VMEbus. mgr inż. Paweł Kogut

Ćwiczenie: "Pomiary mocy w układach trójfazowych dla różnych charakterów obciążenia"

Rozszerzenia sieci Petriego

Instrukcja. Laboratorium Metod i Systemów Sterowania Produkcją.

LABORATORIUM TECHNIKA CYFROWA LICZNIKI I REJESTRY. Rev.1.1

KOMPUTEROWY MODEL UKŁADU STEROWANIA MIKROKLIMATEM W PRZECHOWALNI JABŁEK

ANALIZA SYSTEMU POMIAROWEGO (MSA)

Metody integracji systemów sterowania z wykorzystaniem standardu OPC

DIGITALIZACJA GEOMETRII WKŁADEK OSTRZOWYCH NA POTRZEBY SYMULACJI MES PROCESU OBRÓBKI SKRAWANIEM

Ćwiczenie: "Mierniki cyfrowe"

Metoda określania pozycji wodnicy statków na podstawie pomiarów odległości statku od głowic laserowych

Technika Cyfrowa. Badanie pamięci

Szybkie prototypowanie w projektowaniu mechatronicznym

Modelowanie jako sposób opisu rzeczywistości. Katedra Mikroelektroniki i Technik Informatycznych Politechnika Łódzka

Inżynieria oprogramowania

Symulacja statyczna sieci gazowej miasta Chełmna

Załącznik nr 10 Wyniki badań dla miasta Lublin

Rozszerzenia sieci Petriego

Projektowanie Scalonych Systemów Wbudowanych VERILOG

Parametry wydajnościowe systemów internetowych. Tomasz Rak, KIA

WYDZIAŁ PPT / KATEDRA INŻYNIERII BIOMEDYCZNEJ D-1 LABORATORIUM Z MIERNICTWA I AUTOMATYKI Ćwiczenie nr 7. Badanie jakości regulacji dwupołożeniowej.

Use of the ball-bar measuring system to investigate the properties of parallel kinematics mechanism

1. Zbiornik mleka. woda. mleko

Załącznik nr 4 Wyniki badań dla miasta Zielona Góra

Wykład I. Podstawowe pojęcia. Studia Podyplomowe INFORMATYKA Architektura komputerów

MODELING OF MEASURING SYSTEMS IN VEE PRO PROGRAMMING ENVIRONMENT WITH USE OF VIRTUAL INSTRUMENTS

9.9 Algorytmy przeglądu

Projektowanie i symulacja systemu pomiarowego do pomiaru temperatury

Przemysłowe sieci informatyczne

Programowanie sterowników przemysłowych / Jerzy Kasprzyk. wyd. 2 1 dodr. (PWN). Warszawa, Spis treści

Analiza ilościowa w przetwarzaniu równoległym

Symulacja sygnału czujnika z wyjściem częstotliwościowym w stanach dynamicznych

stacjonarne (stacjonarne / niestacjonarne) kierunkowy (podstawowy / kierunkowy / inny HES)

Uniwersytet Zielonogórski Wydział Elektrotechniki, Informatyki i Telekomunikacji Instytut Sterowania i Systemów Informatycznych

PL B1 PRZEDSIĘBIORSTWO BADAWCZO- -PRODUKCYJNE I USŁUGOWO-HANDLOWE MICON SPÓŁKA Z OGRANICZONĄ ODPOWIEDZIALNOŚCIĄ, KATOWICE, PL

Architektura komputerów

HISTOGRAM. Dr Adam Michczyński - METODY ANALIZY DANYCH POMIAROWYCH Liczba pomiarów - n. Liczba pomiarów - n k 0.5 N = N =

Podstawy Automatyki. Wykład 13 - Układy bramkowe. dr inż. Jakub Możaryn. Warszawa, Instytut Automatyki i Robotyki

1. Cel ćwiczenia. 2. Podłączenia urządzeń zewnętrznych w sterowniku VersaMax Micro

Ćwiczenie: "Silnik indukcyjny"

Problem testowania/wzorcowania instrumentów geodezyjnych

Podstawy Automatyki. Wykład 8 - Wprowadzenie do automatyki procesów dyskretnych. dr inż. Jakub Możaryn. Warszawa, Instytut Automatyki i Robotyki

Automatyka i Robotyka, studia II stopnia (profil ogólnoakademicki)

Ćwiczenie 2b. Pomiar napięcia i prądu z izolacją galwaniczną Symulacje układów pomiarowych CZUJNIKI POMIAROWE I ELEMENTY WYKONAWCZE

Specjalność: Komputerowe systemy sterowania i diagnostyki. Strona 1 z 5

Badania międzylaboratoryjne z zakresu właściwości elektrostatycznych materiałów nieprzewodzących stosowanych w górnictwie

Mechatronika i szybkie prototypowanie układów sterowania

PRZEWODNIK PO PRZEDMIOCIE

Zarządzanie projektami

Technologie informacyjne - wykład 12 -

WYBÓR PUNKTÓW POMIAROWYCH

LEKCJA TEMAT: Zasada działania komputera.

Planowanie przedsięwzięć

Podstawy Informatyki Systemy sterowane przepływem argumentów

Układ aktywnej redukcji hałasu przenikającego przez przegrodę w postaci płyty mosiężnej

INSTRUKCJA Regulacja PID, badanie stabilności układów automatyki

Analiza i projektowanie oprogramowania. Analiza i projektowanie oprogramowania 1/32

WYDZIAŁ PPT / KATEDRA INŻYNIERII BIOMEDYCZNEJ D-1 LABORATORIUM Z AUTOMATYKI I ROBOTYKI Ćwiczenie nr 4. Badanie jakości regulacji dwupołożeniowej.

Spacery losowe generowanie realizacji procesu losowego

Załącznik nr 5 Wyniki badań dla miasta Opole

ĆWICZENIE 15 BADANIE WZMACNIACZY MOCY MAŁEJ CZĘSTOTLIWOŚCI

Język opisu sprzętu VHDL

Scenariusz lekcji opartej na programie Program nauczania informatyki w gimnazjum DKW /99

Narodowe Centrum Badań Jądrowych Dział Edukacji i Szkoleń ul. Andrzeja Sołtana 7, Otwock-Świerk

SCENARIUSZ LEKCJI. Streszczenie. Czas realizacji. Podstawa programowa

Szkoła z przyszłością. Zastosowanie pojęć analizy statystycznej do opracowania pomiarów promieniowania jonizującego

APLIKACJA NAPISANA W ŚRODOWISKU LABVIEW SŁUŻĄCA DO WYZNACZANIA WSPÓŁCZYNNIKA UZWOJENIA MASZYNY INDUKCYJNEJ

Spis treœci. Co to jest mikrokontroler? Kody i liczby stosowane w systemach komputerowych. Podstawowe elementy logiczne

Stanisław SZABŁOWSKI

Laboratorium Komputerowe Systemy Pomiarowe

Laboratorium Komputerowe Systemy Pomiarowe

Sposoby opisu i modelowania zakłóceń kanałowych

Filtry aktywne filtr środkowoprzepustowy

WOJSKOWA AKADEMIA TECHNICZNA WYDZIAŁ CYBERNETYKI

Organizacja typowego mikroprocesora

Systemy pomiarowe Measurement systems. Energetyka I stopień (I stopień / II stopień) Ogólnoakademicki (ogólnoakademicki / praktyczny)

BADANIA OPERACYJNE. dr Adam Sojda Pokój A405

Rys Wykres kosztów skrócenia pojedynczej czynności. k 2. Δk 2. k 1 pp. Δk 1 T M T B T A

Ćwiczenie: "Obwody prądu sinusoidalnego jednofazowego"

Diagramy obiegu dokumentów a UML w modelowaniu procesów biznesowych. Stanisław Niepostyn, Ilona Bluemke Instytut Informatyki, Politechnika Warszawska

Transkrypt:

dam MRKOWSKI Uniwersytet Zielonogórski, Instytut Metrologii, Elektroniki i Informatyki doi:10.15199/48.2018.11.05 Zastosowanie algorytmów symulacji zdarzeń dyskretnych do wyznaczania opóźnień transmisji danych w rozproszonych systemach pomiarowo - sterujących Streszczenie. W artykule przedstawiono zastosowanie algorytmów symulacji zdarzeń dyskretnych do określenia wpływu przesunięć czasowych związanych z uruchamianiem poszczególnych węzłów na wartości opóźnień transmisji danych w systemie. Zaprezentowano przykładowe wyniki badań symulacyjnych systemu pracującego wg zasady peer to peer. Wykazano, że przedstawiona metodyka określania właściwości czasowych rozproszonych systemów pomiarowo sterujących może być przydatna podczas projektowania tego typu systemów. bstract. Using an algorithms of discrete events simulation to assessment of an influence of time shifts in start of system nodes run on data transmission delay in measuring and control system is described. Results of peer to peer system simulation are presented. The described methodology for determining the time properties of distributed measuring and control systems may be useful when designing such systems. (pplication of discrete event simulation algorithms for evaluation of data transmission delay in distributed measuring and control system). Słowa kluczowe: rozproszone systemy pomiarowo-sterujące, symulacja zdarzeń dyskretnych, opóźnienia transmisji danych, zasada peer to peer. Keywords: distributed measuring and control system, discrete events simulation, data transmission delay, peer to peer principle. Wstęp Podstawowe zadania stawiane przed rozproszonymi systemami pomiarowo-sterującymi (RSPS) to przetwarzanie i przesyłanie wyników pomiarów mierzonych wielkości pomiędzy węzłami systemu. Wyznaczenie parametrów opisujących właściwości projektowanego RSPS i zarazem jego ocena może być przeprowadzona z zastosowaniem metod analitycznych lub symulacyjnych. Ze względu na dużą złożoność RSPS stosowanie metod analitycznych jest ograniczone. Zdecydowanie większymi możliwościami w tym zakresie cechują się metody symulacyjne. Modelowanie systemów pomiarowo-sterujących może być prowadzone z wykorzystaniem metod formalnych (np. sieci Petriego) [1], [2], [3] lub nieformalnych, w przypadku których działanie systemu jest opisywane programem naśladującym zachowanie się systemu, a przebieg symulacji odbywa się przy użyciu metody przeglądania działań lub metody planowania zdarzeń [4]. Zastosowanie metod nieformalnych do badania właściwości projektowanego RSPS związane jest dość dużym nakładem czasu, który należy poświęcić na przygotowanie odpowiedniego algorytmu, a następnie, na tej podstawie, programu. Jednak takie podejście wolne jest od ograniczeń związanych z zastosowaniem metod formalnych i dedykowanych dla nich środowisk. adacz ma znacznie większą dowolność w zakresie definiowana struktury systemu, struktury węzłów, metody dostępu do medium komunikacyjnego oraz zadań realizowanych w systemie. Powstaje w ten sposób możliwość odwzorowania założonego poziomu szczegółowości pracy systemu i uwzględnienia jego istotnych elementów, które nie mieszczą się w dedykowanych dla metod formalnych środowiskach projektowych. Właściwości RSPS są charakteryzowane zbiorem różnego rodzaju parametrów przedstawionych m.in. w pracach [5] i [6]. Wśród tych parametrów można wyróżnić czas opóźnienia transmisji danych ( o ), który jest istotny, gdy system pracuje w czasie rzeczywistym i muszą być dotrzymane ograniczenia czasowe narzucone na zadania realizowane przez system. O wartości o w RSPS decyduje wiele czynników m.in. struktura systemu, struktura węzła, liczba zadań, częstość ich występowania [6]. Na wartość o mają także wpływ przesunięcia czasowe ( p ) dotyczące uruchamiania poszczególnych, współpracujących ze sobą węzłów systemu. W odróżnieniu od metodyki przeprowadzonych badań RSPS, których wyniki zaprezentowano w pracach [5] i [6], zrezygnowano z jednoczesnego uruchamiania w prowadzonych symulacjach wszystkich węzłów systemu oraz z prowadzenia symulacji przez określoną liczbę cykli zegara taktującego program symulacyjny. Wprowadzono ponadto losowy dobór p, a symulacje wykonywano w postaci wielokrotnie powtarzanych prób w połączeniu ze sprawdzeniem jednokrotnego wykonania wszystkich zadań systemu. RSPS w takim podejściu jest traktowany jako zbiór współpracujących ze sobą współużytkowanych zasobów. Jednoczesne uruchamianie w prowadzonych symulacjach wszystkich węzłów systemu stawia przed projektowanym systemem najostrzejsze wymagania odnośnie wykorzystania współużytkowanych zasobów. Projektowanie RSPS na podstawie danych zebranych w tak prowadzonych symulacjach może prowadzić do jego niepotrzebnego przewymiarowania w zakresie doboru jego docelowych parametrów. Wprowadzenie losowego doboru p w uruchamianiu poszczególnych, współpracujących ze sobą węzłów systemu, pozwala na ocenę właściwości czasowych projektowanego RSPS w mniej krytycznych warunkach i w ten sposób lepsze dostosowanie właściwości projektowanego systemu do rzeczywistych potrzeb. W artykule przedstawiono zastosowanie algorytmów symulacji zdarzeń dyskretnych [4] do określenia wpływu p na wartość o w RSPS. Opracowane algorytmy umożliwiły przeprowadzenie szeregu symulacji dla tej samej struktury systemu, w tym węzłów, przy stałych wartościach parametrów czasowych zadań realizowanych w węzłach i wybranych wartości przepustowości magistrali. Przyczyny powstawania opóźnień w systemie Zazwyczaj w RSPS do magistrali komunikacyjnej podłączonych jest określona liczba węzłów (rys. 1), w których wykonywanych jest po kilka podprogramów związanych z zadaniami pomiarowymi, wykonawczymi lub lokalnymi [5]. W takiej sytuacji, zanim dojdzie do przesłania danych magistralą, występuje tak zwany czas oczekiwania PRZEGLĄD ELEKTROTECHNICZNY, ISSN 0033-2097, R. 94 NR 11/2018 21

na przydzielenie współużytkowanego zasobu, jakim w tym przypadku jest magistrala komunikacyjna. Podobna sytuacja występuje w każdym węźle pomiarowym oraz wykonawczym. Zanim zostanie przydzielony czas mikroprocesora na realizację odpowiedniego podprogramu, wystąpi czas oczekiwania na przydzielenie czasu mikroprocesora. Modele strukturalne RSPS dla metody symulacji zdarzeń dyskretnych Ze względu na wykorzystanie w badaniach dwóch różnych metod symulacji zdarzeń dyskretnych: metody przeglądania działań oraz metody planowania zdarzeń, dla każdej metody wykorzystano dedykowany dla niej model strukturalny [6] [7]. Punktem wyjścia do opracowania modelu strukturalnego RSPS dla metody przeglądania działań był model komunikacyjny takiego systemu [5]. Na jego podstawie opracowano model strukturalny (rys. 3). Węzeł W Węzeł W 1 2 Węzeł Wn start_0 stop_0 Mikroprocesor start_1 Licznik stop_1 Mikroprocesor MIkroprocesor (zadanie pomiarowe) start_7 stop_7 (zadanie wykonawcze) reset clk Rys. 1. Struktura RSPS Zależności czasowe występujące w funkcjonowaniu systemu na skutek pojawiania się opóźnień wynikających z współużytkowania zasobów można przedstawić w postaci modelu zadania systemu (rys. 2) [6]. Zadaniem systemu nazywamy trójkę zadań, do której należy zadanie pomiarowe, zadanie komunikacyjne oraz zadane wykonawcze. Zadanie pomiarowe i wykonawcze są realizowane w dwóch różnych węzłach systemu. Na pojedynczą realizację zadania systemu składa się realizacja tych trzech, powiązanych ze sobą zadań. Rys. 2. Model zadania systemu Każde z zadań składowych jest scharakteryzowane trzema parametrami: C (czas realizacji zadania), T (okres występowania zadania) i D (ograniczenie czasowe). Suma czasów realizacji poszczególnych zadań składowych daje czas realizacji zadania systemu. Suma czasów oczekiwania na przydzielenie dla zadania określonego zasobu systemu, daje czas oczekiwania zadania systemu w pojedynczej realizacji zadania. Istotnym parametrem zadania systemu jest czas odpowiedzi R systemu mierzony od momentu wyzwolenia zadania w węźle pomiarowym do momentu wykonania sterownia w węźle wykonawczym na podstawie danych przekazanych z węzła pomiarowego. Ze względu na to, iż w każdej realizacji zadania systemu czas oczekiwania na przydzielenie współużytkowanego zasobu dla zadań składowych będzie inny, czas R zawiera się w pewnych granicach wyznaczonych przez wartość minimalną (R min ) i maksymalną (R max ). Jako opóźnienia transmisji danych o przyjęto opóźnienia związane z zadaniem komunikacyjnym, które to jest częścią składową zadania systemu. Magistrala komunikacyjna Rys. 3. Model strukturalny rozproszonego systemu pomiarowo sterującego dla metody przeglądanie działań W celu zapewnienia uniwersalności modelu w zakresie realizowania różnych struktur oraz wykorzystywania różnych metod szeregowania zadań w poszczególnych blokach systemu [8], współpraca pomiędzy poszczególnymi blokami została zrealizowana podobnie, jak zachodzi to w rzeczywistych systemach mikroprocesorowych, czyli za pośrednictwem odpowiednich sygnałów. Wyróżniono magistralę danych, sygnały sterujące oraz sygnały pomocnicze związane z obsługą odpowiednich liczników. Takie rozwiązanie daje także możliwość niezależnej pracy poszczególnych składowych modelu, a także ich niezależne testowanie w fazie uruchamiania. W węzłach modelu odbywa się szeregowanie zadań przypisanych dla danego węzła. Każdy z węzłów współpracuje z innymi wykorzystując odpowiednie sygnały sterujące i magistralę danych, a także przeznaczony dla niego bufory nadawczy i odbiorczy. W buforach następuje przechowywanie danych odebranych lub gotowych do przesłania. Z buforami nadawczymi i odbiorczymi współpracuje blok magistrali komunikacyjnej, w którym realizowany jest mechanizm przesłań danych właściwy dla zastosowanej metody dostępu do nośnika. Rys. 4. Model strukturalny rozproszonego systemu pomiarowo sterującego dla metody planowania zdarzeń 22 PRZEGLĄD ELEKTROTECHNICZNY, ISSN 0033-2097, R. 94 NR 11/2018

W metodzie planowania zdarzeń RSPS jest traktowany jako sieć stanowisk obsługi występujących we wszystkich węzłach systemu (rys. 4). W tym ujęciu, stanowiskiem obsługi jest także magistrala komunikacyjna systemu. lgorytm pracy symulatora Na podstawie modeli strukturalnych opracowano algorytmy realizujące wszystkie zadania wykonywane w systemie. Różnica pomiędzy algorytmem właściwym dla metody przeglądania działań i dla metody planowania zdarzeń występuje w bloku wyznaczenia kolejnego stanu systemu (rys. 5). Z tego powodu odpowiedni blok algorytmu pokazanego na rysunku 4 został zrealizowany odmiennie dla każdej metody. a Start Parametryzacja modelu (parametry stałe) Przygotowanie wartości parametrów dla kolejnych prób Zerowanie stanu modelu dla kolejnej próby lok wyznaczania kolejnego stanu systemu T N Czy koniec próby? N Czy koniec symulacji? Koniec T b c T=T+1 Szeregowanie zadań węzłów Uaktualnienie stanu buforów Uaktualnienie stanu magistrali Sprawdzenie sygnałów pom. Zapis wyników pomiarów t=t1 Procedura obsługi pierwszego zdarzenia z kalendarza Usunięcie pierwszego zdarzenia z kalendarza T1 = T2 Rys. 5. lgorytm pracy programu symulacyjnego (a), realizacja algorytmu bloku wyznaczania kolejnego stanu systemu dla metody przeglądania działań (b) i metody planowania zdarzeń (c) Po wprowadzeniu w bloku parametryzacja modelu wartości dla wszystkich parametrów wykorzystywanych podczas symulacji (liczba węzłów, parametry zadań węzłów i powiązań komunikacyjnych,...) wykonywane jest wyznaczanie wartości parametrów używanych w kolejnych próbach. Na podstawie założonej wartości maksymalnej p następuje w sposób losowy poprzez wykorzystanie funkcji WhiteNoise() z środowiska LabWindows ustalenie chwili czasowej, w której każdy węzeł jest uruchamiany w kolejnych krokach algorytmu. Wybór funkcji WhiteNoise() podyktowany był przyjętym założeniem, że z założonego przedziału wszystkie wartości przesunięcia czasowego są jednakowo prawdopodobne. W dalszej kolejności realizowane jest zerowanie stanu systemu przed następnym krokiem oraz następuje wyznaczenie kolejnego stanu systemu. W zależności od przyjętej metody symulacji w bloku wyznaczenia stanu systemu realizowane są operacje właściwe dla bloków modelu strukturalnego (dla metody przeglądania działań) lub wykonywane są czynności odpowiednie dla zdarzeń w nim zapisanych (dla metody planowania zdarzeń). W kolejnych blokach algorytmu następuje sprawdzenie warunku końca próby oraz sprawdzenie warunku końca symulacji. Warunek końca próby ustalono jako jednorazowe zrealizowanie każdego zadania systemu. Za warunek końca symulacji przyjęto przeprowadzenie zadanej liczby prób (N). Parametry symulacji W badaniach symulacyjnych był brany pod uwagę system o strukturze zawierającej 12 węzłów, realizujących 16 zadań systemu, składających się z zadań pomiarowych, zadań komunikacyjnych oraz zadań wykonawczych [6]. Parametry zadań pomiarowych oraz wykonawczych przedstawiono w tabeli nr 1, 2 oraz w tabeli nr 3. Wartości parametrów T (okres występowania) i C (czas realizacji) [5], charakteryzujące zadania lokalne, pomiarowe oraz wykonawcze, są wyrażone w cyklach clk zegara taktującego działanie programu symulacyjnego. Tabela 1. Parametry zadań realizowanych w systemie węzły pomiarowe Numer węzła (węzły pomiarowe) węzła 1 2 3 4 pomiar. T (okres występowania)/c (czas realizacji) 3 (1) (2) (3) (4) 4 (5) (6) (7) (8) 5 (9) (10) (11) (12) 6 (13) (14) (15) (16) Tabela 2. Parametry zadań realizowanych w systemie węzły wykonawcze 5..8 Numer węzła (węzły wykonawcze) węzła 5 6 7 8 wyk. T (okres występowania)/c (czas realizacji) 3 (1) (3) (5) (7) 4 (2) (4) (6) (8) Tabela 3. Parametry zadań realizowanych w systemie węzły wykonawcze 9..12 Numer węzła (węzły wykonawcze) węzła 9 10 11 12 wyk. T (okres występowania)/c (czas realizacji) 3 (9) (11) (13) (15) 4 (10) (12) (14) (16) Z każdym zadaniem pomiarowym związane jest wykonanie zadania komunikacyjnego polegającego na przesłaniu danych przez magistralę systemu. Czas realizacji zadania komuniacyjnego (parametr C k ) w zależności od założonej wartości współczynnika wykorzystania magistrali (u m ) określono na 128 (dla u m =0,96) i 64 (dla u m =0,48) cykli. Założono również, że każdy z węzłów pomiarowych i wykonawczych realizuje dodatkowo dwa zadania lokalne nie związane z zadaniami systemu (zadania nr 1 i 2 w poszczególnych węzłach). Ponadto przyjęto, że w systemie obowiązuje metoda dostępu do nośnika peer to peer [2], a zadania w węzłach i te kierowane do transmisji są szeregowane wg metody RM (Rate Monotonic) bez wywłaszczania [5]. PRZEGLĄD ELEKTROTECHNICZNY, ISSN 0033-2097, R. 94 NR 11/2018 23

adania przeprowadzono dla następujących 5 przedziałów doboru przesunięcia czasowego w uruchamianiu poszczególnych węzłów systemu ( p ): 0..50, 0..100, 0..200, 0..400, 0...800 clk. Każdy z tych przedziałów był badany dla 2 przypadków współczynnika wykorzystania magistrali wobec tego scenariusz symulacji obejmował 10 przypadków. W każdym z tych przypadków badania przeprowadzono dla N= 100 000 prób. Przykładowe wyniki badań Wprowadzenie losowych wartości p ma wpływ na wartość o w sposób specyficzny dla poszczególnych zadań systemu. Za o przyjęto odcinek czasu, który upływa od momentu wpisania danych do przesłania do bufora nadawczego węzła. Zakończenie wyznaczania opóźnienia w transmisji danych ( o ) następuje w momencie, w którym dane są odczytywane z bufora odbiorczego węzła. Na rysunku 6 i 7 przedstawiono wartości średniego opóźnienia transmisji danych dla zadania systemu nr 1, 2, 3 i 4, które zostały uzyskane podczas symulacji przeprowadzonych dla współczynnika wykorzystania magistrali na poziomie 0,96 oraz 0,48 przy zastosowaniu metody planowania zdarzeń. początkowo nieznacznie rośnie (od wartości 1045 clk do wartości 1085 clk) a następnie w kolejnych symulacjach nieznacznie maleje do wartości 930 clk. Dla zadania 2 i 4 charakter zmian jest podobny, ale rozpoczynają się one od wartości 925 clk i kończą na wartości 710 clk. W przypadku współczynnika wykorzystania magistrali na poziomie 0,48, ten charakter zmian dla par zadań 1 i 3 oraz 2 i 4 jest utrzymany, jednak zmiany wartości średniego opóźnienia transmisji danych są większe. Dla zadań 1 i 3 zaczynają się one na wartości 1030 clk i kończą na wartości 860 clk, dla zadań 2 i 4 zaczynają się od wartości 910 clk a kończą na wartości 590 clk. Gdyby porównać wyznaczone wartości średniego opóźnienia dla poszczególnych zadań osiągnięte dla współczynnika wykorzystania magistrali na poziomie 0,48 do wartości osiągniętych w symulacjach dla współczynnika wykorzystania magistrali na poziomie 0,96 można stwierdzić, że są one niższe. Wynikają z tego wnioski, że dla zadań 1, 2, 3, 4 zarówno rozłożenie startu węzłów w czasie jak i zmniejszenie współczynnika wykorzystania magistrali tworzy dla symulowanego systemu lepsze warunki do przesyłania danych pomiędzy węzłami. Na rysunku 8 i 9 zaprezentowano przykładowe histogramy opóźnień o zadania systemu nr 1 w przypadku losowego doboru p z przedziału 0..100 (rys. 8) oraz z przedziału 0..400 (rys. 9) określonego w cyklach clk zegara taktującego działania modelu dla współczynnika wykorzystania magistrali na poziomie 0,96. Przedstawione histogramy zostały uzyskane dla metody planowania zdarzeń. Rys. 6. Średnie opóźnienie transmisji danych dla zadania systemu nr 1, 2, 3, 4 dla współczynnika wykorzystania magistrali 0,96 Rys. 8. Histogram opóźnień w transmisji danych zadania systemu nr 1 dla losowego doboru p z przedziału 0..100 Rys. 7. Średnie opóźnienie transmisji danych dla zadania nr 1, 2, 3, 4 dla współczynnika wykorzystania magistrali 0,48 Zarówno w pierwszym jak i w drugim przypadku charakter zmian wartości średniego opóźnienia jest podobny dla zadania nr 1 i 3 oraz dla zadania 2 i 4. Wynika to z tego, że są one w podobny sposób przeznaczone do realizacji w węzłach systemu. Od strony węzłów pomiarowych są to zadania o najwyższym priorytecie z grupy zadań pomiarowych przeznaczonych do realizacji w tych węzłach, natomiast od strony wykonawczej zadania 1 i 3 mają w węzłach wykonawczych wyższy priorytet niż zadania 2 i 4. Dla zadania 1 i 3 oraz dla współczynnika wykorzystania magistrali 0,96 wartość opóźnienia Rys. 9. Histogram opóźnień w transmisji danych zadania systemu nr 1 dla losowego doboru p z przedziału 0..400 24 PRZEGLĄD ELEKTROTECHNICZNY, ISSN 0033-2097, R. 94 NR 11/2018

W pierwszym przypadku (rys. 8) sporadycznie uwidacznia się mechanizm blokowania danych do odczytu (opóźnienia w przedziale 2000..2200 clk). W drugim przypadku (rys. 9) obserwuje się wzrost znaczenia mechanizmu blokowania danych do odczytu oraz pojawiają się opóźnienia dla tzw. najlepszego przypadku, w którym współużytkowane zasobu systemu nie są zajęte i bezpośrednio po zgłoszeniu zadania następuje jego realizacja (opóźnienia w przedziale 100..400 clk). Na rysunku 10 przedstawiono wartości współczynnika redukcji wartości średniego opóźnienia transmisji danych (k r ) dla zadania systemu nr 1, 2, 3, 4. 2 i 4 współczynnik k r przyjmuje wartość 0,8. Oznacza to, że wprowadzenie losowych przesunięć czasowych w uruchamianiu poszczególnych węzłów z zakresu 0..50 clk ma niewielki wpływ na wartości opóźnień dla zadań o najwyższych priorytetach. Podsumowanie Przedstawione wyniki badań symulacyjnych dotyczą metody planowania zdarzeń. Dla metody przeglądania działań osiągnięte wyniki były takie same. Zastosowanie dwóch metod symulacji zdarzeń dyskretnych umożliwiło weryfikację poprawności działania opracowanych programów symulacyjnych. Przeprowadzone badania wskazują na potencjalną przydatność przedstawionych algorytmów do symulacji zdarzeń dyskretnych w celu określania właściwości czasowych RSPS. W podobny sposób można przeprowadzać badania RSPS dla innych typów zadań realizowanych w systemie, np. zadań związanych z przetwarzaniem regułowym [7]. Także losowy dobór wartości p można rozszerzyć na inne parametry opisujące zachowanie się systemu, takie jak np. zadania wykonywane przez węzły lub zadania realizowane za pośrednictwem magistrali systemu. utor: dr inż. dam Markowski, Uniwersytet Zielonogórski, Instytut Metrologii Elektroniki i Informatyki, ul. prof. Z. Szafrana 2 65-516 Zielona Góra, E-mail:.Markowski@imei.uz.zgora.pl; Rys. 10. Wartość współczynnika k r dla zadania systemu nr 1, 2, 3 i 4 dla współczynnika wykorzystania magistrali 0,48 Wartość współczynnika k r jest wyznaczana jako iloraz wartości średniej o i wartości opóźnienia wyznaczanego w sytuacji, gdy nie występują przesunięcia czasowe w uruchamianiu poszczególnych węzłów systemu (dla p = 0). Tak określony współczynnik k r służy do porównania wyznaczonych podczas symulacji wartości średnich o z wartością opóźnienia w najgorszym przypadku, który występuje podczas pierwszej realizacji zadań systemu w sytuacji, gdy jednocześnie uruchamiane są wszystkie zadania systemu. Przedstawione na rysunku 10 wartości zostały uzyskane podczas symulacji przeprowadzonych dla współczynnika wykorzystania magistrali na poziomie 0,48 z użyciem metody planowania zdarzeń. W przypadku zadań nr 1 i 3 można zauważyć spadek wartości współczynnika k r do poziomu 0,84 dla doboru p z przedziału 0..800 clk, natomiast dla zadania nr 2 i 4 spadek wartości współczynnika k r jest większy i dla wartości p z zakresu 0..800 clk osiąga wartość 0,5. Ponadto w przypadku doboru p z przedziału 0..50 clk dla zadań 1 i 3 współczynnik k r przyjmuje wartość 1, natomiast dla zadania LITERTUR [1] ilski P., Łukaszewski R., Czasowy model bloku przetwarzania danych w systemie pomiarowym, Pomiary utomatyka Kontrola, 2007, nr 9bis, 253-256 [2] Łukaszewski R., Model przepływu informacji w rozproszonych systemach pomiarowych z wykorzystaniem sieci Petriego, Pomiary utomatyka Robotyka, 2006, nr 7-8, 21-24 [3] ago M., Perić N., Marijan S., Modeling us Communication Protocols Using Timed Colored Petri Nets -The Controller rea Network Example, [4] Tyszer J., Symulacja cyfrowa, WNT, Warszawa 1990 [5] Michta E., Markowski., ssigning time parameters of distributed measurement control system, Measurements models systems and design, red. Korbicz J., Wydawnictwo Komunikacji i Łączności, 2007, 95-119 [6] Markowski., Miczulski W., adania symulacyjne rozproszonego systemu pomiarowo-sterującego, Pomiary utomatyka Kontrola, 2007, nr 9, 257-260 [7] Markowski., Miczulski W., lgorytm pracy symulatora bezprzewodowego rozproszonego systemu pomiarowosterującego z przetwarzaniem regułowym, Pomiary utomatyka Kontrola, 2008, nr 6, 359-361 [8] Michta E., Scheduling systems, Handbook of measuring system design, ed. Syndenham P., Thom R., John Wiley & Sons, Chichester, 2005, 174-182 PRZEGLĄD ELEKTROTECHNICZNY, ISSN 0033-2097, R. 94 NR 11/2018 25