Automatically assigned DDC number: 00514
Manually assigned DDC number: 00433

Number of references: 4

Title: Cache Modeling for Real-Time Software: Beyond Direct Mapped Instruction Caches

Author:

Author:

Author:

Subject: Yau-tsun Steven,Li Sharad,Malik Andrew Wolfe Cache Modeling for Real-Time Software: Beyond Direct Mapped Instruction Caches

Description: This paper presents a method for determining a tight bound on the worst case execution time of a program when running on a given hardware system with cache memory. Caches are used to improve the average memory performance --- however, their presence complicates the worst case timing analysis. Any pessimistic predictions on cache hits/misses will result in loose estimation. In our previous research in this area, we built an IntegerLinear -Programming solution for this problem which included analysis of direct mapped instruction caches. In this paper, we describe the complex extensions of this technique to deal with set associative instruction caches, data caches and unified caches. We believe that this research now provides a comprehensive solution to the problem of worstcase performance analysis of software running on processors with caches. These techniques have been implemented in a design tool cinderella. Some experimental results are presented that demonstrate the practical applica...

Contributor: The Pennsylvania State University CiteSeer Archives

Publisher: unknown

Date: 1996-12-11

Pubyear: unknown

Format: ps

Identifier: http://citeseer.ist.psu.edu/143609.html

Source: ftp://ftp.ee.princeton.edu/pub/yauli/rtss96.ps.gz

Language: en

Relation:

Relation:

Relation:

Relation:

Rights: unrestricted

Graph

<?xml version="1.0" encoding="UTF-8"?>

<references_metadata>

<rec ID="/18520.html" Type="inproceedings" CiteSeer_Book="IEEE RealTime Systems Symposium" CiteSeer_Volume="" Title="Worst Case Timing Analysis of {RISC} Processors: R3000/R3010 Case Study,">

<identifier Org="ISBN:0471184063" Paper_ID="/18520.html" Extracted="0471184063" DDC="658.4038" Normalized_DDC="6584038" Normalized_Weight="0.2" />

<identifier Org="ISBN:0780331990" Paper_ID="/18520.html" Extracted="0780331990" />

<identifier Org="ISBN:0780338014" Paper_ID="/18520.html" Extracted="0780338014" />

<identifier Org="ISBN:0780340930" Paper_ID="/18520.html" Extracted="0780340930" DDC="621.382/15" Normalized_DDC="62138215" Normalized_Weight="0.2" />

<identifier Org="ISBN:0780399781" Paper_ID="/18520.html" Extracted="0780399781" />

<identifier Org="ISBN:0792383826" Paper_ID="/18520.html" Extracted="0792383826" DDC="004.16" Normalized_DDC="00416" Normalized_Weight="0.2" />

<identifier Org="ISBN:0818674482" Paper_ID="/18520.html" Extracted="0818674482" DDC="004/.33" Normalized_DDC="00433" Normalized_Weight="0.2" />

<identifier Org="ISBN:1581133464" Paper_ID="/18520.html" Extracted="1581133464" />

<identifier Org="ISBN:354065075X" Paper_ID="/18520.html" Extracted="354065075X" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.2" />

</rec>

<rec ID="/145598.html" Type="inproceedings" CiteSeer_Book="Proceedings of the IEEE RealTime Technology and Applications Symposium" CiteSeer_Volume="" Title="Efficient Worst Case Timing Analysis of Data Caching,">

<identifier Org="ISBN:0130996513" Paper_ID="/145598.html" Extracted="0130996513" DDC="004/.33" Normalized_DDC="00433" Normalized_Weight="0.125" />

<identifier Org="ISBN:0769503063" Paper_ID="/145598.html" Extracted="0769503063" />

<identifier Org="ISBN:0769513697" Paper_ID="/145598.html" Extracted="0769513697" />

<identifier Org="ISBN:0769523021" Paper_ID="/145598.html" Extracted="0769523021" />

<identifier Org="ISBN:0780338014" Paper_ID="/145598.html" Extracted="0780338014" />

<identifier Org="ISBN:0792383826" Paper_ID="/145598.html" Extracted="0792383826" DDC="004.16" Normalized_DDC="00416" Normalized_Weight="0.125" />

<identifier Org="ISBN:0818674482" Paper_ID="/145598.html" Extracted="0818674482" />

<identifier Org="ISBN:0818680164" Paper_ID="/145598.html" Extracted="0818680164" />

<identifier Org="ISBN:1402071353" Paper_ID="/145598.html" Extracted="1402071353" DDC="005.26" Normalized_DDC="00526" Normalized_Weight="0.125" />

