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

Adaptive and integrated data cache prefetching for shared memory multiprocessors

Show full item record

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

Files in this item

File Description Format
PDF 9522113.pdf (6MB) Restricted to U of Illinois (no description provided) PDF
Title: Adaptive and integrated data cache prefetching for shared memory multiprocessors
Author(s): Gornish, Edward H.
Department / Program: Computer Science
Discipline: Computer Science
Degree Granting Institution: University of Illinois at Urbana-Champaign
Degree: Ph.D.
Genre: Dissertation
Subject(s): Computer Science
Abstract: Memory latency has always been a major issue in shared-memory multiprocessors and high-speed systems. This is even more true as the gap between processor and memory speeds continues to grow. Data prefetching has been proposed as a means of addressing the data access penalty problem. Data prefetching can be controlled by hardware, software or a combination of the two, and there are many tradeoffs associated with these different approaches. Prefetch adaptivity, which involves adapting when prefetches are issued for different data, is another important issue.In this dissertation, we present novel data prefetching techniques, and we evaluate the performance of data prefetching in a multiprocessor environment, via a detailed simulation of the memory subsystem. We first present an adaptive hardware prefetching technique that uses runtime information to decide when to generate prefetches. We show that the ideal time to issue prefetches depends on system characteristics such as available bandwidth. We next propose an integrated prefetching approach. This scheme attempts to use the best aspects of both hardware and software prefetching, so as to yield a better overall scheme. We give a detailed description of the compiler analysis necessary for integrated prefetching. The performance of integrated prefetching is compared to software and hardware prefetching, and we show the effect of adapting the scheduling of prefetches at compile time. Finally, we discuss approaches that combine integrated prefetching with the adaptive hardware prefetching technique.
Issue Date: 1995
Type: Text
Language: English
URI: http://hdl.handle.net/2142/20929
Rights Information: Copyright 1995 Gornish, Edward H.
Date Available in IDEALS: 2011-05-07
Identifier in Online Catalog: AAI9522113
OCLC Identifier: (UMI)AAI9522113
 

This item appears in the following Collection(s)

Show full item record

Item Statistics

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

Browse

My Account

Information

Access Key