Mersenne Digest        Tuesday, October 5 1999        Volume 01 : Number 637




----------------------------------------------------------------------

Date: Sun, 3 Oct 1999 14:33:51 -0400
From: "Matthew Smith" <[EMAIL PROTECTED]>
Subject: Mersenne: Mprime

This is a multi-part message in MIME format.

- ------=_NextPart_000_000D_01BF0DAC.4FC96D40
Content-Type: text/plain;
        charset="iso-8859-1"
Content-Transfer-Encoding: quoted-printable

I really want to run the Linux prime search software when I'm in Red Hat =
5.2 (I'm usually in Windows 98), but the program seems to have no =
documentation or information once it's running.  I ran it for 4 hours =
once and had no idea how to close it.  I had to use "kill," the only =
command I could think of to close it.  When I got back to Windows, I saw =
that my work had not been saved.  I had set the option in Windows for =
disk saves every 15 minutes.  Mprime and Prime95 shared the same data =
files, like they are supposed to.  What's going on?  I'd vote for an =
mprime on an X-server.  I want to see SOMETHING while the thing's going. =
 At least show me the iteration #, iteration % of total, and seconds / =
iteration.

- -------------------------------------------------------------

"The brave do not fear the grave."

        --Battle Square, Final Fantasy VII

- ------------------------------------------------------------

- ------=_NextPart_000_000D_01BF0DAC.4FC96D40
Content-Type: text/html;
        charset="iso-8859-1"
Content-Transfer-Encoding: quoted-printable

<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<HTML><HEAD>
<META content=3D"text/html; charset=3Diso-8859-1" =
http-equiv=3DContent-Type>
<META content=3D"MSHTML 5.00.2614.3500" name=3DGENERATOR>
<STYLE></STYLE>
</HEAD>
<BODY bgColor=3D#ffffff>
<DIV><FONT face=3DArial size=3D2>I really want to run the Linux prime =
search=20
software when I'm in Red Hat 5.2 (I'm usually in Windows 98), but the =
program=20
seems to have no documentation or information once it's running.&nbsp; I =
ran it=20
for 4 hours once and had no idea how to close it.&nbsp; I had to use =
"kill," the=20
only command I could think of to close it.&nbsp; When I got back to =
Windows, I=20
saw that my work had not been saved.&nbsp; I had set the option in =
Windows for=20
disk saves every 15 minutes.&nbsp; Mprime and Prime95 shared the same =
data=20
files, like they are supposed to.&nbsp; What's going on?&nbsp; I'd vote =
for an=20
mprime on an X-server.&nbsp; I want to see SOMETHING while the thing's=20
going.&nbsp; At least show me the iteration #, iteration % of total, and =
seconds=20
/ iteration.</FONT></DIV>
<DIV><FONT face=3DArial=20
size=3D2><BR>------------------------------------------------------------=
- -</FONT></DIV>
<DIV>&nbsp;</DIV>
<DIV><FONT face=3DArial size=3D2>"The brave do not fear the =
grave."</FONT></DIV>
<DIV>&nbsp;</DIV>
<DIV><FONT face=3DArial =
size=3D2>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; --Battle=20
Square, Final Fantasy VII</FONT></DIV>
<DIV>&nbsp;</DIV>
<DIV><FONT face=3DArial=20
size=3D2>------------------------------------------------------------</FO=
NT></DIV></BODY></HTML>

- ------=_NextPart_000_000D_01BF0DAC.4FC96D40--

_________________________________________________________________
Unsubscribe & list info -- http://www.scruz.net/~luke/signup.htm
Mersenne Prime FAQ      -- http://www.tasam.com/~lrwiman/FAQ-mers

------------------------------

Date: Sun, 3 Oct 1999 15:39:53 -0400 (EDT)
From: Lucas Wiman  <[EMAIL PROTECTED]>
Subject: Re: Mersenne: Mprime

> I really want to run the Linux prime search software when I'm in Red Hat 5.2 (I'm 
>usually in Windows 98), but the program seems to have no documentation or information 
>once it's running.  I ran it for 4 hours once and had no idea how to close it.  I had 
>to use "kill," the only command I could think of to close it.  When I got back to 
>Windows, I saw that my work had not been saved.  I had set the option in Windows for 
>disk saves every 15 minutes.  Mprime and Prime95 shared the same data files, like 
>they are supposed to.  What's going on?  I'd vote for an mprime on an X-server.  I 
>want to see SOMETHING while the thing's going.  At least show me the iteration #, 
>iteration % of total, and seconds / iteration.

(could everyone please set their mailer to wrap at <80 charactors)

Try mprime -m 
then choose 6.  Test/Continue

It seems a bit odd that it didn't save work when it was killed.
I thought it was supposed to.  What signal did you send the process?
Try CTRL+C if kill continually keeps it from saving.

- -Lucas
_________________________________________________________________
Unsubscribe & list info -- http://www.scruz.net/~luke/signup.htm
Mersenne Prime FAQ      -- http://www.tasam.com/~lrwiman/FAQ-mers

------------------------------

Date: Sun, 03 Oct 1999 21:35:49 GMT
From: [EMAIL PROTECTED] (Michael Oates)
Subject: Re: Mersenne: Mprime

On Sun, 3 Oct 1999 15:39:53 -0400 (EDT), you wrote:

>> I really want to run the Linux prime search software when I'm in Red Hat 5.2 (I'm 
>usually in Windows 98), but the program seems to have no documentation or information 
>once it's running.  I ran it for 4 hours once and had no idea how to close it.  I had 
>to use "kill," the only command I could think of to close it.  When I got back to 
>Windows, I saw that my work had not been saved.  I had set the option in Windows for 
>disk saves every 15 minutes.  Mprime and Prime95 shared the same data files, like 
>they are supposed to.  What's going on?  I'd vote for an mprime on an X-server.  I 
>want to see SOMETHING while the thing's going.  At least show me the iteration #, 
>iteration % of total, and seconds / iteration.
>
>(could everyone please set their mailer to wrap at <80 charactors)
>
>Try mprime -m 
>then choose 6.  Test/Continue
>
>It seems a bit odd that it didn't save work when it was killed.
>I thought it was supposed to.  What signal did you send the process?
>Try CTRL+C if kill continually keeps it from saving.
>
>-Lucas

To add to that, try mprime -m -d that will output the same info as Prime95
does.

It is all in the readme.txt that come with mprime, unless your version did
not come with one. The latest v19 certainly does.

Regards,

Mike,

- --
ATLAS CELESTE - Bevis Star Atlas - & "The CD-ROM"
A very rare atlas found at the Godlee Observatory
       http://www.u-net.com/ph/mas/bevis/
 Astronomy in the UK    http://www.ph.u-net.com

_________________________________________________________________
Unsubscribe & list info -- http://www.scruz.net/~luke/signup.htm
Mersenne Prime FAQ      -- http://www.tasam.com/~lrwiman/FAQ-mers

------------------------------

Date: Sun, 3 Oct 1999 17:58:23 -0400 (EDT)
From: Lucas Wiman  <[EMAIL PROTECTED]>
Subject: Re: Mersenne: Mersenne data repository

