Lecture Notes in Computer Science, 2001, Volume 2150/2001, 568-577, DOI: 10.1007/3-540-44681-8_82

Parallel Implementation of a Block Algorithm for Matrix 1-Norm Estimation

Sheung Hun Cheng and Nicholas J. Higham

View Related Documents

Abstract

We describe a parallel Fortran 77 implementation, in ScaLAPACK style, of a block matrix 1-norm estimator of Higham and Tisseur. This estimator differs from that underlying the existing ScaLAPACK code, PxLACON, in that it iterates with a matrix with t columns, where t ≥ 1 is a parameter, rather than with a vector, and so the basic computational kernel is level 3 BLAS operations. Our experiments on an SGI Origin2000 show that with t = 2 or 4 the new code offers better estimates than PDLACON with a similar execution time. Moreover, with t > 4, estimates exact over 90% of the time are achieved with execution time growing much slower than t.
This work was supported by Engineering and Physical Sciences Research Council grant GR/L94314. The work of the second author was also supported by a Royal Society Leverhulme Trust Senior Research Fellowship.

Fulltext Preview

Image of the first page of the fulltext document