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

Szeregowanie zadań okresowych w systemach czasu rzeczywistego o ostrych ograniczeniach czasowych

Siuta T.

Elektronika : konstrukcje, technologie, zastosowania

|

2002

|

Vol. 43, nr 2

26-28

PL

Omówiono podstawowe zagadnienia związane z problematyką szeregowania zadań w systemach czasu rzeczywistego. Systemy czasu rzeczywistego są obecnie coraz powszechniej stosowane w różnych gałęziach przemysłu i transportu. W systemach takich czas wykonywania zadania jest krytycznym parametrem i nie może on przekraczać nałożonych na niego ograniczeń. Wypływa stąd konieczność opracowania odpowiednich technik szeregowania zadań, które potrafią zagwarantować nienaruszalność ograniczeń czasowych. W artykule przedstawiono podstawy teorii szeregowania zadań. Pokazano, w jaki sposób można na drodze formalnej wykazać, że dany zbiór zadań okresowych jest szeregowany. Opisano również technikę binaryzacji okresów zadań, która prowadzi do zmniejszenia rozmiaru horyzontu czasowego zbioru szeregowanych zadań.

EN

In the paper some basic problems connected with the field of task scheduling in the real - time systems are discussed. The real - time systems are getting and more ubiquitous in miscellaneous branches of industry and transport. In this kind of systems the time of task execution is a critical parameter and cannot exceed the pre-defined deadline point. Thus the proper task scheduling techniques must be developed, so that it was guaranteed that all tasks met their deadlines. In the paper the basic of task scheduling theory is presented. It is shown how on a formal way one can prove that the given task set is schedulable. Further, the task period binarisation technique is described. This technique makes it possible to minimize the dimension of the time horizon of the task set, which is scheduled.

3

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.