Wyniki wyszukiwania - BazTech

1

Szeregowanie dynamiczne dla grup wiadomości w rozproszonych systemach czasu rzeczywistego

Żaba S.

Kwartalnik Elektroniki i Telekomunikacji

|

2004

|

Vol. 50, z. 2

179-207

PL

W artykule przedstawiono nową metodę szeregowania wiadomości. W zaproponowanej metodzie (Dynamic Priority Group Scheduling) szeregowanie wiadomości odbywa się w oparciu o dynamicznie przydzielany priorytet dla grup wiadomości. Opracowany został także wariant omawianej metody umożliwiający szeregowanie wiadomości z mieszanym przydziałem priorytetu (Mixed Priority Group Scheduling). Przedstawiono sposób sprawdzania dotrzymywania warunków RT dla metod DPGS i MPGS. Dla trzech wybranych magistral miejscowych (PROFIBUS FMS, CAN, InterBus-S) przeprowadzono badania, mające na celu porównanie wiadomości opracowanych metod z metodami GRMS i EDF.

EN

In this paper new methods of messages scheduling are presented. The first method, Dynamic Priority Group Scheduling method is based on assigning dynamic priorities not to individual message, but to group of messages. The second method, Mixed Priority Group Scheduling method enable to assign to group of messages static priorities as well. A procedure of checking RT-constraint fulfilment of messages in distributed real time system based on fieldbus for DPGS and MPGS methods are presented. For three fieldbuses PROFIBUS FMS, CAN and InterBus tests were performed in order to compare properties of created methods to GRMS and EDF methods. New methods take into consideration specificity of distributed real time system based on fieldbus and adapt message deadlines to time properties of distributed system. It is very importent that new methods have less calculating time than GRMS and EDF methods. Tests which were performed give results as follow: * Performances of new methods depend on message model parameters, but obtained resuts have never been worst than results for GRMS method, * In the case, when results are almost the same as the results for EDF method, and it takes into consideration the smallest calculating time of new methods, it can say that new methods are most effectively.

2

Badania eksperymentalne magistral miejscowych dla wybranych metod szeregowania wiadomości

Żaba S.

Kwartalnik Elektroniki i Telekomunikacji

|

2004

|

Vol. 50, z. 2

261-286

PL

W artykule przedstawiono właściwości i prametry czasowe trzech wybranych magistral miejscowych: PROFIBUS FMS, CAN i InterBus-S. Prezentowane wyniki uzyskano na podstawie badań, polegających na sprawdzeniu dotrzymania ograniczeń czasowych dla wiadomości w rozproszonym systemie czasu rzeczywistego z magistralą miejscową przy założeniu, że wiadomości szeregowane są przy użyciu metod szeregowania : FIFO, GRMS, EDF. Badania przeprowadzone były dla najgorszego przypadku, tzn. zostało założone, że w chwili t = 0 zostały aktywowane wszystkie zadania w systemie. Uwzględniono także czasy blokowania wiadomości. Wyniki badań zaprezentowano w postaci graficznej i tabelarycznej.

EN

In this paper properties and time parameters of three fieldbuses PROFIBUS FMS, CAN, InterBus are presented as the result of research based on checking of RT - constraint fulfilment of messages in distributed real time system based on fieldbus. Research was done for FIFO method and real time methods scheduling GRMS and EDF. Tests were performed for the worst case - it was assumed that all messages in system were activated in instant zero. The message blocking is also considered. Results of testing were obtain by using computer algorithms created by author. On the basis of performing tests we can draw conclusions as follow: * FIFO method is very simple and requires small calculating time, bul its performance are the least from among priorities method, * Dynamic methods have better performance than static priority for each fieldbus (except for CAN fieldbus, becouse there is impossible to apply dynamic method to this fieldbus), * InterBus-S fieldbus has the best effects for transmitting 1 or 2 bytes data length, CAN fieldbus has the best effects for transmitting 3 to 8 bytes data length and PROFIBUS FMS fieldbus has the best effects for transmitting massages with data length above 8 bytes.

3

Analiza czasowa wybranych magistral miejscowych