> Anyone who has data which they wish to make publicly available may 
> wish to take advantage of my FTP server.
> 
> Downloads from the server are already available by anonymous FTP 
> (ftp://lettuce.edsc.ulst.ac.uk/gimps), I keep copies of many Mersenne-
> related programs and also George's database files.

We could put this on a domain name.  mersenne.net is not taken, and
I'm sure we could get the registration fee.  I would certainly be 
interested since I probably won't be using tasam.com in a couple of
months, and hence I need some place to host the FAQ.

- -Lucas

_________________________________________________________________
Unsubscribe & list info -- http://www.scruz.net/~luke/signup.htm
Mersenne Prime FAQ      -- http://www.tasam.com/~lrwiman/FAQ-mers

------------------------------

Date: Mon, 04 Oct 1999 08:08:36 +1000
From: Simon Burge <[EMAIL PROTECTED]>
Subject: Re: Mersenne: Mersenne data repository 

Lucas Wiman wrote:

> > Anyone who has data which they wish to make publicly available may 
> > wish to take advantage of my FTP server.
> > 
> > Downloads from the server are already available by anonymous FTP 
> > (ftp://lettuce.edsc.ulst.ac.uk/gimps), I keep copies of many Mersenne-
> > related programs and also George's database files.
> 
> We could put this on a domain name.  mersenne.net is not taken, and
> I'm sure we could get the registration fee.  I would certainly be 
> interested since I probably won't be using tasam.com in a couple of
> months, and hence I need some place to host the FAQ.

Would it not be easier to ask George nicely for something like
ftp-uk.mersenne.org or similar?

Simon.
_________________________________________________________________
Unsubscribe & list info -- http://www.scruz.net/~luke/signup.htm
Mersenne Prime FAQ      -- http://www.tasam.com/~lrwiman/FAQ-mers

------------------------------

Date: Mon, 4 Oct 1999 00:18:19 -0700
From: Will Edgington <[EMAIL PROTECTED]>
Subject: Mersenne: New beta mers release: new Lucas-Lehmer program

I have ftp'd a new beta release of the mers package to:

http://www.garlic.com/~wedgingt/beta.tgz
                                beta.tar.gz
                                beta.zip
                                beta.shar

I'm announcing it to the mailing list because it includes a brand new
Lucas-Lehmer test program called MacLucasFFTW.  It was modified by
Guillermo Ballester Valor from MacLucasUNIX to use the FSF's FFTW
("Fastest Fourier Transform in the West") library, which is available
at www.fftw.org.  I have made some small changes to get it to pass the
mers package's simple Makefile tests on my machine and noone else has
tried it yet, so it's perhaps more of a late alpha version than a
beta, but ...

... I had this odd feeling that people would want it quickly, because
Guillermo reported that it's faster than MacLucasUNIX by a factor of
nearly three (!) (for the same FFT lengths) on his PentiumPro and it's
about a factor of two faster on my Pentium III 450 MHz.  Some of my
changes - short as they were - likely slowed it down, unfortunately.

More good news: FFTW supports non-power-of-two FFT lengths.  And
"tunes" itself to the hardware and software around it at run time, and
MacLucasFFTW saves this tuning information externally in a file for
next time, so more tuning only needs to be done for new, mostly
larger, FFT lengths.

Guillermo was able to use most of the mers package functions, so the
usage and input/output formats and so on are the same as the other
mers package LL test programs.

I've included Guillermo's README file, renamed to README.MacLucasFFTW,
essentially verbatim.

Guillermo also sent me a short program that does the tuning outside of
MacLucasFFTW; I will include that in a later release if there are
requests for it, but MacLucasFFTW can do the tuning itself just as
well, and even prints when it's tuning and for what FFT length.

FFTW itself installs with the usual configure and make, and also
includes a test suite, invoked via make as well.

However, there are some (small) drawbacks: MacLucasFFTW may not be
able to read checkpoint files produced by the other programs; I know
it cannot do so on Intel hardware, because the others, there, use
'long double', a 64 bit mantissa type, and FFTW does not appear to
work with that.  Guillermo and I have no non-Intel hardware to test
with, so someone out there will have to try that.  Of course, for many
exponents, MacLucasFFTW will use a smaller FFT length, so ...

The other Lucas-Lehmer test programs in the mers package will not be
able to read MacLucasFFTW checkpoint files correctly, at least for the
non-power-of-two FFT lengths.  They should, however, simply reject the
MacLucasFFTW checkpoint files that they can't use as invalid rather
than corrupting them or trying to "resume" from bogus data.

Lastly, I'm not sure where FFTW has been ported; machines not running
some flavor of UNIX may or may not be able to compile it: I simply
haven't had time to check.

The timings on my PIII/450MHz of the Makefile tests are:

time -v ./fftlucas -o- testLL.in | sed -e 's/, n = .*//' > test.fft
        User time (seconds): 784.40
        System time (seconds): 0.15
        Percent of CPU this job got: 49%
        Elapsed (wall clock) time (h:mm:ss or m:ss): 26:25.99
time -v ./mersenne1 -o stdout testLL.in | sed -e 's/, n = .*//' > test.mers1
        User time (seconds): 711.40
        System time (seconds): 0.05
        Percent of CPU this job got: 49%
        Elapsed (wall clock) time (h:mm:ss or m:ss): 23:47.97
time -v ./mersenne2 testLL.in | sed -e 's/, n = .*//' > test.mers2
        User time (seconds): 745.58
        System time (seconds): 0.03
        Percent of CPU this job got: 49%
        Elapsed (wall clock) time (h:mm:ss or m:ss): 25:00.22
time -v ./MacLucasUNIX `cat testLL.in` | sed -e 's/, n = .*//' > test.mlu
        User time (seconds): 305.73
        System time (seconds): 0.02
        Percent of CPU this job got: 49%
        Elapsed (wall clock) time (h:mm:ss or m:ss): 10:14.87
time -v ./MacLucasFFTW -ostdout `cat testLL.in` | sed -e 's/, n = .*//' -e '/^[^M]/d' 
-e '/^$/d' > test.mlf
        User time (seconds): 133.56
        System time (seconds): 0.06
        Percent of CPU this job got: 49%
        Elapsed (wall clock) time (h:mm:ss or m:ss): 4:29.95

MacLucasFFTW had already done the tuning for the FFT lengths used
prior to this run, but I believe it would still be faster than
MacLucasUNIX even if it had not already done the tuning.

(The 49% CPU usage is because my computer was also doing a long term
ecm3 run, including during the FFTW tuning.)

Feel free to send me any questions, bug reports, and so on.  As he
notes in comments and his README file, I believe Guillermo welcomes
feedback as well.

                                                Will

http://www.garlic.com/~wedgingt/mersenne.html
                                beta.tar.gz
                                beta.tgz
                                beta.zip
                                beta.shar
_________________________________________________________________
Unsubscribe & list info -- http://www.scruz.net/~luke/signup.htm
Mersenne Prime FAQ      -- http://www.tasam.com/~lrwiman/FAQ-mers

------------------------------

Date: Mon, 4 Oct 1999 10:13:09 +0000
From: "Steinar H . Gunderson" <[EMAIL PROTECTED]>
Subject: Re: Mersenne: Why test to (completion?)

On Sun, Oct 03, 1999 at 04:17:05AM +0100, Ian L McLoughlin wrote:
>Why do primality tests run to the full value of the integer....For any
>iteration surely if an exponent is found within the test it should be
>reported and the program aborted?.....Not being a maths buff...

Perhaps you're referring to factoring?

Factoring is always done to the full limit. This is a deliberate decision
from George. The reason is that there might be more than one factor in the
test range, and we want to know _all_ factors (not just the lowest one) for
statistical purposes, for future research.

/* Steinar */
_________________________________________________________________
Unsubscribe & list info -- http://www.scruz.net/~luke/signup.htm
Mersenne Prime FAQ      -- http://www.tasam.com/~lrwiman/FAQ-mers

------------------------------

Date: Mon, 04 Oct 1999 19:58:28 +1000
From: Simon Burge <[EMAIL PROTECTED]>
Subject: Re: Mersenne: New beta mers release: new Lucas-Lehmer program 

Will Edgington wrote:

> (The 49% CPU usage is because my computer was also doing a long term
> ecm3 run, including during the FFTW tuning.)

Unless you're doing a timed run, maybe "kill -STOP pid" and "kill -START
pid" on the ecm3 run might give more accurate results - I hate to think
of what's happening to the cache...  I use this on machines that have
mersenne1 running when users notice X load showing a constant load
average of 1.0.

> Feel free to send me any questions, bug reports, and so on.  As he
> notes in comments and his README file, I believe Guillermo welcomes
> feedback as well.

I'd like to see tunefftw.c as well...


I'll let you know of some results soon.

Simon.
_________________________________________________________________
Unsubscribe & list info -- http://www.scruz.net/~luke/signup.htm
Mersenne Prime FAQ      -- http://www.tasam.com/~lrwiman/FAQ-mers

------------------------------

Date: Mon, 04 Oct 1999 20:58:19 +1000
From: Simon Burge <[EMAIL PROTECTED]>
Subject: Re: Mersenne: New beta mers release: new Lucas-Lehmer program 

Simon Burge wrote:

> I'll let you know of some results soon.

My early tests on a 200MHz UltraSparc are not that encouraging.

        ./MacLucasUNIX -C -S 10 1400001
        speed: 10 iters in 1.668 seconds, 0.167 iters/sec (fft len 128k)
        speed: 10 iters in 1.688 seconds, 0.169 iters/sec (fft len 128k)
        ./MacLucasFFTW -C -S 10 1400001
        speed: 10 iters in 1.471 seconds, 0.147 iters/sec (fft len 72k)
        speed: 10 iters in 1.484 seconds, 0.148 iters/sec (fft len 72k)
        ./MacLucasFFTW2 -C -S 10 1400001
        speed: 10 iters in 1.229 seconds, 0.123 iters/sec (fft len 72k)
        speed: 10 iters in 1.251 seconds, 0.125 iters/sec (fft len 72k)

        ./MacLucasUNIX -C -S 10 4609273
        speed: 10 iters in 3.820 seconds, 0.382 iters/sec (fft len 256k)
        speed: 10 iters in 3.783 seconds, 0.378 iters/sec (fft len 256k)
        ./MacLucasFFTW  -C -S 10 4609273
        speed: 10 iters in 7.513 seconds, 0.751 iters/sec (fft len 240k)
        speed: 10 iters in 7.550 seconds, 0.755 iters/sec (fft len 240k)
        ./MacLucasFFTW2 -C -S 10 4609273
        speed: 10 iters in 5.009 seconds, 0.501 iters/sec (fft len 240k)
        speed: 10 iters in 5.011 seconds, 0.501 iters/sec (fft len 240k)

        ./MacLucasUNIX -C -S 3 11600001
        speed: 3 iters in 4.845 seconds, 1.615 iters/sec (fft len 1024k)
        speed: 3 iters in 4.809 seconds, 1.603 iters/sec (fft len 1024k)
        ./MacLucasFFTW -C -S 3 11600001
        speed: 3 iters in 6.165 seconds, 2.055 iters/sec (fft len 640k)
        speed: 3 iters in 6.187 seconds, 2.062 iters/sec (fft len 640k)
        ./MacLucasFFTW2 -C -S 3 11600001
        speed: 3 iters in 4.138 seconds, 1.379 iters/sec (fft len 640k)
        speed: 3 iters in 4.141 seconds, 1.380 iters/sec (fft len 640k)

The -C means don't checkpoint ever and -S N means print a speed update
every N iterations.  MacLucasFFTW2 is hard coded to use 2 threads.  The
case for 4609273 is iteresting, with nearly identical FFT lengths...

I'm assuming that you're seeing such a speed-up on Intel because of the
lack of registers that MacLucasUNIX likes, and FFTW is doing a better
job under these conditions.

Will - I'll send you a diff that I used for the timing stuff.

Simon.
_________________________________________________________________
Unsubscribe & list info -- http://www.scruz.net/~luke/signup.htm
Mersenne Prime FAQ      -- http://www.tasam.com/~lrwiman/FAQ-mers

------------------------------

Date: Mon, 4 Oct 1999 07:32:35 -0400
From: "Matthew Smith" <[EMAIL PROTECTED]>
Subject: Mersenne: What is Windows doing?

When I leave my computer alone and let Prime95 run, it will
repeat the same second per iteration amount (.209 for M7422221)
for the most part.  However, for about 2000 to 3000 iterations,
it will increase.  Sometimes it only goes to .214 or .256, but
I've seen it as high as .544.  What's going on?  It must be
dumping the memory cache, because the hard disk appears not to be
writing, so it can't be the virtual memory.  What would Windows
be doing for 3000 iterations?  By the way, this observation is
not version specific.

- ----------------------------------------

"The brave do not fear the grave."

        --Battle Square, Final Fantasy VII

- ----------------------------------------

_________________________________________________________________
Unsubscribe & list info -- http://www.scruz.net/~luke/signup.htm
Mersenne Prime FAQ      -- http://www.tasam.com/~lrwiman/FAQ-mers

------------------------------

Date: Mon, 4 Oct 1999 14:38:21 +0200
From: "Lars Lindley" <[EMAIL PROTECTED]>
Subject: Re: Mersenne: What is Windows doing?

> for the most part.  However, for about 2000 to 3000 iterations,
> it will increase.  Sometimes it only goes to .214 or .256, but
> I've seen it as high as .544.  What's going on?  It must be

It might be some scheduled service working.
How often is it happening or was it a one-time observation?

Regards, 
Lars




_________________________________________________________________
Unsubscribe & list info -- http://www.scruz.net/~luke/signup.htm
Mersenne Prime FAQ      -- http://www.tasam.com/~lrwiman/FAQ-mers

------------------------------

Date: Mon, 04 Oct 1999 15:41:17 +0200
From: Guillermo Ballester Valor <[EMAIL PROTECTED]>
Subject: Re: Mersenne: New beta mers release: new Lucas-Lehmer program

Hi:

Simon Burge wrote:
> 
> Will Edgington wrote:
> 
> > (The 49% CPU usage is because my computer was also doing a long term
> > ecm3 run, including during the FFTW tuning.)
> 
I recommend to use tunefftw when the system is bored, i. e. when no
other idle programs like mprime or ecm3 are runnig, it will take no more
than half an hour. I've observed more than 25% of gain in performance
when the tune has been made under these conditions. To use the runtime
'wisdom' could not be the optimal solution.


> 
> > Feel free to send me any questions, bug reports, and so on.  As he
> > notes in comments and his README file, I believe Guillermo welcomes
> > feedback as well.
> 
Of course, any feedback is welcome ;-).



| Guillermo Ballester Valor       |  
| [EMAIL PROTECTED]                      |  
| c/ cordoba, 19                  |
| 18151-Ogijares (Spain)          |
| (Linux registered user 1171811) |
_________________________________________________________________
Unsubscribe & list info -- http://www.scruz.net/~luke/signup.htm
Mersenne Prime FAQ      -- http://www.tasam.com/~lrwiman/FAQ-mers

------------------------------

Date: Mon, 04 Oct 1999 15:55:43 +0200
From: Guillermo Ballester Valor <[EMAIL PROTECTED]>
Subject: Re: Mersenne: New beta mers release: new Lucas-Lehmer program

Hi again:


Simon Burge wrote:
> 
> Simon Burge wrote:
> 
> > I'll let you know of some results soon.
> 
> My early tests on a 200MHz UltraSparc are not that encouraging.

I'm not surprised. The performance of FFTW seems is no so good in other
machines than x86, as E. Mayer commented in a recent mail.

> 
> 
....... some timings ......

> 
> The -C means don't checkpoint ever and -S N means print a speed update
> every N iterations.  MacLucasFFTW2 is hard coded to use 2 threads.  The
> case for 4609273 is iteresting, with nearly identical FFT lengths...
>
Have you used runtime wisdom or fftwtune wisdom?. A bad tune can affect
very much the
results.

Has your system two processors?. It would be interesting the better
performance for two threads if there is only a processor. Anyway, this
is other interesting feature in FFTW, the use of multithreads with no
more than a few lines of code.  

> I'm assuming that you're seeing such a speed-up on Intel because of the
> lack of registers that MacLucasUNIX likes, and FFTW is doing a better
> job under these conditions.
> 
I also think it.

Thanks for your interest.

| Guillermo Ballester Valor       |  
| [EMAIL PROTECTED]                      |  
| c/ cordoba, 19                  |
| 18151-Ogijares (Spain)          |
| (Linux registered user 1171811) |
_________________________________________________________________
Unsubscribe & list info -- http://www.scruz.net/~luke/signup.htm
Mersenne Prime FAQ      -- http://www.tasam.com/~lrwiman/FAQ-mers

------------------------------

Date: Tue, 05 Oct 1999 00:06:42 +1000
From: Simon Burge <[EMAIL PROTECTED]>
Subject: Re: Mersenne: New beta mers release: new Lucas-Lehmer program 

Hi!

Guillermo Ballester Valor wrote:

> Have you used runtime wisdom or fftwtune wisdom?. A bad tune can affect
> very much the
> results.

Only runtime wisdom - Will didn't put tunefftw.c in the distribution.
If you or Will can send me a copy I'll try the tests again.

> Has your system two processors?. It would be interesting the better
> performance for two threads if there is only a processor. Anyway, this
> is other interesting feature in FFTW, the use of multithreads with no
> more than a few lines of code.  

Yes - two processors.  Otherwise there would have been a MacLucasFFT16
or somesuch!

> Thanks for your interest.

I've kept a not-very-close eye on fftw, and wrote a simple fftw-based LL
tester about two years ago, but used fftw and not rfftw.  For reference,
it's at ftp://melanoma.cs.rmit.edu.au/pub/simonb/fftwll.tar.gz.

Simon.
_________________________________________________________________
Unsubscribe & list info -- http://www.scruz.net/~luke/signup.htm
Mersenne Prime FAQ      -- http://www.tasam.com/~lrwiman/FAQ-mers

------------------------------

Date: Mon, 4 Oct 1999 16:15:04 +0100
From: "Brian J. Beesley" <[EMAIL PROTECTED]>
Subject: Re: Mersenne: What is Windows doing?

On 4 Oct 99, at 14:38, Lars Lindley wrote:

> > for the most part.  However, for about 2000 to 3000 iterations,
> > it will increase.  Sometimes it only goes to .214 or .256, but
> > I've seen it as high as .544.  What's going on?  It must be
> 
> It might be some scheduled service working.
> How often is it happening or was it a one-time observation?

If you're running Win 98, look at the built-in scheduler. (You 
_might_ see its tiny icon in the box at the RH end of the taskbar, in 
the same area usually occupied by the clock, but you might need to 
get at it through the applet in Control Panel). Maybe the scheduler 
is doing something like running a defragger, which can take a while.
Disable anything which _you_ haven't specifically put there for a 
purpose.

