2022 - queue management for 15e_small - Page 8

swellman · 2022-06-25, 18:05

QUEUED AS 3m2_563

3-2,563 is a composite from the HCN project now ready for SNFS on 15e_small.

Code:

n: 29231941200048773192072143537975240035392752222943454466651345115175874440620361277747011606571735331318501523221682807237438655971036167561843302582638247186953886531990556894029897491931411184453
skew: 1.0699
type: snfs
size: 268
c6: 2
c0: -3
Y1: -19807040628566084398385987584
Y0: 706965049015104706497203195837614914543357369
rlim: 134000000
alim: 134000000
lpbr: 32
lpba: 32
mfbr: 94
mfba: 64
rlambda: 3.5
alambda: 2.8

Results of test sieving on the rational side with Q in blocks of 1000:

Code:

MQ       Norm_yield      Speed (sec/rel)
35          3129             0.170
50          3019             0.153
75          2721             0.186
100         2580             0.213
140         2367             0.242
180         2040             0.317
205         2000             0.290

Suggesting a sieving range for Q of 35-205M to generate 425M raw relations. I will take the LA.

swellman · 2022-06-25, 22:39

QUEUED AS 10p3_308

10+3,308 is a composite from the HCN project now ready for SNFS on 15e_small.

Code:

n: 2221198150193660658240865373777548361340017887135400550630418507842745730723898418212601587334024772016405536434847439796078865605041701122210585756104139293688920233874872737599198881412221263961
skew: 1.0000
type: snfs
size: 264
c6: 1
c5: -1
c4: 1
c3: -1
c2: 1
c1: -1
c0: 1
Y1: -984770902183611232881
Y0: 100000000000000000000000000000000000000000000
rlim: 134000000
alim: 134000000
lpbr: 31
lpba: 31
mfbr: 91
mfba: 62
rlambda: 3.5
alambda: 2.7

Results of test sieving on the rational side with Q in blocks of 1000:

Code:

MQ       Norm_yield      Speed (sec/rel)
35          2055              0.238
50          1874              0.252
75          1623              0.304
100         1486              0.351
140         1287              0.376
180         1187              0.485
205         1138              0.454

Suggesting a sieving range for Q of 35-205M to generate 425M raw relations. I’ll take the LA.

swellman · 2022-07-04, 17:43

QUEUED AS 9p2_554L

9+2,554L is a composite from the HCN project ready for SNFS on 15e_small.

Code:

n: 530698062438106042702304513915323586828542657513779708967804089132311039883969719202975967867147607310001913694606142527084444719614412762299324043474221628814141529924798096326709056191171505111637961545730566076506297141
skew: 0.77827
type: snfs
size: 264
c6: 9
c3: -6
c0: 2
Y1: 70368744177664
Y0: -78551672112789411833022577315290546060373041
rlim: 134000000
alim: 134000000
lpbr: 31
lpba: 31
mfbr: 91
mfba: 62
rlambda: 3.4
alambda: 2.7

Results of test sieving on the rational side with Q in blocks of 1000:

Code:

MQ       Norm_yield      Speed (sec/rel)
35          1885             0.218
50          1745             0.257
75          1661             0.270
100         1369             0.331
140         1358             0.347
180         1026             0.513
205         1111             0.399

Suggesting a sieving range for Q of 30-210M to generate 245M raw relations.

swellman · 2022-07-13, 15:07

QUEUED AS 3p2_554

3+2,554 is a SNFS 264 composite from the HCN project now ready for sieving on 15e_small.

Code:

n: 7820864156294345720963798138827115282586697133711532695698532072719045974998399335584446301697449882456130677020809572085258827290028239556697880152793159517800413582917377209606333360229413208558981877000933220110100456073233
skew: 0.8736
type: snfs
size: 264
c6: 9
c0: 4
Y1: -4951760157141521099596496896
Y0: 78551672112789411833022577315290546060373041
rlim: 134000000
alim: 134000000
lpbr: 31
lpba: 31
mfbr: 91
mfba: 62
rlambda: 3.4
alambda: 2.7

Results of test sieving on the rational side with Q in blocks of 1000:

Code:

