Mersenne Digest Wednesday, March 1 2000 Volume 01 : Number 700 ---------------------------------------------------------------------- Date: Mon, 28 Feb 2000 16:10:21 EST From: [EMAIL PROTECTED] Subject: Mersenne: Re: Mlucas on Sparc Will however sent me a message within the last hour about compiling Mlucas on a Sparc please resend it? I inadvertently hit 'delete' before having read it, and it wasn't copied into my AOL old mail cache where I could normally recover it from. Reminder to Sparc users: unless you're interested in palying around with compile options to see if you can best what bill Rea (my Sparc 'compile czar') and I cam up with, please just download the precompiled Sparc binary from the links in my README file below. Happy hunting, - -Ernst ftp://209.133.33.182/pub/mayer/README.html _________________________________________________________________ Unsubscribe & list info -- http://www.scruz.net/~luke/signup.htm Mersenne Prime FAQ -- http://www.tasam.com/~lrwiman/FAQ-mers ------------------------------ Date: Mon, 28 Feb 2000 21:13:04 +0000 (GMT) From: Chris Jefferson <[EMAIL PROTECTED]> Subject: Re: Mersenne: GIMPZ On Mon, 28 Feb 2000 [EMAIL PROTECTED] wrote: > Jukka Santala wrote: > > >First of all, I take offence at the use of the term "hacker" here. > >I would have thought most people following this list are knowledgeable > >enough to make the distinction - what GIMPS for example does is hacking > > Thanks for clearing me up on that - I was under the (apparently misguided) > impression that GIMPS was about recreational mathematics. My sincerest > apologies. I shall begin to recode all my software, er, I mean to say, > warez, immediately. > > -Ernst And this is the reason why 'hackers' get such bad press. hackers are not interested in "warez", "crackz" , or anything similar. The people who wrote Linux were hackers, as were the people who originally wrote DOS (big bill never was. =\ ) We are hackers here, we are trying to combine together to power of many computers to see what happens and what interesting results we might create.. Chris _________________________________________________________________ Unsubscribe & list info -- http://www.scruz.net/~luke/signup.htm Mersenne Prime FAQ -- http://www.tasam.com/~lrwiman/FAQ-mers ------------------------------ Date: Mon, 28 Feb 2000 14:42:24 EST From: [EMAIL PROTECTED] Subject: Mersenne: GIMPZ Jukka Santala wrote: >First of all, I take offence at the use of the term "hacker" here. >I would have thought most people following this list are knowledgeable >enough to make the distinction - what GIMPS for example does is hacking Thanks for clearing me up on that - I was under the (apparently misguided) impression that GIMPS was about recreational mathematics. My sincerest apologies. I shall begin to recode all my software, er, I mean to say, warez, immediately. - -Ernst _________________________________________________________________ Unsubscribe & list info -- http://www.scruz.net/~luke/signup.htm Mersenne Prime FAQ -- http://www.tasam.com/~lrwiman/FAQ-mers _________________________________________________________________ Unsubscribe & list info -- http://www.scruz.net/~luke/signup.htm Mersenne Prime FAQ -- http://www.tasam.com/~lrwiman/FAQ-mers ------------------------------ Date: Mon, 28 Feb 2000 19:11:22 -0400 From: "Francois LeBlanc" <[EMAIL PROTECTED]> Subject: Mersenne: NT Service This is a multi-part message in MIME format. - ------=_NextPart_000_0059_01BF821F.99B77F40 Content-Type: text/plain; charset="iso-8859-1" Content-Transfer-Encoding: quoted-printable Hello all, Quick question here. How do I setup Prime95 as an NT Service? Is it as easy as selecting = Prime95 in Add Service? Could there be any problems in connecting to = the server while nobody is logged on? Pardon my ignorance. Fran=E7ois LeBlanc - ------=_NextPart_000_0059_01BF821F.99B77F40 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>Hello all,</FONT></DIV> <DIV><FONT face=3DArial size=3D2>Quick question here.</FONT></DIV> <DIV><FONT face=3DArial size=3D2>How do I setup Prime95 as an NT = Service? Is=20 it as easy as selecting Prime95 in <STRONG><EM>Add = Service</EM></STRONG>? =20 Could there be any problems in connecting to the server while nobody is = logged=20 on?</FONT></DIV> <DIV><FONT face=3DArial size=3D2>Pardon my ignorance.</FONT></DIV> <DIV><FONT face=3DArial size=3D2>Fran=E7ois = LeBlanc</FONT></DIV></BODY></HTML> - ------=_NextPart_000_0059_01BF821F.99B77F40-- _________________________________________________________________ Unsubscribe & list info -- http://www.scruz.net/~luke/signup.htm Mersenne Prime FAQ -- http://www.tasam.com/~lrwiman/FAQ-mers ------------------------------ Date: Mon, 28 Feb 2000 19:51:26 EST From: [EMAIL PROTECTED] Subject: Re: Mersenne: GIMPZ Chris jefferson wrote: >And this is the reason why 'hackers' get such bad press. hackers are not >interested in "warez", "crackz" , or anything similar. The people who >wrote Linux were hackers, as were the people who originally wrote DOS (big >bill never was. =\ ) >We are hackers here, we are trying to combine together to power of many >computers to see what happens and what interesting results we might >create.. Sandy Harris wrote: >http://www.tuxedo.org/~esr/jargon/html/Appendix-C.html Ah, the ever-shifting nomenclatural sands of net culture. You know, there are any number of more accurate (but probably seen as old- fogeyish) terms for the type of person you call a 'hacker.' Here are a few: programmer (you know, like don knuth, another old fogey) programming enthusiast distributed computing aficionado open source software proponent George Woltman himself (admittedly, he's probably-gasp-in his 40s) once deleted a link to a distributed crypto-cracking site because (in his own words) "it smells of hackerism." Just because Eric Raymond (much as i admire the man) defines it a certain way and Hollywood made a (really stupid) film by the same name, doesn't mean everyone has adopted it. Sure, it sounds cooler than boring ol' 'computer geek,' but I'm afraid we shall have to agree to (respectfully) disagree on this one. Now back to the plain old programming (at least for me), - -Ernst _________________________________________________________________ Unsubscribe & list info -- http://www.scruz.net/~luke/signup.htm Mersenne Prime FAQ -- http://www.tasam.com/~lrwiman/FAQ-mers ------------------------------ Date: Tue, 29 Feb 2000 00:01:19 -0500 From: Dennis Pope <[EMAIL PROTECTED]> Subject: Re: Mersenne: Manual Use of Primenet "Brian J. Beesley" wrote: > > On 27 Feb 00, at 22:56, Your Name wrote: > > > [snip] the time allotted to the LL test is 50 days, a bit less > > than half the time the P166 actually needs. > > No, your system is running slow for some reason. Is it an AMD > processor, or is it running ~12 hrs/day? Either of these would > explain the anomaly. > It's an HP Vectra VL Series 4, 5/166 with a Pentium processor and 32MB running 24 hours a day. Currently LL'ing M9393623, it has an iteration time of 0.883 seconds. Prime95 appears to be running entirely in memory, as there is rarely a disk access (basically to update the save files). Recalling other posts about the BIOS setup causing slow processing, I checked that, but both L1 and L2 memory caching are enabled. This is a dedicated PC, so there's nothing else running other than Windows 95 itself (in fact, there's nothing else *on* the system). I'd be grateful for any other suggestions, as I've run out of ideas. > [snip] > There are two ways to use automatic assignments in your situation: > > (a) if you have a LAN, run pnProxy on the system with the internet > connection; > > (b) without a LAN, set up another copy of Prime95 in a different > directory on your system with internet connectivity [snip] Thanks for these suggestions; now I have another goal (or two). > > Regards > Brian Beesley > > p.s. Why not change the "Your Name" parameter in your mail client to > something meaningful? Ouch! The "Your Name" e-mail was the first one I sent out after upgrading to Netscape 4.7 which updated all my other settings fine, but... well, you get the picture. Talk about embarrassing! By the way, thanks for all your other information... very helpful. Best regards, Dennis Pope _________________________________________________________________ Unsubscribe & list info -- http://www.scruz.net/~luke/signup.htm Mersenne Prime FAQ -- http://www.tasam.com/~lrwiman/FAQ-mers ------------------------------ Date: Mon, 28 Feb 2000 22:58:58 -0800 From: "Terry S. Arnold" <[EMAIL PROTECTED]> Subject: Re: Mersenne: PII vs. PII If the PIII is a Coppermine part the full speed cache makes a big difference. Terry At 01:40 PM 2/28/2000 -0500, you wrote: > >From a rather haphazard reading of my account info, it seems to me that my >500Mmhz PIII is cranking out LL tests about twice as fast as my 300mhz PII. > >Is that expected? > >If so, what in a PIII gives it such an advantage over a PII? > >_________________________________________________________________ >Unsubscribe & list info -- http://www.scruz.net/~luke/signup.htm >Mersenne Prime FAQ -- http://www.tasam.com/~lrwiman/FAQ-mers Terry S. Arnold 2975 B Street San Diego, CA 92102 USA [EMAIL PROTECTED] (619) 235-8181 (voice) (619) 235-0016 (fax) _________________________________________________________________ Unsubscribe & list info -- http://www.scruz.net/~luke/signup.htm Mersenne Prime FAQ -- http://www.tasam.com/~lrwiman/FAQ-mers ------------------------------ Date: Tue, 29 Feb 2000 14:59:08 -0800 From: Eric Hahn <[EMAIL PROTECTED]> Subject: Mersenne: RE: information please Perhaps somebody with a little more knowledge about these matters can help this person... Frank Dull ([EMAIL PROTECTED]) writes: >i am new to this type of stuff and need some help. can you please >point me to some explicit information on the web dealing with the >different factoring methods? i hear about trial factoring and ecm >and p1 and nfs and mpqs and others but am unable to find any >good information about them. how do you figure the information >required for them like bounds and curves and polynomials and such? >i need it as simple as possible since i can not understand half >of what i have seen. > _________________________________________________________________ Unsubscribe & list info -- http://www.scruz.net/~luke/signup.htm Mersenne Prime FAQ -- http://www.tasam.com/~lrwiman/FAQ-mers ------------------------------ Date: Tue, 29 Feb 2000 22:22:26 -0500 From: Pierre Abbat <[EMAIL PROTECTED]> Subject: Mersenne: How the MPQS and NFS work The MPQS, the NFS, and several other factoring algorithms accumulate a list of relations of the form x^2=a*b*c*d*e (mod n), where a-e are members of a set of small primes and units called the factorbase. Then these relations are fed into a matrix algebra step, which results in an equation of the form x^2=y^2(mod n), x<>y, x+y<>n. Then x+y is divisible by one factor of n, and x-y by the other. Here is an example: Factor 3977. The program below calculates numbers whose squares mod 3977 are congruent to products of -1, 2, 3, 5, 7, 11, and 13, and outputs the results in binary. The first few lines of the output are: 1 0 87 111001 88 11111 89 100101 1111001110 168 111000 209 100111 2971101000 309 100100 3441110100 3541110110 373 100111 3751101010 3891001100 3901110101 414 111000 446 100110 4981101010 Ignoring the trivial relation of 414 and 168, (87*168)^2 and (373*446)^2 have the same parity. So: (87*168)^2=-25*49*121 (373*446)^2=-4*9*121 (87*168*2*3)^2=(373*446*5*7)^2 202=202, so this tells us nothing. Try another: 375, 390, and 88. (375*390)^2=-2*3*5*7*121*169 88^2=-2*3*5*7 (375*390)^2=(88*143)^2 3078^2=653^2 This tells us something: 3731 and 2425. 41|3731, 97|2425, and the number is factored. phma - --- ( The method common to the number field sieve, the mpqs, and similar factoring methods ) 3977 constant comp ( a composite number to be factored ) create factorbase comp 1- , 2 , 3 , 5 , 7 , 11 , 13 , 7 constant factors : fprod ( n - n ) 1 factors 0 do over 1 i lshift and if factorbase i cells + @ * comp mod then loop nip ; : factor ( n - n | -1 ) ( Returns >=0 if n is a product of some subset of factorbase. ) -1 swap 1 factors lshift 0 do i fprod over = if nip i swap leave then loop drop ; : .squares comp 1 do i dup * comp mod factor 1+ ?dup if cr i 5 .r 1- base @ swap 2 base ! factors .r base ! then loop ; _________________________________________________________________ Unsubscribe & list info -- http://www.scruz.net/~luke/signup.htm Mersenne Prime FAQ -- http://www.tasam.com/~lrwiman/FAQ-mers ------------------------------ Date: Wed, 1 Mar 2000 02:01:08 EST From: [EMAIL PROTECTED] Subject: Mersenne: Re: Mersenne Digest V1 #699 << From a rather haphazard reading of my account info, it seems to me that my 500Mmhz PIII is cranking out LL tests about twice as fast as my 300mhz PII. Is that expected? If so, what in a PIII gives it such an advantage over a PII? >> This could be due to cache size, memory speed, etc. Stephan "I can't believe it's not partially hydrogenated soybean oil!" Lavavej _________________________________________________________________ Unsubscribe & list info -- http://www.scruz.net/~luke/signup.htm Mersenne Prime FAQ -- http://www.tasam.com/~lrwiman/FAQ-mers ------------------------------ Date: Wed, 01 Mar 2000 23:41:26 -0500 From: George Woltman <[EMAIL PROTECTED]> Subject: Mersenne: Fill my mailbox Hi all, The Mersenne benchmark page is badly out of date. I'm going to create a new page and I need data (Intel-compatible CPUs only). Please send ONLY VERSION 19 TIMINGS. Please email to me, NOT THE ENTIRE MAILING LIST, the following data (if unsure of a value that's OK). Email the entire mailing list if you want to discuss which data is collected. CPU type: Pentium, PPro, P-II, P-III, Xeon, Celeron, K6, Athlon, etc. For coppermine, note the E or B designator if you know it CPU Speed: in megahertz L2 cache size: in KB L2 cache speed: as a multiplier of CPU speed (esp. for Athlons) Bus Speed: 66, 100, or 133 MHz (overclockers may have other values) Timings: Use Advanced/Time on these exponents (M = million): 3M, 3.5M, 4M, 5M, 6M, 7M, 8M, 10M, 12M, 14M, 16M, 18M Send the BEST time. Try to get these timings when the machine is otherwise idle. OS: Windows 95, 98, NT, 2000, Linux, etc. Notes: Any other special information you think I might need to know. For example: uses PC133 memory instead of RAMBUS. For example, my PII-400 benchmark machine is: CPU type: PII CPU Speed: 400 L2 cache size: 512KB (I think) L2 cache speed: 1/2 of CPU speed Bus Speed: 100 MHz Timings: 3M = .083, 3.5M = .098, 4M = .119, 5M = .132, 6M = .173, 7M = .211, 8M = .252, 10M = .281, 12M = .372, 14M = .453, 16M = .536, 18M = .600 I'll construct a page that gives the typical timings for each CPU type and speed. Thanks, George _________________________________________________________________ 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 #700 ******************************