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

Title: Optimizing transformations of 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 two optimizing transformations suitable for certain classes of numerical algorithms, one for reducing the cost of inter-processor communication, and one for improving cache utilization; demonstrates and analyzes the resulting performance gains; and indicates how these transformations are 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:
304130
Report Number(s):
LA-UR-98-2404; CONF-981207-
ON: DE99001267; TRN: AHC29904%%206
DOE Contract Number:  
W-7405-ENG-36
Resource Type:
Conference
Resource Relation:
Conference: ISCOPE `98: international symposium on computing in object oriented parallel environments, Santa Fe, NM (United States), 8-11 Dec 1998; Other Information: PBD: [1998]
Country of Publication:
United States
Language:
English
Subject:
99 MATHEMATICS, COMPUTERS, INFORMATION SCIENCE, MANAGEMENT, LAW, MISCELLANEOUS; PARALLEL PROCESSING; COMPUTER ARCHITECTURE; DISTRIBUTED DATA PROCESSING; TASK SCHEDULING; DATA TRANSMISSION; ALGORITHMS; MEMORY MANAGEMENT

Citation Formats

Bassetti, F., Davis, K., and Quinlan, D.. Optimizing transformations of stencil operations for parallel object-oriented scientific frameworks on cache-based architectures. United States: N. p., 1998. Web.
Bassetti, F., Davis, K., & Quinlan, D.. Optimizing transformations of stencil operations for parallel object-oriented scientific frameworks on cache-based architectures. United States.
Bassetti, F., Davis, K., and Quinlan, D.. Thu . "Optimizing transformations of stencil operations for parallel object-oriented scientific frameworks on cache-based architectures". United States. https://www.osti.gov/servlets/purl/304130.
@article{osti_304130,
title = {Optimizing transformations of 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 two optimizing transformations suitable for certain classes of numerical algorithms, one for reducing the cost of inter-processor communication, and one for improving cache utilization; demonstrates and analyzes the resulting performance gains; and indicates how these transformations are 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: