Increasing data locality and introducing Level-3 BLAS in the Neville elimination
Impact
Scholar |
Other documents of the author: Alonso-Jordá, Pedro; Cortina Parajón, Raquel; Quintana-Orti, Enrique S.; Ranilla Pastor, José
Metadata
Show full item recordcomunitat-uji-handle:10234/9
comunitat-uji-handle2:10234/7036
comunitat-uji-handle3:10234/8620
comunitat-uji-handle4:
INVESTIGACIONThis resource is restricted
http://dx.doi.org/10.1016/j.amc.2011.08.076 |
Metadata
Title
Increasing data locality and introducing Level-3 BLAS in the Neville eliminationAuthor (s)
Date
2011-12-01Publisher
ElsevierISSN
0096-3003; 1873-5649Bibliographic citation
Applied Mathematics and Computation (1 Dec. 2011), vol. 218, no. 7, 3348-3358Type
info:eu-repo/semantics/articlePublisher version
http://www.sciencedirect.com/science/article/pii/S0096300311011179Subject
Abstract
In this paper we present two new algorithmic variants to compute the Neville elimination, with and without pivoting, which improve data locality and cast most of the computations in terms of high-performance Level 3 ... [+]
In this paper we present two new algorithmic variants to compute the Neville elimination, with and without pivoting, which improve data locality and cast most of the computations in terms of high-performance Level 3 BLAS. The experimental evaluation on a state-of-the-art multi-core processor demonstrates that the new blocked algorithms exhibit a much higher degree of concurrency and better cache usage, yielding higher performance while offering numerical accuracy akin to that of the traditional columnwise variant in most cases [-]
Rights
© 2011 Elsevier Inc. All rights reserved
http://rightsstatements.org/vocab/InC/1.0/
info:eu-repo/semantics/restrictedAccess
http://rightsstatements.org/vocab/InC/1.0/
info:eu-repo/semantics/restrictedAccess
This item appears in the folowing collection(s)
- ICC_Articles [413]