IDEALS Home University of Illinois at Urbana-Champaign logo The Alma Mater The Main Quad

Data relocation and prefetching for programs with large data sets

Show full item record

Bookmark or cite this item: http://hdl.handle.net/2142/23680

Files in this item

File Description Format
PDF 9522189.pdf (4MB) Restricted to U of Illinois (no description provided) PDF
Title: Data relocation and prefetching for programs with large data sets
Author(s): Yamada, Yoji
Doctoral Committee Chair(s): Hwu, Wen-mei W.
Department / Program: Engineering, Electronics and ElectricalComputer Science
Discipline: Engineering, Electronics and ElectricalComputer Science
Degree Granting Institution: University of Illinois at Urbana-Champaign
Degree: Ph.D.
Genre: Dissertation
Subject(s): Engineering, Electronics and Electrical Computer Science
Abstract: Numerical applications frequently contain nested loop structures that process large arrays of data. The execution of these loop structures often produces memory preference patterns that poorly utilize data caches. Limited associativity and cache capacity result in cache conflict misses. Also, non-unit stride access patterns can cause low utilization of cache lines. Data copying has been proposed and investigated in order to reduce the cache conflict misses (1) (2), but this technique has a high execution overhead since it does the copy operations entirely in software.I propose a combined hardware and software technique called data relocation and prefetching which eliminates much of the overhead of data copying through the use of special hardware. Furthermore, by relocating the data while performing software prefetching, the overhead of copying the data can be reduced further. Experimental results for data relocation and prefetching show a large improvement in cache performance.
Issue Date: 1995
Type: Text
Language: English
URI: http://hdl.handle.net/2142/23680
Rights Information: Copyright 1995 Yamada, Yoji
Date Available in IDEALS: 2011-05-07
Identifier in Online Catalog: AAI9522189
OCLC Identifier: (UMI)AAI9522189
 

This item appears in the following Collection(s)

Show full item record

Item Statistics

  • Total Downloads: 1
  • Downloads this Month: 0
  • Downloads Today: 0

Browse

My Account

Information

Access Key