Implementing the rate monotonic scheduling algorithm for heterogeneous processors

• Autorzy: Handzel Z.

Warianty tytułu

PL

Implementacja algorytmu szeregowania według monotonicznego tempa dla heterogenicznych procesorów

• Języki publikacji: EN

Abstrakty

EN

The paper discusses task scheduling issues in real-time systems with hard time constraints. In the paper, we propose to use rate monotonic scheduling for heterogeneous multiprocessor systems. Moreover, for the sake of load balancing we propose to use a genetic algorithm.

PL

W artykule rozważono zagadnienia szeregowania zadań w systemach czasu rzeczywistego z ostrymi ograniczeniami czasowymi. Rozważono możliwości wykorzystania metody rate monotonic scheduling w przypadku heterogenicznych systemów wieloprocesorowych. Ponadto w celu równoważenia obciążenia poszczególnych jednostek obliczeniowych zaproponowano wykorzystanie algorytmu genetycznego.

Słowa kluczowe

EN

task scheduling; multiprocessor systems; heterogeneous processors; genetic algorithms

PL

szeregowanie zadań; systemy wieloprocesorowe; procesory heterogeniczne; algorytmy genetyczne

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Elektrotechniczny
• Rocznik: 2012
• Tom: R. 88, nr 12a
• Strony: 143--145
• Opis fizyczny: Bibliogr. 21 poz., rys.

Twórcy

autor

Handzel Z.

• Uniwersytet Jagielloński w Krakowie, Wydział Zarządzania i Komunikacji Społecznej, ul. Prof. S. Łojasiewicza 4, 30-348 Kraków,

Bibliografia

• [1] Hsueh W., Lin K. J., Scheduling real-time systems with end-to-end timing constraints using the distributed pinwheel model, IEEE Transactions on Computers, vol. 50, n. 1 (2001), 51-67
• [2] Lala J. H., Harper R. E., Architectural principles for safetycritical real-time applications, Proceedings of the IEEE, vol. 82, n. 1 (1994), 25-41
• [3] Ramamritham K., Stankovic J. A., Scheduling algorithms and operating systems support for real-time systems, Proceedings of the IEEE, vol. 82, n. 1 (1994), 55-67
• [4] Shin K. G., Ramanathan P., Real-time computing: A new discipline of computer science and engineering, Proceedings of the IEEE, vol. 82, no. 1 (1994), 6-24
• [5] Sha L., Rajkumar R., Sathaye S. S., Generalized ratemonotonic scheduling theory: A framework for developing realtime systems, Proceedings of the IEEE, vol. 82, n. 1 (1994), 68-82
• [6] Gajer M., Accelerating the rate of evolutionary processes with the use of constant learning, Przeglad Elektrotechniczny, 87 (2011), n. 1, 204-209
• [7] Gajer M., Implementation of evolutionary algorithms in the discipline of Artificial Chemistry, Electrical Review, 87 (2011), n. 4, 198-202
• [8] Gajer M., The implementation of the evolutionary computations in the domain of electrical circuits theory, Przeglad Elektrotechniczny, 87 (2011), n. 6, 150-153
• [9] Gajer M., Visualization of particle swarm dynamics with the use of Virtual Reality Modeling Language, Przeglad Elektrotechniczny, 87 (2011), n. 11, 20-24
• [10] Gajer M., The analysis of impact of learning on the rate of evolution in the case of a multimodal fitness function, Przeglad Elektrotechniczny, 86 (2010), n. 2, 24-29
• [11] Gajer M., The implementation of the evolutionary algorithm for the analysis of nonlinear electrical circuits, Przeglad Elektrotechniczny, 86 (2010), n. 7, 342-345
• [12] Gajer M., The optimization of power flow in high-voltage transmission lines with the use of the evolutionary algorithm, Electrical Review, 86 (2010), n. 8, 239-244
• [13] Gajer M., The optimization of load distribution with the use of the evolutionary algorithm, Electrical Review, 86 (2010), n. 11a, 265-270
• [14] Gajer M., Task scheduling in real-time computer systems with the use of an evolutionary computations technique, Przeglad Elektrotechniczny, 86 (2010), n. 10, 293-298
• [15] Gajer M., Determining the working points of bipolar transistors with the use of the evolutionary strategy, Przeglad Elektrotechniczny, 87 (2011), n. 12a, 124-128
• [16] Gajer M., Reduction of thermal transmission losses with the implementation of a genetic algorithm, Przeglad Elektrotechniczny, 88 (2012), n. 3a, 129-130
• [17] Stanley P. Y., Chung K. P., Duncan K. W., On-line scheduling of equal-length intervals on parallel machines, Information Processing Letters, 112 (2012), 376-379
• [18] Aspnes J., Yitong Y., Randomized load balancing by joining and splitting bins, Information Processing Letters, 112 (2012), 309-313
• [19] Wenhua L., Zhenkun Z., Sufang Y. W., Online algorithms for scheduling unit length jobs on parallel-batch machines with lookahead, Information Processing Letters, 112 (2012), 292-297
• [20] Handzel Z., Latawiec K. J., A simulation approach to statistical evaluation of periodic task scheduling in a real-time computer system Methods and Models in Automation and Robotics (MMAR), 2010 15th International Conference on Digital Object Identifier: (2010), 271 - 274
• [21] Manabe Y., Aoyagi S. - A Feasibility Decision Algorithm for Rate Monotonie Scheduling of Periodic Real-Time Tasks, Proceedings of the IEEE, vol. 95, n. 1 (1995), 212-218