See this document in CiteSeerX!

Improving Data Locality with Loop Transformations (1996)  (Make Corrections)  (162 citations)
KATHRYN S. McKINLEY University of Massachusetts at Amherst and STEVE CARR...
ACM Transactions on Programming Languages and Systems



  Home/Search   Context   Related

 
View or download:
mtu.edu/%7Ecarr/papers/toplas96.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  mtu.edu/%7Ecarr/MyPublications (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: this article, we present compiler optimizations to improve data locality based on a simple yet accurate cost model. The model computes both temporal and spatial reuse of cache lines to find desirable loop organizations. The cost model drives the application of compound transformations consisting of loop permutation, loop fusion, loop distribution, and loop reversal. We demonstrate that these program transformations are useful for optimizing many programs. To validate our optimization strategy,... (Update)

Cited by:   More
Exploiting Cache Locality At Run-Time - Yan (1998)   (Correct)
Concurrency And Computation: Practice And Experience - Concurrency Computat Pract   (Correct)
Analysis and Evaluation of The Synchronized - Pipelined Parallelism Model (2006)   (Correct)

Similar documents (at the sentence level):
74.1%:   Improving Data Locality with Loop Transformations - McKinley (1996)   (Correct)
37.9%:   Compiler Optimizations for Improving Data Locality - Carr, McKinley, Tseng (1994)   (Correct)
5.8%:   An Analysis of Loop Permutation on the HP PA-RISC - Carr, Wu (1995)   (Correct)

Similar documents based on text:   More   All
0.3:   Optimizing Loop Performance for Clustered VLIW Architectures - Qian, Carr, Sweany (2002)   (Correct)
0.3:   Automatic Data Partitioning for the Agere Payload Plus Network .. - Carr, Sweany (2004)   (Correct)
0.3:   Low-cost Register-pressure Prediction for Scalar Replacement.. - Ma, Carr, Ge   (Correct)

Related documents from co-citation:   More   All
63:   A Data Locality Optimizing Algorithm (context) - Wolf, Lam - 1991
41:   Strategies for cache and local memory management by global program transformaion.. (context) - Gannon, Jalby et al. - 1988
33:   The cache performance and Optimizations of Blocked Algorithms (context) - Lam, Rothberg et al. - 1991

BibTeX entry:   (Update)

Kathryn S. McKinley, Steve Carr, and Chau-Wen Tseng. Improving data locality with loop transformations. ACM Transactions on Programming Lanaguages and Systems, 18(4):424--453, July 1996. http://citeseer.ist.psu.edu/mckinley96improving.html   More

@article{ mckinley96improving,
    author = "Kathryn S. McKinley and Steve Carr and Chau-Wen Tseng",
    title = "Improving Data Locality with Loop Transformations",
    journal = "ACM Transactions on Programming Languages and Systems",
    volume = "18",
    number = "4",
    month = "July",
    publisher = "ACM Press",
    pages = "424--453",
    year = "1996",
    url = "citeseer.ist.psu.edu/mckinley96improving.html" }
Citations not processed or no citations identified.



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://www.cs.mtu.edu/%7Ecarr/MyPublications.html):   More
Race Conditions: A Case Study - Carr, Mayo, Shene (2002)   (Correct)
Channels, Visualization, and Topology Editor - Steve Carr Ping   (Correct)
Compiler Blockability of Dense Matrix - Steve Carr Michigan   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC