20170826, 06:10  #133 
"Antonio Key"
Sep 2011
UK
213_{16} Posts 
gap11, an update to gap10  provides a modest 1.52% speed boost on my ivybridge using 4 threads.
I was unable to speed test on my skylake laptop due to thermal limiting. Code:
// version 1.05 Remove always false tests from prec_prime Antonio Key // and next_prime, alternative would be to replace // with asserts as the progam failed elsewhere if // the tests were ever true. // Removed always true test in gap search // Removed bound test on P2 in gap search // Replaced result sort routine // On screen display of process state (sieve or gap search) // Let compiler decide if AVX2 is available to use // Update default_unknowngap // Moved the #define version so that it was easier to check // against the version comments and keep them consistent. 
20170831, 07:02  #134 
Jun 2003
Oxford, UK
1,933 Posts 
Is there any reasons for a drop off in speed as we moved from 6e18 to 7e18? My speed has dropped from 32e9 to 29.6e9 n/sec. The only change of variables compared to 6e18 is that I now have unknowngap 1382
Presumably the next_prime prev_prime calculations take marginally longer because the n surviving the sieve are larger, but this does seem like a large drop off. Also gap11 is marginally slower on my machine than gap10. At the end of the test the gap11 was running at 29.25e9 compares to 29.35e9 for gap11. 
20170831, 09:46  #135 
"Carlos Pinho"
Oct 2011
Milton Keynes, UK
2·23·107 Posts 
Mine has increased per Antonios values. Try to reboot the machine and check if you have any svhost.exe service running in background.

20170831, 11:41  #136  
"Antonio Key"
Sep 2011
UK
531_{10} Posts 
Quote:
For testing I used a batch file containing the following on my i5 ivybridge: Code:
Rem Reference Code gap10 n1 6e18 n2 625e16 n 6e18 res1 0 res2 15 res 0 m1 1190 m2 8151 unknowngap 1382 numcoprime 27 sb 24 bs 18 t 4 mem 12.25 ren gap_solutions.txt gap10_solutions.txt ren gap_report.txt gap10_report.txt Rem Test Code gap11 n1 6e18 n2 625e16 n 6e18 res1 0 res2 15 res 0 m1 1190 m2 8151 unknowngap 1382 numcoprime 27 sb 24 bs 18 t 4 mem 12.25 Are you using the provided exe or compiling it yourself? If compiling yourself, what version of gcc? I'm using version 6.3.0 

20170831, 13:00  #137 
Jun 2003
4962_{10} Posts 
Sieving would take slightly longer since more primes are used in the sieve. Also, the program reports cumulative speed since start of the run (instead of incremental  feature request?), and initial iterations would be slower, so it takes time for the speed to stabilize.

20170831, 13:35  #138  
"Carlos Pinho"
Oct 2011
Milton Keynes, UK
133A_{16} Posts 
Quote:


20171015, 02:03  #139 
"Dana Jacobsen"
Feb 2011
Bangkok, TH
1614_{8} Posts 
Due to a friendly cooperative 64bit factoring competion / hackathon in the last week, we have somewhat faster mulredc aka mont_mulmod now, using some asm written by Ben Buhrow of yafu fame. I also have a tweak to the addmod asm.
What is the best way to get this applied? It would be nice if the gap finding program was on github so I could do a pull request. 
20171015, 06:01  #140  
"Robert Gerbicz"
Oct 2005
Hungary
2×733 Posts 
Quote:
Since that seems arithmetic speedup we would not need a proper test, but I don't like untested codes, so test it and compare the results to say gap10.c or even gap11.c [Antonio tested these two, so I've accepted this]. Your code should handle 64 bits n values also, up to n<2^642^32. [in the latest range [9.25e18,10e18] we are already in that area]. 

20171018, 04:16  #141 
"Antonio Key"
Sep 2011
UK
3^{2}×59 Posts 
gap12 code now available:
Code:
// version 1.06 Speed up in assembly routines Dana Jacobsen // mulmod & addmod by Dana Jacobsen // mont_prod64 asm thanks to Ben Buhrow // Replace incode tests for AVX2 use with Antonio Key // conditional compile directives // Cosmetic change  Now displays upper and lower bounds // of n for the current test, rather than just lower bound. The usual Windows executables are provided, the required dll is available in post #133. 
20171018, 20:29  #142 
"Carlos Pinho"
Oct 2011
Milton Keynes, UK
2×23×107 Posts 
Thank you Antonio. I’ve upgraded the client our morning but speed is still stabilising therefore awaiting to see the improvements claimed.
Nevertheless good stuff. 
20171019, 07:29  #143  
"Robert Gerbicz"
Oct 2005
Hungary
10110111010_{2} Posts 
Quote:


Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
The lasieve5 latest code and patches  frmky  Factoring  36  20160813 16:32 
PFGW latest welltested version  mdettweiler  Conjectures 'R Us  109  20100929 20:20 
where can I download the latest version of GMPECM  aaa120  GMPECM  2  20081031 14:28 
Is 23.8.1 the latest Version of Prime95?  Bundu  Software  1  20041103 23:18 
Latest version?  [CZ]Pegas  Software  3  20020823 17:05 