Design and test of the RT-NKE task scheduling algorithm for multicore architectures

摘要

This paper presents the design and testing of a partitioned task-scheduling algorithm for the RT-NKE real-time operating system (RTOS). In this implementation, there is a scheduling queue for each core. The rate-monotonic (RM) scheduler already used in the single-core version of RT-NKE runs in each queue. The implementation of the algorithm was validated by porting the RT-NKE code to a BeagleBone board. To guarantee the quality of the test process, unitary tests were created using the GTEST library. As results of the work, we ported RT-NKE to the BeagleBone board and implemented the real-time task scheduling algorithm. Since RT-NKE only runs on single-core architectures, an environment was created that simulates the execution of the algorithm in a multi-core platform with the processor alternating the execution of the tasks in the different scheduling queues.