mersenneforum.org  

Go Back   mersenneforum.org > Other Stuff > Archived Projects > Octoproth Search

 
 
Thread Tools
Old 2006-01-16, 13:13   #1
Greenbank
 
Greenbank's Avatar
 
Jul 2005

18216 Posts
Default Project Goals (Octoproth and Dodecaproth)

OK, I'm still working on the website (I underestimated the time it would take to get it up and running, and overestimated my free time available to work on it!).

Here's what I think we should be going for at the moment...

For n<=55 (maybe even 56)
Complete list of Octoproths for these n values (done to n=54)

For n<=60 (due to limitations in the program)
Complete list of Dodecaproths for these n values (almost there)

For n>60
The lowest Octoproth
The lowest Dodecaproth
Greenbank is offline  
Old 2006-01-16, 13:30   #2
R. Gerbicz
 
R. Gerbicz's Avatar
 
"Robert Gerbicz"
Oct 2005
Hungary

23×3×59 Posts
Default

Quote:
Originally Posted by Greenbank
For n<=60 (due to limitations in the program)
Complete list of Dodecaproths for these n values (almost there)
I think it isn't impossible to rewrite the programs. Just use almost everywhere mpz_t integers in GMP instead of long long variables, I'll think about it, if I can do it then there won't be limitations in the program ( it won't be slower!) and probably we can find a Hexaproth also by a very-very large computation. I' ve estimated that it is possible that the smallest hexaproth's n value is n=71 but k is about 2^70>kmax limit=2^60 in the program.
R. Gerbicz is offline  
Old 2006-01-16, 13:46   #3
Greenbank
 
Greenbank's Avatar
 
Jul 2005

38610 Posts
Default

Quote:
Originally Posted by R. Gerbicz
I think it isn't impossible to rewrite the programs. Just use almost everywhere mpz_t integers in GMP instead of long long variables, I'll think about it, if I can do it then there won't be limitations in the program ( it won't be slower!) and probably we can find a Hexaproth also by a very-very large computation. I' ve estimated that it is possible that the smallest hexaproth's n value is n=71 but k is about 2^70>kmax limit=2^60 in the program.
I had a quick go as part of my work on the network client.

I'm trying to combined both programs (octo and dodeca) and also move the long long vars to mpz_t.

When I get a bit closer I'll send you my modified source, with the hooks in it needed for the network client that will be ifdef'd out by default.

I was also waiting for the programs to settle down (octo 5.0 and dodeca 2.0) as I don't want to pushing out new clients every other day :-)

Last fiddled with by Greenbank on 2006-01-16 at 13:46
Greenbank is offline  
Old 2006-01-16, 14:03   #4
R. Gerbicz
 
R. Gerbicz's Avatar
 
"Robert Gerbicz"
Oct 2005
Hungary

23·3·59 Posts
Default

Quote:
Originally Posted by Greenbank
I was also waiting for the programs to settle down (octo 5.0 and dodeca 2.0) as I don't want to pushing out new clients every other day :-)
I think that the sieving part now very-very well optimized in c.
Probably in the prp part I can write better than gmp's prp program.
R. Gerbicz is offline  
Old 2006-01-16, 14:14   #5
Greenbank
 
Greenbank's Avatar
 
Jul 2005

38610 Posts
Default

Other enhancements to the program:-

1) Status update line to calculate estimated time left ((100-percentage_so_far) * time_taken_so_far / percentage_so_far ).

i.e. currently it outputs:-

Status: 47.7 percentage of the project is complete. Time thusfar: 2408 sec.

It would be nice if it did:-

Status: 47.7% so far. Time thusfar: 2408 sec. Est time remaining: 2640 sec.

where 2408*(100-47.7)/47.7 = 2640 sec.

2) Trigger a status update line to be written out after every possible octoproth/dodecaproth is output.

When checking complete ranges like n=55 the octoproths are output so frequently that it is hard to see the status lines. If a status line is written out aften every octoproth/dodecaproth then the current status will always be visible.
Greenbank is offline  
Old 2006-01-16, 14:18   #6
R. Gerbicz
 
R. Gerbicz's Avatar
 
"Robert Gerbicz"
Oct 2005
Hungary

58816 Posts
Default

Quote:
Originally Posted by Greenbank
When checking complete ranges like n=55 the octoproths are output so frequently that it is hard to see the status lines. If a status line is written out aften every octoproth/dodecaproth then the current status will always be visible.
OK, this will be in a future version.
Your G5 is so fast
R. Gerbicz is offline  
Old 2006-01-16, 14:28   #7
Greenbank
 
Greenbank's Avatar
 
Jul 2005

2·193 Posts
Default

Quote:
Originally Posted by R. Gerbicz
OK, this will be in a future version.
Your G5 is so fast
Having liquid cooled dual-core dual-cpus helps. http://homepage.mac.com/thunderaudio/PhotoAlbum11.html

