Dissertation on cache predictability avail. via ftp

mueller@nu.cs.fsu.edu (Frank Mueller)
Mon, 19 Sep 1994 16:48:33 GMT

          From comp.compilers

Related articles
Dissertation on cache predictability avail. via ftp mueller@nu.cs.fsu.edu (1994-09-19)
| List of all articles for this month |

Newsgroups: comp.compilers,comp.realtime
From: mueller@nu.cs.fsu.edu (Frank Mueller)
Keywords: storage
Organization: Florida State University Computer Science
Date: Mon, 19 Sep 1994 16:48:33 GMT

The following dissertation (related to compilers and real-time
systems) is now available via ftp and WWW:

  "Static Cache Simulation and its Applications" by F. Mueller, Ph.D.
      Dissertation, Florida State University, Jul 1994

ftp-site: ftp.cs.fsu.edu
directory: /pub/whalley/papers
file: mueller_diss94.ps.Z

mail-list: mueller@uzu.cs.fsu.edu Subject: subscribe-pthreads
WWW: http://www.cs.fsu.edu/~mueller


This work takes a fresh look at the simulation of cache memories. It
introduces the technique of {\em static cache simulation} that
statically predicts a large portion of cache references. To
efficiently utilize this technique, a method to perform efficient
on-the-fly analysis of programs in general is developed and proved
correct. This method is combined with static cache simulation for a
number of applications. The application of fast instruction cache
analysis provides a new framework to evaluate instruction cache
memories that outperforms even the fastest techniques published.
Static cache simulation is shown to address the issue of predicting
cache behavior, contrary to the belief that cache memories introduce
unpredictability to real-time systems that cannot be efficiently
analyzed. Static cache simulation for instruction caches provides a
large degree of predictability for real-time systems. In addition, an
architectural modification through bit-encoding is introduced that
provides fully predictable caching behavior. Even for regular
instruction caches without architectural modifications, tight bounds
for the execution time of real-time programs can be derived from the
information provided by the static cache simulator. Finally, the
debugging of real-time applications can be enhanced by displaying the
timing information of the debugged program at breakpoints. The timing
information is determined by simulating the instruction cache behavior
during program execution and can be used, for example, to detect
missed deadlines and locate time-consuming code portions. Overall,
the technique of static cache simulation provides a novel approach to
analyze cache memories and has been shown to be very efficient for
numerous applications.

Frank Mueller E-Mail: mueller@cs.fsu.edu WWW:

Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.