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

1110110002 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

628 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

32×52×11 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, 66 views)

Last fiddled with by firejuggler on 2013-02-10 at 19:34
firejuggler is offline   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

3×2,399 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

32×52×11 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 offline   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·2,399 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

1C1D16 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

3×1,163 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

3·2,399 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

3·1,163 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

32·52·11 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 offline   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 08:58.

Mon Nov 30 08:58:14 UTC 2020 up 81 days, 6:09, 3 users, load averages: 0.71, 0.84, 1.02

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, 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.