Performance evaluation of completely fair schedule for multicore processor system

Completely Fair Schedule (CFS) is a main scheduling algorithm in nowadays Linux based system. For a multicore computer system, the CFS boosts the performance through load balance among the running tasks. In this paper, we analysis the implementation of the CFS scheduler in Linux environment, and then do experiments to evaluate the performance of CFS for multicore system. The experimental results show that the CFS successfully does the task scheduling for multiple tasks and obtains a good load balance at the same time.