A Multicore Scheduling Algorithm Considering Cache Warm-Up Overheads.

Abstract: With the development of multicore architectures, multicore real-time scheduling has become a hot topic. Cache warm-up overheads introduced by task migration between two cores lead to some tasks miss deadlines in time-critical systems. In this paper, we propose a scheduling algorithm based on push-assisted model, which is a hardware mechanism used to proactive migrate cache lines of tasks. Our scheduling algorithm provides software support for proactive migration. It is shown that our algorithm is effective in some examples. [Copyright &y& Elsevier]