Żaba S.

Pomiary Automatyka Robotyka

|

2003

|

R. 7, nr 6

12-15

PL

Zostały rozważone zagadnienia związane z analizą czasową wybranych magistral miejscowych (fieldbus). Badania obejmowały wyznaczenie czasów przesyłania wiadomości, danych nadmiarowych i narzutu protokołu w funkcji zmian różnych parametrów systemu (liczby węzłów, liczby wiadomości, liczby bajtów pola danych wiadomości). Wyznaczenie wartości poszczególnych parametrów dokonano na podstawie autorskich algorytmów zaimplementowanych na komputerze. Przeprowadzone analizy dotyczą trzech wybranych magistral miejscowych: PROFIBUS FMS, InterBus-S i CAN.

EN

In this paper properties and time parameters of three fieldbuses PROFIBUS FMS, CAN, InterBus-S are presented. Tests were performed for different parameters of system such as: number of nodes, number of messages in nodes, number of bytes in transmitted messages. Results of testing were obtain by using computer algorithms created by author. On the basis of performing tests we can draw conclusions as follow: InterBus-S fieldbus has the best effects for transmiting 1 or 2 bytes data length, CAN fieldbus has the best effects for transmiting 3 to 8 bytes data length and PROFIBUS FMS fieldbus has the best effects for transmitting massages with data length above 8 bytes.

4

Szeregowanie wiadomości o rozproszonych systemach czasu rzeczywistego wykorzystujących magistrale miejscowe

Werewka J., Żaba S.

Kwartalnik Elektroniki i Telekomunikacji

|

1999

|

Vol. 45, nr 1

25-50

PL

Jednym z popularnych rozwiązań stosowanych w obszarze systemów sterujących jest użycie rozproszonego systemu komputerowego. Poszczególne węzły takiego systemu są często łączone poprzez magistralę miejscową (fieldbus). Istotnym zadaniem staje się wówczas sprawdzenie w takim systemie dochowania ograniczeń czasu rzeczywistego, w szczegolności dla przesyłanych wiadomości poprzez sieć. W ostatnim okresie nastąpił rozwój analitycznych metod szeregowania i sprawdzania spełnienia warunków czasu rzeczywistego dla środowiska scentralizowanego systemów operacyjnych czasu rzeczywistego, a jednocześnie podejmowane są działania mające na celu modyfikację tych metod, aby zastosować je do badania systemów rozproszonych czasu rzeczywistego, a w szczególności do szeregowania wiadomosci przesyłanych poprzez sieci. W pierwszej części artykułu dokonano porównania pomiędzy szeregowaniem zadań a szeregowaniem wiadomości. Następnie przedyskutowano prosty model systemu rozproszonego, na podstawie którego został przyjęty model strumienia wiadomości. Jako metodę szeregowania i sprawdzenia spełnienia warunkow czasu rzeczywistego wybrano metodę Generalised Rate Monotonic Scheduling (GRMS). Przedstawiono zastosowanie tej metody dla badania spełnienia warunków czasu rzeczywistego wiadomości przesyłanych poprzez magistrale miejscowe stosujące metodę odpytań i metodę przekazywania żetonu w warstwie dostępu do medium fizycznego. Powyższe rozważania zobrazowane zostały przykładem obliczeniowym dla magistrali PROFIBUS DP.

EN

The popular solution for control systems is to use distributed computer system. The computers in such a system are often connected by fieldbus network. Investigation of real time behaviour of distributed computer control systems based on fieldbus is an important task. Recently, analytic methods for test compliance with real time requirements have been developed for centralised real time operating systems. At the same time attempts to modify these methods have been undertaken, so as to use them to examine distributed real time systems, especially for scheduling the message transmitted through the network. In the first part of the paper a comparison is made between task and message scheduling. The model of distributed computer system for control is discussed. The message scheduling basing on GRMS method is discussed for two types of network protocols used in fieldbuses : polling and token passing. The message blocking is also considered in the model. An example illustrates method for checking of RT - constraint fulfilment for PROFIBUS DP fieldbus.