<identifier Org="ISBN:142004382X" Paper_ID="/145598.html" Extracted="142004382X" DDC="005.4/53" Normalized_DDC="005453" Normalized_Weight="0.125" />

<identifier Org="ISBN:1581133464" Paper_ID="/145598.html" Extracted="1581133464" />

<identifier Org="ISBN:1581136765" Paper_ID="/145598.html" Extracted="1581136765" DDC="004.2" Normalized_DDC="0042" Normalized_Weight="0.125" />

<identifier Org="ISBN:3540406735" Paper_ID="/145598.html" Extracted="3540406735" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.125" />

<identifier Org="ISBN:3540417818" Paper_ID="/145598.html" Extracted="3540417818" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.125" />

<identifier Org="ISBN:354065075X" Paper_ID="/145598.html" Extracted="354065075X" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.125" />

<identifier Org="ISBN:386727195X" Paper_ID="/145598.html" Extracted="386727195X" />

</rec>

<rec ID="/59587.html" Type="inproceedings" CiteSeer_Book="IEEE RealTime Systems Symposium" CiteSeer_Volume="" Title="Efficient Microarchitecture Modeling and Path Analysis for Real-Time Software,">

<identifier Org="ISBN:0080430457" Paper_ID="/59587.html" Extracted="0080430457" DDC="005.2/73" Normalized_DDC="005273" Normalized_Weight="0.07142857142857142" />

<identifier Org="ISBN:0121981576" Paper_ID="/59587.html" Extracted="0121981576" DDC="621.395" Normalized_DDC="621395" Normalized_Weight="0.07142857142857142" />

<identifier Org="ISBN:0387236309" Paper_ID="/59587.html" Extracted="0387236309" DDC="629.8" Normalized_DDC="6298" Normalized_Weight="0.07142857142857142" />

<identifier Org="ISBN:0769513697" Paper_ID="/59587.html" Extracted="0769513697" />

<identifier Org="ISBN:0780331990" Paper_ID="/59587.html" Extracted="0780331990" />

<identifier Org="ISBN:0780370902" Paper_ID="/59587.html" Extracted="0780370902" DDC="621.381" Normalized_DDC="621381" Normalized_Weight="0.07142857142857142" />

<identifier Org="ISBN:0780399781" Paper_ID="/59587.html" Extracted="0780399781" />

<identifier Org="ISBN:0792398947" Paper_ID="/59587.html" Extracted="0792398947" DDC="004/.33" Normalized_DDC="00433" Normalized_Weight="0.07142857142857142" />

<identifier Org="ISBN:0818674482" Paper_ID="/59587.html" Extracted="0818674482" DDC="004/.33" Normalized_DDC="00433" Normalized_Weight="0.07142857142857142" />

<identifier Org="ISBN:0818680342" Paper_ID="/59587.html" Extracted="0818680342" DDC="004.33" Normalized_DDC="00433" Normalized_Weight="0.07142857142857142" />

<identifier Org="ISBN:0849328241" Paper_ID="/59587.html" Extracted="0849328241" DDC="004.16" Normalized_DDC="00416" Normalized_Weight="0.07142857142857142" />

<identifier Org="ISBN:1402071353" Paper_ID="/59587.html" Extracted="1402071353" DDC="005.26" Normalized_DDC="00526" Normalized_Weight="0.07142857142857142" />

<identifier Org="ISBN:3540208038" Paper_ID="/59587.html" Extracted="3540208038" DDC="005.1/4" Normalized_DDC="00514" Normalized_Weight="0.07142857142857142" />

<identifier Org="ISBN:354044307X" Paper_ID="/59587.html" Extracted="354044307X" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.07142857142857142" />

<identifier Org="ISBN:354065075X" Paper_ID="/59587.html" Extracted="354065075X" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.07142857142857142" />

<identifier Org="ISBN:3540741291" Paper_ID="/59587.html" Extracted="3540741291" DDC="005.1/14" Normalized_DDC="005114" Normalized_Weight="0.07142857142857142" />

<identifier Org="ISBN:354077565X" Paper_ID="/59587.html" Extracted="354077565X" DDC="004" Normalized_DDC="004" Normalized_Weight="0.07142857142857142" />

</rec>

<rec ID="/133255.html" Type="misc" CiteSeer_Book="" CiteSeer_Volume="" Title="An Accurate Worst Case Timing Analysis Technique for RISC Processors,">

<identifier Org="ISBN:0080430457" Paper_ID="/133255.html" Extracted="0080430457" DDC="005.2/73" Normalized_DDC="005273" Normalized_Weight="0.1" />

