Issue No.08 - August (1993 vol.42)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.238493
<p>An algorithm for optimally partitioning two-level memory systems for deterministic, real-time performance is presented. The algorithm finds the optimal solution in polynomial time, which supports on-line reconfiguration of memory resources in response to changing requirements.</p>
optimal partitioning; dynamic programming algorithm; cache memory partitioning; real-time systems; polynomial time; on-line reconfiguration; memory resources; buffer storage; dynamic programming; memory architecture; real-time systems.
J.E. Sasinowski, J.K. Strosnider, "A Dynamic Programming Algorithm for Cache Memory Partitioning for Real-Time Systems", IEEE Transactions on Computers, vol.42, no. 8, pp. 997-1001, August 1993, doi:10.1109/12.238493