Another thing to watch out for - _all_ versions of Windows - if you 
have MS Office installed, it likes to install a useless doodah called 
"FindFast" & schedules it to run at ridiculously short intervals - 
this darned contraption does nothing except scour the system for 
Office documents, building extensive indices of them - get rid of it 
(Control Panel again). I believe some Corel applications like to pull 
a similar useless stunt; maybe others do, too. 

MS FindFast can be disabled using its applet in the Control Panel. If 
you ever need the indices, build them manually, but only when you 
need them 8-)

Another thing - if you're running old DOS applications in a "DOS 
box", remember that many of them continuously poll the keyboard for 
input when "idle" rather than returning control to the task 
scheduler. One application doing this can stall (or at least slow 
down dramatically) Prime95, which deliberately runs at low priority. 
Printing can have a similar effect, parallel printer ports require 
very frequent CPU intervention (at medium to high priority), this 
keeps the task scheduler very active & reduces the opportunites that 
a "soak" program like Prime95 has of getting CPU cycles.

Also look at your power saving settings. If you have configured your 
system to "snooze when idle" then maybe the CPU is going to a low-
power, low-speed mode if you don't keep tweaking something (keyboard, 
mouse or possibly hard disk activity). You probably don't want the 
CPU to be "snoozing" whilst Prime95 is running! Try disabling all the 
power saving options except screen blanking, which is harmless - in 
fact, it's wise (from several points of view) to have your monitor in 
standby mode, or physically switched off, except when you actually 
need to look at it.

