Real-Time Memory Management: Compile-Time Techniques and Run-Time Mechanisms that Enable the Use of Caches in Real-Time Systems

Simple item page
dc.contributor.authorJacob, Bruce
dc.contributor.authorBhattacharyya, Shuvra S.
dc.date.accessioned2007-10-25T18:39:21Z
dc.date.available2007-10-25T18:39:21Z
dc.date.issued2000-09
dc.description.abstractThis paper demonstrates the intractability of achieving statically predictable performance behavior with traditional cache organizations (i.e., the real-time cache problem) and describes a non-traditional organization—combined hardware and software techniques—that can solve the real-time cache problem. We show that the task of placing code and data in the memory system so as to eliminate conflicts in traditional direct-mapped and set-associative caches is NP-complete. We discuss alternatives in both software and hardware that can address the problem: using address translation with software support can eliminate non-predicted conflict misses, and explicit management of the cache contents can eliminate non-predicted capacity misses. We present a theoretical analysis of the performance benefits of managing the cache contents to extend the effective size of the cache.en
dc.format.extent179615 bytes
dc.format.mimetypeapplication/pdf
dc.identifier.citation"Real-time memory management: Compile-time techniques and run-time mechanisms that enable the use of caches in real-time systems." Bruce Jacob and Shuvra Bhattacharyya. University of Maryland Institute for Advanced Computer Studies (UMIACS) Technical Report UMIACS-TR-2000-60. September 2000.en
dc.identifier.urihttp://hdl.handle.net/1903/7438
dc.language.isoen_USen
dc.relation.isAvailableAtA. James Clark School of Engineeringen_us
dc.relation.isAvailableAtElectrical & Computer Engineeringen_us
dc.relation.isAvailableAtDigital Repository at the University of Marylanden_us
dc.relation.isAvailableAtUniversity of Maryland (College Park, MD)en_us
dc.subjectreal-time cachesen
dc.subjectmemory systems for real-time systemsen
dc.subjectstatic & dynamic cache managementen
dc.titleReal-Time Memory Management: Compile-Time Techniques and Run-Time Mechanisms that Enable the Use of Caches in Real-Time Systemsen
dc.typeTechnical Reporten

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
UMIACS-TR-2000-60.pdf
Size:
175.41 KB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.8 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

Electrical & Computer Engineering Research Works