<identifier Org="ISBN:0769503063" Paper_ID="/133255.html" Extracted="0769503063" />

<identifier Org="ISBN:0769508316" Paper_ID="/133255.html" Extracted="0769508316" DDC="621.39/5" Normalized_DDC="621395" Normalized_Weight="0.1" />

<identifier Org="ISBN:0780338014" Paper_ID="/133255.html" Extracted="0780338014" />

<identifier Org="ISBN:0818666005" Paper_ID="/133255.html" Extracted="0818666005" />

<identifier Org="ISBN:0818671068" Paper_ID="/133255.html" Extracted="0818671068" />

<identifier Org="ISBN:0818672137" Paper_ID="/133255.html" Extracted="0818672137" DDC="620.00425" Normalized_DDC="62000425" Normalized_Weight="0.1" />

<identifier Org="ISBN:0818672153" Paper_ID="/133255.html" Extracted="0818672153" DDC="620.00425" Normalized_DDC="62000425" Normalized_Weight="0.1" />

<identifier Org="ISBN:0818674482" Paper_ID="/133255.html" Extracted="0818674482" DDC="004/.33" Normalized_DDC="00433" Normalized_Weight="0.1" />

<identifier Org="ISBN:0818680342" Paper_ID="/133255.html" Extracted="0818680342" DDC="004.33" Normalized_DDC="00433" Normalized_Weight="0.1" />

<identifier Org="ISBN:1402071353" Paper_ID="/133255.html" Extracted="1402071353" DDC="005.26" Normalized_DDC="00526" Normalized_Weight="0.1" />

<identifier Org="ISBN:1581133464" Paper_ID="/133255.html" Extracted="1581133464" />

<identifier Org="ISBN:1581134185" Paper_ID="/133255.html" Extracted="1581134185" />

<identifier Org="ISBN:3540281282" Paper_ID="/133255.html" Extracted="3540281282" DDC="004.16" Normalized_DDC="00416" Normalized_Weight="0.1" />

<identifier Org="ISBN:3540442359" Paper_ID="/133255.html" Extracted="3540442359" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.1" />

<identifier Org="ISBN:354065075X" Paper_ID="/133255.html" Extracted="354065075X" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.1" />

<identifier Org="ISBN:3540725873" Paper_ID="/133255.html" Extracted="3540725873" />

</rec>

<rec ID="SELF" Type="SELF" CiteSeer_Book="SELF" CiteSeer_Volume="SELF" Title="Cache Modeling for Real-Time Software: Beyond Direct Mapped Instruction Caches">

<identifier Org="ISBN:0121981576" Paper_ID="SELF" Extracted="0121981576" DDC="621.395" Normalized_DDC="621395" Normalized_Weight="0.125" />

<identifier Org="ISBN:0769519520" Paper_ID="SELF" Extracted="0769519520" />

<identifier Org="ISBN:0780338014" Paper_ID="SELF" Extracted="0780338014" />

<identifier Org="ISBN:0780340930" Paper_ID="SELF" Extracted="0780340930" DDC="621.382/15" Normalized_DDC="62138215" Normalized_Weight="0.125" />

<identifier Org="ISBN:0818680164" Paper_ID="SELF" Extracted="0818680164" />

<identifier Org="ISBN:0818685697" Paper_ID="SELF" Extracted="0818685697" DDC="004/.33" Normalized_DDC="00433" Normalized_Weight="0.125" />

<identifier Org="ISBN:0849328241" Paper_ID="SELF" Extracted="0849328241" DDC="004.16" Normalized_DDC="00416" Normalized_Weight="0.125" />

<identifier Org="ISBN:1581133464" Paper_ID="SELF" Extracted="1581133464" />

<identifier Org="ISBN:1581134185" Paper_ID="SELF" Extracted="1581134185" />

<identifier Org="ISBN:3540208038" Paper_ID="SELF" Extracted="3540208038" DDC="005.1/4" Normalized_DDC="00514" Normalized_Weight="0.125" />

<identifier Org="ISBN:3540308814" Paper_ID="SELF" Extracted="3540308814" />

<identifier Org="ISBN:3540442359" Paper_ID="SELF" Extracted="3540442359" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.125" />

<identifier Org="ISBN:354044307X" Paper_ID="SELF" Extracted="354044307X" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.125" />

<identifier Org="ISBN:354065075X" Paper_ID="SELF" Extracted="354065075X" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.125" />

<identifier Org="ISBN:3540725873" Paper_ID="SELF" Extracted="3540725873" />

<identifier Org="ISBN:386727195X" Paper_ID="SELF" Extracted="386727195X" />

</rec>

</references_metadata>