mersenneforum.org > YAFU three large primes
 Register FAQ Search Today's Posts Mark Forums Read

 2020-05-22, 04:37 #34 LaurV Romulan Interpreter     Jun 2011 Thailand 206078 Posts Wow! Ben, that is freaking wonderful! And you kept it for yourself for such a long time! Now I will have to upgrade yafu... (grrr... still using old versions here and there, you know, if it works, don't fix it...) (unfortunately, since I discovered pari, I did most of my "numerology" in it, so the loops and screws came somehow too late, but be sure I will give it a try, I still have some ideas in a far side corner of the brain, which I never had the time/knowledge/balls to follow...) Last fiddled with by LaurV on 2020-05-22 at 04:39
2020-05-22, 16:24   #35
bsquared

"Ben"
Feb 2007

26×3×17 Posts

Quote:
 Originally Posted by LaurV Wow! Ben, that is freaking wonderful! And you kept it for yourself for such a long time! Now I will have to upgrade yafu... (grrr... still using old versions here and there, you know, if it works, don't fix it...) (unfortunately, since I discovered pari, I did most of my "numerology" in it, so the loops and screws came somehow too late, but be sure I will give it a try, I still have some ideas in a far side corner of the brain, which I never had the time/knowledge/balls to follow...)
You'll probably have to get the latest wip-branch SVN, so put it somewhere that it won't bother existing installs. I have had some success getting it to work, but chances are it won't work well But if you give it a shot, let me know how it breaks :)

Last fiddled with by bsquared on 2020-05-22 at 16:24

 2020-05-27, 18:48 #36 bsquared     "Ben" Feb 2007 26·3·17 Posts I've been spending a little time with the TLP variation again... integrating jasonp's batch factoring code and investigating parameters. The batch factoring code provides a huge speedup for TLP, easily twice as fast as before at C110 sizes. The crossover with DLP quadratic sieve now appears to be around C110, although I'm still not convinced I have found optimal parameters for TLP. There are a lot of influential parameters. So as of now, TLP is still slower than regular DLP in sizes of interest to the quadratic sieve (C95-C100). Code: C110 48178889479314834847826896738914354061668125063983964035428538278448985505047157633738779051249185304620494013 80 threads of cascade-lake based xeon: DLP: 1642 seconds for sieving TLP: 1578 seconds for sieving I've also revisited some of the core sieving code for modern instruction sets (AVX512). Inputs above C75 or so are about 10-20% faster now (tested mostly on cascade-lake xeon system).

 Similar Threads Thread Thread Starter Forum Replies Last Post Trilo Riesel Prime Search 3 2013-08-20 00:32 jasonp Msieve 24 2010-06-01 19:14 jasonp Factoring 4 2007-12-04 18:32 fivemack Factoring 18 2007-05-10 12:14 Prime Monster Lounge 34 2004-06-10 18:12

All times are UTC. The time now is 23:48.

Wed Jul 8 23:48:15 UTC 2020 up 105 days, 21:21, 1 user, load averages: 1.49, 1.29, 1.24