NDLI: Evaluating the impact of memory system performance on software prefetching and locality optimizations

Please wait, while we are loading the content...

Analytical cache models with applications to cache partitioning

A synthesis of memory mechanisms for distributed architectures

The trade-off between implicit and explicit data distribution in shared-memory programming paradigms

Fractal symbolic analysis

Data locality enhancement by memory reduction

Eliminating redundancies in sum-of-product array computations

Monotonic evolution: an alternative to induction variable substitution for dependence analysis

Optimizing strategies for telescoping languages: procedure strength reduction and procedure vectorization

Loop optimization for a class of memory-constrained computations

Fast parallel in-memory 64-bit sorting

Optimizing locality for ODE solvers

Array language support for parallel sparse computation

A parallel algorithm for sparse symbolic LU factorization without pivoting on out—of—core matrices

Tools for application-oriented performance tuning

Global optimization techniques for automatic parallelization of hybrid applications

Tuning high-performance scientific codes: the use of performance models to control resource usage during data migration and I/O

Computer aided hand tuning (CAHT): “applying case-based reasoning to performance tuning”

Cache performance for multimedia applications

On the potential of tolerant region reuse for multimedia applications

Evaluation of processor code efficiency for embedded systems

Improving 3D geometry transformations on a simultaneous multithreaded SIMD processor

Bringing together automatic differentiation and OpenMP

Automatic code generation for a turbulence scheme

Towards the effective parallel computation of matrix pseudospectra

A graphical tool for driving the parallel computation of pseudosprectra

Register-sensitive selection, duplication, and sequencing of instructions

Load and store reuse using register file contents

Improving Gang Scheduling through job performance analysis and malleability

Reducing the complexity of the issue logic

Slice-processors: an implementation of operation-based prediction

Building a high-performance communication layer over virtual interface architecture on Linux clusters

Integrating superscalar processor components to implement register caching

α-coral: a multigrain, multithreaded processor architecture

Multiplex: unifying conventional and speculative thread-level parallelism on a chip multiprocessor

Optimizing threaded MPI execution on SMP clusters

Demonstrating the scalability of a molecular dynamics application on a Petaflop computer

Computational challenges in large-scale air pollution modelling

A network of cellular automata for a landslide simulation

Improving Java performance using hardware translation

A framework for efficient reuse of binary code in Java

Algorithmic modifications to the Jacobi-Davidson parallel eigensolver to dynamically balance external CPU and memory load

Workload decomposition for particle simulation applications on hierarchical distributed-shared memory parallel systems with integration of HPF and OpenMP

ARIMA time series modeling and forecasting for adaptive I/O prefetching

Evaluating the impact of memory system performance on software prefetching and locality optimizations

A novel renaming mechanism that boosts software prefetching

Evaluating the impact of memory system performance on software prefetching and locality optimizations

Content Provider	ACM Digital Library
Author	Aggarwal, Aneesh Yeung, Donald Badawy, Abdel-Hameed A. Tseng, Chau-Wen
Abstract	Software prefetching and locality optimizations are techniques for overcoming the speed gap between processor and memory. In this paper, we evaluate the impact of memory trends on the effectiveness of software prefetching and locality optimizations for three types of applications: regular scientific codes, irregular scientific codes, and pointer-chasing codes. We find for many applications, software prefetching outperforms locality optimizations when there is sufficient memory bandwidth, but locality optimizations outperform software prefetching under bandwidth-limited conditions. The break-even point (for 1 Ghz processors) occurs at roughly 2.5 GBytes/sec on today's memory systems, and will increase on future memory systems. We also study the interactions between software prefetching and locality optimizations when applied in concert. Naively combining the techniques provides robustness to changes in memory bandwidth and latency, but does not yield additional performance gains. We propose and evaluate several algorithms to better integrate software prefetching and locality optimizations, including a modified tiling algorithm, padding for prefetching, and index prefetching.
Starting Page	486
Ending Page	500
Page Count	15
File Format	PDF
ISBN	158113410X
DOI	10.1145/377792.377906
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2001-06-17
Publisher Place	New York
Access Restriction	Subscribed
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

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