-
Notifications
You must be signed in to change notification settings - Fork 8
/
Copy pathPSIQS-performance.txt
78 lines (56 loc) · 5.19 KB
/
PSIQS-performance.txt
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
Performance comparison of PSIQS and Yafu
========================================
Test numbers:
250 bit (c75): 966983290915691193309978723256242679920691599725908954700676674631843021151, factor 2166660942804222727904664493239497749 (121 bit)
260 bit (c79): 1405841556925214879486442303149405905001665390832024207523131521166180858938813, factor 67442061758209470276693046261 (96 bit)
270 bit (c82): 1862250708148641942690960669479655453558455211114669315970990094883431140413691063, factor 10131012562771734141422710036441 (103 bit)
280 bit (c85): 1124255513875297636309545520595967278216022444499041658628707408527781223819691431297, factor 102215939439709564867375590146800830467 (127 bit)
290 bit (c88): 1714638254587752572163813097700639375461962331568828069462681800410360936140704797782927, factor 118213006591252560634534512340187 (106 bit)
300 bit (c91): 1420645858748273907814607735289301772937523982503611315908309844444825252076415096683379639, factor 37001601928978936147228977127981 (105 bit)
310 bit (c94): 1504728267636063453737937497689480949465080318766121587410405654071410646640268764306438447777, factor 78826750148916873060910019453093 (106 bit)
320 bit (c97): 1520485323412100005395027120737880529234221500427246782721628759918241045629822884369979557002797, factor 26708589799276429676372119945486621441898621 (144 bit)
330 bit (c100): 1480043784220046663418677695827289686591546373143422996772942819804186784116179599537527918653095289, factor 62125133246163719560488825370539230413837849 (146 bit)
339 bit (c103): 1049318608354150719312497493537522807450843398013344125038634265072726507929273547596187217203526415417, factor 465510347366658827076629887957613728351 (129 bit)
350 bit (c106): 1344601101078147834667088194322760918459476360776521130149769671940053166330038635808404527507420138954493, factor 331686138946723321935635809590113258389 (128 bit)
360 bit (c109): 1715044901661741756691187538339970282118803131687211920216367244483097879960038708679003124090476091871588477, factor 678380515538187414188196795567090663079997 (139 bit)
2025 comparison -------------------------------------------------------------------------------------
Test platform: AMD Ryzen 3900X with 32 GB RAM, SSD, Windows 10 (64 bit).
Candidates:
* jml-1.4.0 is https://github.com/TilmanNeumann/java-math-library/blob/master/src/main/java/de/tilman_neumann/jml/factor/CombinedFactorAlgorithmRunner.java,
compiled to bytecode and run with graalvm-jdk-23.0.1+11.1 (compiler compliance level 10).
it is running some Ecm, too, which makes no sense for these numbers, but the overhead should be small.
* Yafu 1.34.5 is yafu-x64.exe from https://sourceforge.net/projects/yafu/files/
* YaFu 2.11 is yafu-x64-avx2.exe (because my CPU does not support AVX512) from https://github.com/bbuhrow/yafu
All programs were run with 12 threads.
Results in seconds:
Bits jml-1.4.0 (factor) Yafu 1.34.5 (factor) Yafu 2.11 (factor)
250 7.3 1.177 6.2 1.0 5.2 0.838
260 9.9 1.088 9.1 1.0 7.7 0.846
270 18.5 1.107 16.7 1.0 14.9 0.892
280 28.1 1.076 26.1 1.0 23.1 0.885
290 53.9 0.927 58.1 1.0 48.3 0.831
300 94.3 0.907 104.0 1.0 81.6 0.784
310 169.7 0.845 200.8 1.0 147.8 0.736
320 279.4 0.854 327.2 1.0 260.7 0.796
330 557.2 0.823 677.1 1.0 544.6 0.804
339 984.8 0.819 1201.5 1.0 995.2 0.828
350 1565.2 0.837 1868.8 1.0 1666.8 0.892
360 3251.4 0.874 3718.6 1.0 3519.2 0.946
2018 comparison (including Dario Alpern's SIQS) ------------------------------------------------------
Test platform: i7-2630QM notebook with 16 GB RAM, no SSD, Windows 10 (64 bit).
Java programs were compiled to bytecode with Eclipse 4.7.2, run with Oracle JDK8u112.
Yafu 1.34.5 is yafu-x64.exe from https://sourceforge.net/projects/yafu/files/
All programs were run with 6 threads.
Results in seconds:
Bits Alpern (factor) PSIQS2.1 (factor) PSIQS4.0 (factor) Yafu 1.34.5 (factor)
250 126.8 3.57 59.0 1.66 35.9 1.01 35.5 1.0
260 187.1 3.74 111.6 2.23 68.5 1.37 49.9 1.0
270 402.4 4.31 227.3 2.43 141.8 1.51 93.3 1.0
280 735.6 5.16 424.1 2.97 256.4 1.80 142.5 1.0
290 2048.1 6.21 986.9 2.99 590.9 1.79 329.6 1.0
300 3763.5 6.34 1882.9 3.17 1199.1 2.02 593.1 1.0
310 7525.7 6.46 3571.4 3.06 2164.1 1.86 1163.9 1.0
320 12943.7 6.75 6028.7 3.14 3968.4 2.07 1916.4 1.0
330 - - 12460.7 3.17 8669.0 2.21 3918.9 1.0
339 - - - - 16669.1 2.48 6714.5 1.0
See also https://www.mersenneforum.org/node/15398?p=651308#post651308