mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Operation Kibibit

Reply
 
Thread Tools
Old 2013-02-09, 07:38   #111
WraithX
 
WraithX's Avatar
 
Mar 2006

11×43 Posts
Default

Quote:
Originally Posted by frmky View Post
Here's another 9.5 million. I've stopped it for now.
https://www.dropbox.com/s/meef9g9dkq...896_4.dat.m.gz
I have finished my 2 batches of 5M. I'll go ahead and take this batch. Jason, I'll upload all the results once I finish this batch.
WraithX is offline   Reply With Quote
Old 2013-02-09, 21:09   #112
poily
 
Nov 2010

5010 Posts
Default

Finished completely with batch 7. Best I got was 2.42e-19 of combined e.
poily is offline   Reply With Quote
Old 2013-02-10, 19:31   #113
firejuggler
 
firejuggler's Avatar
 
Apr 2010
Over the rainbow

9E816 Posts
Default

here are my 5000 best hit
only ran size optimisation...
will run root opti for the top 100
but from earlier run,
Code:
Sat Feb 09 12:13:30 2013  R0: -6203084730713792276611133070779722382751981
Sat Feb 09 12:13:30 2013  R1: 42260925725431380236248723
Sat Feb 09 12:13:30 2013  A0: 592294109350104075885455758432520983785765035911272504595840
Sat Feb 09 12:13:30 2013  A1: -44228198432626906079450591344684081042731028765034896
Sat Feb 09 12:13:30 2013  A2: -1266780839981054007483109448136912523638841412
Sat Feb 09 12:13:30 2013  A3: 25584881562241130646568639974012624680
Sat Feb 09 12:13:30 2013  A4: -32136804857417066806626443393
Sat Feb 09 12:13:30 2013  A5: -3165936771052409436964
Sat Feb 09 12:13:30 2013  A6: 7232286821760
Sat Feb 09 12:13:30 2013  skew 88161163.72, size 5.554e-020, alpha -12.726, combined = 2.853e-019 rroots = 4
is my best
Attached Files
File Type: zip msieve_st1_size_opti_batch4.zip (803.6 KB, 87 views)

Last fiddled with by firejuggler on 2013-02-10 at 19:34
firejuggler is online now   Reply With Quote
Old 2013-02-10, 21:13   #114
Dubslow
Basketry That Evening!
 
Dubslow's Avatar
 
"Bunslow the Bold"
Jun 2011
40<A<43 -89<O<-88

1C3516 Posts
Default

Okay, the batch 3 top-5000 root opt is complete, and this was the not-very-good best:
Code:
# norm 6.222097e-20 alpha -11.905801 e 2.809e-19 rroots 4
skew: 61769793.67
c0: 145232831029996093163552361863066803348899730697627094912576
c1: 1472498973799415233497204250419859073914693142439276
c2: -309381525988912811338453294676772024749774984
c3: -512903027606228113001250486017991403
c4: 32343323870153789851863490738
c5: 180328757325985585752
c6: 5966748627840
Y0: -6405170523828211176788244501877849165285655
Y1: 159602931489094517610579779
I'll start rootopt on the top-1000 of batch 6 momentarily, and will upload all results at once.
Dubslow is offline   Reply With Quote
Old 2013-02-10, 22:23   #115
firejuggler
 
firejuggler's Avatar
 
Apr 2010
Over the rainbow

23×317 Posts
Default

best poly only slightly better
Code:
Sun Feb 10 23:04:13 2013  R0: -6121810884144972706146540517486139870590622
Sun Feb 10 23:04:13 2013  R1: 2435907600823901442520753
Sun Feb 10 23:04:13 2013  A0: -300111002775699634366748860938862248175411656644137966719225
Sun Feb 10 23:04:13 2013  A1: -17621784293264685805864325144713943857874136634393260
Sun Feb 10 23:04:13 2013  A2: 498095951660428193317679316044985385382946564
Sun Feb 10 23:04:13 2013  A3: 24445078002437030133657739422237219418
Sun Feb 10 23:04:13 2013  A4: -206436615132453702777897484267
Sun Feb 10 23:04:13 2013  A5: -2593745547217833521550
Sun Feb 10 23:04:13 2013  A6: 7827849469440
Sun Feb 10 23:04:13 2013  skew 67686502.19, size 5.627e-020, alpha -12.009, combined = 2.887e-019 rroots = 6
2.853 to 2.887, 1% better

