Partition of real-time application over multicore systems

Abstract

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.

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 interference 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 processor. The algorithm takes into consideration all the constraints, such as precedence relations, timing dependencies, etc., and allows all partitions to access resources in order of their potential utility to the application. Some experimental results are provided.