MQ       Norm_yield      Speed (sec/rel)
35          2003              0.220
50          1799              0.250
75          1627              0.289
100         1497              0.344
140         1266              0.379
180         1248              0.385
210         1119              0.429

Suggesting a sieving range for Q of 35-210M to generate 250M raw relations.

RichD · 2022-07-15, 23:33

QUEUED AS 40001_253

C254 from the Near-Repdigit project, 40001_253.
The SNFS difficulty for this number is 253.60.

Code:

n: 40000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
m: 1000000000000000000000000000000000000000000
c6: 40
c0: 1
skew: 0.54
type: snfs
rlim: 134000000
alim: 134000000
lpbr: 31
lpba: 31
mfbr: 62
mfba: 62
rlambda: 2.7
alambda: 2.7

Trial sieving 5K blocks.

Code:

RichD · 2022-07-16, 03:08

QUEUED AS 59993_251

C254 from the Near-Repdigit project, 59993_251.
The SNFS difficulty for this number is 252.48.

Code:

n: 599999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999993
m: 1000000000000000000000000000000000000000000
c6: 3
c0: -35
skew: 1.51
type: snfs
rlim: 134000000
alim: 134000000
lpbr: 31
lpba: 31
mfbr: 62
mfba: 62
rlambda: 2.7
alambda: 2.7

Trial sieving 5K blocks.

Code:

swellman · 2022-07-24, 00:39

QUEUED AS 11p9_254

11+9,254 is a SNFS 264 composite from the HCN project now ready for sieving on 15e_small.

Code:

n: 14087821429519100305758495702309769079890665690406451886077922732877331758400480098939164258612740917724046846186545979042787658171205304652369500616706261560196471704327454118336379835990277
skew: 0.9353
type: snfs
size: 264
c6: 121
c0: 81
Y1: -11972515182562019788602740026717047105681
Y0: 54763699237492901685126120802225273763666521
rlim: 134000000
alim: 134000000
lpbr: 32
lpba: 32
mfbr: 94
mfba: 64
rlambda: 3.5
alambda: 2.8

Results of test sieving on the rational side with Q in blocks 1000:

Code:

MQ       Norm_yield      Speed (sec/rel)
35          3492              0.227
50          3199              0.226
75          2808              0.304
100         2485              0.327
140         2282              0.373
180         2137              0.380
210         2019              0.421

Suggesting a sieving range for Q of 35-210M to generate 445M raw relations.

swellman · 2022-07-31, 23:30

QUEUED AS 4p3_1329L

4+3,1329L is a composite of SNFS difficulty 267 from the HCN project now ready for sieving on 15e_small.

Code:

n: 1022942221331534948061868906898245171372112299808253181794381256719640302490332452796557729681078826237096997408486936204980007933521895654349575237651344759259936197707203937067732004824167289127
skew: 1.049
type: snfs
size: 267
c6: 3
c3: -6
c0: 4
Y1: 202755595904452569706561330872953769
Y0: -356811923176489970264571492362373784095686656
rlim: 134000000
alim: 134000000
lpbr: 32
lpba: 32
mfbr: 64
mfba: 94
rlambda: 2.8
alambda: 3.5

Results of test sieving on the rational side with Q in blocks of 1000:

Code:

MQ       Norm_yield      Speed (sec/rel)
35          3299              0.267
50          3164              0.285
75          2985              0.304
100         2775              0.339
135         2602              0.346
170         2564              0.378
205         2339              0.403

Suggesting a sieving range for Q of 35-205M to generate 465M raw relations.

swellman · 2022-08-03, 11:16

QUEUED AS C175_3408_1723

AS 3408:i1723 is a GNFS 175 which has survived ECM to a full t55. It is now ready for sieving on 15e_small.

Code:

n: 3278137557308651859442164714760072025938313430293269739466973671628726186355431345150908967979747105190547404638475748979593007069855414173749864692956068584821233316792141961
skew: 75249201.69
type: gnfs
lss: 0
c0: 11066650436581317920864783289431998029543192
c1: 1732979670962797503702116564673594260
c2: -37196704494787532917868968590
c3: -1265958844174231276925
c4: 6856370131758
c5: 43920
Y0: -11669001305935266098084655959202005
Y1: 2730964366385203682623189
# MurphyE (Bf=2.147e+09,Bg=1.074e+09,area=5.261e+15) = 1.805e-08
skew 75249201.69, size 5.461e-017, alpha -7.955, combined = 2.028e-013 rroots = 5
rlim: 67000000
alim: 67000000
lpbr: 30
lpba: 30
mfbr: 60
mfba: 88
rlambda: 2.6
alambda: 3.3

