2^877-1: let the sieving commence!

[fivemack]

Polynomial file is frmky's best:

n: 2426823897740521871358050077978548270356369169858920055316001626238737543956741884688508977082673772430933692083180285944173725894314917788842645762469500115886775910459988933319
skew: 607156.62
c0: -563617602144450036967179688146601399800
c1: 11566455861635658867505731903272720
c2: 4078600021305235906714851727
c3: -107398887484334859775770
c4: 4270626313980642
c5: 74972663640
Y1: 5083494196421277761
Y0: -2004596946180817484111379266713369
alim: 125000000
rlim: 125000000
lpbr: 31
lpba: 31
mfbr: 62
mfba: 62
alambda: 2.6
rlambda: 2.6

Start sieving at 25 million, siever 15e, algebraic side only. Eight and a bit days per million-Q range on core2/2400 with the 64-bit siever, by my measurements: probably twice that with the 32-bit siever (which is all that's available on Windows). Ought to get just over one relation per Q-range; I'll start filtering when we get to Q=200 million.

Upload to anonftp site fivemack.dyndns.org, directory M877.

Reservations
22/06/09 02:44 bsquared 25-35 (done asof 26/06/09 1508; 12217132 rels, 12.5 Msec @ k8/1400)
22/06/09 22:47 fivemack 35-40 (done 04/07/09 0130; 6409780 rels, 3.6Msec @ c2/2400)
26/06/09 15:08 bsquared 40-50 (done asof 01/07/09 0447; 12776475 rels, 12.75Msec @ k8/1400)
30/06/09 23:20 fivemack 50-55 (done 10/07/09 2313; 6574908 rels, 3.4Msec @ K10/2500)
01/07/09 04:47 bsquared 55-65 (done asof 06/07/09 1450; 13378858 rels, 12.9Msec @ k8/1400)
01/07/09 11:54 andi47 65-66 (done around 15/07/09, uploaded 17/08/09; 1341615 rels)
04/07/09 01:11 fivemack 66-70 (done 12/07/09 1928; 5373701 rels, 3.0Msec @ c2/2400)
06/07/09 14:50 bsquared 70-80 (done asof 13/07/09 1458; 13229910 rels, 12.4Msec @ k8/1400)
06/07/09 22:24 batalov 80-82 (done asof 16/07 1137; 2709406 rels, 1.16 Msec @ k10/3000)
11/07/09 00:12 fivemack 82-98 (done by 16/8; 21647134 rels, 11.5Msec @ k10/2500)
12/07/09 20:28 fivemack 98-102 (finished 17/8 1534; 5450024 rels, about 3.1Msec @ c2/2400)
13/07/09 14:58 bsquared 102-120 (done asof 22/07 1511; 24493932 relations, 25.1Msec @ k8/1400)
14/07/09 06:19 batalov 120-122 (done by 19/7 1315; 2736952 relations, 1.23 Msec @ k10/3000)
14/07/09 14:14 fivemack 122-126 (finally done 27/8 0341; 5446271 relations, about 3.5Msec on various machines)
22/07/09 15:11 bsquared 126-144 (done 31/7 0441 if I read the logs correctly; 23756088 relations, 25.4Msec @ k8/1400)
16/08/09 15:39 fivemack 144-148 (done 21/8 0034; 5176476 relations, 1.50Msec @ k10/2500 + 1.24Msec @ i7/2800)
17/08/09 15:17 bsquared 148-164, 172-174 (done 27/8 0229; 22635228 relations, 25.1Msec @ k8/1400)
17/08/09 17:11 fivemack 164-172 (done 27/8 0508; 9854194 relations, 3.1Msec@ c2/2400 + 1.8Mtsec@ i7/2800 + 1.5Msec @ k10/2500)
24/08/09 23:30 fivemack 174-182 (done 02/9 2202; 9641008 relations, various machines, including 2.2Msec@k10/2500 (3MQ) 1.6Msec@c2/2400 (2MQ) and other untimed)
25/08/09 14:40 bsquared 182-200 (done 04/9 10:32; 21189520 relations, 24.6 Msec @ k8/1400)

Counting things
11/7: 40MQ, 51.3M relations
17/8: 97MQ, 128.3M relations, 108.2M unique
(and then I noticed the relations from bsquared had finished uploading ...)
18/8: 115MQ, 152.1M relations, 126.5M unique
27/8a: 131MQ, 172.7M relations, 141.7M unique
27/8b: 149MQ, 195.3M relations, 158.0M unique; weight of 18154446 cycles is about 1270838859
2/9: 157MQ, 205.0M relations, 164.8M unique; weight of 16889573 cycles is about 1182456725
9/9: 175MQ, 226.2M relations, 179.7M unique; weight of 15247846 cycles is about 1067364314

[bsquared]

12217132 relations done in 12.5Msec (k8/1400). I'll upload them in a bit. *EDIT* Sent to alternate ftp site, under the M859 folder.

taking 40-50M.

Awfully quiet around here...

[bsquared]

40-50 are done in 12.75Msec (k8/1400). uploaded to the same place.

reserving 55-65.

This is heading towards a womack/buhrow entry on page 112 ...

[fivemack]

It doesn't seem that this bit of sieving is as popular as other projects have been. I imagine it's not terribly exciting to be the third-largest Cunningham GNFS, the aliquot-sequences are drawing in casual sievers, Dodson et al have a long queue of enormous projects, frmky hasn't said anything for a couple of weeks, and JF's big machinery is working on pseudoprimes.

On the other hand, there was enough involvement in the polynomial search by the forum (particularly frmky) that I don't think we can just call it Buhrow+Womack.

[Andi47]

Originally Posted by fivemack

On the other hand, there was enough involvement in the polynomial search by the forum (particularly frmky) that I don't think we can just call it Buhrow+Womack.

Not just Buhrow&Womack - although I don't have big machinary and so my contribution will stay small. I suppose there are still more than 2-3 weeks left for sieving, so...

Reserving 65-66M (running on a C2D @ 1.8 GHz on Win XP 32 bit)

BTW: How many relations will we need approximately?

Edit2: Here are a few relations from 1M to 1000313 - I accidentally mismatched the -c and -f switches:

7609353023,16315:15a0d3f9,4357,E386D,8E0801,751C9E1,3,199,2,2:4aab83,23e6805,8CC5,9B63,3B455,CA5A1,1DF9,5,5,35,61,223,833,16A9,B,F4261
8145752215,3953:387dca15,2B9A5,1D3123,31FE097,1E07,3,1D,15D,2:28e9e5f,112A9,1E84B,8953D,39EF,232F,D,11,11,17,25,25,3D,49,443,647,B51,5,5,F4261
124636049,540:91f7041,6B2D,3BC0B,137D685,6D76441,1C1:7c70b4b,1b9647,12143,21623,B1DF1,2EB1,3,3,3,3,3,3,5,11,1D,3D,67,D,2,2,2,2,F4261
5897088645,7109:C0CF5,1A38D9,6DA3B9,C2BBAF,4EE7521,AD,2,2,2:5fe2f1,a1c51d1,6251,1198D,79253,2F6F,3,5,5,7,D,17,2F,61,A7,133,167,851,F4267
1367382478,1649:1E547,6F299,DB3AF9,10FBAF1,BF,115,3A1,60D,3:9ce71c3,a8748f,ECE7,7875B,34AF,2D1F,5,7,D,D,17,1D,139,49D,1159,2,2,F4267
2870237807,822:e45a323,20529D,276A8D1,394D,2A83,7,76D,25:19e6c5,de2bab,119ED,54F1D,EBF3F,1BD1,3,3,3,3,3,B,D,11,3D,89,191,25F,281,2,2,F4267
4311444899,3227:122390e7,ff4c985,F91B1,AD045B,2615,B,2,2,2,2,2,2:2abe5d3,31e97ff,4577,759D,8F1D,3C1CF,42B29,2737,3,5,D,65,481,7,7,F4291
-2803973879,7755:1e9a3d95,4283,C953,2A4115F,71503C3,1D,71,2:2869de33,189a69,43E1,C7F9,15CAD,1D6ED,6F7A3,7,D,D,11,17,B99,3,3,3,3,5,5,F4291
-9256668889,9821:AF71D,528ECF,72ECBD,8E420F,98DCF1,3B,3D,2:1a34f59,b690e8d,1F9B5,96247,A8367,3E23,314B,3,E5,11B,133,8EF,7,7,7,F4291
-3645682513,14027:89B3,479BF,E7779,3E24231,408C683,115,24B,2,2:17a7b389,3e197d,4511,4E9B,79B7,8AD1,1D387,D0FB5,3,13,59,5DB,653,F4291
5313195338,4887:fff190d,2c07dc39,654D,E681,17,49,4F,B5,10D,5:26805d,3632097b,9BF9,3CB83,6EE6D,8A9D7,3,3,3,3,3,3,7,2F,3D,65,97,2C5,2,2,F4291
2942119095,9313:2606eab9,15F0B,41ECF,1B89FF,2E07BF,25,29,49,2:8b4f95,3751c3,6011,667D,107B7,1D5B7,3339D,96913,AC37B,5,5,3,17,F4291
534079071,868:2cdf4a69,1075D,15DA9,1E6B269,2F83541,F1:c5692d,7f13ae3,1286B,1C4AB,35EEB,9D6BD,5,7,7,17,1D,A7,233,3,3,2,2,2,2,F4291
113047193,1592:b5b6811,4627,12AED25,1E06DAF,B,59,A3,17B,5,5:8c80e97,17FF9,76441,BFA79,224B,3,11,13,F1,17F,1EB,DE7,16A9,7,2,2,2,F4291
-49485031,1:195217f9,19EB8CD,39A7E8B,3,B,11,11,3AD,5,2,2,2,2,2,2:19efbad,1B77B,3C5EF,46A3F,95779,13,1F,25,65,F1,223,23B,F42A3
-2227495374,2377:18aba9df,1F8A9,2265D,22C15,22D4173,EF,1FD:12af3f3,8c9eec5,8A85,11359,12AB7,30307,49A69,D4875,3,3,5,13,17,2,2,F42A3
-5212592304,9031:1782a40f,8C27,3F758B,1276B07,18168D7,11,25:19b529,35b102ff,8447,F755,1E72D,245FF,A593B,3,2F,2F,35,757,B51,2,2,2,F42A3
7510067747,10838:59b2b677,7ACB1,970F21,13,13,29,89,175,301,3E5,5:233a77,3a13d7,8143,83CB,20315,A1BDB,EF8CF,3847,7,11,17,3CB,1433,3,2,2,F42A3
-819869277,2326:5916d913,34D1B,67C95D,5438C0B,D,1F7,E57:f93a9,4ef7b137,67CD,312BB,3D3F,3,5,11,25,3D,BF,F1,133,377,1279,2,2,F42A3
-9466156224,3265:4e295d27,6F9B,361D5,61775,48FEF5,1F3,33B:26fb57,68a089,18EAD,5646D,612E5,982ED,5,7,7,B,17,C7,DF,E9,F1,A57,3,3,2,2,2,F42D7
14879835053,270:f54801d,2EE5B,173DAD,186155,2C4230F,61:118bd17b,f6181,82DF,762BB,8741B,2EA3,B,B,B,D,1A5,683,977,FA7,3,3,3,3,3,3,5,2,2,F42D7
390823577,2998:14064f11,1D5447,AEA1CF,FEE9BB,3,5,337,F67:1554919,f85841,8A0B,11D0D,3F233,AA003,1BD1,17,A3,8F5,11D1,2,2,F42D7
125444044,1799:e8c0a3f,4177,1A6D0D,B25A01,265AD35,3,13,13:1054a9f,1140df,A5A9,1428B,24439,746D7,D,65,295,32B,C95,7,7,2,2,2,F42D7
759022379,1701:788534b1,d9cd13b,7BBAD,35E89E5,5,5,5,407,2:f06fb9,1daf8b,4E8B,1CAFB,303DD,3438D,D,3FD,1003,18A7,3,3,3,3,3,3,7,7,F42D7
4202878668,11951:42D21,9263B,787789,31525ED,22E5,7,7,A3,1393:1d4eddd,3eb5751,B07B,4D497,4FCAF,2E9D,28BB,22F7,5,D,1F,119,14B,3,2,2,2,F42DF
4488843500,3279:caa5ff9,2eee7125,5705,2A71B,1549B7,B,295:1d990f,5ad3d3,1FDB3,2B0AF,3D453,C7E8B,3,3,3,3,3,3,3,3,3,3,3,3,5,5,11,17,2F,E5,773,2,2,2,F42DF
-9777184366,9355:258b7c97,D405,81A87,16727CB,1B3B,3,33D,9E3:9d01e1,427D,875B,BD17,C301,18F59,DEC0D,246B,5,7,11,11,17,65,1C1,D87,2,2,F42DF
1297195763,4109:286f5a19,62671457,665B,500D1,D93E5,D,25,2:64d045,da6b8f5,327D3,40BC5,9556D,9800F,3,3,3,3,5,5,7,7,7,B,B,11,3D,A7,F42DF
-1272368689,3136:1573cda7,7622a15d,188171F,30A64EF,3,3,3,3,53:15ebb1,ed5b49,4BF7,4D65,8EDB,17E7F,7,7,11,11,1D,7F,737,1271,13D9,2,2,2,F42DF
5535480706,13875:7abce2bf,ADD5,814D3,36EA13,3571,2F05,3C7:11512981,3befa3,1213F,15197,34129,468A3,3,3,3,3,3,5,7,61,67,A3,4A9,683,D,2,2,F42EB

[bsquared]

Originally Posted by fivemack

On the other hand, there was enough involvement in the polynomial search by the forum (particularly frmky) that I don't think we can just call it Buhrow+Womack.

I'd forgotten about the poly selection, sorry . But I was mostly just trying to goad other people into contributing, which looks like it's started to work already!

[frmky]

Originally Posted by bsquared

But I was mostly just trying to goad other people into contributing, which looks like it's started to work already!

At least you prompted a response. I think my resources will be tied up for the next couple of months or so. If sieving hasn't completed by then, I'll throw in a few cycles.

[Andi47]

Originally Posted by fivemack

Eight and a bit days per million-Q range on core2/2400 with the 64-bit siever, by my measurements: probably twice that with the 32-bit siever (which is all that's available on Windows).

I got through ~67,000 Q's in 24 hours on a Core2/1800 (Win XP 32 bit) so I estimate ~15 days for 1 million-Q on this system.

[bsquared]

55-65 done: 13378858 relations in 12.9Msec on k8/1400

reserving 70-80.

[Batalov]

I am back from Norway.
I'll take a small chunk to try -- 80-82M.

[fivemack]

50-55 done: 6574908 relations in 3.4M cpu-seconds on K10/2500

Reserving 82-102 since this sieving is going quite slowly and I'm going to Canada for three weeks in two weeks' time. May reserve more; the problem is that one of my computers has a piercingly loud alarm if a disc in the RAID fails, discs in the RAID have been failing every couple of months, and leaving a piercingly loud alarm running for three weeks would be unneighbourly.