A DYNAMIC-PROGRAMMING ALGORITHM FOR CACHE MEMORY PARTITIONING FOR REAL-TIME SYSTEMS

Citation
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
Citations number
9
Categorie Soggetti
Computer Sciences","Engineering, Eletrical & Electronic","Computer Applications & Cybernetics
ISSN journal
00189340
Volume
42
Issue
8
Year of publication
1993
Pages
997 - 1001
Database
ISI
SICI code
0018-9340(1993)42:8<997:ADAFCM>2.0.ZU;2-1
Abstract
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.