Task Scheduling of Real-time Systems on Multi-Core Architectures

This paper proposes a hybrid scheduling method for real-time system on homogeneous multi-core architecture. To make the best of the available parallelism in these systems, first an application is partitioned into some parallel tasks as much as possible. Then the parallel tasks are dispatched to different cores, so as to execute in parallel. In each core, real-time applications can run concurrently with non-real-time applications. The scheduling architecture uses a two-level scheduling scheme. At the top level, a sporadic server is assigned to each scheduling policy. Each sporadic server is used to schedule the dispatched tasks according to its scheduling policy. At the bottom level, a rate-monotonic OS scheduler is adopted to schedule the top level sporadic servers.