Abstract: Multi-core real-time systems are significantly challenging to analyze due to the unpredictability from extensive contention over shared caches. Therefore， an efficient method， cache partitioning， is introduced into modern multi-core platforms to avoid cache access from co-executing cores， by which the timing predictability are improved. However， the cache space isolation technique may result in unbounded blocking because of the insufficient number of cache partitions. Unfortunately， the existing scheduling and analysis techniques cannot be applied to this situation. gEDFca， a cache-aware preemptive global earliest deadline first(EDF)scheduling algorithm was proposed for multi-core systems. And its analysis method was presented based on linear programming. Besides， a novel optimization algorithm was introduced for further improving schedulability. Evaluations using generation tasks show the proposed analysis method is highly efficient. It also shows that the optimization algorithm yields a significant improvement in schedulability.

Key words: resource management; real-time embedded systems; earliest deadline first; multi-core; cache partition