A Hybrid Multiprocessor Scheduler for Soft Real-Time System with Processor Affinity Concept

Abstract

Now a days numerous real-time OS like QNX, VxWorks, LynxOS and real-time extension of Linux practicing the processor affinity concept to schedule the real-time tasks and it offers more flexible approach instead of traditional approaches defined in the literature. Limiting the migration may reduce the context switch overhead and improve the cache performance but it largely influence on other parameters which are most important for the any real-time operating system. It degrades overall performance by decreasing the schedulability of tasks, increase the deadline miss ratio. This paper presents the problem in existing processor affinity based approach which confines the schedulability of the tasks and designed a novel processor affinity based algorithm to enhance the schedulability of the tasks and decreases the average deadline miss ratio by providing the flexible migration policy with the priority reassignment mechanism.