Partition of real-time application over multicore systems

• Autorzy: Martyna J.

Warianty tytułu

PL

Podział aplikacji czasu rzeczywistego na części dla ich wykonania w środowisku wielordzeniowych procesorów

• Języki publikacji: EN

Abstrakty

EN

In this paper, we present a model of parallel execution of a real-time application in a multicore system. Currently used modern architectures provide a mechanism to prevent reciprocal inter-ference in the cause of critical activities. We propose an algorithm for obtaining the partitions of real-time applications and later for their allocation to a set of all accessible cores of a multicore pro-cessor. The algorithm takes into consideration all the constraints, such as precedence relations, timing dependencies, eta, and allows all partitions to access resources in order of their potential utility to the application. Some experimental results are provided.

PL

W artykule przedstawiono model równoległego wykonania aplikacji czasu rzeczywistego w wielordzeniowym systemie komputerowym. Współczesne komputery dostarczają mechanizmów dla równoległego wykonywania programów czasu rzeczywistego. Zaproponowano algorytm do przeprowadzenia podziału aplikacji czasu rzeczywistego na elementy składowe i ich alokacji w środowisku równoległych procesorów wielordzeniowych. Algorytm ten bierze pod uwagę wszystkie ograniczenia związane z wykonywaniem programu czasu rzeczywistego, w tym relację poprzedzania oraz zależności czasowe. Dzięki przedstawionemu rozwiązaniu jest możliwe pełne wykorzystanie mocy obliczeniowej wielordzeniowych procesorów dla wykonania aplikacji czasu rzeczywistego.

Słowa kluczowe

EN

scheduling algorithm; real-time application; multicore parallel systems

PL

algorytm szeregowania; aplikacja czasu rzeczywistego; wielordzeniowe równoległe procesory

• Wydawca: Wydawnictwa AGH
• Czasopismo: Automatyka / Automatics
• Rocznik: 2012
• Tom: Vol. 16, no. 2
• Strony: 127--136
• Opis fizyczny: Bibliogr. 10 poz., rys., wykr.

Twórcy

autor

Martyna J.

• Jagiellonian University, Institute of Computer Science, prof. Łoskiewicza 6, 30-348 Cracow, Poland

Bibliografia

• [1] Abeni L., Buttazzo G., Resource Reservation in Dynamic Real-Time Systems. Real-Time Systems, vol. 27, No. 2, 2004, 123-167.
• [2] Bini E., Buttazzo G., Eker J., Schorr S., Guerra R, Fohler G., Arzen K.-E., Romero Segovia V., Scordino C, Resource Management on Multicore Systems: The Actors Approach. IEEE Micro, 2011, 72-81.
• [3] Buttazzo G., Bini E., Wu Y., Partitioning Real-Time Applications Over Multicore Reservations. IEEE Trans, on Industrial Informatics, vol. 7, No. 2, 2011, 302-315.
• [4] Chetto H., Silly M., Bouchentouf T., Dynamic Scheduling of Real-Time Tasks Under Precedence Constraints. Real-Time Systems, vol. 2, No. 3, 1990, 181-194.
• [5] Fahmy S., Ravindran B., Jensen E.D., On Collaborative Scheduling of Distributable Real-Time Threads in Dynamie. Networked Embedded Systems, [in:] IEEE Int. Symp. on Object Orientem Real-Time Distributed Computing (ISORC), 2008, 485-451.
• [6] Han K., Ravindran B., Jensen E.D., Exploiting Slack for Scheduling Dependent, Distributable Real-Time Threads in Mobile Ad Hoc Networks. Int. Conf. on Real-Time and Network Systems (RTNS), 2007, 225-234.
• [7] Knuth D.E., The Art of Computer Programming. Addison-Wesley, Reading, 1986.
• [8] Mok A.K., Feng X., Chen D., Resource Partition for Real-Time Systems, [in:] Proc. 7th IEEE Real-Time Technology and Applications Symp., IEEE CS Press, 2001, 75-84.
• [9] Mok A.K., Feng X., Resource Partition for Real-Time Systems, [in:] Proc. 7th IEEE Real-Time Technol. Appl. Symp., Taipei, Taiwan, May 2011, 75-84.
• [10] McNaughtan R., Scheduling with Deadlines and Loss Functions. Management Science, 6, 1959, 1-12.