Automatically assigned DDC number: 00435

Manually assigned DDC number: 00573

Number of references: 16

Title: Dependence Based Prefetching for Linked Data Structures

Author:

Author:

Author:

Subject: Amir Roth,Andreas Moshovos,Gurindar S. Sohi Dependence Based Prefetching for Linked Data Structures

Description: We introduce a dynamic scheme that captures the access patterns of linked data structures and can be used to predict future accesses with high accuracy. Our technique exploits the dependence relationships that exist between loads that produce addresses and loads that consume these addresses. By identifying producer-consumer pairs, we construct a compact internal representation for the associated structure and its traversal. To achieve a prefetching effect, a small prefetch engine speculatively traverses this representation ahead of the executing program. Dependence-based prefetching achieves speedups of up to 25% on a suite of pointer-intensive programs. 1 Introduction Linked data structures (LDS) such as lists and trees are used in many important applications. The importance of LDS is growing with the increasing popularity of C++, Java, and other systems that use linked object graphs and function tables. Flexible, dynamic construction allows linked structures to grow large and diffic...

Contributor: The Pennsylvania State University CiteSeer Archives

Publisher: unknown

Date: 1998-07-27

Pubyear: 1998

Format: ps

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

Source: ftp://ftp.cs.wisc.edu/sohi/papers/1998/asplos-prefetch-lds.ps.gz

Language: en

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Rights: unrestricted

Graph

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