Results of test sieving on the algebraic side with Q in blocks of 1000:

Code:

MQ       Norm_yield       Speed (sec/rel)
25          1371              0.446
40          1455              0.422
60          1515              0.434
80          1391              0.509
100         1304              0.503
120         1286              0.488

Suggesting a sieving range of 25-125M to generate 135M raw relations.

swellman · 2022-08-04, 01:56

QUEUED AS 11_244m

GCW 11,244- was partially sieved by Paul Leyland using CADO. He managed to gather just over 250M raw relations in total. Oliver (@kruoli) then brought it into the GGNFS/msieve world for purposes of completing sieving and running LA with advice from @VBCurtis.

The job file to be run is given below. Note the average lim is 134M but skewed to maximize yield at low Q. The SNFS polynomial is that used with CADO.

Code:

n: 59604431875616997540152688204545569049819749917170451068794215371230414188847099549262200891822015948765596780937136724927971965321509995220613945897276969991327366051925725841347340587537826789493239903848371809383153
skew: 0.0808797696154388
type: snfs
size: 257
c0: -1
c6: 3572404
Y0: -452592555681759518058893560348969204658401
Y1: 1
rlim: 90000000
alim: 178000000
lpbr: 32
lpba: 32
mfbr: 64
mfba: 64
rlambda: 2.8
alambda: 2.8

We expect a Q range of 30-80M sieved on the rational side to generate approximately 200M raw relations. When combined with the earlier relations dataset from CADO, the total relation count should be enough to build a reasonable matrix. Of course a higher than expected duplicate rate may require bumping up the top Q value.

bur · 2022-08-07, 07:21

Quote:

Originally Posted by swellman

AS 3408:i1723 is a GNFS 175 [...] Suggesting a sieving range of 25-125M to generate 135M raw relations.

That seems so low to me. A GNFS 160 takes about 160M raw relations, a GFNS 165 takes about 220 M when I do it with CADO using Curtis' optimized parameters. Is this a result of using very different parameters?

2022-08-04, 01:56	#87
swellman Jun 2012 2·3·5·7·19 Posts	QUEUED AS 11_244m GCW 11,244- was partially sieved by Paul Leyland using CADO. He managed to gather just over 250M raw relations in total. Oliver (@kruoli) then brought it into the GGNFS/msieve world for purposes of completing sieving and running LA with advice from @VBCurtis. The job file to be run is given below. Note the average lim is 134M but skewed to maximize yield at low Q. The SNFS polynomial is that used with CADO. Code: n: 59604431875616997540152688204545569049819749917170451068794215371230414188847099549262200891822015948765596780937136724927971965321509995220613945897276969991327366051925725841347340587537826789493239903848371809383153 skew: 0.0808797696154388 type: snfs size: 257 c0: -1 c6: 3572404 Y0: -452592555681759518058893560348969204658401 Y1: 1 rlim: 90000000 alim: 178000000 lpbr: 32 lpba: 32 mfbr: 64 mfba: 64 rlambda: 2.8 alambda: 2.8 We expect a Q range of 30-80M sieved on the rational side to generate approximately 200M raw relations. When combined with the earlier relations dataset from CADO, the total relation count should be enough to build a reasonable matrix. Of course a higher than expected duplicate rate may require bumping up the top Q value. Last fiddled with by swellman on 2022-08-04 at 01:58

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
Queue management for 14e queue	VBCurtis	NFS@Home	170	2023-01-02 15:27
2022 Queue management of 15e	swellman	NFS@Home	186	2022-12-27 12:53
Queue management for 16e queue	VBCurtis	NFS@Home	154	2022-12-23 21:35
Queue management for e_small and 15e queues	VBCurtis	NFS@Home	254	2022-01-02 01:59
Improving the queue management.	debrouxl	NFS@Home	10	2018-05-06 21:05