Czasopismo | PRZEGLĄD ELEKTROTECHNICZNY | Rocznik 2010 - zeszyt 10

Szeregowanie zadań w systemach czasu rzeczywistego z zastosowaniem techniki obliczeń ewolucyjnych

Mirosław GAJER

nr katalogowy: 55202

W artykule rozważono zastosowanie techniki obliczeniowej opartej na algorytmach ewolucyjnych w celu optymalizacji procesu szeregowania zadań w systemach czasu rzeczywistego z ostrymi ograniczeniami czasowymi. Na potrzeby realizacji procesu szeregowania zadań wybrana została metoda Rate Monotonic Scheduling (RMS), która bazuje na systemie przydziału priorytetów i jest przewidziana do szeregowania zbiorów wywłaszczalnych, periodycznych i niezależnych zadań. Przeprowadzone eksperymenty numeryczne wykazały, że algorytmy ewolucyjne mogą stanowić skuteczne narzędzie pozwalające na równoważenie obciążenia jednostek obliczeniowych w systemach wieloprocesorowych. Abstract. In the paper we discuss the use of a computational technique based on evolutionary algorithms for the purpose of optimizing the task scheduling process in real-time computer systems with hard time constraints. The process of task scheduling was realized with the use of Rate Monotonic Scheduling (RMS) method which is based on the system of priorities assignment and is designed for scheduling sets of pre-emptive, periodic, and independent tasks. We conducted numerical experiments which prove that evolutionary algorithms can constitute an effective tool that ensures balancing the load in multiprocessor systems. (Task scheduling in real-time computer systems with the use of an evolutionary computations technique.) Słowa kluczowe: systemy czasu rzeczywistego, szeregowanie zadań, systemy wieloprocesorowe, równoważenie obciążenia jednostek Keywords: real-time systems, task scheduling, multiprocessor systems, load balancing Wprowadzenie Systemy czasu rzeczywistego (ang. real-time systems) stanowią specjalną klasę systemów komputerowych, które swymi właściwościami odróżniają się w sposób znaczący od pozostałych systemów komputerowych ogólnego przeznaczenia. Podstawowa różnica polega na tym, że w przypadku systemów czasu rzeczywistego czas jest najważniejszym zasobem systemu, który musi[...]

Jeśli masz wykupiony/przyznany dostęp - zaloguj się. Skorzystaj z naszych propozycji zakupu!

Publikacja


e-Publikacja (format pdf) - nr 55202 "Szeregowanie zadań w syst..." licencja: Osobista Produkt cyfrowy	10.00 zł

Zeszyt


PRZEGLĄD ELEKTROTECHNICZNY - e-zeszyt (pdf) 2010-10 licencja: Osobista Produkt cyfrowy	55.00 zł

Prenumerata

PRZEGLĄD ELEKTROTECHNICZNY - prenumerata cyfrowa
licencja: Osobista

Produkt cyfrowy
Nowość

762.00 zł

PRZEGLĄD ELEKTROTECHNICZNY - PAKIET prenumerata PLUS
licencja: Osobista

Szczegóły pakietu

Nazwa
PRZEGLĄD ELEKTROTECHNICZNY - PAKIET prenumerata PLUS (Prenumerata papierowa + dostęp do portalu sigma-not.pl + e-prenumerata)	1002.00 zł brutto 927.78 zł netto 74.22 zł VAT (stawka VAT 8%)

1002.00 zł

PRZEGLĄD ELEKTROTECHNICZNY - papierowa prenumerata roczna + wysyłka
licencja: Osobista

Szczegóły pakietu

Nazwa
PRZEGLĄD ELEKTROTECHNICZNY - papierowa prenumerata roczna	960.00 zł brutto 888.89 zł netto 71.11 zł VAT (stawka VAT 8%)
PRZEGLĄD ELEKTROTECHNICZNY - pakowanie i wysyłka	42.00 zł brutto 34.15 zł netto 7.85 zł VAT (stawka VAT 23%)

1002.00 zł

Zeszyt

2010-10

Twój Koszyk

Publikacja

Zeszyt

Prenumerata

Zeszyt

Czasopisma