NDLI: Identifying and Exploiting Spatial Regularity in Data Memory References

Content Provider	IEEE Xplore Digital Library
Author	Mohan, T. de Supinski, B.R. McKee, S.A. Mueller, F. Yoo, A. Schulz, M.
Copyright Year	2003
Description	Author affiliation: Lawrence Berkeley National Laboratory, Berkeley, CA (Mohan, T.)
Abstract	The growing processor/memory performance gap causes the performance of many codes to be limited by memory accesses. If known to exist in an application, strided memory accesses forming streams can be targeted by optimizations such as prefetching, relocation, remapping, and vector loads. Undetected, they can be a significant source of memory stalls in loops. Existing stream-detection mechanisms either require special hardware, which may not gather statistics for subsequent analysis, or are limited to compile-time detection of array accesses in loops. Formally, little treatment has been accorded to the subject; the concept of locality fails to capture the existence of streams in a program's memory accesses. The contributions of this paper are as follows. First, we define spatial regularity as a means to discuss the presence and effects of streams. Second, we develop measures to quantify spatial regularity, and we design and implement an on-line, parallel algorithm to detect streams - and hence regularity - in running applications. Third, we use examples from real codes and common benchmarks to illustrate how derived stream statistics can be used to guide the application of profile-driven optimizations. Overall, we demonstrate the benefits of our novel regularity metric as an instrument to detect potential for code optimizations affecting memory performance.
Starting Page	49
Ending Page	49
File Size	264751
Page Count	1
File Format	PDF
ISBN	1581136951
DOI	10.1109/SC.2003.10037
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2003-11-15
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Association for Computing Machinery, Inc. (ACM)
Subject Keyword	Prefetching Government Laboratories Scientific computing Computational fluid dynamics Computer science Application software Hardware Statistical analysis Algorithm design and analysis
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Identifying and Exploiting Spatial Regularity in Data Memory References

Identifying and Exploiting Spatial Regularity in Data Memory References (2003)

Identifying and Exploiting Spatial Regularity in Data Memory References (2003)

A fully associative software-managed cache design

Exploiting spatial regularity in irregular iterative applications

A dataflow toolkit for visualization

Correlation prefetching with a user-level memory thread

Software assistance for data caches

Keynote: Pushing the Limits: Scientific Computing on Extreme Platforms

Identifying and Exploiting Spatial Regularity in Data Memory References

Similar Documents

Identifying and Exploiting Spatial Regularity in Data Memory References

Identifying and Exploiting Spatial Regularity in Data Memory References (2003)

Identifying and Exploiting Spatial Regularity in Data Memory References (2003)

A fully associative software-managed cache design

Exploiting spatial regularity in irregular iterative applications

A dataflow toolkit for visualization

Correlation prefetching with a user-level memory thread

Software assistance for data caches

Keynote: Pushing the Limits: Scientific Computing on Extreme Platforms

Identifying and Exploiting Spatial Regularity in Data Memory References