[R-SIG-Mac]timing R and R and R and R
Jan de Leeuw
deleeuw@stat.ucla.edu
Sat, 17 Nov 2001 11:34:35 -0800
I guess this implies that my ATLAS, which is the one used in the
CRAN Darwin distribution, may not be optimal for your machine.
On Saturday, November 17, 2001, at 11:27 , Thomas Lumley wrote:
> On Thu, 15 Nov 2001, Jan de Leeuw wrote:
>
>> ATLAS is a portable fast BLAS (basic linear algebra subroutines),
>> which itself is a library of elementary linear algebra routines.
>> LAPACK consists of more elaborate linear algebra routines
>> build on top of the BLAS. It is possible to optimize the BLAS
>> for the system that it will be running on at compile time. I dont
>> know the details, but ATLAS does an enormous number of compile
>> time checks and optimizations, which can result in a major
>> speed increase in linear algebra computations.
>
> ATLAS is the Automatically Tuned Linear Algebra Software. It is a very
> clever approach to optimizing the low-level linear algebra operations
> that
> underly things like Jan's eigen() benchmark. The package is at
> http://math-atlas.sourceforge.net/
>
> The idea is that the main optimisation method for linear algebra
> operations is to tune the loop unrolling in matrix multiplications to
> maximise cache use. This is traditionally done by careful analysis of
> the
> data flow, but ATLAS substitutes brute force -- it tries lots of
> different
> things to find the ones that work best.
>
> It turns out that ATLAS is often comparable to the hand-optimised linear
> algebra code produced by workstation vendors, and so for PCs is better
> than you are likely to get by any other means. However, most of the
> improvement is specific to a chipset/CPU/clock speed, and ATLAS really
> should be recompiled for each different machine. This might be feasible
> for Macs, as there's only a few new Macs each year.
>
>
> -thomas
>
>
> _______________________________________________
> R-SIG-Mac mailing list
> R-SIG-Mac@stat.math.ethz.ch
> http://www.stat.math.ethz.ch/mailman/listinfo/r-sig-mac
>
>
===
Jan de Leeuw; Professor and Chair, UCLA Department of Statistics;
US mail: 9432 Boelter Hall, Box 951554, Los Angeles, CA 90095-1554
phone (310)-825-9550; fax (310)-206-5658; email: deleeuw@stat.ucla.edu
homepage: http://www.stat.ucla.edu/~deleeuw
========================================================
No matter where you go, there you are. --- Buckaroo Banzai
http://www.stat.ucla.edu/~deleeuw/sounds/nomatter.au
========================================================