If you have a permanent network connection - especially one using an 
ancient network interface card - then the system may also be slowed 
down by traffic on the network - especially broadcast storms. Or, 
just possibly, someone else is tapping CPU cycles from you using an 
RPC type protocol. If you can't trace any other cause, try 
disconnecting the network cable from the NIC and see if the problem 
"goes away". If it does, then you may be in for an interesting 
session with a protocol analyser (aka "packet grabber").


Regards
Brian Beesley
_________________________________________________________________
Unsubscribe & list info -- http://www.scruz.net/~luke/signup.htm
Mersenne Prime FAQ      -- http://www.tasam.com/~lrwiman/FAQ-mers

------------------------------

Date: Mon, 4 Oct 1999 11:29:28 -0500 
From: "Willmore, David" <[EMAIL PROTECTED]>
Subject: RE: Mersenne: What is Windows doing?

One more idea--virus scanners.
_________________________________________________________________
Unsubscribe & list info -- http://www.scruz.net/~luke/signup.htm
Mersenne Prime FAQ      -- http://www.tasam.com/~lrwiman/FAQ-mers

------------------------------

Date: Mon, 4 Oct 1999 13:00:40 -0700
From: Will Edgington <[EMAIL PROTECTED]>
Subject: Re: Mersenne: New beta mers release: new Lucas-Lehmer program 

Simon Burge writes:

   Only runtime wisdom - Will didn't put tunefftw.c in the distribution.
   If you or Will can send me a copy I'll try the tests again.

OK, I've ftp'd a new beta release that includes tunefftw.c and runs it
before doing the test of MacLucasFFTW.

   I've kept a not-very-close eye on fftw, and wrote a simple
   fftw-based LL tester about two years ago, but used fftw and not
   rfftw.  For reference, it's at
   ftp://melanoma.cs.rmit.edu.au/pub/simonb/fftwll.tar.gz.

OK, I'll take a look when I find time.

                                                Will

http://www.garlic.com/~wedgingt/beta.tgz
                                beta.tar.gz
                                beta.zip
                                beta.shar
_________________________________________________________________
Unsubscribe & list info -- http://www.scruz.net/~luke/signup.htm
Mersenne Prime FAQ      -- http://www.tasam.com/~lrwiman/FAQ-mers

------------------------------

Date: Tue, 5 Oct 1999 00:44:35 -0700
From: "Joth Tupper" <[EMAIL PROTECTED]>
Subject: Mersenne: Online proof of Lucas-Lehmer

The Lucas-Lehmer test seems pretty magical to me and I have wanted to see a
full proof of the theorem for some time.

For a long time, there has been a proof online that M(p) divides the term in
the LL sequence means that M(p) is prime but
I had still never seen the other half.  So I worked out the rest of a proof.