Last fiddled with by firejuggler on 2013-02-10 at 22:23
firejuggler is online now   Reply With Quote
Old 2013-02-11, 14:45   #116
Dubslow
Basketry That Evening!
 
Dubslow's Avatar
 
"Bunslow the Bold"
Jun 2011
40<A<43 -89<O<-88

3×29×83 Posts
Default

Top 1000 of batch 6 revealed this better-but-not-great best:
Code:
Sun Feb 10 21:03:13 2013  polynomial selection complete
Sun Feb 10 21:03:13 2013  R0: -6861489586646307495841370548381377833058191
Sun Feb 10 21:03:13 2013  R1: 3562982110672646277353362747
Sun Feb 10 21:03:13 2013  A0: 1397116357446289568248089240738277216190197418531172590400
Sun Feb 10 21:03:13 2013  A1: 2798522157134386626865301273289555923795160762285992
Sun Feb 10 21:03:13 2013  A2: -131505870094157041369095365530216420938114820
Sun Feb 10 21:03:13 2013  A3: -3167161386190221226627602128211193654
Sun Feb 10 21:03:13 2013  A4: 43173308215309686805724932635
Sun Feb 10 21:03:13 2013  A5: 618865219486539197262
Sun Feb 10 21:03:13 2013  A6: 3948311727360
Sun Feb 10 21:03:13 2013  skew 50359208.73, size 5.943e-20, alpha -11.761, combined = 3.105e-19 rroots = 4
Sun Feb 10 21:03:13 2013  elapsed time 05:18:06
Upload coming in some hours.

Last fiddled with by Dubslow on 2013-02-11 at 14:46
Dubslow is offline   Reply With Quote
Old 2013-02-11, 23:56   #117
Dubslow
Basketry That Evening!
 
Dubslow's Avatar
 
"Bunslow the Bold"
Jun 2011
40<A<43 -89<O<-88

11100001101012 Posts
Default

Quote:
Originally Posted by Dubslow View Post
Upload coming in some hours.
I've finally gotten around to it. That's all results of batches 3 and 6 -- caution, it's a hefty 2.09 GiB.

Last fiddled with by Dubslow on 2013-02-11 at 23:57 Reason: clarification
Dubslow is offline   Reply With Quote
Old 2013-02-14, 21:52   #118
jasonp
Tribal Bullet
 
jasonp's Avatar
 
Oct 2004

24×13×17 Posts
Default

Quote:
Originally Posted by Dubslow View Post
Okay, the batch 3 top-5000 root opt is complete, and this was the not-very-good best:
Code:
# norm 6.222097e-20 alpha -11.905801 e 2.809e-19 rroots 4
skew: 61769793.67
c0: 145232831029996093163552361863066803348899730697627094912576
c1: 1472498973799415233497204250419859073914693142439276
c2: -309381525988912811338453294676772024749774984
c3: -512903027606228113001250486017991403
c4: 32343323870153789851863490738
c5: 180328757325985585752
c6: 5966748627840
Y0: -6405170523828211176788244501877849165285655
Y1: 159602931489094517610579779
Could you grep through your dataset for the size-optimized polynomial that generated this, then rerun stage 2 with

-ncr "stage2_norm=1e100"

to see if the best poly changes? If you take the stage 1 hit of this polynomial, then run the CADO size optimization and the CADO root sieve, you get a polynomial that is the 3rd-best across the entire batch, with an E value of 3.47e-19

I've also seen it go the other way, where Msieve produces a polynomial 20% better than the CADO tools, starting from the same stage 1 hit.

