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
<?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>