Szeregowanie i alokacja zadań periodycznych w heterogenicznych systemach wieloprocesorowych z wykorzystaniem obliczeń ewolucyjnych. Cz. 1, Właściwości algorytmu szeregującego

• Autorzy: Handzel Z. , Gajer M. , Jamróz D.

Identyfikatory

DOI

10.15199/13.2015.3.23

Warianty tytułu

EN

Scheduling and allocation of periodic task in heterogeneous multiprocessor systems with the use of evolutionary computing. Part 1, Properties of scheduling algorithm

• Języki publikacji: PL

Abstrakty

PL

W artykule przedstawiono propozycję wykorzystania techniki obliczeń ewolucyjnych na potrzeby optymalizacji procesu alokacji i szeregowania zadań obliczeniowych w heterogenicznych systemach wieloprocesorowych. W pierwszej części artykułu zamieszczono wprowadzenie w problematykę szeregowania zadań w komputerowych systemach czasu rzeczywistego. W szczególności omówiono zasady leżące u podstaw funkcjonowania algorytmu szeregowania typu rate monotonic scheduling.

EN

In the paper we present the proposition of using evolutionary computation technique for optimizing of task scheduling and allocation process in heterogeneous multiprocessor systems. In the first part of the article we give an introduction to the field of task scheduling in real-time systems. In particular we present the fundamentals of rate monotonic scheduling algorithm.

Słowa kluczowe

PL

szeregowanie i alokacja zadań; systemy czasu rzeczywistego; szeregowanie monotonicznego tempa

EN

tasks scheduling and allocation; real-time systems; rate monotonic scheduling

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Elektronika : konstrukcje, technologie, zastosowania
• Rocznik: 2015
• Tom: Vol. 56, nr 3
• Strony: 91--92
• Opis fizyczny: Bibliogr. 10 poz.

Twórcy

autor

Handzel Z.

• Uniwersytet Jagielloński, Wydział Zarządzania i Komunikacji Społecznej, Kraków

autor

Gajer M.

• AGH Akademia Górniczo-Hutnicza, Katedra Informatyki Stosowanej, Kraków

autor

Jamróz D.

• AGH Akademia Górniczo-Hutnicza, Katedra Informatyki Stosowanej, Kraków

Bibliografia

• [1] T. Szmuc, G. Motet: Specyfikacja i projektowanie oprogramowania czasu rzeczywistego. Wydawnictwa CCATIE, Kraków, 1998.
• [2] K. G. Shin, P. Ramanathan: Real-time computing: A new discipline of computer science and engineering. Proceedings of the IEEE, vol. 82, 1994, ss. 6-24.
• [3] W. Hsueh, K. J. Lin: Scheduling real-time systems with end-to-end timing constraints using the distributed pinwheel model. IEEE Transactions on Computers, vol. 50, 2001, ss. 51-67.
• [4] J. H. Lala, R. E. Harper: Architectural principles for safety-critical real-time applications. Proceedings of the IEEE, vol. 82, 1994, ss. 25-41.
• [5] N. Suri, M. M. Hugue, C. J. Walter: Synchronization issues in real-time systems. Proceedings of the IEEE, vol. 82, 1994, ss. 41-53.
• [6] T. Stoyenko, P. Baker: Real-time schedulability analyzable mechanisms in Ada9X. Proceedings of the IEEE, vol. 82, 1994, ss. 95-107.
• [7] K. Ramamrithan, J. A. Stankovic: Scheduling algorithms and operating systems support for real-time systems. Proceedings of the IEEE, vol. 82, 1994, ss. 55-67.
• [8] L. Sha, R. Rajkumar, S. S. Sathaye: Generalized rate-monotonic scheduling theory: A framework for developing real-time systems. Proceedings of the IEEE, vol. 82, 1994, ss. 68-82.
• [9] Z. Handzel Z., M. Gajer, Zastosowanie techniki obliczeń ewolucyjnych na potrzeby sterowania procesem magazynowania energii elektrycznej w elektrowniach szczytowo-pompowych (część 1 - analiza zagadnienia optymalizacyjnego), Elektronika, nr 10/2014.
• [10] Z. Handzel, M. Gajer, Zastosowanie techniki obliczeń ewolucyjnych na potrzeby sterowania procesem magazynowania energii elektrycznej w elektrowniach szczytowo-pompowych (część 2 - implementacja algorytmu ewolucyjnego), Elektronika, nr 11/2014.