Trial division with CUDA (mmff) -- used, but runs like new! - Page 32

Dylan14 · 2019-06-28, 20:28

Quote:

Originally Posted by lalera

hi,
please can someone compile mmff for nvidia turing cards for win64 ?

I have tried to compile it on Windows 10 64 bit with CUDA 10 (which supports Turing class Nvidia cards) to no avail (I had the class problems issue which is usually averted by compiling with the correct CUDA version (8+ for a Pascal card). Then I talked to Luigi, who created this thread. In that thread it was suggested by George Woltman to contact TheJudger (who maintains mfaktc) to look at it, and he replicated the issue I had, on several different classes of card and CUDA versions.
I sent Jerry (flashjh) a PM on 5/20 after he set up his CUDA environment again, as he was the one who provided the Windows executables, to direct him to the source. Unfortunately I haven’t heard anything since then.

lalera · 2019-06-28, 20:49

Quote:

Originally Posted by Dylan14

I have tried to compile it on Windows 10 64 bit with CUDA 10 (which supports Turing class Nvidia cards) to no avail (I had the class problems issue which is usually averted by compiling with the correct CUDA version (8+ for a Pascal card). Then I talked to Luigi, who created this thread. In that thread it was suggested by George Woltman to contact TheJudger (who maintains mfaktc) to look at it, and he replicated the issue I had, on several different classes of card and CUDA versions.
I sent Jerry (flashjh) a PM on 5/20 after he set up his CUDA environment again, as he was the one who provided the Windows executables, to direct him to the source. Unfortunately I haven’t heard anything since then.

hi,
thank you for the information

Fan Ming · 2019-10-14, 17:44

I succeed at compiling mmff with CUDAv10.1 toolkit and Microsoft Visual Studio 2012 on Windows 10 without class problems. Thanks for clues provided by nomead! See: https://www.mersenneforum.org/showpo...1&postcount=39
Can anyone help me do further tests to confirm the realibility of the Windows executable? Thanks!

ATH · 2019-10-14, 23:46

I made this worktodo.txt long ago as an easy way to test mmff on these 41 known Fermat factors within its limits:

Code:

FermatFactor=36,2e10,3e10		# F28: 25709319373 * 2^36 + 1
FermatFactor=33,546e10,547e10		# F31: 5463561471303 * 2^33 + 1
FermatFactor=39,69,70			# F37: 1275438465 * 2^39 + 1
FermatFactor=41,286492e10,286493e10	# F39: 2864929972774011 * 2^41 + 1
FermatFactor=45,11131e10,11132e10	# F42: 111318179143061 * 2^45 + 1
FermatFactor=45,21e10,22e10		# F43: 212675402445 * 2^45 + 1
FermatFactor=50,213e10,214e10		# F48: 2139543641769 * 2^50 + 1
FermatFactor=54,66,67			# F52: 4119 * 2^54 + 1
FermatFactor=54,78,79			# F52: 21626655 * 2^54 + 1
FermatFactor=54,8190e10,8191e10		# F52: 81909357657279 * 2^54 + 1
FermatFactor=61,67,68			# F58: 95 * 2^61 + 1
FermatFactor=68,121089e10,121090e10	# F65: 1210895760431083 * 2^68 + 1
FermatFactor=74,100,101			# F72: 76432329 * 2^74 + 1
FermatFactor=77,98,99			# F75: 3447431 * 2^77 + 1
FermatFactor=79,5e9,6e9			# F77: 5940341195 * 2^79 + 1
FermatFactor=87,1595e9,1596e9		# F83: 1595863660157 * 2^87 + 1
FermatFactor=88,20018e9,20019e9		# F86: 20018578522347 * 2^88 + 1
FermatFactor=90,119e9,120e9		# F88: 119942751127 * 2^90 + 1
FermatFactor=92,198e9,199e9		# F90: 198922467387 * 2^92 + 1
FermatFactor=93,103,104			# F91: 1421 * 2^93 + 1
FermatFactor=97,482e9,483e9		# F94: 482524552001 * 2^97 + 1
FermatFactor=101,3334e9,3335e9		# F96: 3334131633063 * 2^101 + 1
FermatFactor=111,141,142		# F107: 1289179925 * 2^111 + 1
FermatFactor=120,3e9,4e9		# F116: 3433149787 * 2^120 + 1
FermatFactor=124,146,147		# F122: 5234775 * 2^124 + 1
FermatFactor=127,129,130		# F125: 5 * 2^127 + 1
FermatFactor=135,88e9,89e9		# F133: 88075576149 * 2^135 + 1
FermatFactor=145,167,168		# F142: 8152599 * 2^145 + 1
FermatFactor=148,173,174		# F146: 37092477 * 2^148 + 1
FermatFactor=149,160,161		# F147: 3125 * 2^149 + 1
FermatFactor=149,175,176		# F147: 124567335 * 2^149 + 1
FermatFactor=154,166,167		# F150: 5439 * 2^154 + 1
FermatFactor=157,167,168		# F150: 1575 * 2^157 + 1
FermatFactor=167,197,198		# F164: 1835601567 * 2^167 + 1
FermatFactor=171,2674e9,2675e9		# F166: 2674670937447 * 2^171 + 1
FermatFactor=174,20e9,21e9		# F172: 20569603303 * 2^174 + 1
FermatFactor=180,3e8,4e8		# F178: 313047661 * 2^180 + 1
FermatFactor=187,213,214		# F184: 117012935 * 2^187 + 1
FermatFactor=197,48594e9,48596e9	# F195:	48595346636925 * 2^197 + 1
FermatFactor=207,224,227		# F205:	232905 * 2^207 + 1
FermatFactor=217,231,232		# F215: 32111 * 2^217 + 1

I tested on my very old GTX Titan with Compute Capability 3.5, hopefully soon I can test on my 2080, I'm waiting to get it repaired or get a new one on warranty.

Your version found 32 of the 41 factors.

These 6 failed with "ERROR: Class problems. Factor divisible by 2, 3, 5, 7, or 11" and it is probably because it is very small k-values, which might not be meant to work in mmff-0.28:

Code:

FermatFactor=54,66,67			# F52: 4119 * 2^54 + 1
FermatFactor=61,67,68			# F58: 95 * 2^61 + 1
FermatFactor=93,103,104			# F91: 1421 * 2^93 + 1
FermatFactor=149,160,161		# F147: 3125 * 2^149 + 1
FermatFactor=154,166,167		# F150: 5439 * 2^154 + 1
FermatFactor=157,167,168		# F150: 1575 * 2^157 + 1

They also failed in an old mmff-0.28 version compiled with CUDA6, but they work in an even older mmff-0.27 version with CUDA4.2.

These 3 failed with "ERROR: Exponentiation failure", it might be my old card that can't handle these large exponents / k-values:

Code:

FermatFactor=97,482e9,483e9		# F94: 482524552001 * 2^97 + 1
FermatFactor=207,224,227		# F205:	232905 * 2^207 + 1
FermatFactor=217,231,232		# F215: 32111 * 2^217 + 1

They also failed in 0.28 CUDA6, but the first one worked in 0.27 CUDA4.2, but the last 2 was out of range of version 0.27.

Fan Ming · 2019-10-16, 13:43

Quote:

Originally Posted by ATH

I made this worktodo.txt long ago as an easy way to test mmff on these 41 known Fermat factors within its limits:

Code:

FermatFactor=36,2e10,3e10		# F28: 25709319373 * 2^36 + 1
FermatFactor=33,546e10,547e10		# F31: 5463561471303 * 2^33 + 1
FermatFactor=39,69,70			# F37: 1275438465 * 2^39 + 1
FermatFactor=41,286492e10,286493e10	# F39: 2864929972774011 * 2^41 + 1
FermatFactor=45,11131e10,11132e10	# F42: 111318179143061 * 2^45 + 1
FermatFactor=45,21e10,22e10		# F43: 212675402445 * 2^45 + 1
FermatFactor=50,213e10,214e10		# F48: 2139543641769 * 2^50 + 1
FermatFactor=54,66,67			# F52: 4119 * 2^54 + 1
FermatFactor=54,78,79			# F52: 21626655 * 2^54 + 1
FermatFactor=54,8190e10,8191e10		# F52: 81909357657279 * 2^54 + 1
FermatFactor=61,67,68			# F58: 95 * 2^61 + 1
FermatFactor=68,121089e10,121090e10	# F65: 1210895760431083 * 2^68 + 1
FermatFactor=74,100,101			# F72: 76432329 * 2^74 + 1
FermatFactor=77,98,99			# F75: 3447431 * 2^77 + 1
FermatFactor=79,5e9,6e9			# F77: 5940341195 * 2^79 + 1
FermatFactor=87,1595e9,1596e9		# F83: 1595863660157 * 2^87 + 1
FermatFactor=88,20018e9,20019e9		# F86: 20018578522347 * 2^88 + 1
FermatFactor=90,119e9,120e9		# F88: 119942751127 * 2^90 + 1
FermatFactor=92,198e9,199e9		# F90: 198922467387 * 2^92 + 1
FermatFactor=93,103,104			# F91: 1421 * 2^93 + 1
FermatFactor=97,482e9,483e9		# F94: 482524552001 * 2^97 + 1
FermatFactor=101,3334e9,3335e9		# F96: 3334131633063 * 2^101 + 1
FermatFactor=111,141,142		# F107: 1289179925 * 2^111 + 1
FermatFactor=120,3e9,4e9		# F116: 3433149787 * 2^120 + 1
FermatFactor=124,146,147		# F122: 5234775 * 2^124 + 1
FermatFactor=127,129,130		# F125: 5 * 2^127 + 1
FermatFactor=135,88e9,89e9		# F133: 88075576149 * 2^135 + 1
FermatFactor=145,167,168		# F142: 8152599 * 2^145 + 1
FermatFactor=148,173,174		# F146: 37092477 * 2^148 + 1
FermatFactor=149,160,161		# F147: 3125 * 2^149 + 1
FermatFactor=149,175,176		# F147: 124567335 * 2^149 + 1
FermatFactor=154,166,167		# F150: 5439 * 2^154 + 1
FermatFactor=157,167,168		# F150: 1575 * 2^157 + 1
FermatFactor=167,197,198		# F164: 1835601567 * 2^167 + 1
FermatFactor=171,2674e9,2675e9		# F166: 2674670937447 * 2^171 + 1
FermatFactor=174,20e9,21e9		# F172: 20569603303 * 2^174 + 1
FermatFactor=180,3e8,4e8		# F178: 313047661 * 2^180 + 1
FermatFactor=187,213,214		# F184: 117012935 * 2^187 + 1
FermatFactor=197,48594e9,48596e9	# F195:	48595346636925 * 2^197 + 1
FermatFactor=207,224,227		# F205:	232905 * 2^207 + 1
FermatFactor=217,231,232		# F215: 32111 * 2^217 + 1

I tested on my very old GTX Titan with Compute Capability 3.5, hopefully soon I can test on my 2080, I'm waiting to get it repaired or get a new one on warranty.

Your version found 32 of the 41 factors.

These 6 failed with "ERROR: Class problems. Factor divisible by 2, 3, 5, 7, or 11" and it is probably because it is very small k-values, which might not be meant to work in mmff-0.28:

Code:

FermatFactor=54,66,67			# F52: 4119 * 2^54 + 1
FermatFactor=61,67,68			# F58: 95 * 2^61 + 1
FermatFactor=93,103,104			# F91: 1421 * 2^93 + 1
FermatFactor=149,160,161		# F147: 3125 * 2^149 + 1
FermatFactor=154,166,167		# F150: 5439 * 2^154 + 1
FermatFactor=157,167,168		# F150: 1575 * 2^157 + 1

They also failed in an old mmff-0.28 version compiled with CUDA6, but they work in an even older mmff-0.27 version with CUDA4.2.

These 3 failed with "ERROR: Exponentiation failure", it might be my old card that can't handle these large exponents / k-values:

Code:

FermatFactor=97,482e9,483e9		# F94: 482524552001 * 2^97 + 1
FermatFactor=207,224,227		# F205:	232905 * 2^207 + 1
FermatFactor=217,231,232		# F215: 32111 * 2^217 + 1

They also failed in 0.28 CUDA6, but the first one worked in 0.27 CUDA4.2, but the last 2 was out of range of version 0.27.

Well, it seems acceptable since these problems are also known to be in old version Windows executbles and no new fatal errors found. Thank you! Does any one have ideas about whether further test needed to confirm that the new compiled version is not flaky?

ATH · 2019-10-22, 17:44

My GTX 2080 found 33 of the 41 factors with your version, also missing all the ones with very small k-values, which is probably not meant to work in mmff-0.28, since those have been searched with other programs anyway.

Code:

FermatFactor=54,66,67			# F52: 4119 * 2^54 + 1
FermatFactor=61,67,68			# F58: 95 * 2^61 + 1
FermatFactor=93,103,104			# F91: 1421 * 2^93 + 1
FermatFactor=149,160,161		# F147: 3125 * 2^149 + 1
FermatFactor=154,166,167		# F150: 5439 * 2^154 + 1
FermatFactor=157,167,168		# F150: 1575 * 2^157 + 1
FermatFactor=207,224,227		# F205:	232905 * 2^207 + 1
FermatFactor=217,231,232		# F215: 32111 * 2^217 + 1

Prime95 · 2019-10-22, 22:29

F205 and F215 -- I'm not sure mmff can factor Fermat numbers that large.

Dylan14 · 2019-10-23, 01:38

Quote:

Originally Posted by Prime95

F205 and F215 -- I'm not sure mmff can factor Fermat numbers that large.

According to the double mersennes download page mmff should be able to handle up to F223. I haven't tried to go that high with it though - usually I'd use Feromant_CUDA for those.

Prime95 · 2019-10-23, 02:17

Quote:

Originally Posted by Dylan14

According to the double mersennes download page mmff should be able to handle up to F223. I haven't tried to go that high with it though - usually I'd use Feromant_CUDA for those.

Thanks for the correction. I remembered the upper limit was somewhere near F200.

LaurV · 2019-10-23, 03:46

Actually, for the last two, my cards exit immediately with errors.

ATH · 2019-10-23, 05:07

Yeah F223 is the maximum:

Quote:

WARNING: Exponents >= 224 are not supported in Fermat factoring!

But 251 bits factors is also the highest it can do (2^251 to 2^252), so for F223 that is only k<=536,870,911

Quote:

WARNING: bit range isn't supported!
Ignoring TF exponent 223 from 2^252 to 2^253!

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
Mersenne trial division implementation	mathPuzzles	Math	8	2017-04-21 07:21
trial division over a factor base	Peter Hackman	Factoring	7	2009-10-26 18:27
P95 trial division strategy	SPWorley	Math	8	2009-08-24 23:26
Trial division software for Mersenne	SPWorley	Factoring	7	2009-08-16 00:23
Need GMP trial-division timings	ewmayer	Factoring	7	2008-12-11 22:12

2019-10-14, 17:44	#344
Fan Ming Oct 2019 95₁₀ Posts	I succeed at compiling mmff with CUDAv10.1 toolkit and Microsoft Visual Studio 2012 on Windows 10 without class problems. Thanks for clues provided by nomead! See: https://www.mersenneforum.org/showpo...1&postcount=39 Can anyone help me do further tests to confirm the realibility of the Windows executable? Thanks!

2019-10-22, 22:29	#348
Prime95 P90 years forever! Aug 2002 Yeehaw, FL 2·23·173 Posts	F205 and F215 -- I'm not sure mmff can factor Fermat numbers that large.

2019-10-23, 03:46	#351
LaurV Romulan Interpreter "name field" Jun 2011 Thailand 2×3×1,669 Posts	Actually, for the last two, my cards exit immediately with errors.