mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Factoring

Reply
 
Thread Tools
Old 2010-06-21, 05:04   #1
tgrdy
 
May 2010

24 Posts
Default Which is better for sieving C153, lpba 29 or 30?

I am using the GGNFS with Brian Gladman's factmsieve.py script.
http://mersenneforum.org/showthread.php?t=12981

To factor a C153 semiprime number, by default it uses lpba 29.
It gives out for a the estimated minimum relations 53 MB (53914715).
I tested, the lpba 30 will speed up 1.7x of the lpba 29. But the script still gives out the same estimated minimum relations. Is this the error estimation by the script?
Generally, The bigger lpba needs more relations,
For lpba 30 , It should need 2x relations as of the lpba 29,
be 2X53 MB = 106 MB ?

I still think the lpba 29 is better than lpba30, for a C153.

done some sieve test with gnfs-lasieve4I14e ,the speed I tested:
lpbr: 29
lpba: 29
mfbr: 58
mfba: 58

(0.13192 sec/rel)

lpbr: 30
lpba: 30
mfbr: 60
mfba: 60

(0.07729 sec/rel)


The poly file I used:
Code:
name: r508
n: 701942719692285972017668322577259510159702012577691761277297697988435148980783132399346322593063755616723648504118576010809485370794566876962551921464611
skew: 464934.73 
# norm 1.72e+21
c5: 16830240
c4: -20538938733520
c3: -23051975433694226846
c2: 2894552516408845349131547
c1: 1284600519908070681512922426696
c0: -164330075544484612166847223627265397
# alpha -6.31
Y1: 29238293171566853
Y0: -133058399830223448481474832174
# Murphy_E 3.41e-12
# M 546710741549512951898622587351174022163915197937425276678519394975048846546962014251322873483566005197375340795121090644515856049855969059861273577273869
type: gnfs
rlim: 24400000
alim: 24400000
lpbr: 30
lpba: 30
mfbr: 60
mfba: 60
rlambda: 2.6
alambda: 2.6
qintsize: 100000
q0:12000000

Last fiddled with by tgrdy on 2010-06-21 at 05:32
tgrdy is offline   Reply With Quote
Old 2010-06-21, 05:26   #2
FactorEyes
 
FactorEyes's Avatar
 
Oct 2006
vomit_frame_pointer

36010 Posts
Thumbs up Stick with 29-bit large primes

Your conclusions are correct: 29-bit large primes.

Don't sweat the minimum threshold for filtering in the script. It has little connection to the actual number of (unique) relations you'll need, which is around 45 million for a factorization of that size.
FactorEyes is offline   Reply With Quote
Old 2010-06-21, 07:59   #3
debrouxl
 
debrouxl's Avatar
 
Sep 2009

977 Posts
Default

Sieve using 29-bit large primes, until you have 55M raw relations at the very least.
debrouxl is offline   Reply With Quote
Reply



Similar Threads
Thread Thread Starter Forum Replies Last Post
NFS sieving? Dubslow Factoring 8 2012-09-28 06:47
Line sieving vs. lattice sieving JHansen NFSNET Discussion 9 2010-06-09 19:25
10^420 + 1 sieving juno1369 Factoring 20 2010-04-28 01:11
Sieving OmbooHankvald Prime Sierpinski Project 4 2005-06-30 07:51
Sieving robert44444uk Sierpinski/Riesel Base 5 8 2005-04-02 22:30

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


Tue Jul 27 10:35:30 UTC 2021 up 4 days, 5:04, 0 users, load averages: 2.05, 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.