If interested, please take a look at http://www.jt-actuary.com/lucas-le.htm.
I see one "typo" where the "less than" symbol (<) displays incorrectly
online.
There may be other typos and even errors.  (Well, I can hope not...)

If this seems readable, would anyone want it linked in to a FAQ?
(Not my call.  I just wanted a proof.)

Trivial note:  back in the summer of 1968, I was one of a bunch of high
school kids who met
DH Lehmer (son of the Lehmer of LL fame, also a UC Berkeley math professor)
in the basement of
one of the engineering buildings at Berkeley.  (It may have been a math
building then, but the location
is now an engineering building and the math buildings were in three other
spots even then.)

He showed us his "DLS-127" (Delay Line Sieve).  This was one of the best
prime-crunchers of the 1960's.
As I recall, it was an ANALOG computer based on very precise inductors.

Thanks,

Joth


_________________________________________________________________
Unsubscribe & list info -- http://www.scruz.net/~luke/signup.htm
Mersenne Prime FAQ      -- http://www.tasam.com/~lrwiman/FAQ-mers

------------------------------

Date: Tue, 05 Oct 1999 18:19:20 +0200
From: Guillermo Ballester Valor <[EMAIL PROTECTED]>
Subject: Re: Mersenne: New beta mers release: new Lucas-Lehmer program

Hi:

"Brian J. Beesley" wrote:
> Well, without the tunefftw program, I did manage to make MacLucasFFTW
> on my Alpha system & it does pass the self-tests. However, the
> performance is not particularly brilliant. For a complete test of
> exponent 11213 using MacLucasUNIX (FFT run length 1024) the CPU time
> is 3.45 seconds, but MacLucasFFTW takes 4.53 seconds CPU using a FFT
> run length of 640. (This is an Alpha 21164PC at 533 MHz with 2 MB L3
> cache and 256 MB SDRAM, running Red Hat Linux 5.1)
>
 
Well, I'm wonder the reason of such diferent performance. On intel
machines MacLucasFFTW runs more than twice faster than MacLucas and on
RISC processor MacLucasUNIX is better than MacLucasFFTW. Looking at the
code, without deep understanding, one can see:

i) MacLucasUNIX uses intensively the 'register' key in local
definitions, so a processor with many internal registers can allocate
most of them. It is a good thing because they can be accessed very fast.
The bad thing that is that in processors with very few registers (like
intel's) it can slowdown the speed. 

ii) On the other hand, FFTW does not use 'register' at all. All local
variables are stored on stack. I don't know much about compilers, but
perhaps some good compilers can use the register storage as speed
optimization. Looking at the code generated by gnu-gcc on intel
processors, some local double variables are stored on intel fpu and the
performance is so good. 

My question is: What can happen in FFTW code if we directly include
'register' keys management on its local temporal variable definitions?.
This sort of things can be made with a single compiler option?. 

I did it. I've included register managements on all FFTW radix routines
up to radix-16 (which need no more than 32 stack variables). For intel
machines the code is untouched (because I previously defined REG as a
void comment) . But I'm not the owner of a RISC machine so I have no
idea about its performance. any volunteer?.


> The other line of approach I have on improving MacLucasUNIX is to try
> Digital's native C compiler - the linux beta is currently available
> FOC, but unfortunately I will have to upgrade linux to run it as it
> requires 5.2 or later. (I think the version of libc is the critical
> factor.) The principle being that, when it comes to squeezing
> performance out of an Alpha CPU, the people who developed the Alpha
> architecture may well do a better job than the people who develop
> gcc.
> 
Any improvement on MacLucasXXXX is desired.

I think we can sqeeze FFTW a lot more. I like its code very much. The
good performance on intel (45% with respect mprime) is good enought to
work a litle more on it. 

Regards

| Guillermo Ballester Valor       |  
| [EMAIL PROTECTED]                      |  
| c/ cordoba, 19                  |
| 18151-Ogijares (Spain)          |
| (Linux registered user 1171811) |
_________________________________________________________________
Unsubscribe & list info -- http://www.scruz.net/~luke/signup.htm
Mersenne Prime FAQ      -- http://www.tasam.com/~lrwiman/FAQ-mers

------------------------------

Date: Tue, 05 Oct 1999 18:28:37 +0000
From: "David L. Nicol" <[EMAIL PROTECTED]>
Subject: Mersenne: From elsewhere, on network protocols being readable

This is a multi-part message in MIME format.
- --------------4218099090A6F16B3790B650
Content-Type: text/plain; charset=us-ascii
Content-Transfer-Encoding: 7bit


