arrow
返回

Applying automated memory analysis to improve iterative algorithms

delete2007-01-01
delete5
PRE
AI
J
John M. Dennis *
E
Elizabeth R. Jessup
DOI:10.1137/060661533delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In this paper, we describe automated memory analysis, a technique to improve the memory efficiency of a sparse linear iterative solver. Our automated memory analysis uses a language processor to predict the data movement required for an iterative algorithm based upon a MATLAB implementation. We demonstrate how automated memory analysis is used to reduce the execution time of a component of a global parallel ocean model. In particular, code modi. cations identified or evaluated through automated memory analysis enable a significant reduction in execution time for the conjugate gradient solver on a small serial problem. Further, we achieve a 9% reduction in total execution time for the full model on 64 processors. The predictive capabilities of our automated memory analysis can be used to simplify the development of memory-efficient numerical algorithms or software.
Keyword:
memory analysis
language processor
sparse linear algebra
ocean modeling

期刊

SIAM Journal on Scientific Computing 封面图
SIAM Journal on Scientific Computing
IF:
2.6
论文数:
5.1K
被引数:
1.8W

机构

暂无机构信息
引用论文

引用论文

err分享
err收藏
Relationships of stay green trait in maize
err2002-01-01
err0
errOAAI
errGoran Bekavac; Milisav Stojakovic; Mile Ivanovic; Djordje Jockovic; Nenad Vasic; Bozana Purar; Jan Bocanski; Aleksandra Nastasic
err分享
err收藏
SPIRAL:: Code generation for DSP transforms螺旋:: DSP变换的代码生成
err2005-02-01
err505
PREAI
errPüschel, M; Moura, JMF; Johnson, JR; Padua, D; Veloso, MM; Singer, BW; Xiong, JX; Franchetti, F; Gacic, A; Voronenko, Y; Chen, K; Johnson, RW; Rizzolo, N
err分享
err收藏
学者 查看更多内容