<references_metadata>

      <rec   ID="/337062.html"   Type="techreport"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Evaluating   Future   Microprocessors:   The   SimpleScalar   Tool   Set,">

            <identifier   Org="ISBN:038700310X"   Paper_ID="/337062.html"   Extracted="038700310X"   DDC="004.5"   Normalized_DDC="0045"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0780335589"   Paper_ID="/337062.html"   Extracted="0780335589"   />

            <identifier   Org="ISBN:0780341759"   Paper_ID="/337062.html"   Extracted="0780341759"   />

            <identifier   Org="ISBN:0792373707"   Paper_ID="/337062.html"   Extracted="0792373707"   DDC="005.4/53"   Normalized_DDC="005453"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0818679778"   Paper_ID="/337062.html"   Extracted="0818679778"   DDC="005.6"   Normalized_DDC="0056"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0849319412"   Paper_ID="/337062.html"   Extracted="0849319412"   DDC="621.381"   Normalized_DDC="621381"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:1581138040"   Paper_ID="/337062.html"   Extracted="1581138040"   DDC="004.2/2"   Normalized_DDC="00422"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540229248"   Paper_ID="/337062.html"   Extracted="3540229248"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:354026969X"   Paper_ID="/337062.html"   Extracted="354026969X"   DDC="004.2/2"   Normalized_DDC="00422"   Normalized_Weight="0.06666666666666667"   />

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

            <identifier   Org="ISBN:3540290133"   Paper_ID="/337062.html"   Extracted="3540290133"   DDC="621.395"   Normalized_DDC="621395"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540308075"   Paper_ID="/337062.html"   Extracted="3540308075"   DDC="004.16"   Normalized_DDC="00416"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:354040550X"   Paper_ID="/337062.html"   Extracted="354040550X"   DDC="005.74"   Normalized_DDC="00574"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540424954"   Paper_ID="/337062.html"   Extracted="3540424954"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540424997"   Paper_ID="/337062.html"   Extracted="3540424997"   DDC="621.39/5"   Normalized_DDC="621395"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540428623"   Paper_ID="/337062.html"   Extracted="3540428623"   DDC="005.453"   Normalized_DDC="005453"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540775595"   Paper_ID="/337062.html"   Extracted="3540775595"   DDC="004.2/2"   Normalized_DDC="00422"   Normalized_Weight="0.06666666666666667"   />

      </rec>

      <rec   ID="/253994.html"   Type="misc"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Improving   pointer-based   codes   through   cache-conscious   data   placement,">

            <identifier   Org="ISBN:1558606157"   Paper_ID="/253994.html"   Extracted="1558606157"   />

            <identifier   Org="ISBN:3540657177"   Paper_ID="/253994.html"   Extracted="3540657177"   DDC="005.4/53"   Normalized_DDC="005453"   Normalized_Weight="1.0"   />

      </rec>

      <rec   ID="/643122.html"   Type="inproceedings"   CiteSeer_Book="ISCA"   CiteSeer_Volume=""   Title="Memory   Dependence   Prediction   Using   Store   Sets,">

            <identifier   Org="ISBN:0070570647"   Paper_ID="/643122.html"   Extracted="0070570647"   DDC="621.39/16"   Normalized_DDC="6213916"   Normalized_Weight="0.125"   />

            <identifier   Org="ISBN:038700310X"   Paper_ID="/643122.html"   Extracted="038700310X"   DDC="004.5"   Normalized_DDC="0045"   Normalized_Weight="0.125"   />

            <identifier   Org="ISBN:0769505503"   Paper_ID="/643122.html"   Extracted="0769505503"   />

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

            <identifier   Org="ISBN:1558607242"   Paper_ID="/643122.html"   Extracted="1558607242"   DDC="004.2/2"   Normalized_DDC="00422"   Normalized_Weight="0.125"   />

            <identifier   Org="ISBN:1581135882"   Paper_ID="/643122.html"   Extracted="1581135882"   />

            <identifier   Org="ISBN:1581138040"   Paper_ID="/643122.html"   Extracted="1581138040"   DDC="004.2/2"   Normalized_DDC="00422"   Normalized_Weight="0.125"   />

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

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

            <identifier   Org="ISBN:3540430954"   Paper_ID="/643122.html"   Extracted="3540430954"   />

            <identifier   Org="ISBN:3540437819"   Paper_ID="/643122.html"   Extracted="3540437819"   DDC="670/.285/63"   Normalized_DDC="67028563"   Normalized_Weight="0.125"   />

            <identifier   Org="ISBN:3540647988"   Paper_ID="/643122.html"   Extracted="3540647988"   DDC="004.2/2"   Normalized_DDC="00422"   Normalized_Weight="0.125"   />

      </rec>

      <rec   ID="/99927.html"   Type="article"   CiteSeer_Book="IEEE   Transactions   on   Computers"   CiteSeer_Volume="48"   Title="Prefetching   Using   Markov   Predictors,">

            <identifier   Org="ISBN:0769506224"   Paper_ID="/99927.html"   Extracted="0769506224"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:0769513786"   Paper_ID="/99927.html"   Extracted="0769513786"   />

            <identifier   Org="ISBN:076952043X"   Paper_ID="/99927.html"   Extracted="076952043X"   />

            <identifier   Org="ISBN:0818679778"   Paper_ID="/99927.html"   Extracted="0818679778"   DDC="005.6"   Normalized_DDC="0056"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:1581138040"   Paper_ID="/99927.html"   Extracted="1581138040"   DDC="004.2/2"   Normalized_DDC="00422"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:1584884479"   Paper_ID="/99927.html"   Extracted="1584884479"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:3540236627"   Paper_ID="/99927.html"   Extracted="3540236627"   DDC="005.75/8"   Normalized_DDC="005758"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:3540296433"   Paper_ID="/99927.html"   Extracted="3540296433"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:3540327657"   Paper_ID="/99927.html"   Extracted="3540327657"   DDC="004.2/2"   Normalized_DDC="00422"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:3540423281"   Paper_ID="/99927.html"   Extracted="3540423281"   DDC="005.4/35"   Normalized_DDC="005435"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:354043674X"   Paper_ID="/99927.html"   Extracted="354043674X"   DDC="004.1/1"   Normalized_DDC="00411"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:3540440496"   Paper_ID="/99927.html"   Extracted="3540440496"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:3540777032"   Paper_ID="/99927.html"   Extracted="3540777032"   DDC="004.11"   Normalized_DDC="00411"   Normalized_Weight="0.09090909090909091"   />

      </rec>

      <rec   ID="/336461.html"   Type="inproceedings"   CiteSeer_Book="25   Years   ISCA   Retrospectives   and   Reprints"   CiteSeer_Volume=""   Title="Improving   Direct-Mapped   Cache   Performance   by   the   Addition   of   a   Small   Fully-Associative   Cache   Prefetch   Buffers,">

            <identifier   Org="ISBN:158113682X"   Paper_ID="/336461.html"   Extracted="158113682X"   DDC="621.381/044"   Normalized_DDC="621381044"   Normalized_Weight="1.0"   />

      </rec>

      <rec   ID="/247540.html"   Type="inproceedings"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="{SPAID}:   Software   Prefetching   In   Pointer-   and   Call-Intensive   Environments,">

            <identifier   Org="ISBN:0769513638"   Paper_ID="/247540.html"   Extracted="0769513638"   />

            <identifier   Org="ISBN:0818679778"   Paper_ID="/247540.html"   Extracted="0818679778"   DDC="005.6"   Normalized_DDC="0056"   Normalized_Weight="0.16666666666666666"   />

            <identifier   Org="ISBN:1581138040"   Paper_ID="/247540.html"   Extracted="1581138040"   DDC="004.2/2"   Normalized_DDC="00422"   Normalized_Weight="0.16666666666666666"   />

            <identifier   Org="ISBN:1595931376"   Paper_ID="/247540.html"   Extracted="1595931376"   />

            <identifier   Org="ISBN:3540297901"   Paper_ID="/247540.html"   Extracted="3540297901"   />

            <identifier   Org="ISBN:3540327657"   Paper_ID="/247540.html"   Extracted="3540327657"   DDC="004.2/2"   Normalized_DDC="00422"   Normalized_Weight="0.16666666666666666"   />

            <identifier   Org="ISBN:354041861X"   Paper_ID="/247540.html"   Extracted="354041861X"   DDC="005.4/53"   Normalized_DDC="005453"   Normalized_Weight="0.16666666666666666"   />

            <identifier   Org="ISBN:3540433694"   Paper_ID="/247540.html"   Extracted="3540433694"   DDC="005.4/53"   Normalized_DDC="005453"   Normalized_Weight="0.16666666666666666"   />

            <identifier   Org="ISBN:3540440496"   Paper_ID="/247540.html"   Extracted="3540440496"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.16666666666666666"   />

      </rec>

      <rec   ID="/23292.html"   Type="inproceedings"   CiteSeer_Book="Architectural   Support   for   Programming   Languages   and   Operating   Systems"   CiteSeer_Volume=""   Title="Compiler-Based   Prefetching   for   Recursive   Data   Structures,">

            <identifier   Org="ISBN:038700310X"   Paper_ID="/23292.html"   Extracted="038700310X"   DDC="004.5"   Normalized_DDC="0045"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:0769513638"   Paper_ID="/23292.html"   Extracted="0769513638"   />

            <identifier   Org="ISBN:0780341759"   Paper_ID="/23292.html"   Extracted="0780341759"   />

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

            <identifier   Org="ISBN:1581136285"   Paper_ID="/23292.html"   Extracted="1581136285"   />

            <identifier   Org="ISBN:1584884479"   Paper_ID="/23292.html"   Extracted="1584884479"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:3540203591"   Paper_ID="/23292.html"   Extracted="3540203591"   DDC="004.1/1"   Normalized_DDC="00411"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:354041861X"   Paper_ID="/23292.html"   Extracted="354041861X"   DDC="005.4/53"   Normalized_DDC="005453"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:3540423281"   Paper_ID="/23292.html"   Extracted="3540423281"   DDC="005.4/35"   Normalized_DDC="005435"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:3540433694"   Paper_ID="/23292.html"   Extracted="3540433694"   DDC="005.4/53"   Normalized_DDC="005453"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:3540440496"   Paper_ID="/23292.html"   Extracted="3540440496"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:3540644431"   Paper_ID="/23292.html"   Extracted="3540644431"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:3540656995"   Paper_ID="/23292.html"   Extracted="3540656995"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:3540657177"   Paper_ID="/23292.html"   Extracted="3540657177"   DDC="005.4/53"   Normalized_DDC="005453"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:3540725202"   Paper_ID="/23292.html"   Extracted="3540725202"   />

      </rec>

      <rec   ID="/709274.html"   Type="article"   CiteSeer_Book="ACM   Transactions   on   Programming   Languages   and   Systems"   CiteSeer_Volume="18"   Title="Improving   Data   Locality   with   Loop   Transformations,">

            <identifier   Org="ISBN:0262050668"   Paper_ID="/709274.html"   Extracted="0262050668"   DDC="004/.068/5"   Normalized_DDC="0040685"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:0769513638"   Paper_ID="/709274.html"   Extracted="0769513638"   />

            <identifier   Org="ISBN:081868108X"   Paper_ID="/709274.html"   Extracted="081868108X"   />

            <identifier   Org="ISBN:1581133642"   Paper_ID="/709274.html"   Extracted="1581133642"   DDC="005.3"   Normalized_DDC="0053"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:3540203591"   Paper_ID="/709274.html"   Extracted="3540203591"   DDC="004.1/1"   Normalized_DDC="00411"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:3540211993"   Paper_ID="/709274.html"   Extracted="3540211993"   DDC="005.275"   Normalized_DDC="005275"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:3540229248"   Paper_ID="/709274.html"   Extracted="3540229248"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:3540296735"   Paper_ID="/709274.html"   Extracted="3540296735"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:3540307818"   Paper_ID="/709274.html"   Extracted="3540307818"   DDC="001.64"   Normalized_DDC="00164"   Normalized_Weight="0.07142857142857142"   />

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

            <identifier   Org="ISBN:3540401962"   Paper_ID="/709274.html"   Extracted="3540401962"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:354041861X"   Paper_ID="/709274.html"   Extracted="354041861X"   DDC="005.4/53"   Normalized_DDC="005453"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:3540657177"   Paper_ID="/709274.html"   Extracted="3540657177"   DDC="005.4/53"   Normalized_DDC="005453"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:3540678646"   Paper_ID="/709274.html"   Extracted="3540678646"   DDC="005.13"   Normalized_DDC="00513"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:3540685545"   Paper_ID="/709274.html"   Extracted="3540685545"   />

            <identifier   Org="ISBN:3540693297"   Paper_ID="/709274.html"   Extracted="3540693297"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:3540715274"   Paper_ID="/709274.html"   Extracted="3540715274"   DDC="621.39"   Normalized_DDC="62139"   Normalized_Weight="0.07142857142857142"   />

      </rec>

      <rec   ID="/33298.html"   Type="inproceedings"   CiteSeer_Book="ICS96"   CiteSeer_Volume=""   Title="Examination   of   a   Memory   Access   Classification   Scheme   for   Pointer-Intensive   and   Numeric   Programs,">

            <identifier   Org="ISBN:0769513638"   Paper_ID="/33298.html"   Extracted="0769513638"   />

            <identifier   Org="ISBN:0780341759"   Paper_ID="/33298.html"   Extracted="0780341759"   />

            <identifier   Org="ISBN:0818679778"   Paper_ID="/33298.html"   Extracted="0818679778"   DDC="005.6"   Normalized_DDC="0056"   Normalized_Weight="0.25"   />

            <identifier   Org="ISBN:1581135394"   Paper_ID="/33298.html"   Extracted="1581135394"   DDC="004.5"   Normalized_DDC="0045"   Normalized_Weight="0.25"   />

            <identifier   Org="ISBN:1581136285"   Paper_ID="/33298.html"   Extracted="1581136285"   />

            <identifier   Org="ISBN:3540423281"   Paper_ID="/33298.html"   Extracted="3540423281"   DDC="005.4/35"   Normalized_DDC="005435"   Normalized_Weight="0.25"   />

            <identifier   Org="ISBN:3540644431"   Paper_ID="/33298.html"   Extracted="3540644431"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.25"   />

      </rec>

      <rec   ID="/122333.html"   Type="inproceedings"   CiteSeer_Book="ISCA"   CiteSeer_Volume=""   Title="Dynamic   Speculation   and   Synchronization   of   Data   Dependences,">

            <identifier   Org="ISBN:038700310X"   Paper_ID="/122333.html"   Extracted="038700310X"   DDC="004.5"   Normalized_DDC="0045"   Normalized_Weight="0.1111111111111111"   />

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

            <identifier   Org="ISBN:0780341759"   Paper_ID="/122333.html"   Extracted="0780341759"   />

            <identifier   Org="ISBN:0780351762"   Paper_ID="/122333.html"   Extracted="0780351762"   />

            <identifier   Org="ISBN:0818679778"   Paper_ID="/122333.html"   Extracted="0818679778"   DDC="005.6"   Normalized_DDC="0056"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:0818683236"   Paper_ID="/122333.html"   Extracted="0818683236"   DDC="004.2/2"   Normalized_DDC="00422"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:0818684240"   Paper_ID="/122333.html"   Extracted="0818684240"   DDC="004.2/2"   Normalized_DDC="00422"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:1558605967"   Paper_ID="/122333.html"   Extracted="1558605967"   DDC="004.2/2"   Normalized_DDC="00422"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:1581135882"   Paper_ID="/122333.html"   Extracted="1581135882"   />

            <identifier   Org="ISBN:1584884479"   Paper_ID="/122333.html"   Extracted="1584884479"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:3540411283"   Paper_ID="/122333.html"   Extracted="3540411283"   DDC="004.3"   Normalized_DDC="0043"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:3540414290"   Paper_ID="/122333.html"   Extracted="3540414290"   DDC="004/.3"   Normalized_DDC="0043"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:3540659153"   Paper_ID="/122333.html"   Extracted="3540659153"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:3540725202"   Paper_ID="/122333.html"   Extracted="3540725202"   />

      </rec>

      <rec   ID="/512679.html"   Type="inproceedings"   CiteSeer_Book="Proceedings   of   the   5th   International   Conference   on   Architectural   Support   for   Programming   Languages   and   Operating   System   ASPLOS"   CiteSeer_Volume=""   Title="Design   and   evaluation   of   a   compiler   algorithm   for   prefetching,">

            <identifier   Org="ISBN:0262050668"   Paper_ID="/512679.html"   Extracted="0262050668"   DDC="004/.068/5"   Normalized_DDC="0040685"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0780318633"   Paper_ID="/512679.html"   Extracted="0780318633"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0780341759"   Paper_ID="/512679.html"   Extracted="0780341759"   />

            <identifier   Org="ISBN:0792376897"   Paper_ID="/512679.html"   Extracted="0792376897"   DDC="005.4/3573"   Normalized_DDC="00543573"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0818679778"   Paper_ID="/512679.html"   Extracted="0818679778"   DDC="005.6"   Normalized_DDC="0056"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:081868108X"   Paper_ID="/512679.html"   Extracted="081868108X"   />

            <identifier   Org="ISBN:0849319854"   Paper_ID="/512679.html"   Extracted="0849319854"   DDC="670.42/7"   Normalized_DDC="670427"   Normalized_Weight="0.06666666666666667"   />

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

            <identifier   Org="ISBN:0897915348"   Paper_ID="/512679.html"   Extracted="0897915348"   DDC="004.2/2"   Normalized_DDC="00422"   Normalized_Weight="0.06666666666666667"   />

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

            <identifier   Org="ISBN:1558607242"   Paper_ID="/512679.html"   Extracted="1558607242"   DDC="004.2/2"   Normalized_DDC="00422"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540423281"   Paper_ID="/512679.html"   Extracted="3540423281"   DDC="005.4/35"   Normalized_DDC="005435"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540433694"   Paper_ID="/512679.html"   Extracted="3540433694"   DDC="005.4/53"   Normalized_DDC="005453"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540584307"   Paper_ID="/512679.html"   Extracted="3540584307"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540616276"   Paper_ID="/512679.html"   Extracted="3540616276"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540644431"   Paper_ID="/512679.html"   Extracted="3540644431"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540693297"   Paper_ID="/512679.html"   Extracted="3540693297"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.06666666666666667"   />

      </rec>

      <rec   ID="/544308.html"   Type="inproceedings"   CiteSeer_Book="ISCA"   CiteSeer_Volume=""   Title="Complexity-Effective   Superscalar   Processors,">

            <identifier   Org="ISBN:0769505503"   Paper_ID="/544308.html"   Extracted="0769505503"   />

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

            <identifier   Org="ISBN:0769518710"   Paper_ID="/544308.html"   Extracted="0769518710"   />

            <identifier   Org="ISBN:0769522750"   Paper_ID="/544308.html"   Extracted="0769522750"   DDC="004.2/2"   Normalized_DDC="00422"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:0780341759"   Paper_ID="/544308.html"   Extracted="0780341759"   />

            <identifier   Org="ISBN:0818679778"   Paper_ID="/544308.html"   Extracted="0818679778"   DDC="005.6"   Normalized_DDC="0056"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:0818684240"   Paper_ID="/544308.html"   Extracted="0818684240"   DDC="004.2/2"   Normalized_DDC="00422"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:158113682X"   Paper_ID="/544308.html"   Extracted="158113682X"   DDC="621.381/044"   Normalized_DDC="621381044"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:3540203591"   Paper_ID="/544308.html"   Extracted="3540203591"   DDC="004.1/1"   Normalized_DDC="00411"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:3540229248"   Paper_ID="/544308.html"   Extracted="3540229248"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:3540230033"   Paper_ID="/544308.html"   Extracted="3540230033"   DDC="004.2/2"   Normalized_DDC="00422"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:3540297901"   Paper_ID="/544308.html"   Extracted="3540297901"   />

            <identifier   Org="ISBN:3540414290"   Paper_ID="/544308.html"   Extracted="3540414290"   DDC="004/.3"   Normalized_DDC="0043"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:354042329X"   Paper_ID="/544308.html"   Extracted="354042329X"   DDC="621.39/16"   Normalized_DDC="6213916"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:3540424954"   Paper_ID="/544308.html"   Extracted="3540424954"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:3540693378"   Paper_ID="/544308.html"   Extracted="3540693378"   DDC="004.2/2"   Normalized_DDC="00422"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:3540777032"   Paper_ID="/544308.html"   Extracted="3540777032"   DDC="004.11"   Normalized_DDC="00411"   Normalized_Weight="0.08333333333333333"   />

      </rec>

      <rec   ID="/48181.html"   Type="inproceedings"   CiteSeer_Book="International   Symposium   on   Microarchitecture"   CiteSeer_Volume=""   Title="Tango:   A   Hardware-Based   Data   Prefetching   Technique   for   Superscalar   Processors,">

            <identifier   Org="ISBN:078039979X"   Paper_ID="/48181.html"   Extracted="078039979X"   />

            <identifier   Org="ISBN:0818682078"   Paper_ID="/48181.html"   Extracted="0818682078"   DDC="621.3819535"   Normalized_DDC="6213819535"   Normalized_Weight="0.5"   />

            <identifier   Org="ISBN:3540423281"   Paper_ID="/48181.html"   Extracted="3540423281"   DDC="005.4/35"   Normalized_DDC="005435"   Normalized_Weight="0.5"   />

      </rec>

      <rec   ID="/299660.html"   Type="article"   CiteSeer_Book="ACM   Transactions   on   Programming   Languages   and   Systems"   CiteSeer_Volume="17"   Title="Supporting   Dynamic   Data   Structures   on   Distributed-Memory   Machines,">

            <identifier   Org="ISBN:0769513638"   Paper_ID="/299660.html"   Extracted="0769513638"   />

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

            <identifier   Org="ISBN:0818625856"   Paper_ID="/299660.html"   Extracted="0818625856"   DDC="005.13"   Normalized_DDC="00513"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:0818679778"   Paper_ID="/299660.html"   Extracted="0818679778"   DDC="005.6"   Normalized_DDC="0056"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:0818680903"   Paper_ID="/299660.html"   Extracted="0818680903"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:0818686030"   Paper_ID="/299660.html"   Extracted="0818686030"   />

            <identifier   Org="ISBN:0897916972"   Paper_ID="/299660.html"   Extracted="0897916972"   />

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

            <identifier   Org="ISBN:3540203591"   Paper_ID="/299660.html"   Extracted="3540203591"   DDC="004.1/1"   Normalized_DDC="00411"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:3540240314"   Paper_ID="/299660.html"   Extracted="3540240314"   DDC="621.3916"   Normalized_DDC="6213916"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:354040788X"   Paper_ID="/299660.html"   Extracted="354040788X"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:3540419454"   Paper_ID="/299660.html"   Extracted="3540419454"   DDC="005.4/53"   Normalized_DDC="005453"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:3540423281"   Paper_ID="/299660.html"   Extracted="3540423281"   DDC="005.4/35"   Normalized_DDC="005435"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:3540611436"   Paper_ID="/299660.html"   Extracted="3540611436"   DDC="005.2"   Normalized_DDC="0052"   Normalized_Weight="0.1111111111111111"   />

      </rec>

      <rec   ID="/94377.html"   Type="inproceedings"   CiteSeer_Book="Proceedings   of   the   5th   International   Conference   on   Architectural   Support   for   Programming   Languages   and   Operating   System   ASPLOS"   CiteSeer_Volume=""   Title="Software   support   for   speculative   loads,">

            <identifier   Org="ISBN:0780335589"   Paper_ID="/94377.html"   Extracted="0780335589"   />

            <identifier   Org="ISBN:0818642300"   Paper_ID="/94377.html"   Extracted="0818642300"   />

            <identifier   Org="ISBN:0818655100"   Paper_ID="/94377.html"   Extracted="0818655100"   />

            <identifier   Org="ISBN:0818655127"   Paper_ID="/94377.html"   Extracted="0818655127"   />

            <identifier   Org="ISBN:0818664452"   Paper_ID="/94377.html"   Extracted="0818664452"   DDC="004.2/2"   Normalized_DDC="00422"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:0818673494"   Paper_ID="/94377.html"   Extracted="0818673494"   DDC="005.6"   Normalized_DDC="0056"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:0818676833"   Paper_ID="/94377.html"   Extracted="0818676833"   DDC="004.35"   Normalized_DDC="00435"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:0897915348"   Paper_ID="/94377.html"   Extracted="0897915348"   DDC="004.2/2"   Normalized_DDC="00422"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:0898713293"   Paper_ID="/94377.html"   Extracted="0898713293"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:1581138040"   Paper_ID="/94377.html"   Extracted="1581138040"   DDC="004.2/2"   Normalized_DDC="00422"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:1584884479"   Paper_ID="/94377.html"   Extracted="1584884479"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:354028009X"   Paper_ID="/94377.html"   Extracted="354028009X"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:3540578773"   Paper_ID="/94377.html"   Extracted="3540578773"   DDC="005.4/5"   Normalized_DDC="00545"   Normalized_Weight="0.1111111111111111"   />

      </rec>

      <rec   ID="/159477.html"   Type="inproceedings"   CiteSeer_Book="International   Symposium   on   Microarchitecture"   CiteSeer_Volume=""   Title="Improving   the   Accuracy   and   Performance   of   Memory   Communication   Through   Renaming,">

            <identifier   Org="ISBN:0769510191"   Paper_ID="/159477.html"   Extracted="0769510191"   DDC="004.2/2"   Normalized_DDC="00422"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:0769513638"   Paper_ID="/159477.html"   Extracted="0769513638"   />

            <identifier   Org="ISBN:0818679778"   Paper_ID="/159477.html"   Extracted="0818679778"   DDC="005.6"   Normalized_DDC="0056"   Normalized_Weight="0.1"   />

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

            <identifier   Org="ISBN:1584884479"   Paper_ID="/159477.html"   Extracted="1584884479"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:3540003037"   Paper_ID="/159477.html"   Extracted="3540003037"   DDC="004.1/1"   Normalized_DDC="00411"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:3540327657"   Paper_ID="/159477.html"   Extracted="3540327657"   DDC="004.2/2"   Normalized_DDC="00422"   Normalized_Weight="0.1"   />

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

            <identifier   Org="ISBN:3540659692"   Paper_ID="/159477.html"   Extracted="3540659692"   DDC="004/.3"   Normalized_DDC="0043"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:3540664432"   Paper_ID="/159477.html"   Extracted="3540664432"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:3540777032"   Paper_ID="/159477.html"   Extracted="3540777032"   DDC="004.11"   Normalized_DDC="00411"   Normalized_Weight="0.1"   />

      </rec>

      <rec   ID="SELF"   Type="SELF"   CiteSeer_Book="SELF"   CiteSeer_Volume="SELF"   Title="Dependence   Based   Prefetching   for   Linked   Data   Structures">

            <identifier   Org="ISBN:038700310X"   Paper_ID="SELF"   Extracted="038700310X"   DDC="004.5"   Normalized_DDC="0045"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:047165471X"   Paper_ID="SELF"   Extracted="047165471X"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:0769510191"   Paper_ID="SELF"   Extracted="0769510191"   DDC="004.2/2"   Normalized_DDC="00422"   Normalized_Weight="0.1111111111111111"   />

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

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

            <identifier   Org="ISBN:1402073240"   Paper_ID="SELF"   Extracted="1402073240"   DDC="004.2/56"   Normalized_DDC="004256"   Normalized_Weight="0.1111111111111111"   />

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

            <identifier   Org="ISBN:1584884479"   Paper_ID="SELF"   Extracted="1584884479"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:3540203591"   Paper_ID="SELF"   Extracted="3540203591"   DDC="004.1/1"   Normalized_DDC="00411"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:354040788X"   Paper_ID="SELF"   Extracted="354040788X"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:3540414290"   Paper_ID="SELF"   Extracted="3540414290"   DDC="004/.3"   Normalized_DDC="0043"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:354041861X"   Paper_ID="SELF"   Extracted="354041861X"   DDC="005.4/53"   Normalized_DDC="005453"   Normalized_Weight="0.1111111111111111"   />

      </rec>

</references_metadata>

www.000webhost.com