Je. Sasinowski et Jk. Strosnider, A DYNAMIC-PROGRAMMING ALGORITHM FOR CACHE MEMORY PARTITIONING FOR REAL-TIME SYSTEMS, I.E.E.E. transactions on computers, 42(8), 1993, pp. 997-1001
This correspondence presents an algorithm for optimally partitioning t
wo-level memory systems for deterministic, real-time performance. Furt
her, the algorithm finds the optimal solution in polynomial time, whic
h supports on-line reconfiguration or memory resources in response to
changing requirements.