Improving Memory Hierarchy Performance for Irregular Applications

Simple item page
dc.contributor.authorKennedy, Kenen_US
dc.contributor.authorMellor-Crummey, Johnen_US
dc.contributor.authorWhalley, Daviden_US
dc.date.accessioned2017-08-02T22:03:46Zen_US
dc.date.available2017-08-02T22:03:46Zen_US
dc.date.issued1999-03-10en_US
dc.date.noteMarch 10, 1999en_US
dc.description.abstractThe gap between CPU speed and memory speed in modern computer systems is widening as new generations of hardware are introduced. Loop blocking and prefetching transformations help bridge this gap for regular applications; however, these techniques don't deal well with irregular applications. This paper investigates using data and computation reordering strategies to improve memory hierarchy utilization for irregular applications on systems with multi-level memory hierarchies. We introduce multi-level blocking as a new computation reordering strategy and present novel integrations of computation and data reordering using space-filling curves. In experiments that applied a combination of data and computation reorderings to two irregular programs, overall execution time dropped by about a factor of two.en_US
dc.format.extent13 ppen_US
dc.identifier.citationKennedy, Ken, Mellor-Crummey, John and Whalley, David. "Improving Memory Hierarchy Performance for Irregular Applications." (1999) https://hdl.handle.net/1911/96505.en_US
dc.identifier.digitalTR99-336en_US
dc.identifier.urihttps://hdl.handle.net/1911/96505en_US
dc.language.isoengen_US
dc.rightsYou are granted permission for the noncommercial reproduction, distribution, display, and performance of this technical report in any format, but this permission is only for a period of forty-five (45) days from the most recent time that you verified that this technical report is still available from the Computer Science Department of Rice University under terms that include this permission. All other rights are reserved by the author(s).en_US
dc.titleImproving Memory Hierarchy Performance for Irregular Applicationsen_US
dc.typeTechnical reporten_US
dc.type.dcmiTexten_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
TR99-336.pdf
Size:
195.56 KB
Format:
Adobe Portable Document Format
Download
Collections
Computer Science Technical Reports