Publication Type |
Journal Article |
School or College |
College of Engineering |
Department |
Computing, School of |
Creator |
Zhang, Chengqiang |
Other Author |
Mckee, Sally A. |
Title |
Hardware-only stream prediction + cache prefetching + dynamic access ordering |
Date |
1999 |
Description |
The speed gap between processors and memory system is becoming the performance bottleneck for many applications, and computations with strided access patterns are among those that suffer most. The vectors used in such applications lack temporal and often spatial locality, and are usually too large to cache. In spite of their poor cache behavior, these access patterns have the advantage of being, predictable, which can be exploited to improve the efficiency of the memory subsystem. As a promising technique to relieve memory system bottleneck, prefetching has been studied in its various forms, and so is dynamic memory scheduling. This study builds on these results, combining a stride-based reference prediction table, a mechanism that prefetches L2 cache lines, and a memory controller that dynamically schedules accesses to a Direct Rambus memory subsystem. We find that such a system delivers impressive speedups for scientific applications with regular access patterns (reducing execution time by almost a factor of two) without negatively affecting the performance of non-streaming programs. |
Type |
Text |
Publisher |
University of Utah |
First Page |
1 |
Last Page |
23 |
Subject |
Speed gap; Stream prediction; Cache prefetching; Dynamic access ordering |
Language |
eng |
Bibliographic Citation |
Zhang, C., & Mckee, S. A. (1999). Hardware-only stream prediction + cache prefetching + dynamic access ordering. 1-23. UUCS-99-020. |
Series |
University of Utah Computer Science Technical Report |
Relation is Part of |
ARPANET |
Rights Management |
©University of Utah |
Format Medium |
application/pdf |
Format Extent |
4,046,754 bytes |
Identifier |
ir-main,15958 |
ARK |
ark:/87278/s61z4nv2 |
Setname |
ir_uspace |
ID |
705500 |
Reference URL |
https://collections.lib.utah.edu/ark:/87278/s61z4nv2 |