Harrumph. 
_______________________________________________________
               David Nicol 816.235.1187 [EMAIL PROTECTED]
                       ./configure && make && make test
- --------------4218099090A6F16B3790B650
Content-Type: message/rfc822
Content-Transfer-Encoding: 7bit
Content-Disposition: inline

Received: from [EMAIL PROTECTED]  Wed Sep 22 19:09:23 1999 Prespooler 
Wed Sep 22 19:09:24 1999
Received: from kasey.umkc.edu (kasey.umkc.edu [134.193.10.173])
        by ns3.umkc.edu (8.9.2/8.9.2) with ESMTP id TAA06765
        for <[EMAIL PROTECTED]>; Wed, 22 Sep 1999 19:09:23 -0500 (CDT)
Received: from locke.ccil.org (slist@[192.190.237.102])
        by kasey.umkc.edu (8.9.0/8.9.2) with ESMTP id TAA03674
        for <[EMAIL PROTECTED]>; Wed, 22 Sep 1999 19:09:22 -0500 (CDT)
Received: (from slist@localhost)
        by locke.ccil.org (8.8.5/8.8.5) id UAA00387;
        Wed, 22 Sep 1999 20:47:13 -0400 (EDT)
Resent-Date: Wed, 22 Sep 1999 20:47:13 -0400 (EDT)
X-Authentication-Warning: locke.ccil.org: slist set sender to 
[EMAIL PROTECTED] using -f
Date: Wed, 22 Sep 1999 19:22:18 -0400
From: "Eric S. Raymond" <[EMAIL PROTECTED]>
To: Grant Edwards <[EMAIL PROTECTED]>
Cc: [EMAIL PROTECTED]
Subject: Re: IMAP protocol error
Message-ID: <[EMAIL PROTECTED]>
Mail-Followup-To: Grant Edwards <[EMAIL PROTECTED]>,
        [EMAIL PROTECTED]
References: <[EMAIL PROTECTED]> 
<[EMAIL PROTECTED]> <[EMAIL PROTECTED]>
Mime-Version: 1.0
Content-Type: text/plain; charset=us-ascii
X-Mailer: Mutt 0.95.6i
In-Reply-To: <[EMAIL PROTECTED]>; from Grant Edwards on Wed, Sep 22, 1999 
at 03:04:18PM -0500
Organization: Eric Conspiracy Secret Labs
X-Eric-Conspiracy: There is no conspiracy
Resent-Message-ID: <"TaT8fB.A.lkG.h3W63"@locke.ccil.org>
Resent-From: [EMAIL PROTECTED]
X-Mailing-List: <[EMAIL PROTECTED]> archive/latest/3994
X-Loop: [EMAIL PROTECTED]
Precedence: list
Resent-Sender: [EMAIL PROTECTED]
X-Mozilla-Status2: 00000000

Grant Edwards <[EMAIL PROTECTED]>:
> I'm sure most people on this list already realize it, but whoever
> first decided to implement things like this using ASCII line-oriented
> protocols on telnettable TCP/IP ports deserves free doughnuts for the
> rest of his/her life.
> 
> Being able to implement/test servers and clients with expect, telnet,
> etc. has undoubtedly save thousands of hours of development time..

You speak truly indeed.  I have a good bit to say about this in my next
book, "The Art Of Unix Programming".
- -- 
                <a href="http://www.tuxedo.org/~esr">Eric S. Raymond</a>

The IRS has become morally corrupted by the enormous power which we in
Congress have unwisely entrusted to it. Too often it acts like a
Gestapo preying upon defenseless citizens.
        -- Senator Edward V. Long

TO UNSUBSCRIBE FROM THIS MAILING LIST: e-mail the word "unsubscribe" to
[EMAIL PROTECTED] . 
Trouble?  e-mail to [EMAIL PROTECTED] .


- --------------4218099090A6F16B3790B650--

_________________________________________________________________
Unsubscribe & list info -- http://www.scruz.net/~luke/signup.htm
Mersenne Prime FAQ      -- http://www.tasam.com/~lrwiman/FAQ-mers

------------------------------

Date: Tue, 5 Oct 1999 15:17:27 -0400 (EDT)
From: Darxus <[EMAIL PROTECTED]>
Subject: Mersenne: forgot my password

Okay, the one machine I had set up the gimps client on is currently..
well, the hard drive is in the mail :(

I'm setting it up on another computer, & I have no idea what password was
assigned to me.  I'm used to being able to click an "I forgot my password,
please email it to me" button.

__________________________________________________________________
PGP fingerprint = 03 5B 9B A0 16 33 91 2F  A5 77 BC EE 43 71 98 D4
            [EMAIL PROTECTED] / http://www.op.net/~darxus
          Join the Great Internet Mersenne Prime Search
                http://www.mersenne.org/prime.htm


_________________________________________________________________
Unsubscribe & list info -- http://www.scruz.net/~luke/signup.htm
Mersenne Prime FAQ      -- http://www.tasam.com/~lrwiman/FAQ-mers

------------------------------

End of Mersenne Digest V1 #637
******************************

Reply via email to