mersenneforum.org  

Go Back   mersenneforum.org > Great Internet Mersenne Prime Search > Software

View Poll Results: you like the applications?
absolutely yes 1 3.70%
yes 0 0%
no 9 33.33%
not sure 1 3.70%
I don't run unverified apps 16 59.26%
Voters: 27. You may not vote on this poll

Reply
 
Thread Tools
Old 2019-01-15, 20:15   #34
ET_
Banned
 
ET_'s Avatar
 
"Luigi"
Aug 2002
Team Italia

2×3×5×7×23 Posts
Default

Quote:
Originally Posted by thorken View Post
ok i see but now i dont to publish the code.

...then your claims won't be trusted anymore...

Last fiddled with by ET_ on 2019-01-15 at 20:16
ET_ is offline   Reply With Quote
Old 2019-01-15, 20:46   #35
Uncwilly
6809 > 6502
 
Uncwilly's Avatar
 
"""""""""""""""""""
Aug 2003
101×103 Posts

2·5,011 Posts
Default

Quote:
Originally Posted by ET_ View Post
...then your claims won't be trusted anymore...
It may be that Thorken meant "Ok, I see that I didn't publish the code as yet", not "I see, but I won't publish the code.
Let's wait and see.
Uncwilly is online now   Reply With Quote
Old 2019-01-15, 21:07   #36
PhilF
 
PhilF's Avatar
 
"6800 descendent"
Feb 2005
Colorado

3×227 Posts
Default

Quote:
Originally Posted by Uncwilly View Post
It may be that Thorken meant "Ok, I see that I didn't publish the code as yet", not "I see, but I won't publish the code.
Let's wait and see.
I was going to grab his exponent for double-checking, but it appears that if I did so it would be poaching.

I didn't know there were double checks assigned up that high.
PhilF is online now   Reply With Quote
Old 2019-01-15, 21:18   #37
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

225468 Posts
Default

Quote:
Originally Posted by PhilF View Post
I was going to grab his exponent for double-checking, but it appears that if I did so it would be poaching.

I didn't know there were double checks assigned up that high.
Which exponent? Maybe you refer to "the other thread"? That exponent is just the first prime > 90000000, nothing to see there.
Batalov is offline   Reply With Quote
Old 2019-01-16, 02:34   #38
kriesel
 
kriesel's Avatar
 
"TF79LL86GIMPS96gpu17"
Mar 2017
US midwest

5,807 Posts
Default

Quote:
Originally Posted by thorken View Post
M216091 ScreenShot - 22m 5s
Cool. Please post separate (individual) timings for:
44497;
132049;
756839 (if you can spare your phone for a few days).

Last fiddled with by kriesel on 2019-01-16 at 02:39
kriesel is online now   Reply With Quote
Old 2019-01-16, 09:38   #39
thorken
 
Jan 2019

538 Posts
Default

756839 5h 17m 19sec
Attached Thumbnails
Click image for larger version

Name:	Screenshot_20190116-103444.png
Views:	89
Size:	69.3 KB
ID:	19675  
thorken is offline   Reply With Quote
Old 2019-01-16, 14:48   #40
Uncwilly
6809 > 6502
 
Uncwilly's Avatar
 
"""""""""""""""""""
Aug 2003
101×103 Posts

272616 Posts
Default

Quote:
Originally Posted by thorken View Post
756839 5h 17m 19sec
Why doesn't your program output to a text file? That would make the uploading of the data easier. When you post images of text output and videos of text, that makes me suspect that you don't understand the culture of the group. Screenshots are good for error message documentation and to show the state of something, but for source code and program output, text is best.
Uncwilly is online now   Reply With Quote
Old 2019-01-16, 20:25   #41
ewmayer
2ω=0
 
ewmayer's Avatar
 
Sep 2002
República de California

3·132·23 Posts
Default

Quote:
Originally Posted by thorken View Post
756839 5h 17m 19sec
What FFT lengths were used for this one and for 216091? A decently-optimized DP FFT implementation would use lengths ~12K and 40K for these two exponents, implying a theoretical runtime increase (based on the O(n^2 log n) scaling for an FFT-based LL test) of ~14, which is pretty close to what you get. So at least your code (or whosever code you are using - too lazy to dig back through the thread to find the Spanish-language output someone posted that listed the author) appears to be FFT-based, the main question which remains is how close to optimal is it for the hardware in question?
ewmayer is offline   Reply With Quote
Old 2019-01-17, 00:32   #42
kriesel
 
kriesel's Avatar
 
"TF79LL86GIMPS96gpu17"
Mar 2017
US midwest

5,807 Posts
Default

