From: Robert Dewar <robert_dewar@my-deja.com>
Subject: Re: Matrix Multiplication
Date: 1999/12/19
Date: 1999-12-19T00:00:00+00:00 [thread overview]
Message-ID: <83hic5$evh$1@nnrp1.deja.com> (raw)
In-Reply-To: 60l838.ocd.ln@ds9.klebsch.de
In article <60l838.ocd.ln@ds9.klebsch.de>,
mario@klebsch.de (Mario Klebsch) wrote:
> "Carlisle, Martin" <Martin.Carlisle@usafa.af.mil> writes:
>
> >The idea that matrix multiplication would always be inlined
seems absurd to
> >me. The simple implementation has O(n^3) running time.
>
> What about compiling for a CPU, that does have an instruction
for
> matrix multiplication? It seems absurd to me, not to use that
> instruction, if it is available.
It may seem absurd, but it is likely the case that if you DO
have such an instruction it should not be used in many cases.
The secret of reasonably efficient code for modern CISC machines
is often to ignore many of the junk instructions (this is for
sure true on the Pentium for example!)
Sent via Deja.com http://www.deja.com/
Before you buy.
next prev parent reply other threads:[~1999-12-19 0:00 UTC|newest]
Thread overview: 41+ messages / expand[flat|nested] mbox.gz Atom feed top
1999-12-15 0:00 Matrix Multiplication Carlisle, Martin
1999-12-15 0:00 ` Mario Klebsch
1999-12-19 0:00 ` Robert Dewar [this message]
1999-12-19 0:00 ` Robert Dewar
1999-12-19 0:00 ` Robert Dewar
[not found] <637de084-0e71-4077-a1c5-fc4200cad3cf@googlegroups.com>
2012-07-10 8:39 ` Does Ada need elemental functions to make it suitable for scientific work? Nasser M. Abbasi
2012-07-10 9:07 ` Dmitry A. Kazakov
2012-07-12 0:31 ` robin.vowels
2012-07-12 7:12 ` Dmitry A. Kazakov
2012-07-29 13:39 ` Robin Vowels
2012-07-29 14:22 ` Dmitry A. Kazakov
2012-07-29 20:54 ` glen herrmannsfeldt
[not found] ` <apib1897s56dkultqmfl3emvk1os3tfdak@invalid.netcom.com>
2012-07-30 4:15 ` glen herrmannsfeldt
[not found] ` <nfhd181tv9u87mcqfb7rgd8lm48ihr9f4r@invalid.netcom.com>
2012-07-31 8:53 ` MATRIX MULTIPLICATION Robin Vowels
2012-07-31 9:05 ` Robin Vowels
-- strict thread matches above, loose matches on Subject: below --
1999-12-16 0:00 Matrix Multiplication Carlisle, Martin
1999-12-16 0:00 ` Howard W. LUDWIG
1999-12-14 0:00 William Dale
1999-12-14 0:00 ` Gautier
[not found] ` <5l1f5s4kck891a2s6o8bhvkirm4q79hm6c@4ax.com>
1999-12-15 0:00 ` Gautier
1999-12-15 0:00 ` Marin D. Condic
1999-12-15 0:00 ` Ted Dennison
1999-12-15 0:00 ` Gautier
1999-12-15 0:00 ` Tucker Taft
1999-12-16 0:00 ` Ted Dennison
1999-12-16 0:00 ` Ted Dennison
1999-12-15 0:00 ` Gautier
1999-12-16 0:00 ` Marin D. Condic
1999-12-27 0:00 ` Jeffrey L Straszheim
1999-12-15 0:00 ` Gautier
1999-12-14 0:00 ` David C. Hoos, Sr.
1999-12-15 0:00 ` Greg Lindahl
1999-12-15 0:00 ` Preben Randhol
1999-12-15 0:00 ` Ted Dennison
1999-12-15 0:00 ` William B. Clodius
1999-12-15 0:00 ` Ted Dennison
1999-12-15 0:00 ` William B. Clodius
1999-12-16 0:00 ` Robert A Duff
1999-12-16 0:00 ` William B. Clodius
1999-12-15 0:00 ` E. Robert Tisdale
[not found] ` <3856FD3F.8291A71C@ucar.edu>
1999-12-15 0:00 ` E. Robert Tisdale
1999-12-14 0:00 ` Richard Maine
[not found] ` <01bf4708$99ef98f0$022a6282@dieppe>
1999-12-15 0:00 ` Robert A Duff
1999-12-15 0:00 ` Marin D. Condic
1999-12-16 0:00 ` Pascal Obry
1999-12-16 0:00 ` Brian Rogoff
1999-12-16 0:00 ` Greg Martin
1999-12-16 0:00 ` Dieter Britz
1999-12-15 0:00 ` Gautier
replies disabled
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox