Bibliographic Citation | |
Full Text | |
---|---|
DOI | 10.2172/793980 |
Title | Improving Cache Utilization of Linear Relaxation Methods: Theory and Practice |
Creator/Author | Bassetti, F. ; Dawis, K. ; Maratha, M. |
Publication Date | 1999 Dec 01 |
OSTI Identifier | OSTI ID: 793980 |
Report Number(s) | UCRL-ID-136661 |
DOE Contract Number | W-7405-Eng-48 |
DOI | 10.2172/793980 |
Other Number(s) | TRN: US200302%%694 |
Resource Type | Technical Report |
Resource Relation | Other Information: PBD: 1 Dec 1999 |
Coverage | Topical |
Research Org | Lawrence Livermore National Lab., CA (US) |
Sponsoring Org | USDOE Office of Defense Programs (DP) (US) |
Subject | 99 GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE; PERFORMANCE; RELAXATION; LAWRENCE LIVERMORE NATIONAL LABORATORY |
Description/Abstract | Application codes reliably achieve performance far less than the advertised capabilities of existing architectures, and this problem is worsening with increasingly-parallel machines. For large-scale numerical applications, stencil operations often impose the greater part of the computational cost, and the primary sources of inefficiency are the costs of message passing and poor cache utilization. This paper proposes and demonstrates optimizations for stencil and stencil-like computations for both serial and parallel environments that ameliorate these sources of inefficiency. Additionally, they argue that when stencil-like computations are encoded at a high level using object-oriented parallel array class libraries, these optimizations, which are beyond the capability of compilers, may be automated. |
Country of Publication | United States |
Language | English |
Format | Size: 908 Kilobytes pages |
System Entry Date | 2007 Nov 30 |
Document Discussions | |
Top |