mersenneforum.org  

Go Back   mersenneforum.org > Fun Stuff > Lounge

Reply
 
Thread Tools
Old 2003-03-03, 14:18   #1
nukemyrman
 
Mar 2003
Yucaipa, CA, USA

810 Posts
Default How long does factoring run on 2^33,xxx,xxx type numbers?

Hi,
I'm running my first 2^33M-1 number and my machine has been factoring for 2 days now. It is a 2.5GHz, 1Gbyte DRAM machine. Does this sound reasonable?
Thank you! Nick
nukemyrman is offline   Reply With Quote
Old 2003-03-03, 14:36   #2
QuintLeo
 
QuintLeo's Avatar
 
Oct 2002
Lost in the hills of Iowa

26×7 Posts
Default

It takes about a day for my P4 2.36 Ghz machine to factor a 20,xxx,xxx number - but those only factor to 2^67 depth.

33,xxx,xxx factor to 2^69 depth - so should take 4 days or a little less for your machine.
QuintLeo is offline   Reply With Quote
Old 2003-03-03, 14:45   #3
nukemyrman
 
Mar 2003
Yucaipa, CA, USA

10002 Posts
Default

Thanx Q.
I think it is great we're getting some good factoring in for the Number Theory guys and gals.
Nuke
nukemyrman is offline   Reply With Quote
Old 2003-03-03, 15:44   #4
eepiccolo
 
eepiccolo's Avatar
 
Dec 2002
Frederick County, MD

2·5·37 Posts
Default

I recently factored a 2^333xxxxx-1 number to 2^68, and it took 42 hours running non stop with nothing else running on a P4 2.4Ghz. I think you would actually have to have an exponent greater than 3510000 to have Prime95 automatically trial factor to 2^69. I'm not sure, but I think the number I was working on had been previously TFed to 2^60.
eepiccolo is offline   Reply With Quote
Old 2003-03-03, 16:16   #5
Prime95
P90 years forever!
 
Prime95's Avatar
 
Aug 2002
Yeehaw, FL

22·3·641 Posts
Default Re: How long does factoring run on 2^33,xxx,xxx type numbers

Quote:
Originally Posted by nukemyrman
I'm running my first 2^33M-1 number and my machine has been factoring for 2 days now. It is a 2.5GHz, 1Gbyte DRAM machine. Does this sound reasonable?
Trial factoring or P-1 factoring?
Prime95 is offline   Reply With Quote
Old 2003-03-03, 17:31   #6
nukemyrman
 
Mar 2003
Yucaipa, CA, USA

10002 Posts
Default

I don't mind running the factoring software a little longer than "Standard P95" is there soemhting I can put in the .int file to give it the OK to look a little further?
Is how much time longer would I consume, for example, if I checked just one more bit. Also, would I lose the work I've done up 'till now.
nukemyrman is offline   Reply With Quote
Old 2003-03-03, 18:56   #7
smh
 
smh's Avatar
 
"Sander"
Oct 2002
52.345322,5.52471

100101001012 Posts
Default

Factoring 1 bit deeper means you are factoring twice as far, so this takes at least double so long.
smh is offline   Reply With Quote
Old 2003-03-03, 19:08   #8
pakaran
 
pakaran's Avatar
 
Aug 2002

F916 Posts
Default

And a lot longer than twice in the case of going past certain numbers of bits, 62 and more so 65 come to mind.

Is the machine a P4 or an XP? The XP tends to factor pretty fast.
pakaran is offline   Reply With Quote
Old 2003-03-06, 10:42   #9
lycorn
 
lycorn's Avatar
 
"GIMFS"
Sep 2002
Oeiras, Portugal

101111010012 Posts
Default

nukemyrman wrote:
I don't mind running the factoring software a little longer than "Standard P95"...

Don´t use a P4 for that! P4s perform like crap on Trial Factoring, so stick to the minimum TF defined by the client, and use the power of the SSE2 instruction set for LL. From some data I have collected, I assure you it is a waste to engage P4s on long factoring assignments.
lycorn is offline   Reply With Quote
Old 2003-03-06, 13:29   #10
eepiccolo
 
eepiccolo's Avatar
 
Dec 2002
Frederick County, MD

2×5×37 Posts
Default Trial Factoring over 2^64

I don't remember where I saw it, but I thought I saw somewhere that the P4 does really good with TFing once you get past 2^64, since than you have more than 64 bits. Is this true?
eepiccolo is offline   Reply With Quote
Old 2003-03-06, 13:35   #11
lycorn
 
lycorn's Avatar
 
"GIMFS"
Sep 2002
Oeiras, Portugal

101111010012 Posts
Default

Shortly after having posted my advice to nukemyrman, I realized we were in fact talking about TFing beyond 2^64. For those ranges, the SSE2 instructions are used, so I think P4s do indeed a lot better than up to 2^63. I don´t have figures for those ranges, but I will at least give P4s the benefit of doubt... :)
lycorn is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
How long it takes to factoring the 512-bit number? Pepek Msieve 5 2012-09-14 16:32
What is work type "LL Test with no factoring"? Svenie25 PrimeNet 4 2011-02-22 20:08
how long it will take factoring a big number 512b sinide Factoring 8 2010-11-19 08:03
LL no factoring work type edorajh Information & Answers 1 2010-04-16 16:55
long numbers. Programming. chrow Factoring 3 2003-08-24 17:41

All times are UTC. The time now is 10:06.


Thu Dec 9 10:06:05 UTC 2021 up 139 days, 4:35, 0 users, load averages: 1.66, 1.65, 1.49

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.