The main reason GMP is so fast is thanks to Phil McLaughlin and Rogue for writing some G5 specific assembly code optimisations that allow GMP to be compiled natively 64-bit.

The 64-bit x86 optimisations for GMP should be even faster but they haven't been released yet. (GMP 4.2 or GMP 5.0, whichever comes out next, will fly!)
Greenbank is offline  
Old 2006-01-17, 23:25   #8
Kosmaj
 
Kosmaj's Avatar
 
Nov 2003

2×1,811 Posts
Default

I'd like to suggest that posts in Octo/Dodeca-Proth reservation threads are not removed any more. These are forum threads, not web pages. Telling about one's search experience like this one is interesting and entertaining both to old and potentially new users. Furthermore, it's easy to mistakenly remove reports about found primes. Currently, for example, smh's report about found OctoProths for n=197 is missing.

It will be good to hear what the others think about this and other project related issues.
Kosmaj is offline  
Old 2006-01-18, 11:35   #9
Greenbank
 
Greenbank's Avatar
 
Jul 2005

2×193 Posts
Default

Quote:
Originally Posted by Kosmaj
I'd like to suggest that posts in Octo/Dodeca-Proth reservation threads are not removed any more. These are forum threads, not web pages. Telling about one's search experience like this one is interesting and entertaining both to old and potentially new users. Furthermore, it's easy to mistakenly remove reports about found primes. Currently, for example, smh's report about found OctoProths for n=197 is missing.

It will be good to hear what the others think about this and other project related issues.
OK, you raise some good points and I hope everyone realises that I'm not trying to run this thing as some kind of evil dictator. You'll notice both robert44444uk and Dougy are both moderators for this forum too.

The reason for keeping that thread clean is that it makes it much easier for people to see which n's are not reserved. I can't be around 24 hours a day to keep the reservation post up to date so the alternative is to wade through some 30 posts to see if the specific n has been reserved by someone else or even results posted for it without a reservation.

For Dodecaproths this isn't too bad as there are much fewer dodecaproths than octoproths for a specific n, but for the Octoproth thread it will quickly become unreadable.

How about this for a compromise. I will create another 2 threads to hold the posts that were 'deleted' from the reservation threads (both octo and dodeca). Inside these will be all of the results posted, plus the reservations and the general history amongst us searchers.

The posts that I have already deleted are not really deleted, they are just hidden from view to non-moderators. I can easily resurrect them and move them to these new threads. Indeed, if it was a case of permanently deleting them I would probably have gone with this method anyway, I don't like deleting information.

I had intended the website to be up and running by now, all of the Octoproths found would be entered into the underlying database and available for all to search and download.

Due to the sheer number of some we have found (n=55 is almost complete and the count stands at 583061 already) listing them all on a website is not viable.

Later on today I'll post some ideas on how I want to present the information on the website, and how this would link in to picking ranges to reserve. I'll do this in a separate thread to make it easier to follow the conversation.

While I'm on the subject please, everyone, feel free to create new threads if you have a new idea, a new direction, a new this or that. Don't feel you have to keep posting in one of the current threads, we have loads of space!

Thoughts everyone?
Greenbank is offline  
Old 2006-01-18, 19:05   #10
Greenbank
 
Greenbank's Avatar
 
Jul 2005

2×193 Posts
Default

Well if no-one objects I'll implement this tomorrow then.
Greenbank is offline  
Old 2006-01-19, 04:03   #11
Kosmaj
 
Kosmaj's Avatar
 
Nov 2003

2×1,811 Posts
Default

Quote:
The reason for keeping that thread clean is that it makes it much easier for people to see which n's are not reserved. I can't be around 24 hours a day to keep the reservation post up to date so the alternative is to wade through some 30 posts to see if the specific n has been reserved by someone else or even results posted for it without a reservation.
What I'm saying is that you just leave those posts in place while keep on updating the summary in post #1.

I also wonder whether Dougy and other OctoProth old-timers know that the thread was moved here. The project was created at once with almost no anouncement in the original thread in the Math forum. I'll mail Dougy to see.
Kosmaj is offline  
 

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
2018 project goals gd_barnes Conjectures 'R Us 24 2019-01-03 09:47
octoproth program roger Octoproth Search 2 2007-11-17 12:57
Octoproth Discussion Kosmaj Octoproth Search 58 2007-08-29 02:42
Goals of the project em99010pepe Octoproth Search 10 2007-01-28 12:34
Dodecaproth Reservation Thread Greenbank Octoproth Search 30 2006-02-09 00:33

All times are UTC. The time now is 21:49.

Tue Nov 24 21:49:13 UTC 2020 up 75 days, 19 hrs, 4 users, load averages: 2.71, 3.03, 3.11

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