Quote:
Originally Posted by ewmayer View Post
What FFT lengths were used for this one and for 216091? A decently-optimized DP FFT implementation would use lengths ~12K and 40K for these two exponents, implying a theoretical runtime increase (based on the O(n^2 log n) scaling for an FFT-based LL test) of ~14, which is pretty close to what you get. So at least your code (or whosever code you are using - too lazy to dig back through the thread to find the Spanish-language output someone posted that listed the author) appears to be FFT-based, the main question which remains is how close to optimal is it for the hardware in question?
gpuOwL at its low end produces _lower than the expected order_ scaling, as does CUDALucas, and also code I wrote myself decades ago. I think it has to do with irreducible setup and other overhead affecting the low-p timings more as a percentage. The O(p^2 log p log log p) is asymptotic behavior, at high p and long run time that washes out constant or low order setup overhead. Some observed scalings (which are sensitive to sampling ranges, so power variations of +-0.05 are unremarkable):

gpuowl ranges from linear in p, to p^1.822
CUDALucas p^2.047
hypothetical p^2 log p log log p; p^2.117 (over p< 3.33E9)
prime95 p^2.172
perl ntheory p^2.386
inefficient grammar school with high overhead: p^2.425 (but p^3 expected)
thorken phone app v1 p^2.452
thorken phone app v2 p^2.262

Plots of actual timings tend to bend upward to higher power at high p, such as for gpuowl https://www.mersenneforum.org/showpo...6&postcount=10 as the asymptotic behavior is approached / overhead is diluted.

Re v2, "I programmed it" https://www.mersenneforum.org/showpo...99&postcount=1
Re v1, "I found on a mobile that I found this application in the folder / system / xbin of the phone" https://www.mersenneforum.org/showpo...58&postcount=1
Attached Files
File Type: pdf phone primality test scaling v2.pdf (12.6 KB, 75 views)
kriesel is online now   Reply With Quote
Old 2019-01-17, 00:40   #43
kriesel
 
kriesel's Avatar
 
"TF79LL86GIMPS96gpu17"
Mar 2017
US midwest

5,807 Posts
Default

Quote:
Originally Posted by Uncwilly View Post
Why doesn't your program output to a text file? That would make the uploading of the data easier. When you post images of text output and videos of text, that makes me suspect that you don't understand the culture of the group. Screenshots are good for error message documentation and to show the state of something, but for source code and program output, text is best.
Amen!
A good writer begins with his audience in mind; their perspective, their needs, and makes an effort, once, to be clear and convenient for them, so that they don't all have to make an effort to access and understand the message.
What that would look like here is:
English language program output, screen shot ok as demonstration of having run it, and captured text, so that it can be read more easily, can be quoted as needed, etc.

There's nothing inherently wrong with screen shots, in some instances. I use them frequently to communicate about application issues or requests, such as with prime95. But that has an intrinsically graphical interface on Windows.

The phone app relating to this thread is the equivalent of a command prompt console text based application on Windows. The phone app is tall and narrow while my laptop is short and wide. The text in the screen shot is double spaced, making it either too tiny to read or too tall to display all at once. It's also unnecessarily wordy and verbosely repetitiously redundant. It's an image file, so the text can not be copied and pasted into an online translator for reading by non-Spanish speakers / readers (posted on an almost entirely English forum), unless tediously hand transcribed by an intended recipient. It's an image file, so it takes many more bytes (and more seconds) to transmit, every time, than a simple text file. That's an issue for those stuck with slow internet. If someone were intending to make postings INconvenient and INaccessible to the typical reader of this forum, it might resemble what is already being done.

Last fiddled with by kriesel on 2019-01-17 at 00:41
kriesel is online now   Reply With Quote
Old 2019-01-17, 01:19   #44
thorken
 
Jan 2019

43 Posts
Default

Then my app its bad or good?
Keep in mind that the mobile reduces speed as soon as it reaches 70 degrees, low ups, low ups, with which the scaling index would improve a lot if the mobile will not resort to protect the CPU, in the 5 hours of calculation it reached 79 several times I looked at it and suddenly banana 69 and after a few seconds I went back up, so if you do not lower the speed by temperature you would have easily lowered the test one hour, that is instead of 5h then 4, it is over at 5min to start calculating the estimated time my app said was 4h 3m and it stayed until the temperatures went up and with them the calculation time, I think my program is quite good, I've done it with cxxdroid and I'm trying to port it to pc but I get an error with the gmp. I can not find it in dev-cpp and there is no way to do it, I have not had much time either.
thorken is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Mersenne Prime mostly-GPU Computing reference material kriesel kriesel 33 2021-10-24 23:43
New Mersenne Software For Test Mersenne Prime Numbers On Android thorken Software 66 2019-01-13 21:08
Porting my factorization applet to Android alpertron Programming 2 2013-03-19 11:28
Prime-search apps run slowly on Ubuntu 8.04 mdettweiler Linux 13 2009-03-21 08:04
How to compute a (large) Mersenne number Unregistered Math 22 2007-01-05 09:52

All times are UTC. The time now is 22:54.


Tue Oct 26 22:54:30 UTC 2021 up 95 days, 17:23, 1 user, load averages: 0.98, 1.25, 1.23

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