Re: results from tuning LAPACK

Ed,

>Question -- is anybody putting this much effort into tuning *sparse*
>linear algebra? Something approaching ATLAS performance on huge sparse
>matrix-vector multiplies would give significant improvements in many
>areas, including my personal favorite, Markov chains.

The main empirical tuning folks in this area that I know about are:
   http://bebop.cs.berkeley.edu/oski/

I haven't used it, so can't comment on how good it is . . .
Obviously, your raw performance cannot be close, due to the storage and
extra indirection costs (the exception being some of the blocked storage
schemes, which can actually use the dense blas).

So, I think that OSKI tries to be the ATLAS of sparse, with maybe PETSc
   http://www-unix.mcs.anl.gov/petsc/petsc-as/
being the LAPACK equivilant (though obviously there are a huge number
of higher-level sparse packages) . . .

Cheers,
Clint

**************************************************************************
** R. Clint Whaley, PhD ** Assist Prof, UTSA ** www.cs.utsa.edu/~whaley **
**************************************************************************

-------------------------------------------------------------------------
This SF.Net email is sponsored by the Moblin Your Move Developer's challenge
Build the coolest Linux based applications with Moblin SDK & win great prizes
Grand prize is a trip for two to an Open Source event anywhere in the world
http://moblin-contest.org/redirect.php?banner_id=100&url=/
_______________________________________________
Math-atlas-devel mailing list
Math-atlas-devel@...
https://lists.sourceforge.net/lists/listinfo/math-atlas-devel