Unfavorable Strides in Cache Memory Systems (RNR Technical Report RNR-92-015)

Unfavorable Strides in Cache Memory Systems (RNR Technical Report RNR-92-015)

An important issue in obtaining high performance on a scientific application running on a cache-based computer system is the behavior of the cache when data are accessed at a constant stride. Others who have discussed this issue have noted an odd phenomenon in such situations: A few particular innoc...

Full description

Bibliographic Details
Main Author: David H. Bailey
Format: Article
Language:English
Published: Hindawi Limited 1995-01-01
Series:Scientific Programming
Online Access:http://dx.doi.org/10.1155/1995/937016
id doaj-4e170042d6be401f83308d4e9785cdac
record_format Article
spelling doaj-4e170042d6be401f83308d4e9785cdac2021-07-02T08:45:32ZengHindawi LimitedScientific Programming1058-92441875-919X1995-01-0142535810.1155/1995/937016Unfavorable Strides in Cache Memory Systems (RNR Technical Report RNR-92-015)David H. Bailey0Numerical Aerodynamic Simulation (NAS) Systems Division, NASA Ames Research Center, Moffett Field, CA 94035, USAAn important issue in obtaining high performance on a scientific application running on a cache-based computer system is the behavior of the cache when data are accessed at a constant stride. Others who have discussed this issue have noted an odd phenomenon in such situations: A few particular innocent-looking strides result in sharply reduced cache efficiency. In this article, this problem is analyzed, and a simple formula is presented that accurately gives the cache efficiency for various cache parameters and data strides.http://dx.doi.org/10.1155/1995/937016
collection DOAJ
language English
format Article
sources DOAJ
author David H. Bailey
spellingShingle David H. Bailey
Unfavorable Strides in Cache Memory Systems (RNR Technical Report RNR-92-015)
Scientific Programming
author_facet David H. Bailey
author_sort David H. Bailey
title Unfavorable Strides in Cache Memory Systems (RNR Technical Report RNR-92-015)
title_short Unfavorable Strides in Cache Memory Systems (RNR Technical Report RNR-92-015)
title_full Unfavorable Strides in Cache Memory Systems (RNR Technical Report RNR-92-015)
title_fullStr Unfavorable Strides in Cache Memory Systems (RNR Technical Report RNR-92-015)
title_full_unstemmed Unfavorable Strides in Cache Memory Systems (RNR Technical Report RNR-92-015)
title_sort unfavorable strides in cache memory systems (rnr technical report rnr-92-015)
publisher Hindawi Limited
series Scientific Programming
issn 1058-9244
1875-919X
publishDate 1995-01-01
description An important issue in obtaining high performance on a scientific application running on a cache-based computer system is the behavior of the cache when data are accessed at a constant stride. Others who have discussed this issue have noted an odd phenomenon in such situations: A few particular innocent-looking strides result in sharply reduced cache efficiency. In this article, this problem is analyzed, and a simple formula is presented that accurately gives the cache efficiency for various cache parameters and data strides.
url http://dx.doi.org/10.1155/1995/937016
work_keys_str_mv AT davidhbailey unfavorablestridesincachememorysystemsrnrtechnicalreportrnr92015
_version_ 1721334263403511808

Similar Items