![]() |
2^877-1: let the sieving commence!
Polynomial file is frmky's best:
[code] 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 [/code] 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. [b]Reservations[/b] 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) [b]Counting things[/b] 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 |
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... :yawn: |
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 ... |
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. |
[QUOTE=fivemack;179464]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.[/QUOTE]
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... [B]Reserving 65-66M[/B] (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: :doh!: [code]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 [/code] |
[quote=fivemack;179464]
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.[/quote] I'd forgotten about the poly selection, sorry :blush:. But I was mostly just trying to goad other people into contributing, which looks like it's started to work already! |
[QUOTE=bsquared;179477]But I was mostly just trying to goad other people into contributing, which looks like it's started to work already![/QUOTE]
At least you prompted a response. :smile: 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. |
Benchmark
[QUOTE=fivemack;178329]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). [/QUOTE]
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. |
55-65 done: 13378858 relations in 12.9Msec on k8/1400
reserving 70-80. |
I am back from Norway.
I'll take a small chunk to try -- 80-82M. |
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. |
| All times are UTC. The time now is 05:21. |
Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.