.png){kind=icon}
返回
Blocking Neville elimination algorithm for exploiting cache memories
.png){kind=icon}
PRE
AI
DOI：10.1016/j.amc.2008.06.023.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Neville elimination is a method for solving a linear system of equations that introduces zeros in a matrix column by adding to each row an adequate multiple of the previous one. In this paper, we explore block algorithms for Neville elimination which take into account the memory hierarchies of a computer. These algorithms try to manage the memory movements to optimize them. Thus, the matrix of the system is divided following three different strategies, blocking by rows, columns or submatrices. In each case, we study the performance of the algorithm according to the ratio of floating point operations to memory references (q). Theoretical estimations show that q depends on data partitioning, being submatrix blocks the best choice. (C) 2008 Elsevier Inc. All rights reserved.
Keyword:
Neville method
Performance
Blocking matrices
期刊
IF:
3.4
论文数:
2.3W
被引数:
3.3W
机构
引用论文
.png){kind=icon}
分享收藏
没有更多内容
没有更多内容