Future of the RakeSearch project

Message boards : News : Future of the RakeSearch project
Message board moderation

To post messages, you must log in.

1 · 2 · 3 · Next

AuthorMessage
hoarfrost
Volunteer moderator
Project administrator
Project developer
Project tester
Volunteer developer
Volunteer tester
Project scientist
Help desk expert

Send message
Joined: 11 Aug 17
Posts: 624
Credit: 20,552,779
RAC: 8,002
Message 967 - Posted: 26 May 2019, 21:21:30 UTC

Dear folks!

Two days ago the project reached a milestone of 95% of completion. As part of the current search, it remains to process about 1100 000 workunits. In the next few days, we plan to generate one or several bunches of workunits for new search - in space of diagonal Latin squares of rank 10. Initially, tasks only under Linux x86-64 platform will be available, if their processing is successful, the application for Windows will be released.
A few words about the new search. We expect that an typical task will process more squares for the same time (on average). In the application for a new search, we implement some optimizations and it will be significantly faster than default application for search in space of rank 9. Another interesting thing - the search space, itself. We increase a square rank by only one stage - from 9 to 10. Currently, for workunit names we use a format R9_<8 digits> (R9_022248939 for example) and first digit from tuple - always 0. But for the naming of workunits for a new search, if we try to count all of them, we must use a format like _0000000000000001! (We don't know the number of workunits for full search in space of rank 10 precisely, but rough estimate - about 160 millions of millions of workunits). The current search comprises 23 000 000 workunits, but the full search in rank 10 space targets about 7 000 000 searches of rank 9! Of course, we cannot perform a search like this. Even with new Ryzens. :)
Also, today we do not know whether or not "permutational" orthogonal diagonal Latin squares of rank 10 exist.
For the reasons listed below, we plan to perform a search over a tiny part of entire search space - may be 1 million of workunits, may be larger, but we don't want to run an endless search without any results, because many other interesting and useful projects exist.

Thank you for attention and participation!
ID: 967 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Jaari

Send message
Joined: 31 Mar 19
Posts: 7
Credit: 1,204,769
RAC: 0
Message 968 - Posted: 26 May 2019, 22:45:42 UTC - in response to Message 967.  

1.1 million or 11 million workunits left?
ID: 968 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
hoarfrost
Volunteer moderator
Project administrator
Project developer
Project tester
Volunteer developer
Volunteer tester
Project scientist
Help desk expert

Send message
Joined: 11 Aug 17
Posts: 624
Credit: 20,552,779
RAC: 8,002
Message 969 - Posted: 27 May 2019, 8:39:54 UTC - in response to Message 968.  

Hello Jaari!

1.1 million or 11 million workunits left?

1.1 million workunits.
ID: 969 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
JonS

Send message
Joined: 18 Jan 18
Posts: 4
Credit: 52,193,414
RAC: 0
Message 971 - Posted: 27 May 2019, 12:28:05 UTC - in response to Message 967.  

After testing under under Linux x86-64, is there any possibility of the app being recompiled for 64-bit ARM linux as well as Windows?

Jon
ID: 971 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Skivelitis2
Avatar

Send message
Joined: 16 Nov 17
Posts: 4
Credit: 13,020,684
RAC: 6,313
Message 972 - Posted: 27 May 2019, 13:30:45 UTC

Do we need to remove Daniel's optimized app in order for these to run properly?
ID: 972 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile [B@P] Daniel

Send message
Joined: 8 Sep 17
Posts: 99
Credit: 402,603,726
RAC: 0
Message 973 - Posted: 27 May 2019, 14:33:54 UTC - in response to Message 972.  
Last modified: 27 May 2019, 14:40:46 UTC

Do we need to remove Daniel's optimized app in order for these to run properly?

Yes, otherwise BOINC will not download new app. You will have to remove app_info.xml and restart BOINC. When you will do this, BOINC will also download current official app, if you will have some WUs for it.

Before you do this, make sure you finish all downloaded and started WUs, or abort them. Optimized app uses a bit different checkpoint file format, which is not compatible with official app. It will not work properly if it will load such file.
You can keep WUs which are not started.
ID: 973 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
hoarfrost
Volunteer moderator
Project administrator
Project developer
Project tester
Volunteer developer
Volunteer tester
Project scientist
Help desk expert

Send message
Joined: 11 Aug 17
Posts: 624
Credit: 20,552,779
RAC: 8,002
Message 974 - Posted: 27 May 2019, 17:13:26 UTC - in response to Message 973.  
Last modified: 27 May 2019, 19:55:59 UTC

We will try to make a new application, but not its version, so that participants do not have to give up the optimized one (for current search). We work about it.
ID: 974 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
marmot
Avatar

Send message
Joined: 11 Apr 19
Posts: 3
Credit: 1,062,649
RAC: 5,500
Message 975 - Posted: 28 May 2019, 9:04:54 UTC - in response to Message 967.  
Last modified: 28 May 2019, 9:05:51 UTC

<--- see the enhanced, color pencil version of Alpine Marmot Surveying His Domain?


Also, today we do not know whether or not "permutational" orthogonal diagonal Latin squares of rank 10 exist.
For the reasons listed below, we plan to perform a search over a tiny part of entire search space - may be 1 million of workunits, may be larger, but we don't want to run an endless search without any results, because many other interesting and useful projects exist.



So RakeSearch's work in the Latin Square space does have a distinct goal from what ODLK and ODLK1 and Gerasim are undertaking.

We have had heated debates in Gridcoin chat about whether to attempt to whitelist this project, and bring our team into help out, but some of our important members are convinced your project is not doing significantly different research other than working on 9x9 instead of 10x10.

Can you point me to a paper describing the difference in the mathematics between here and those other projects?

Would you all like to be on the Gridcoin whitelist?
ID: 975 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile PDW

Send message
Joined: 8 Sep 17
Posts: 34
Credit: 100,058,938
RAC: 8
Message 976 - Posted: 28 May 2019, 10:15:38 UTC - in response to Message 974.  

Will it be a separate sub-project, for example like PrimeGrid's, so each one has their own credit level, badges etc ?
ID: 976 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
mmonnin

Send message
Joined: 8 Sep 17
Posts: 22
Credit: 18,374,830
RAC: 11,948
Message 977 - Posted: 29 May 2019, 23:36:23 UTC

Over 300 v10 tasks completed w/o error. There is no more work atm for the new app.
ID: 977 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
mmonnin

Send message
Joined: 8 Sep 17
Posts: 22
Credit: 18,374,830
RAC: 11,948
Message 980 - Posted: 30 May 2019, 1:30:11 UTC
Last modified: 30 May 2019, 1:31:30 UTC

Edit:
Evidently the refreshes of a post submission worked but I could never see them. :(
ID: 980 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia
Volunteer moderator
Project administrator
Project developer
Project tester
Volunteer developer
Volunteer tester
Project scientist
Help desk expert

Send message
Joined: 11 Aug 17
Posts: 103
Credit: 1,973,929
RAC: 15
Message 981 - Posted: 30 May 2019, 5:34:40 UTC

Hi everyone! For rank 9, we are able to check the full space (that is almost finished, 96%). For rank 10, the full check is impossible, so we will start from special subsets. It is an open question whether permutational pairs exist for rank 10. So if we find some, it will be already a novel result.

In Gerasim@home, they do not aim for ODLS graphs, although receive them as a lateral result. We will use their statistics (rate of pairs discovery) to understand if RakeSearch algorithm is useful to complement research of the space of rank 10. We are in contact with the scientific leader of Gerasim@home, and he will help to direct the research. In ODLK*, they obtain canonical forms, which is a different research.
ID: 981 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
hoarfrost
Volunteer moderator
Project administrator
Project developer
Project tester
Volunteer developer
Volunteer tester
Project scientist
Help desk expert

Send message
Joined: 11 Aug 17
Posts: 624
Credit: 20,552,779
RAC: 8,002
Message 990 - Posted: 30 May 2019, 7:59:41 UTC - in response to Message 975.  
Last modified: 30 May 2019, 20:02:15 UTC

... Can you point me to a paper describing the difference in the mathematics between here and those other projects? ...

You can see (not paper, but slides) about mathematic principles of search by this link.

... Would you all like to be on the Gridcoin whitelist? ...

We don't know how long the next search will be. It is possible that this issue may be postponed by some time.
ID: 990 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
hoarfrost
Volunteer moderator
Project administrator
Project developer
Project tester
Volunteer developer
Volunteer tester
Project scientist
Help desk expert

Send message
Joined: 11 Aug 17
Posts: 624
Credit: 20,552,779
RAC: 8,002
Message 991 - Posted: 31 May 2019, 20:48:59 UTC
Last modified: 31 May 2019, 20:57:19 UTC

We add an application for Windows x86-64 and next 1000 workunits. (For rank 10).

Over 300 v10 tasks completed w/o error. There is no more work atm for the new app.

Thank you for the feedback!
ID: 991 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Dingo
Avatar

Send message
Joined: 15 Sep 17
Posts: 9
Credit: 11,111,455
RAC: 777
Message 993 - Posted: 2 Jun 2019, 10:12:56 UTC

Is there a way to just get the new 10 work units. I have deleted the app_config file but I am still getting the old files as well as the new ones and the old ones take two or three times the time to complete.

Does the new application have a new app_name ?

Proud Founder of BOINC@AUSTRALIA
Have a look at my WebCam
My best Prime 91655310131072 + 1
ID: 993 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Dingo
Avatar

Send message
Joined: 15 Sep 17
Posts: 9
Credit: 11,111,455
RAC: 777
Message 994 - Posted: 2 Jun 2019, 10:16:49 UTC
Last modified: 2 Jun 2019, 10:22:26 UTC

Found the answer sorry

Proud Founder of BOINC@AUSTRALIA
Have a look at my WebCam
My best Prime 91655310131072 + 1
ID: 994 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile [B@P] Daniel

Send message
Joined: 8 Sep 17
Posts: 99
Credit: 402,603,726
RAC: 0
Message 995 - Posted: 2 Jun 2019, 10:21:12 UTC - in response to Message 994.  

Is there a way to just get the new 10 work units. I have deleted the app_config file but I am still getting the old files as well as the new ones and the old ones take two or three times the time to complete.

Does the new application have a new app_name ?

In RakeSearch preferences you can choose which apps you want to run. By default all apps are enabled.
ID: 995 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile RFGuy_KCCO

Send message
Joined: 12 Oct 17
Posts: 3
Credit: 106,629,808
RAC: 0
Message 997 - Posted: 2 Jun 2019, 15:07:50 UTC

I have completed about 700 of the new rank 10 WUs without issue on my various Threadripper and Intel systems under Windows 10. Have any ODLS pairs been found yet in the rank 10 search?
ID: 997 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile RFGuy_KCCO

Send message
Joined: 12 Oct 17
Posts: 3
Credit: 106,629,808
RAC: 0
Message 1016 - Posted: 4 Jun 2019, 15:07:10 UTC

I have now completed ~5600 of the rank 10 tasks, with another ~800 pending validation. Any indication yet if this new search will produce any favorable results?
ID: 1016 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
hoarfrost
Volunteer moderator
Project administrator
Project developer
Project tester
Volunteer developer
Volunteer tester
Project scientist
Help desk expert

Send message
Joined: 11 Aug 17
Posts: 624
Credit: 20,552,779
RAC: 8,002
Message 1017 - Posted: 4 Jun 2019, 16:06:18 UTC - in response to Message 997.  
Last modified: 4 Jun 2019, 16:09:09 UTC

I have completed about 700 of the new rank 10 WUs without issue on my various Threadripper and Intel systems under Windows 10. Have any ODLS pairs been found yet in the rank 10 search?

Thank you for reports! Now completed ~11000 of workunits and no pairs with ODLS found. For rank 9 on average, ratio is ~1/270.
ID: 1017 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
1 · 2 · 3 · Next

Message boards : News : Future of the RakeSearch project

©2024 The searchers team, Karelian Research Center of the Russian Academy of Sciences