skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Temporal locality optimizations for stencil operations for parallel object-oriented scientific frameworks on cache-based architectures

Abstract

High-performance scientific computing relies increasingly on high-level large-scale object-oriented software frameworks to manage both algorithmic complexity and the complexities of parallelism: distributed data management, process management, inter-process communication, and load balancing. This encapsulation of data management, together with the prescribed semantics of a typical fundamental component of such object-oriented frameworks--a parallel or serial array-class library--provides an opportunity for increasingly sophisticated compile-time optimization techniques. This paper describes a technique for introducing cache blocking suitable for certain classes of numerical algorithms, demonstrates and analyzes the resulting performance gains, and indicates how this optimization transformation is being automated.

Authors:
; ;
Publication Date:
Research Org.:
Los Alamos National Lab., NM (United States)
Sponsoring Org.:
USDOE Assistant Secretary for Human Resources and Administration, Washington, DC (United States)
OSTI Identifier:
674879
Report Number(s):
LA-UR-98-1966; CONF-981063-
ON: DE99000938; TRN: AHC29820%%334
DOE Contract Number:  
W-7405-ENG-36
Resource Type:
Conference
Resource Relation:
Conference: Parallel and distributed computing systems conference, Las Vegas, NV (United States), 28-31 Oct 1998; Other Information: PBD: [1998]
Country of Publication:
United States
Language:
English
Subject:
99 MATHEMATICS, COMPUTERS, INFORMATION SCIENCE, MANAGEMENT, LAW, MISCELLANEOUS; PARALLEL PROCESSING; MEMORY MANAGEMENT; PERFORMANCE; DISTRIBUTED DATA PROCESSING; ALGORITHMS; PROGRAMMING LANGUAGES; OPTIMIZATION; COMPUTER ARCHITECTURE

Citation Formats

Bassetti, F., Davis, K., and Quinlan, D. Temporal locality optimizations for stencil operations for parallel object-oriented scientific frameworks on cache-based architectures. United States: N. p., 1998. Web.
Bassetti, F., Davis, K., & Quinlan, D. Temporal locality optimizations for stencil operations for parallel object-oriented scientific frameworks on cache-based architectures. United States.
Bassetti, F., Davis, K., and Quinlan, D. Tue . "Temporal locality optimizations for stencil operations for parallel object-oriented scientific frameworks on cache-based architectures". United States. https://www.osti.gov/servlets/purl/674879.
@article{osti_674879,
title = {Temporal locality optimizations for stencil operations for parallel object-oriented scientific frameworks on cache-based architectures},
author = {Bassetti, F. and Davis, K. and Quinlan, D.},
abstractNote = {High-performance scientific computing relies increasingly on high-level large-scale object-oriented software frameworks to manage both algorithmic complexity and the complexities of parallelism: distributed data management, process management, inter-process communication, and load balancing. This encapsulation of data management, together with the prescribed semantics of a typical fundamental component of such object-oriented frameworks--a parallel or serial array-class library--provides an opportunity for increasingly sophisticated compile-time optimization techniques. This paper describes a technique for introducing cache blocking suitable for certain classes of numerical algorithms, demonstrates and analyzes the resulting performance gains, and indicates how this optimization transformation is being automated.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {1998},
month = {12}
}

Conference:
Other availability
Please see Document Availability for additional information on obtaining the full-text document. Library patrons may search WorldCat to identify libraries that hold this conference proceeding.

Save / Share: