Data processing system and method for cache replacement using task scheduler
View Patent ↗A data processing system is provided with at least one processing unit ( 1 ) for an interleaved processing of multiple tasks (T 1 -T 3 ), and a cache ( 5 ) associated to the at least one processing unit ( 1 ) for caching data for the multiple tasks (T 1 -T 3 ) to be processed by the at least one processing unit ( 1 ). The cache ( 5 ) is divided into a plurality of cache lines ( 6 ). Each of the cache lines ( 6 ) is associated to one of the multiple tasks (T 1 -T 3 ). Furthermore, a task scheduler ( 10 ) is provided for scheduling the multiple tasks (T 1 -T 3 ) to be processed in an interleaved manner by the at least one processing unit ( 1 ). A cache controller ( 20 ) is provided for selecting those cache lines ( 6 ) in the cache ( 5 ), which are to be evicted from the cache ( 5 ). This selection is performed based on the task scheduling of the task scheduler ( 10 ).
1. A data processing system, comprising:
at least one processing unit for an interleaved processing of multiple tasks;
a cache associated with the at least one processing unit configured to cache data for multiple tasks to be processed by the at least one processing unit, said cache comprising a plurality of cache lines;
a task scheduler configured to schedule multiple tasks to be processed in an interleaved manner by the at least one processing unit, wherein each of the plurality of cache lines is associated with one of the multiple tasks and the task scheduler comprises a scheduling table for storing its scheduling pattern; and
a cache controller configured to select those cache lines in the cache to be evicted, wherein the selecting is performed based on the task scheduling of the task scheduler, such that cache lines corresponding to a next runnable task will not be evicted, and the cache controller comprises a victim control device configured to store a task identifier based upon an eviction status.
2. The data processing system according to claim 1 , wherein the task scheduler comprises:
a scheduling table configured to store its scheduling pattern; and the cache controller comprises:
a victim control device configured to store a task identifier for those cache lines which are to be evicted according to the scheduling pattern stored in the scheduling table.
3. The data processing system according to claim 1 , wherein the eviction status corresponds to those cache lines which are not to be evicted according to the scheduling pattern stored in the scheduling table.
4. A data processing system, comprising:
at least one processing unit for an interleaved processing of multiple tasks;
a cache associated with the at least one processing unit configured to cache data for multiple tasks to be processed by the at least one processing unit, said cache comprising a plurality of cache lines;
a task scheduler configured to schedule multiple tasks to be processed in an interleaved manner by the at least one processing unit, wherein each of the plurality of cache lines is associated with one of the multiple tasks and the task scheduler comprises a scheduling table for storing its scheduling pattern; and
a cache controller configured to select those cache lines in the cache to be evicted, wherein the selecting is performed based on the task scheduling of the task scheduler such that cache lines corresponding to a next runnable task will not be evicted, the cache controller comprises a victim control device configured to store a task identifier for those cache lines which are to be evicted according to the scheduling pattern stored in the scheduling table and the task scheduler updates the victim control device according to the scheduling pattern stored in the scheduling table.
5. A method for cache replacement in a cache associated to a processing unit for interleaved processing of multiple tasks, wherein the cache comprises a plurality of cache lines each being associated with one of the multiple tasks, the method comprising:
storing a scheduling pattern in a scheduling table;
scheduling one of the multiple tasks to be processed in an interleaved manner by the processing unit, wherein each of the plurality of cache lines is associated with one of the multiple tasks;
storing a task identifier in a victim control device for those cache lines based upon an eviction status;
selecting those cache lines in the cache to be evicted, wherein the selecting is performed based on the task scheduling and the stored task identifier such that cache lines corresponding to a next runnable task will not be evicted.
6. The method of claim 5 , further comprising:
storing information of the next runnable task in a look-up table.
7. The method of claim 5 , further comprising:
storing multiple contexts relating to different tasks in the processing unit.