What is RakeSearch?

The enormous size of the diagonal Latin squares space makes
it unfeasible to enumerate all its objects straightforwardly
in reasonable time. So, in order to discover the structure
of this space, sophisticated search methods are needed.
In RakeSearch project, we implement an application that picks
up separate pairs of mutually orthogonal DLSs, which allows
to reconstruct full graphs of their orthogonality.
You can contribute to our research
by running a free program on your computer.

User of the Day

ArsenEverlast30 years old Java developer from Lviv, Ukraine! Keen on everything connected with research of space!

News

Computers CPU comparison page
Dear folks!

Many computers with different CPUs perform calculations in each volunteer computing project, and a pair of results for each workunit gives information about the relative computing power of two "processor threads". Consequently, any project with data about successfully processed and verified results is a deep lake of information about CPUs. We tried to make a tool that turns this data into a more usable form and added a page with a comparison of CPU of an indicated computer with CPUs of computers that it faced during results validation.

We placed a "Compare" link in tables with a list of computers and onto the page with computer detailed description.
Comparison page contains two tables: the first table with data about the performance of a single thread and the second table with that converted into data about the overall performance of a computer considering the number of threads of computer CPU(s). Notice that most of the servers have two or more CPUs and, correspondingly, the number of threads reported by BOINC client and displayed into the table is larger than a number of threads of a single CPU in the appropriate number of times.
And, of course, this comparison is based on computing of RakeSearch application, with small consumption of RAM and usage of integer variables exclusively. But many other business workloads operate mostly with integers as well.

We hope that this data can be of help in some cases or can be interesting.

Thank you for attention to the project and participation!
14 Sep 2019, 19:04:25 UTC
· Discuss

August 2019 totals
Dear participants!

Autumn has come again but, summer left a lot of gifts and one of the most glorious is an apple! Badge with this symbol of summer was granted to each participant, which computers found at least one pair with the degree of orthogonality higher or equal 86 at the start of new search - in July and August.

Thank you for attention for the project and participation!
2 Sep 2019, 18:46:35 UTC
· Discuss

RakeSearch R9 archive published!
Dear participants!

On About RakeSearch project page we published links on the archive of search on space of diagonal Latin squares of rank 9. We uploaded all results which contain "permutational" ODLS, all found graphs (but other graphs may be found or detected!), entire sets of results and workunits, and source code of several generations.

These results could not be obtained without your help. Thank you very much for participation and attention to the project!
31 Aug 2019, 20:01:16 UTC
· Discuss

New version of application for Rank 10
Dear participants!

We deploy a new version of the application for search in rank 10 space. It will be faster than the previous version due to the earlier exclusion of some combinations that do not lead to a result - we add a filter for excluding combinations with the same rows in one position. Example of a similar combination you can view in July 2019 totals.

We expect that the results for the same workunit processed by the different versions of the application may differ and marked as incorrect. But in our estimation, the number of such results will be relatively small - about several tens, maybe 100 or 200. If you face with such workunits - post these numbers in this thread, please!

Thank you for attention for the project and participation!
7 Aug 2019, 21:08:17 UTC
· Discuss

July 2019 totals
Dear folks!

As you know in July we started a new search - permutational diagonal Latin squares (ODLS) of rank 10. Due to lack of information about the existence of these pairs, we include into results data about found partially orthogonal pairs.
No ODLS of rank 10 found yet, but we collected the following statistics about partially orthogonal pairs from 15318 workunits processed in July :

One of the pairs with degree 88 looks some funny:
but the other - more usual:

We are still thinking about badges for new search (except "credit badges" of course) but for this month totals we want to congratulate the participants, which computers found pairs with degree of orthogonality of rank 86 or higher: