From: Phil Carmody on
kensmith(a)green.rahul.net (Ken Smith) writes:
> In article <87zm7amepp.fsf(a)nonospaz.fatphil.org>,
> Phil Carmody <thefatphil_demunged(a)yahoo.co.uk> wrote:
> [....]
> >I have to scan, and operate upon, the entirety of a 450MB matrix
> >several hundred thousand times. That /cannot/ be done without
> >swapping when you only have 512MB RAM and a bloated OS. A 400MB
> >matrix was fine.
> >
> >No rearrangement is possible.
>
> Here's a completely useless observation:
>
> Given a matrix:
>
> A B C
> D E F
> G H I
>
> Doing a fk transform can be done as
>
> FFT(A,E,I), FFT(B,F,G), FFT(C,D,H)
> then
> FFT(A,F,H), FFT(B,D,I), FFT(C,E,G)

ADG, BEH, CFI, then a twist and then ABC, DEF, GHI would be
more the kind of transform used in the fields I'm familiar
with. (Huge arithmetic, see the work of Prof. R. Crandall).

However, the task in hand is an LLL which basically has n^3
written all over it. You're always doing everything with
everything. You can't 'block' in the conventional matrix
algorithm sense, but you can work on nearby vectors (you
have to do the whole vector, and can't do much else until
you've done it, and don't even know what you'll be doing
next until you've done it). However, the algorithm I'm
using does work on nearby vectors, so that is already
taken care of.

I think if much time was spent analysing LLL as has been
spent analysing DFTs, then maybe there would be some chance
for improvement. However, I know that I'm currently working
with the world's best two implementations. If I do improve
things substantially it might well be my name on the algorithm
in the future...

Phil
--
"Home taping is killing big business profits. We left this side blank
so you can help." -- Dead Kennedys, written upon the B-side of tapes of
/In God We Trust, Inc./.
From: The Ghost In The Machine on
In sci.physics, Phil Carmody
<thefatphil_demunged(a)yahoo.co.uk>
wrote
on 19 Feb 2007 19:49:52 +0200
<87irdym3zz.fsf(a)nonospaz.fatphil.org>:
> Eeyore <rabbitsfriendsandrelations(a)hotmail.com> writes:
>> MassiveProng wrote:
>>
>> > I can boot Linux from a DVD and RUN it all day long, and I don't need to do
>> > ANY installation!
>>
>> That sounds interesting.
>>
>> Where can I get one ?
>
> Ubuntu, Kubuntu, Xubuntu all come as live CDs
> Gentoo does too.
> Knoppix was the original popular live CD.
>
> The only one of those that I like is Xubuntu, as I find KDE and Gnome
> to be slow, ugly, memory hogs.
>
> Phil

As an aside...I just got the Gentoo Livedisc booted
under qemu. Never mind whether one needs a hard drive --
one now doesn't even need another machine! :-)

(Of course one needs a machine hosting qemu, plus the OS
and storage required to run it. But it's quite interesting
to contemplate the possibilities. I'm now going to have
to see if I can get tap/tun working. VmWare is another
possibility but requires a license from the provider,
either a free one (Vmware server) or a 30-day evaluation.)

--
#191, ewill3(a)earthlink.net
/dev/signature: Not a text file

--
Posted via a free Usenet account from http://www.teranews.com

From: nonsense on
Ken Smith wrote:
> In article <5c240$45d96d08$4fe71f9$16508(a)DIALUPUSA.NET>,
> nonsense(a)unsettled.com <nonsense(a)unsettled.com> wrote:
>
>>d.086(a)hotmail.com wrote:
>>
>>>Could you please terminate this thread. It's off topic and crossposted
>>>to sci.physics, sci.chem, sci.electronics.design, sci.med The
>>>discussion below is only about electronics design. Please start a new
>>>thread in your own news group and give it a Subject heading
>>>appropriate to the topic under discussion. Please no more 'Jihad needs
>>>scientists'. It's offensive.
>>
>>That's nice.
>
>
> By posting that you did exactly the thing he was asking you not to do. I
> really don't see why you did it after all he should get his way about what
> happens on the usenet shouldn't he?

Oh gee, did I do something wrong?

From: T Wake on

<nonsense(a)unsettled.com> wrote in message
news:26cb8$45d8d1f3$4fe70aa$12611(a)DIALUPUSA.NET...
> Phil Carmody wrote:
>
>> krw <krw(a)att.bizzzz> writes:
>>
>>>jmfbahciv(a)aol.com says...
>>>
>>>>Phil Carmody <thefatphil_demunged(a)yahoo.co.uk> wrote:
>>>>
>>>>>jmfbahciv(a)aol.com writes:
>>>>>
>>>>>>This is not a new concept; it's
>>>>>>been around since females had to cook, rear kids, and entertain
>>>>>>the males so they would stick around for a while.
>>>>>
>>>>>Females do not have to do that.
>>>>
>>>>You have a lot to learn.
>>>
>>>This is obvious by his attempt to tell a female what they don't have to
>>>do. Any male over 18 with a normal IQ would *never* make a dumbass
>>>statement. Phil, here's your sign.
>>
>>
>> They do not have to do all those things.
>>
>> Anyone who disagrees with my statement is imposing an obligation on
>> females - an obligation to cook, an obligation to rear kids,
>> or an obligation to entertain makes. I impose no such obligation.
>
> From infancy on, you looked after yourself. No wonder
> you turned out this way.

I am intrigued as to the misogynistic angle this is taking.

BAH stated females *had* cook, rear kids and entertain the males. Quite
rightly Phil said this was nonsense and that "females" did not *have* to do
this.

Am I right in thinking from the above posts that both you and KRW think all
females *have* cook, rear kids and entertain males? Do females no longer
have the choice in this matter?



From: nonsense on
T Wake wrote:

> <nonsense(a)unsettled.com> wrote in message
> news:26cb8$45d8d1f3$4fe70aa$12611(a)DIALUPUSA.NET...
>
>>Phil Carmody wrote:
>>
>>
>>>krw <krw(a)att.bizzzz> writes:
>>>
>>>
>>>>jmfbahciv(a)aol.com says...
>>>>
>>>>
>>>>>Phil Carmody <thefatphil_demunged(a)yahoo.co.uk> wrote:
>>>>>
>>>>>
>>>>>>jmfbahciv(a)aol.com writes:
>>>>>>
>>>>>>
>>>>>>>This is not a new concept; it's
>>>>>>>been around since females had to cook, rear kids, and entertain
>>>>>>>the males so they would stick around for a while.
>>>>>>
>>>>>>Females do not have to do that.
>>>>>
>>>>>You have a lot to learn.
>>>>
>>>>This is obvious by his attempt to tell a female what they don't have to
>>>>do. Any male over 18 with a normal IQ would *never* make a dumbass
>>>>statement. Phil, here's your sign.
>>>
>>>
>>>They do not have to do all those things.
>>>
>>>Anyone who disagrees with my statement is imposing an obligation on
>>>females - an obligation to cook, an obligation to rear kids,
>>>or an obligation to entertain makes. I impose no such obligation.
>>
>>From infancy on, you looked after yourself. No wonder
>>you turned out this way.
>
>
> I am intrigued as to the misogynistic angle this is taking.
>
> BAH stated females *had* cook, rear kids and entertain the males. Quite
> rightly Phil said this was nonsense and that "females" did not *have* to do
> this.
>
> Am I right in thinking from the above posts that both you and KRW think all
> females *have* cook, rear kids and entertain males? Do females no longer
> have the choice in this matter?

I take exception to your morphing "misogynistic angle"
and "all" into the discussion.

That being said, enter any number of very controversial
morality issues as well as the entire genre of late 20th
century maladjusted feminist propaganda. You sure you
want to get into this?