@article {IOPORT.06045162, author = {Alonso, Pedro and Cortina, Raquel and Quintana-Ort{\'\i}, Enrique S. and Ranilla, Jos\'e}, title = {Increasing data locality and introducing level-3 BLAS in the neville elimination.}, year = {2011}, journal = {Applied Mathematics and Computation}, volume = {218}, number = {7}, issn = {0096-3003}, pages = {3348-3358}, publisher = {Elsevier Science Publishing Co. (North-Holland), New York}, doi = {10.1016/j.amc.2011.08.076}, abstract = {Summary: 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.}, identifier = {06045162}, }