mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Factoring

Reply
 
Thread Tools
Old 2008-11-29, 14:03   #34
henryzz
Just call me Henry
 
henryzz's Avatar
 
"David"
Sep 2007
Cambridge (GMT/BST)

10110111110012 Posts
Default

Quote:
Originally Posted by jasonp View Post
Yes, partial relations are expected to accumulate at an approximately linear rate, but you do not know in advance what that rate will be with great accuracy, or how many partial relations will be 'enough'. There is code to determine when 'enough' has accumulated, so that you will not sieve more than you have to, but it's tricky to find out how long it will take to get there.

What matters with QS is not the number of partial relations collected but how many cycles (full relations) they form. Cycles initially form incredibly slowly but the rate accelerates as sieving progresses. At the 100-digit level I think you need about 1.5-2 million relations, and on a modern PC it takes 11-12 hours. Individual numbers can be better or worse than that, sometimes by a significant factor. If waiting 12 hours for a factor sounds like too much to bear, that's a different problem.
as far as i understand the rate at which you find partial relations can be different for different numbers of the same length but the number of partial relations needed in a factorization to create enough full relations is similar for to the numbers of other factorizations of the same length
in other words i think you can say that if one 88 digit needs 820k partial relations then another 88-digit factorization will need ~820k partial relations
henryzz is online now   Reply With Quote
Old 2008-11-29, 14:23   #35
ET_
Banned
 
ET_'s Avatar
 
"Luigi"
Aug 2002
Team Italia

10010110100002 Posts
Default

Quote:
Originally Posted by henryzz View Post
what hardware was that with
my current record is C121 although that was with my old 3800+
i could do lots better with my newish Q6600 but i am waiting for the new version of ggnfs before i break that record
I'm using one core on my Athlon XP2 3800, one AMD 64, one Pentium4 @2.6GHz, a T7100 dual core and an old but valid Centrino @ 1.8GHz

Luigi
ET_ is offline   Reply With Quote
Old 2008-11-29, 14:36   #36
henryzz
Just call me Henry
 
henryzz's Avatar
 
"David"
Sep 2007
Cambridge (GMT/BST)

588110 Posts
Default

Quote:
Originally Posted by ET_ View Post
I'm using one core on my Athlon XP2 3800, one AMD 64, one Pentium4 @2.6GHz, a T7100 dual core and an old but valid Centrino @ 1.8GHz

Luigi
thinking about it i did have a 3000+ help with some sievng
it took me several weeks to finish
henryzz is online now   Reply With Quote
Old 2008-11-30, 09:00   #37
10metreh
 
10metreh's Avatar
 
Nov 2008

2·33·43 Posts
Default

It turns out that there is a dll bug in matsolve. I have all my relations though. How do I convert the files so I can use msieve for the postprocessing?
10metreh is offline   Reply With Quote
Old 2008-11-30, 09:15   #38
henryzz
Just call me Henry
 
henryzz's Avatar
 
"David"
Sep 2007
Cambridge (GMT/BST)

5,881 Posts
Default

Quote:
Originally Posted by 10metreh View Post
It turns out that there is a dll bug in matsolve. I have all my relations though. How do I convert the files so I can use msieve for the postprocessing?
is it just wanting another dll
if so download it like you did the other one
henryzz is online now   Reply With Quote
Old 2008-11-30, 10:07   #39
10metreh
 
10metreh's Avatar
 
Nov 2008

2·33·43 Posts
Default

It's slightly different, but I'll try that. Anyway, how do you convert the files and use msieve?
10metreh is offline   Reply With Quote
Old 2008-11-30, 11:16   #40
henryzz
Just call me Henry
 
henryzz's Avatar
 
"David"
Sep 2007
Cambridge (GMT/BST)

5,881 Posts
Default

Quote:
Originally Posted by 10metreh View Post
It's slightly different, but I'll try that. Anyway, how do you convert the files and use msieve?
i dont know if you can
you can do the other way because the msieve data file is just all the spairs.out files put together with a line added at the beginning
i dont know if procrels changes the format of the files as well as sorting and spliting the files

edit:
what is the exact error message

Last fiddled with by henryzz on 2008-11-30 at 11:51
henryzz is online now   Reply With Quote
Old 2008-11-30, 13:52   #41
10metreh
 
10metreh's Avatar
 
Nov 2008

2×33×43 Posts
Default

I have received a PM from bearnol with a link to a Blogspot page with info on what to do. However, it tells me to put the poly in a file called "msieve.fb". This looks like a factor base file, not a poly file. Also, what format must the poly be in?
10metreh is offline   Reply With Quote
Old 2008-11-30, 13:54   #42
fivemack
(loop (#_fork))
 
fivemack's Avatar
 
Feb 2006
Cambridge, England

2·132·19 Posts
Default

An example msieve.fb file might be

Code:
N 57935987372136483490920868637496989793253957704773020664231348177235315499760770915805111178249998523552665625493027256226450699872037675117751
A5 7216320
A4 -129583820248
A3 -803179631479086866
A2 530219673548549782703
A1 9116716972584175890041876418
A0 -171036670463698531307416446517695
R1 1618246013897711
R0 -1516793739861106227914021468
The 'R' are the 'Y' from ggnfs format poly files, the 'A' are the 'c'. No colons.
fivemack is offline   Reply With Quote
Old 2008-11-30, 14:08   #43
henryzz
Just call me Henry
 
henryzz's Avatar
 
"David"
Sep 2007
Cambridge (GMT/BST)

5,881 Posts
Default

Quote:
Originally Posted by fivemack View Post
An example msieve.fb file might be

Code:
N 57935987372136483490920868637496989793253957704773020664231348177235315499760770915805111178249998523552665625493027256226450699872037675117751
A5 7216320
A4 -129583820248
A3 -803179631479086866
A2 530219673548549782703
A1 9116716972584175890041876418
A0 -171036670463698531307416446517695
R1 1618246013897711
R0 -1516793739861106227914021468
The 'R' are the 'Y' from ggnfs format poly files, the 'A' are the 'c'. No colons.
i think he already has this poly in msieve format
he used msieve poly selection i think

good luck
how much memory do you have
could you post the link

Last fiddled with by henryzz on 2008-11-30 at 14:10
henryzz is online now   Reply With Quote
Old 2008-11-30, 14:40   #44
10metreh
 
10metreh's Avatar
 
Nov 2008

91216 Posts
Default

Sadly I've deleted the message.
10metreh is offline   Reply With Quote
Reply



Similar Threads
Thread Thread Starter Forum Replies Last Post
Factoring with GGNFS VolMike Factoring 19 2007-10-22 18:12
GGNFS or something better? Zeta-Flux Factoring 1 2007-08-07 22:40
ggnfs sqrt problem hallstei Factoring 7 2007-05-01 12:51
How do you get around the |a|<2^31 problem in ggnfs? fivemack Factoring 4 2007-03-22 01:00
ggnfs ATH Factoring 3 2006-08-12 22:50

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


Tue Jul 27 10:35:57 UTC 2021 up 4 days, 5:04, 0 users, load averages: 2.01, 2.00, 1.93

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.