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.

For account creation please use a Crunch_4Science invitation code.

Join RakeSearch

User of the Day

User profile Profile Duce H_K_
Je vais bientôt avoir 33 ans et pour la première fois j'ai entendu parler de DC de mon oncle. J'aime aussi la musique de Deep Dish et le jeu Deus EX...

News

SAT-CMS-based search badge!
Dear participants!

Most workunits of the SAT-CMS-based search of orthogonal diagonal Latin squares (ODLS) of order 10 has been completed, so we grant a new badge to participants whose computers found solutions in it. Each solution contains at least one pair of ODLS. Since Dr. Oleg Zaikin, the leading scientist of this study, works in Irkutsk, Siberia, he chose a wonderful Siberian animal Cabarga (or Siberian musk deer) to be depicted in the badge. After post-processing of results we are planning to publish full results of this search. However, the badge is given right now, and we send our warm congratulations to:

[AF>Libristes] Davlabedave (L'Alliance Francophone) and KySU,
Megacruncher TSBT (The Scottish Boinc Team) and applish,
scole of TSBT (The Scottish Boinc Team) and Rene Schimmer,
Cruncher Pete (The Scottish Boinc Team) and Bok (SETI.USA),
davidBAM (The Scottish Boinc Team) and yiqiL (Team China),
Konstantin Desyatkin (Russia Team) and Ufol (BOINC@Poland),
Rhodan71 (L'Alliance Francophone) and MaZZaY (Russia Team),
Ron Shurtz [BlackOps] (SETI.USA) and Odd-Rod (BOINCstats),
EarlyBird@Zircons (BOINC@Taiwan) and alexey (Russia Team),
KAMCOBILL (X Grubbers Kick Ass) and RFGuy_KCCO ([H]ardOCP),
=Lupus= (BOINC Confederation) and JagDoc (Planet 3DNow!),
boceli (Czech National Team) and CFJH (Rechenkraft.net),
DoctorNow (BOINC@Heidelberg) and Spritex (BOINC@Denmark),
Fardringle (TeAm AnandTech) and ssjy806 (SETIKAH@KOREA),
[B@P] Daniel (BOINC@Poland) and Woodles (UK BOINC Team),
ReaDy (Astronomy.Ru Forum) and zombie67 [MM] (SETI.USA),
Lycidas (BOINC@Heidelberg) and CoolAtchOk (Russia Team),
Sengieffe (UK BOINC Team) and Diffident (Overclock.net).

Only 36 participants received this badge!
Thank you for your attention to the project and donation of CPU time!
3 Sep 2020, 18:50:35 UTC · Discuss


First workunits of new search will be generated soon
Dear folks!

In next few hours the first, small and test bunch of new workunits will be generated. Later we will tell more about this experiment.
Thank you for attention and participation!

The RakeSearch project team.
20 Jul 2020, 6:56:25 UTC · Discuss


Thank you for R10 search!
Dear participants, a partial search R10 is over and we have placed links to its results on About RakeSearch page.

Also, we want to say great thank you to all the project participants! To everyone who returned at least one correct result, we gave out a special badge with a bumblebee - as one of the symbols of distributed computing, when everyone is doing something themselves, helping the common cause.

Is this the final? May be not! Who knows?

P.S. And some statistics! Project performance during R10 search expressed in CPU time (in days) per day or number of active threads!

23 Jun 2020, 19:51:05 UTC · Discuss


May 2020 totals!
Dear folks, we close to completing the search!

In the last days of May the last portion of workunits were generated and most of them completed at now. After completion of all tasks we will summarize the search results but now - the last totals of the month! Computers of 168 participants found pairs with high degree of orthogonality and our warm congratulations to:

[AF>Amis de la Mer] ComteZera (L'Alliance Francophone) and pi,
KWSN-SpongeBob SquarePants (The Knights Who Say Ni!) and rz,
[AF>Amis des Lapins] Ceclo (L'Alliance Francophone) and d7s,
[AF>Libristes]MortelKni (L'Alliance Francophone) and Ron,
Byron Leigh Hatch @ team Carl Sagan (Carl Sagan) and john,
[AF>Libristes]cguillem (L'Alliance Francophone) and joel,
[AF>Libristes] Elorak (L'Alliance Francophone) and KySU,
Brian Minear (University of Colorado, Boulder) and Mite,
Международная база наблюдений комет (Karelia) and ladmo,
[AF>HFR>MPT]vortex31 (L'Alliance Francophone) and jorio,
Karelian Center for Gender Studies (Karelia) and ccpmc,
Филипп Михайлович Домбровский-Кабанченко and cbc22,
darclaw (Sorry for Grand Ol' Partying) and Geoff,
[AF>EDLS]zOU (L'Alliance Francophone) and i ball,
[VENETO]francesco.nandi (BOINC.Italy) and AxiomD,
Technik007[CZ] (Czech National Team) and kraDen,
UBT - Chris Suddick (UK BOINC Team) and Igor G,
LeChat51X (L'Alliance Francophone) and Skyfli,
Duce H_K_ (L'Alliance Francophone) and yippee,
Steve Dodd (The Planetary Society) and Heikki,
Ian (NapierNimbus) (UK BOINC Team) and Dakkar,
Rhodan71 (L'Alliance Francophone) and arkiss,
Thyler Durden@P3D (Planet 3DNow!) and manfred,
Alexander Morávek (SETIKAH@KOREA) and WilyFox,
Ron Shurtz [BlackOps] (SETI.USA) and gardvor,
owensse (The Planetary Society) and lehndal,
fzs600 (L'Alliance Francophone) and Leonmer,
Fire$torm [BlackOps] (SETI.USA) and mcf2020,
Patrick Schmeer (SETI.Germany) and Merowig,
Птицы Петрозаводска (Karelia) and Delgamj,
http://vk.com/boinc (Karelia) and Spectrum,
ChelseaOilman (UK BOINC Team) and sad FX55,
Theadalus (Dutch Power Cows) and yuryInOz,
Shaman (Czech National Team) and tim1988b,
asterix78 (Dutch Power Cows) and Pagliacci,
[SG-2W]Kurzer (SETI.Germany) and Hightower,
ShmyaCluster (Crystal Dream) and DRandolph,
boceli (Czech National Team) and Drumheller,
[B@P] Daniel (BOINC@Poland) and koronabora,
stoneageman (XtremeSystems) and neocortix_0,
Astronomy.Karelia (Karelia) and Mark Sechin,
Brokn(Futr) (SETIKAH@KOREA) and AlexxSaigon,
[SGa]HeNiNnG (SETI.Germany) and Roger Merkl,
respawner (Rechenkraft.net) and GreyWanderer,
Ralfy (BOINC Confederation) and Rene Schimmer,
JLSchro* (Sicituradastra.) and G. C. Greubel,
ReaDy (Astronomy.Ru Forum) and robert.mouris,
Lycidas (BOINC@Heidelberg) and Keith Honkonen,
Paolo D'Arco (BOINC.Italy) and JJAR (Santopol),
[SG] Nexuss (SETI.Germany) and schoussi (idle),
Roadranner (SETI.Germany) and vs (TSC! Russia),
LCB001 (Hardware Canucks) and MichaelLang (JAA),
hoarfrost (Crystal Dream) and belrassi@P4_3_GHz,
[H]auntjemima ([H]ardOCP) and d1st (Russia Team),
Dacicus Geometricus (USA) and NeoGen (AMD Users),
DeleteNull (SETI.Germany) and Christos Despotakis,
Sengieffe (UK BOINC Team) and ИСУ ПБиОТ (Karelia),
Senilix (Rechenkraft.net) and Ufol (BOINC@Poland),
gingavasalata (Hrvatska) and SPI68 (TSC! Russia),
HenkM (Dutch Power Cows) and keiii420 (Gridcoin),
PrimeRib (SETIKAH@KOREA) and Werinbert (Free-DC),
CoolAtchOk (Russia Team) and KR Center (Karelia),
muzzdiez (SETIKAH@KOREA) and cc-smokey (CC-Team),
nabializm (BOINC@Poland) and Li Yong (Team China),
glennpat (XtremeSystems) and morgan (Team Norway),
Apoctena (SETIKAH@KOREA) and axels (SETI.Germany),
[SG]Felix (SETI.Germany) and genek (BOINC@Poland),
terry mora (The Geezers) and el_teniente (Russia),
ln.morozov (TSC! Russia) and JonS (UK BOINC Team),
Paulteo (Crunching@EVGA) and Darius (BOINC@Poland),
ssjy806 (SETIKAH@KOREA) and Wizardling (Dopefish),
jozef j (Crystal Dream) and Conan (Cobar Spiders),
Kodeks IT (TSC! Russia) and Administrator {12461},
PinkFloyd (Russia Team) and [SG]FX (SETI.Germany),
sergamena (Russia Team) and urban09 (Russia Team),
whizbang (Ars Technica) and lydy1993 (Team China),
amazing (SETIKAH@KOREA) and citerra (Russia Team),
Spritex (BOINC@Denmark) and Administrator {11320},
СУНТД Карелия (Karelia) and JagDoc (Planet 3DNow!),
matsu_pl (BOINC@Poland) and ydeeps (Planet 3DNow!),
Peter (BOINC@AUSTRALIA) and Dirk Broer (AMD Users),
Dingo (BOINC@AUSTRALIA) and Soderstromm (Gridcoin),
sorcrosc (BOINC.Italy) and BOINC.RU (Russia Team),
blitzzkreeg (Gridcoin) and emoga (TeAm AnandTech).

And two pairs with a relatively high degree of orthogonality (89) was found!

The first one found by participant http://vk.com/boinc from Karelia team and Theadalus from Dutch Power Cows.
This is the first square of pair:
0 1 2 3 4 5 6 7 8 9
9 2 8 5 6 1 0 4 7 3
2 8 1 9 7 3 4 5 0 6
6 5 7 4 0 9 8 3 2 1
7 6 9 8 3 4 2 1 5 0
8 3 0 7 2 6 1 9 4 5
3 7 4 6 9 2 5 0 1 8
5 9 3 2 1 0 7 8 6 4
4 0 5 1 8 7 3 6 9 2
1 4 6 0 5 8 9 2 3 7

and this is the second square:
0 1 2 3 4 5 6 7 8 9
2 8 1 9 7 3 4 5 0 6
7 6 9 8 3 4 2 1 5 0
3 7 4 6 9 2 5 0 1 8
1 4 6 0 5 8 9 2 3 7
9 2 8 5 6 1 0 4 7 3
5 9 3 2 1 0 7 8 6 4
6 5 7 4 0 9 8 3 2 1
8 3 0 7 2 6 1 9 4 5
4 0 5 1 8 7 3 6 9 2

And the second one found by Птицы Петрозаводска from Karelia team also and schoussi from team idle.
This is the first square of pair:
0 1 2 3 4 5 6 7 8 9
4 2 7 1 0 3 9 6 5 8
5 6 1 8 7 9 0 4 3 2
6 7 5 4 9 1 8 0 2 3
2 8 0 9 3 7 1 5 4 6
3 9 8 0 2 6 4 1 7 5
7 3 9 6 8 0 5 2 1 4
9 4 3 5 1 2 7 8 6 0
8 0 6 7 5 4 2 3 9 1
1 5 4 2 6 8 3 9 0 7

and this is the second square:
0 1 2 3 4 5 6 7 8 9
6 7 5 4 9 1 8 0 2 3
9 4 3 5 1 2 7 8 6 0
2 8 0 9 3 7 1 5 4 6
8 0 6 7 5 4 2 3 9 1
1 5 4 2 6 8 3 9 0 7
3 9 8 0 2 6 4 1 7 5
4 2 7 1 0 3 9 6 5 8
7 3 9 6 8 0 5 2 1 4
5 6 1 8 7 9 0 4 3 2

May search statistics:
Degree 81: 8266483
Degree 82: 1937063
Degree 83: 407857
Degree 84: 76169
Degree 85: 12319
Degree 86: 1697
Degree 87: 240
Degree 88: 30
Degree 89: 3
Degree 90: 0
...
Degree 100: 0

And overall search statistics:
Degree 81: 40277413
Degree 82: 9470069
Degree 83: 2006102
Degree 84: 380724
Degree 85: 64298
Degree 86: 10275
Degree 87: 1391
Degree 88: 167
Degree 89: 12
Degree 90: 2
Degree 91: 0
Degree 92: 0
Degree 93: 0
Degree 94: 0
Degree 95: 0
Degree 96: 0
Degree 97: 0
Degree 98: 0
Degree 99: 0
Degree 100: 0

Thank you folks!
6 Jun 2020, 12:11:31 UTC · Discuss


The last bunch of tasks were generated
Dear folks!

A few hours ago we generate the last bunch of tasks R10 search. The search is close to completion, after which its results will be processed and uploaded for public access. Thank you for donation of CPU Time, attention for the project and participation! The volunteer distributed computing is amazing feature of out time!

Thank you!
31 May 2020, 7:41:34 UTC · Discuss


... more

News is available as an RSS feed   RSS


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