From: jonathan <johnscpg@googlemail.com>
Subject: Re: Copying rows in a two dimensional array.
Date: Sun, 14 Feb 2010 08:16:06 -0800 (PST)
Date: 2010-02-14T08:16:06-08:00 [thread overview]
Message-ID: <44a00a9c-da00-42c3-90fa-ab6f3c4237b8@w31g2000yqk.googlegroups.com> (raw)
In-Reply-To: op.u73gxbdevwnd5a@garhos
On Feb 14, 1:54 am, Hibou57 (Yannick Duchêne)
<yannick_duch...@yahoo.fr> wrote:
> Le Sun, 14 Feb 2010 01:42:13 +0100, jonathan <johns...@googlemail.com> a
> écrit:
First example: we eigen-decompose an N x N = 2048 x 2048 matrix.
The data storage matrix is M x M = (1024+Padding) x (1024+Padding)
should be of course:
First example: we eigen-decompose an N x N = 2048 x 2048 matrix.
The data storage matrix is M x M = (2048+Padding) x (2048+Padding)
> Do not know if you already know this document (as I remember I picked it
> up from some one thread at comp.lang.ada), I've talked about on the other
> fr.c.l.a :http://research.scee.net/files/presentations/gcapaustralia09/Pitfalls...
> I had pointed about frames #17, #18, #19 et #20, which contains good
> source of inspiration. Hope this could help you to figure a path.
Yes, I remembered this, probably from an old post of yours. I wanted
to cite it when
when I posted earlier, but I could not find the site. This is not
something you
forget quickly (frames 17 and 18):
1980: RAM latency ~ 1 cycle
2009: RAM latency ~ 400+ cycles
It's the heart of the matter, and it is just getting worse. Helps
convince me
anyway that I did not waste time on an unimportant matter! In
numerical linear
algebra the usual solution is to restructure matrices as a collection
of
blocks. That has a few of its own problems though. Minor footnote: I
did
some tests on Intel's new nehalem CPU's. Vastly improved performance
on these
multi-megabyte arrays. Problem not cured though. Don't know enough to
say more about it.
Thanks for the reminder.
Jonathan
next prev parent reply other threads:[~2010-02-14 16:16 UTC|newest]
Thread overview: 48+ messages / expand[flat|nested] mbox.gz Atom feed top
2010-02-01 2:11 Copying rows in a two dimensional array Peter C. Chapin
2010-02-01 4:42 ` Jeffrey R. Carter
2010-02-01 6:55 ` Niklas Holsti
2010-02-01 23:36 ` Peter C. Chapin
2010-02-04 4:27 ` Hibou57 (Yannick Duchêne)
2010-02-01 8:37 ` Dmitry A. Kazakov
2010-02-02 0:11 ` Randy Brukardt
2010-02-07 16:13 ` Robert A Duff
2010-02-08 6:30 ` tmoran
2010-02-08 13:15 ` Robert A Duff
2010-02-08 13:45 ` Dmitry A. Kazakov
2010-02-08 21:20 ` Robert A Duff
2010-02-08 23:26 ` (see below)
2010-02-09 0:36 ` Randy Brukardt
2010-02-09 1:03 ` (see below)
2010-02-09 7:11 ` Pascal Obry
2010-02-09 8:14 ` AdaMagica
2010-02-09 14:33 ` Robert A Duff
2010-02-09 1:05 ` Adam Beneschan
2010-02-09 14:45 ` Robert A Duff
2010-02-09 18:50 ` tmoran
2010-02-09 19:51 ` Pascal Obry
2010-02-09 23:03 ` Robert A Duff
2010-02-08 18:53 ` tmoran
2010-02-08 21:14 ` Robert A Duff
2010-02-08 21:29 ` Pascal Obry
2010-02-09 8:56 ` Jean-Pierre Rosen
2010-02-09 9:14 ` AdaMagica
2010-02-09 11:19 ` Jean-Pierre Rosen
2010-02-09 14:26 ` Robert A Duff
2010-02-09 6:34 ` tmoran
2010-02-09 14:29 ` Robert A Duff
2010-02-09 18:49 ` tmoran
2010-02-09 22:58 ` Robert A Duff
2010-02-01 22:10 ` Jerry
2010-02-02 0:07 ` Randy Brukardt
2010-02-02 8:52 ` Jean-Pierre Rosen
2010-02-02 22:23 ` Jerry
2010-02-03 1:24 ` Adam Beneschan
2010-02-04 4:42 ` Hibou57 (Yannick Duchêne)
2010-02-14 0:42 ` jonathan
2010-02-14 1:54 ` Hibou57 (Yannick Duchêne)
2010-02-14 16:16 ` jonathan [this message]
2010-03-22 8:56 ` Ole-Hjalmar Kristensen
2010-02-16 6:51 ` David Thompson
2010-02-04 4:13 ` Hibou57 (Yannick Duchêne)
2010-02-04 9:10 ` Dmitry A. Kazakov
2010-02-04 9:23 ` Hibou57 (Yannick Duchêne)
replies disabled
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox