A CACHE-AWARE THREAD SCHEDULING POLICY FOR MULTI-CORE PROCESSORS

A modern high-performance multi-core processor has large shared cache memories. However, simultaneously running threads do not always require the entire capacities of the shared caches. Besides, some threads cause severe per-formance degradation by inter-thread cache conflicts and shortage of capacity on the shared cache. To achieve high performance processing on multi-core processors, effective usage of shared cache memories plays important role. In this paper, we propose a cache-aware thread scheduling policy for multi-core processors with multiple shared cache memories. The total processor performance becomes more sensitive to the cache capacity shortage, as larger caches are requested by the threads sharing one cache. The proposed policy can prevent multiple threads requesting a large cache capacity from sharing one cache. As a result, the policy can prevent inter-thread resource conflicts and hence severe performance degradation. Ex-perimental results clearly demonstrate that the policy as-sists the cache partitioning mechanisms and avoids unfair performance degradation among threads. Thread schedul-ing based on the proposed policy can improve the perfor-mance by up to 10 % and an average of 5 % compared with thread scheduling without the proposed policy