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>

www.000webhost.com