Evaluating the Impact of Memory System Performance on Software Prefetching and Locality Optimizations

Simple item page
dc.contributor.advisor
dc.contributor.authorAggarwal, Aneeshen_US
dc.contributor.authorBadawy, Abdel-Hameed A.
dc.contributor.authorTseng, Chau-Wen
dc.contributor.authorYeung, Donald
dc.date.accessioned2004-05-31T23:06:19Z
dc.date.available2004-05-31T23:06:19Z
dc.date.created2000-07en_US
dc.date.issued2000-08-07en_US
dc.description.abstractSoftware prefetching and locality optimizations are techniques for overcoming the gap between processor and memory speeds. Using the SimpleScalar simulator, we evaluate the impact of memory bandwidth and latency on the effectiveness of software prefetching and locality optimizations on three types of applications: regular scientific codes, irregular scientific codes, and pointer-based codes. We find software prefetching hides memory costs but increases instruction count and requires greater memory bandwidth. Locality optimizations change the computation order and data layout at compile or run time to eliminate cache misses, reducing memory costs without requiring more memory bandwidth. Combining prefetching and locality optimizations can improve performance, but interactions can also nullify the benefits of prefetching. We propose several algorithms to better integrate software prefetching and locality optimizations. (Also cross-referenced as UMIACS-TR-2000-57)en_US
dc.format.extent562604 bytes
dc.format.mimetypeapplication/postscript
dc.identifier.urihttp://hdl.handle.net/1903/1094
dc.language.isoen_US
dc.relation.isAvailableAtDigital Repository at the University of Marylanden_US
dc.relation.isAvailableAtUniversity of Maryland (College Park, Md.)en_US
dc.relation.isAvailableAtTech Reports in Computer Science and Engineeringen_US
dc.relation.isAvailableAtUMIACS Technical Reportsen_US
dc.relation.ispartofseriesUM Computer Science Department; CS-TR-4169en_US
dc.relation.ispartofseriesUMIACS; UMIACS-TR-2000-57en_US
dc.titleEvaluating the Impact of Memory System Performance on Software Prefetching and Locality Optimizationsen_US
dc.typeTechnical Reporten_US

Files

Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
CS-TR-4169.ps
Size:
549.42 KB
Format:
Postscript Files
Download

Collections

Technical Reports from UMIACS
Technical Reports of the Computer Science Department