I wish this process was a more exact science :(
jasonp is offline   Reply With Quote
Old 2013-02-15, 16:53   #119
Dubslow
Basketry That Evening!
 
Dubslow's Avatar
 
"Bunslow the Bold"
Jun 2011
40<A<43 -89<O<-88

11100001101012 Posts
Default

Okay, I only found one size-opt hit where both leading coeffs were the same. The results aren't very encouraging, though per the last command it's entirely possible I screwed it up.

Code:
bill@Gravemind ~/msieve ∰∂ grep "159602931489094517610579779" batch3.ms | grep "5966748627840" > thebigtest.ms 
bill@Gravemind ~/msieve ∰∂ cat thebigtest.ms 
5966748627840 292915719056610727512 36064024000366164152339517778 -84497976889235989825064880544623387 -4788238179361086188471687577637977225787162 4303872043414327223117808302910530617580272619100 81812578696380352446961680035616654504774205872670962790 159602931489094517610579779 -6405170523326284855312354542737323010776179 -3.25 7.963209e+32
bill@Gravemind ~/msieve ∰∂ ./msieve -s thebigtest -npr "stage2_norm=1e100" -v -v


Msieve v. 1.51 (SVN 839M)
Fri Feb 15 10:57:05 2013
random seeds: 3f19d3de de1d536a
factoring 412023436986659543855531365332575948179811699844327982845455626433876445565248426198098870423161841879261420247188869492560931776375033421130982397485150944909106910269861031862704114880866970564902903653658867433731720813104105190864254793282601391257624033946373269391 (270 digits)
no P-1/P+1/ECM available, skipping
commencing number field sieve (270-digit input)
R0: -6405170523828211176788244501877849165285655
R1: 159602931489094517610579779
A0: 145232831029996093163552361863066803348899730697627094912576
A1: 1472498973799415233497204250419859073914693142439276
A2: -309381525988912811338453294676772024749774984
A3: -512903027606228113001250486017991403
A4: 32343323870153789851863490738
A5: 180328757325985585752
A6: 5966748627840
skew 61769793.67, size 5.287e-20, alpha -11.906, combined = 2.809e-19 rroots = 4
elapsed time 00:00:02
bill@Gravemind ~/msieve ∰∂ ls thebigtest.p
ls: cannot access thebigtest.p: No such file or directory

Last fiddled with by Dubslow on 2013-02-15 at 16:57
Dubslow is offline   Reply With Quote
Old 2013-02-15, 17:40   #120
jasonp
Tribal Bullet
 
jasonp's Avatar
 
Oct 2004

1101110100002 Posts
Default

make sure to delete the .fb file from previous runs; poly selection won't happen if a poly was previously selected :)
jasonp is offline   Reply With Quote
Old 2013-02-15, 18:06   #121
firejuggler
 
firejuggler's Avatar
 
Apr 2010
Over the rainbow

47508 Posts
Default

Since I had a slightly better poly than Dubslow, could anyone run the root optimisation on CADO to see if it get any better?
ms line is
Code:
7827849469440 -1688698656210866333070 -412741298353303163926536130117 22088628597291494753673208243029819 2460026875023452236191886387968291153532877 -51597763639642042798524045753868032621520266693 -1903072627680759370872623350274028735027372531045504753 2435907600823901442520753 -6121810884098033236808830895701743366785951 -2.85 2.713411e+033

Last fiddled with by firejuggler on 2013-02-15 at 18:25
firejuggler is online now   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Volunteers needed axn GPU Computing 28 2012-05-28 12:05
call for volunteers: RSA768 polynomial selection jasonp Operation Kibibit 200 2011-11-05 21:31
Call for help Wacky NFSNET Discussion 13 2005-07-14 00:25
Volunteers needed! Xyzzy Hardware 23 2003-04-18 23:27
We need two volunteers... Xyzzy PrimeNet 8 2003-02-27 02:26

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

Sun Apr 11 10:09:24 UTC 2021 up 3 days, 4:50, 1 user, load averages: 2.16, 2.09, 2.04

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.