Periodic scheduling for cache-miss minimisation (Q2760874)

The subject is the mapping of video algorithms onto processors with caches. The particular problem to be solved is the multi-dimensional periodic cache scheduling. The objective is to minimize the execution time of a video algorithms on each processor by minimizing the number of cache misses. It is described a model for video algorithms allowing a global optimization approach. Moreover, a method is given for efficiently estimating the number of cache misses for a given schedule and a given cache.