Gerasim@Home

Gerasim@Home
Plattform BOINC
Storlek för nedladdning av programvara 2 MB
Job Data Loaded Storlek 1 KB
Mängd jobbdata som skickats 150 KB
Diskutrymme _ 2 MB
Använd mängd minne 10 MB
GUI Nej
Genomsnittlig tid för uppgiftsberäkning upp till 6 timmar
deadline 11 dagar
Möjlighet att använda GPU Nej

Gerasim@Home  är ett ryskt frivilligt distribuerat datorprojekt baserat på BOINC-plattformen . Projektet startade i testläge i februari 2008 [1] . En utmärkande egenskap hos serverdelen av projektet, utvecklad av S. Yu. Valyaev, är användningen av operativsystemet Windows Server 2008 och Microsoft SQL Server -paketet med ASP.NET , medan standarduppsättningen av applikationer från BOINC-utvecklare kräver användningen av operativsystemet Linux eller Unix . Den 23 juli 2015 deltog 1999 användare (890 datorer) från 62 länder i projektet, vilket gav en prestation på 1-5tera floppar . Alla som har en dator med Internetåtkomst kan delta i projektet genom att installera programmet BOINC Manager på den .

Projekthistorik

Projektet startade i testläge i februari 2008 [1] med hjälp av programmet gsm för att hitta primtal som en testberäkningsmodul.

I juni 2010, vid Department of Computer Engineering vid Southwestern State University , utvecklades beräkningsapplikationsseparatorn, vars syfte är att bygga partitioner av parallella grafscheman av logiska styralgoritmer erhållna med olika heuristiska metoder för att jämföra kvaliteten på de erhållna lösningarna och utveckla rekommendationer om gränserna för ändamålsenligheten med att använda metoder. Den första delen av beräkningarna slutfördes i september 2011.

I januari 2013 lanserades ett experiment [2] för att undersöka möjligheterna att använda en girig partitionssyntesstrategi med en begränsning av valet av hörn från en intilliggande stadsdel av det nuvarande blocket [3] .

I mars 2014 lanserades en ny serie experiment, vars syfte är att testa tillämpningen av heuristiska metoder i förhållande till att lösa kända problem inom grafteorin med hjälp av exemplet med problemet att hitta den kortaste vägen i en graf och för att hitta partitioner [4] .

I juni 2014 började en serie experiment för att undersöka möjligheten att använda slumpmässig uppräkning[5] [6] med ett fast antal iterationer när man konstruerar partitioner.

I februari 2015 lanserades en fortsättning på en serie experiment, vars syfte är att testa tillämpningen av heuristiska metoder i förhållande till att lösa problemet med att hitta den kortaste vägen i en graf med hjälp av en returstrategi [7] , samt som metoder för att simulera glödgning [8] , sökning med djupbegränsning [9] [10] , olika varianter av myrkolonialgoritmen [11] [12] , den genetiska algoritmen [13] och bikolonialgoritmen [14] .

I juni 2016 lanserades ett beräkningsexperiment, vars syfte är att räkna antalet diagonala latinska kvadrater av ordning 9 (sekvens A274171 i OEIS och sekvens A274806 i OEIS ) [15] .

I oktober 2016 lanserades ett experiment i projektet som syftade till att studera effektiviteten av slumpmässiga promenadmetoder [16] och en svärm av partiklar [17] [18] i problemet att hitta den kortaste vägen i en graf.

I början av 2017 organiserade projektet ett experiment som syftade till att bestämma värdena för ett antal kombinatoriska egenskaper hos diagonala latinska kvadrater och deras ortogonala par ( grekisk-latinska kvadrater ) av ordningen 8 [19] . I mars 2017 lanserades ett experiment för att erhålla slumpmässiga par av ortogonala diagonala latinska kvadrater av ordning 10 för att bilda en lista över deras unika kanoniska former [20] . Från 3 juni till 16 juni 2017 räknade projektet antalet symmetriska diagonala latinska kvadrater i storleksordningen 10 [21] . Den 23 oktober 2017 lanserade projektet ett experiment som syftade till att analysera kvadrater som är symmetriska i ett plan när man konstruerar par av ortogonala diagonala latinska kvadrater [22] [23] .

I december 2018 lanserades ett experiment i projektet för att studera effektiviteten av heuristiska metoder i problemet med färgläggning av grafer av allmän form [24] .

separatorapplikation

Behovet av att hitta en partition som är (sub)optimal när det gäller ett antal kvalitetsindikatorer uppstår när man designar logiska styrsystem som används för att implementera logisk styrning av olika diskreta system ( digitala kretsar , CNC-maskiner , robotiska monteringslinjer, etc.). Vid design av sådana system uppstår ett antal kombinatoriska multikriterieoptimeringsproblem på diskreta strukturer ( grafer ), vilka inkluderar problemet med syntes av partitionering av ett givet grafschema för en kontrollalgoritm [25] [26] [27] , i enlighet med vilket det utvecklade logiska styrsystemet ska fungera. Att hitta en exakt lösning (global optimum) är i de flesta praktiska fall omöjligt på grund av det faktum att problemet tillhör NP-klassen , därför är de i praktiken vanligtvis begränsade till att använda heuristiska metoder som ger lösningar av god kvalitet i en acceptabel tid.

Kvaliteten på den hittade lösningen utvärderas som graden av minimering av privata kvalitetsindikatorer, som inkluderar:

Den integrerade uppskattningen av kvaliteten på partitionen beräknas som en viktad summa av de normaliserade värdena för partiella kvalitetsindikatorer.

I den praktiska implementeringen av ett logiskt kontrollsystem är det nödvändigt att ta hänsyn till tekniska begränsningar, som främst inkluderar:

Begränsningen är inte kritisk och kan uteslutas från övervägande genom att duplicera styrenheter som har samma ingångar och kör samma typ av firmware. För att förenkla styrenhetens interna struktur, införs en ytterligare strukturell begränsning för omöjligheten att placera parallella hörn i ett partitionsblock (kontroller).

Som heuristiska metoder för att söka efter partitioner i beräkningsexperiment deltog följande:

Metoderna kännetecknas av väsentligt olika implementeringskomplexitet, tids- och kapacitetskomplexitet för transformationsalgoritmer och kvaliteten på de lösningar som erhålls för olika värden av tekniska begränsningar. När man jämför kvaliteten på metoder är det nödvändigt att studera olika regioner av parameterutrymmet , där  är antalet hörn i sammansättningen av grafdiagram av algoritmer, vilket är en beräkningsmässigt svår uppgift. I beräkningsprocessen analyserades individuella skivor av parameterutrymmet, på grundval av vilket ett signifikant annorlunda beteende hos metoderna för att syntetisera partitioner avslöjades när värdena för tekniska begränsningar stärktes eller försvagades.

För varje punkt i den valda delen av parameterutrymmet konstrueras ett urval av parallella logiska styralgoritmer med en pseudo-slumpmässig struktur, deras partitioner konstrueras med den angivna metoden och kvaliteten bedöms, vilket kräver från flera minuter (liten värden ) till flera timmar (stora värden ) av beräkningstid. De resulterande proven av numeriska värden på cirka 200 KB vardera överförs till projektservern och väntar på vidare bearbetning. Den totala mängden mottagen data (exklusive redundans) var 235 GB, och beräkningskostnaden var 51,6 exa floppar ( 818 GHz-år). Jämfört med dual-core Core 2 Duo 1,86 GHz-implementeringen, var tidsvinsten som uppnåddes av nätparallell bearbetning 155x. Efterbearbetning av de erhållna resultaten [31] [32] tog ungefär en dag av beräkningstid och bestod i att beräkna medelvärdena för kvalitetsparametrarna och sannolikheterna för att erhålla en partition med minimivärdet för den valda kvalitetsindikatorn, som ett resultat av vilket de önskade tvådimensionella kartorna med en total volym på 96 MB erhölls, vilka kan användas för detaljerad analys av metoders beteende i olika områden av parameterutrymmet.

spstarter-applikation

I mars 2014 lanserades ytterligare en serie beräkningsexperiment [4] , vars utmärkande kännetecken är stöd för samtidig utförande av flera experiment. För att testa metoder för att lösa diskreta optimeringsproblem implementerades en lämplig beräkningsmodul, som är statiskt kopplad till spstarter.exe-applikationen. Förutom separatorapplikationen, som är en del av den nya beräkningsmodulen, är det möjligt att analysera kvaliteten på lösningar på testproblemet att hitta den kortaste vägen i en graf med hjälp av ett antal tillvägagångssätt ( Dijkstras algoritm , girig algoritm, slumpmässigt uppräkning, viktad slumpmässig uppräkning [33] , deras modifieringar med stöd för kombinatoriska returer [7] , variationer av myrkolonialgoritmen [11] [12] , simulerad glödgningsmetod , brute-force-sökning med en gräns för djupet eller antalet övervägde trädgrenar , genetisk algoritm [13] , bikolonialgoritm [14] , slumpmässig vandringsmetod och varianter av partikelsvärmmetoden ) för att identifiera deras styrkor och svagheter. De bästa resultaten i detta problem visades av myrkolonimetoden och den genetiska algoritmen [34] [35] , [36] .

Bestämning av det asymptotiska beteendet hos kombinatoriska egenskaper hos kombinatoriska strukturer baserat på diagonala latinska kvadrater

Det asymptotiska beteendet hos antalet diagonala latinska kvadrater (DLS) med en ökning av deras dimension N till de beräkningar som utfördes i projektet var okänt. Som ett resultat av utvecklingen av en mycket effektiv beräkningsmodul som använder ett antal algoritmiska och högnivåoptimeringstekniker [37] [38] [39] [40] [41] [42] var det möjligt att uppnå en generation hastighet på 6,6 miljoner DLC/s, vilket gjorde det möjligt att bestämma antalet DLC:er upp till N<10 (sekvens A274171 i OEIS och sekvens A274806 i OEIS ). Detta krävde 3 månaders beräkningar per rutnät med en reell genomströmning på 2–5 TFLOP/s [43] och 3 månaders beräkningar på datorklustret ”Akademik V.M. Matrosov” från den sibiriska grenen av den ryska vetenskapsakademin för att verifiera och bekräfta det erhållna resultatet [44] .

Liknande algoritmiska principer användes för att räkna antalet symmetriska diagonala latinska kvadrater av ordningen N<11 [21] och för att bestämma det minsta och maximala antalet transversaler i diagonala latinska kvadrater av ordningen N<9 [45] [46] [47] .

Förutom att bestämma kombinatoriska egenskaper söker och samlar projektet in kanoniska former av ortogonala diagonala latinska kvadrater av ordning 10 för att klassificera de kombinatoriska strukturer som bildas av dem (grafer på mängden av en binär ortogonalitetsrelation) [48] och ett försök att hitta en trippel av parvisa ortogonala diagonala latinska rutor, vilket är ett öppet matematiskt problem. Den mest effektiva sökningen efter ortogonala kvadrater av en allmän form utförs med hjälp av transversaler genom att reducera det ursprungliga problemet till det exakta täckningsproblemet med dess efterföljande lösning med hjälp av den dansande anslutningsalgoritmen inom ramen för Euler-Parker-metoden [49] [50] . Från och med juli 2020 innehåller samlingen mer än 10 miljoner ODLC kanoniska former av order 10 som finns i projektet.

Vetenskapliga landvinningar

Anteckningar

  1. ↑ 1 2 BOINCstats | Gerasim@Home - Kreditöversikt  (nedlänk)
  2. ↑ Separator progress - Sida 2 - Vetenskap - Forum Gerasim@home (nedlänk) . Datum för åtkomst: 30 januari 2013. Arkiverad från originalet den 4 februari 2013. 
  3. ↑ 1 2 Vatutin E. I., Leonov M. E. Användning av en intilliggande grannskap för girig sekventiell bildning av block för partitionering av grafscheman för parallella algoritmer. Instrumentation. 2013. V. 56. Nr 6. S. 30-35. . Datum för åtkomst: 12 oktober 2013. Arkiverad från originalet 14 oktober 2013.
  4. ↑ 1 2 Om Gerasim@home-projektet — Sida 48 — Gerasim@home — Boinc.ru Forum  (länk ej tillgänglig)
  5. ↑ 1 2 Vatutin E. I., Kolyasnikov D. V., Martynov I. A., Titov V. S. Slumpmässig uppräkningsmetod i problemet med att konstruera partitioner av grafscheman för parallella algoritmer // Flerkärniga processorer, parallell programmering, FPGA, bearbetning av systemsignaler. Barnaul: Barnaul, 2014, s. 115-125. . Hämtad 13 augusti 2014. Arkiverad från original 14 augusti 2014.
  6. ↑ 1 2 Vatutin E. I., Kolyasnikov D. V., Titov V. S. Analys av resultaten av att tillämpa den slumpmässiga uppräkningsmetoden i problemet med att hitta partitioner av grafscheman för parallella algoritmer // Bulletin of the Southern Federal University. Teknisk vetenskap. 2014. Nr 12 (161). sid. 102-110. . Datum för åtkomst: 1 mars 2015. Arkiverad från originalet 2 april 2015.
  7. ↑ 1 2 Vatutin E. I., Martynov I. A., Titov V. S. En metod för att kringgå dödlägen för att lösa diskreta optimeringsproblem med begränsningar // Perspektivnye informatsionnye tekhnologii (PIT-2014). Samara: förlag för Samara Scientific Center vid den ryska vetenskapsakademin. sid. 313-317. . Hämtad 16 februari 2015. Arkiverad från originalet 16 februari 2015.
  8. ↑ Vatutin E. I., Titov V. S. Parametrisk optimering av glödgningssimuleringsalgoritmen på exemplet att lösa problemet med att hitta den kortaste vägen i en graf // Bulletin of the Cherepovets State University. nr 6 (67). 2015. S. 13-16. . Hämtad 28 november 2015. Arkiverad från originalet 8 december 2015.
  9. ↑ Om Gerasim@home-projektet - Sida 63 - Gerasim@home - Boinc.ru Forum (otillgänglig länk) . Hämtad 16 februari 2015. Arkiverad från originalet 16 februari 2015. 
  10. ↑ Vatutin E. I., Martynov I. A., Titov V. S. Analys av resultaten av att använda den djupbegränsade uppräkningsmetoden i problemet med att hitta den kortaste vägen i en graf // Flerkärniga processorer, parallell programmering, FPGA, signalbehandlingssystem (MPPS' 15). Barnaul, 2015, s. 120-128. . Hämtad 4 augusti 2015. Arkiverad från originalet 8 december 2015.
  11. ↑ 1 2 Vatutin E.I., Titov V.S. Analys av resultaten av att tillämpa myrkolonialgoritmen i problemet med att hitta en väg i en graf i närvaro av begränsningar // Bulletin of the Southern Federal University. Teknisk vetenskap. 2014. Nr 12 (161). sid. 111-120. . Datum för åtkomst: 1 mars 2015. Arkiverad från originalet 2 april 2015.
  12. ↑ 1 2 Vatutin E. I., Titov V. S. Om en metod för att använda myrkolonialgoritmen för att lösa diskreta kombinatoriska optimeringsproblem // Intelligenta och informationssystem (Intellect 2015). Tula, 2015, s. 8-13. . Tillträdesdatum: 11 december 2015. Arkiverad från originalet 5 mars 2016.
  13. ↑ 1 2 Vatutin E. I., Titov V. S. Studie av funktionerna i att använda en genetisk algoritm i problemet med att hitta den kortaste vägen i en graf i närvaro av restriktioner för grafens densitet // Flerkärniga processorer, parallell programmering, FPGA:er , signalbehandlingssystem (MPPS - 2016) . Barnaul: förlag vid Altai State University, 2016, s. 152-159. . Datum för åtkomst: 25 juni 2016. Arkiverad från originalet 16 juni 2016.
  14. ↑ 1 2 Vatutin E. I., Titov V. S. Funktioner för metaoptimering av bikolonialgoritmen i problemet med att hitta den kortaste vägen i en graf i närvaro av restriktioner för grafens densitet // Bulletin of the South-Western State University . Serie: Management, datateknik, informatik. Medicinsk instrumentering. nr 2 (19). 2016. S. 52-65. . Hämtad 7 augusti 2016. Arkiverad från originalet 20 augusti 2016.
  15. ↑ Projektera nyheter . Hämtad 25 juni 2016. Arkiverad från originalet 17 juli 2016.
  16. ↑ Om Gerasim@home-projektet - Sida 94 - Gerasim@home - Boinc.ru Forum (otillgänglig länk) . Datum för åtkomst: 22 november 2016. Arkiverad från originalet 22 november 2016. 
  17. ↑ Om Gerasim@home-projektet - Sida 96 - Gerasim@home - Boinc.ru Forum (otillgänglig länk) . Datum för åtkomst: 22 november 2016. Arkiverad från originalet 22 november 2016. 
  18. ↑ Vatutin E.I., Titov V.S. Undersökning av tillämpningen av partikelsvärmmetoden i diskreta optimeringsproblem Bulletin of Computer and Information Technologies. nr 5 (167). 2018, s. 26–34. DOI: 0.14489/vkit.2018.05.pp.026–034. . Hämtad 4 juni 2018. Arkiverad från originalet 15 juli 2019.
  19. ↑ Om Gerasim@home-projektet - Sida 98 - Gerasim@home - Boinc.ru Forum (otillgänglig länk) . Hämtad 14 mars 2017. Arkiverad från originalet 15 mars 2017. 
  20. ↑ Sök efter KF ODLC i Gerasim@home-projektet - Gerasim@home - Boinc.ru Forum (otillgänglig länk) . Hämtad 14 mars 2017. Arkiverad från originalet 15 mars 2017. 
  21. ↑ 1 2 Om Gerasim@home-projektet - Sida 103 - Gerasim@home - Boinc.ru Forum (otillgänglig länk) . Hämtad 16 juni 2017. Arkiverad från originalet 20 juni 2017. 
  22. ↑ Om Gerasim@home-projektet - Sida 106 - Gerasim@home - Boinc.ru Forum (otillgänglig länk) . Hämtad 29 oktober 2017. Arkiverad från originalet 30 oktober 2017. 
  23. ↑ Vatutin E.I., Kochemazov S.E., Zaikin O.S., Titov V.S. Undersökning av egenskaper hos symmetriska diagonala latinska rutor. Arbete med buggar // Intellektuella och informationssystem (Intelligence - 2017). Tula, 2017, s. 30–36. . Hämtad 4 december 2017. Arkiverad från originalet 5 december 2017.
  24. ↑ Om Gerasim@home-projektet - Sida 117 - Gerasim@home - Boinc.ru Forum (otillgänglig länk) . Hämtad 20 december 2018. Arkiverad från originalet 20 december 2018. 
  25. ↑ Zotov I. V., Titov V. S., Koloskov V. A. [et al.] Organisation och syntes av mikroprograms multimikrokontroller. Kursk: förlag "Kursk", 1999. 368 s. ISBN 5-7277-0253-4
  26. ↑ Vatutin E. I., Zotov I. V., Titov V. S. [et al.] Kombinatoriskt-logiska problem med att syntetisera partitioner av parallella logiska styralgoritmer i designen av logiska multikontroller. Kursk, förlag vid Kursk State Technical University, 2010. 200 sid. ISBN 978-5-7681-0523-5
  27. ↑ Vatutin E. I. Design av logiska multikontroller. Syntes av partitioner av parallella grafscheman av algoritmer. Saarbrucken : Lambert Academic Publishing , 2011. 292 s. ISBN 978-3-8433-1728-3
  28. ↑ Baranov S. I., Zhuravina L. N., Peschansky V. A. En metod för att representera parallella grafscheman av algoritmer genom uppsättningar av sekventiella grafscheman // Automation and Computer Science. 1984. Nr 5. S. 74-81.
  29. ↑ Zotov I. V., Koloskov V. A., Titov V. S. Valet av optimala partitioner av algoritmer vid utformningen av mikrokontrollernätverk // Automation and Computer Science. 1997. Nr 5. S. 51-62.
  30. ↑ Vatutin E. I., Zotov I. V. En metod för att generera suboptimala partitioner av parallella styralgoritmer // Parallell Computing and Control Problems (PACO'04). M.: IPU RAN, 2004. S. 884-917. . Tillträdesdatum: 13 maj 2012. Arkiverad från originalet 29 mars 2014.
  31. ↑ evatutin - Beräkningar och efterbearbetning klar!
  32. ↑ evatutin — Efterbearbetning av resultaten av analysen av den intilliggande giriga strategin är klar!
  33. ↑ Vatutin E. I., Dremov E. N., Martynov I. A., Titov V. S. Viktad slumpmässig uppräkningsmetod för att lösa diskreta kombinatoriska optimeringsproblem // Izvestiya VolGTU. Serie: Elektronik, mätutrustning, radioteknik och kommunikation. nr 10 (137). Problem. 9. 2014. c. 59-64. . Hämtad 22 juli 2014. Arkiverad från originalet 29 juli 2014.
  34. ↑ Vatutin EI Jämförelse av beslut Kvaliteten på heuristiska metoder med sekventiell bildning av beslutet i grafen Kortaste vägen Problem // CEUR Workshop Proceedings. Proceedings of the Third International Conference BOINC-baserad High Performance Computing: Fundamental Research and Development (BOINC:FAST 2017). Vol. 1973. Aachens tekniska universitet, Tyskland, 2017. s. 67–76. . Hämtad 29 oktober 2017. Arkiverad från originalet 30 oktober 2017.
  35. ↑ Vatutin E.I. Jämförelse av beslut Kvaliteten på heuristiska metoder med begränsade djup-första söktekniker i grafen Kortaste vägproblem // Open Engineering. Vol. 7. Iss. 1. 2017.s. 428–434. DOI: 10.1515/eng-2017-0041.
  36. ↑ Vatutin E., Panishchev V., Gvozdeva S., Titov V. Jämförelse av beslut Kvaliteten på heuristiska metoder baserade på modifiering av operationer i grafen Kortaste vägen Problem // Problem med informationsteknologi. Nej. 1.2020.pp. 3–15. DOI: 10.25045/jpit.v11.i1.01. . Hämtad 16 januari 2020. Arkiverad från originalet 16 januari 2020.
  37. ↑ Vatutin E. I., Zhuravlev A. D., Zaikin O. S., Titov V. S. Funktioner för att använda viktningsheuristik i problemet med att hitta diagonala latinska rutor // Bulletin of the South-Western State University. Serie: Management, datateknik, informatik. Medicinsk instrumentering. 2015. Nr 3 (16). S. 18-30. . Hämtad 22 november 2016. Arkiverad från originalet 30 mars 2016.
  38. ↑ Vatutin EI, Zaikin OS, Zhuravlev AD, Manzuk MO, Kochemazov SE, Titov VS Använda rutsystem för att räkna upp kombinatoriska objekt på exempel på diagonala latinska kvadrater // Distribuerad beräknings- och rutnätsteknik inom vetenskap och utbildning (GRID'16): bok av sammandrag från den 7:e internationella konferensen. Dubna: JINR, 2016. sid. 114-115. . Hämtad 22 november 2016. Arkiverad från originalet 21 september 2017.
  39. ↑ Vatutin E. I., Zaikin O. S., Zhuravlev A. D., Manzyuk M. O., Kochemazov S. E., Titov V. S. Om effekten av cellfyllningsordning på genereringshastigheten för diagonala latinska kvadrater // Information - mätning av diagnostik- och kontrollsystem (Diagnostik - 2016). Kursk: SWGUs förlag, 2016. S. 33-39. . Datum för åtkomst: 22 november 2016. Arkiverad från originalet 22 november 2016.
  40. ↑ Vatutin E. I., Titov V. S., Zaikin O. S., Kochemazov S. E., Valyaev S. Yu., Zhuravlev A. D., Manzyuk M. O. Användning av rutnätssystem för att räkna kombinatoriska objekt på exemplet med diagonala latinska kvadrater av ordningen 9 // Informationsteknologier och mattemodeller systems 2016. Moskva: förlag av Center for Information Technologies in Design of the Russian Academy of Sciences, 2016. P. 154-157. . Datum för åtkomst: 22 november 2016. Arkiverad från originalet 22 november 2016.
  41. ↑ Vatutin E. I., Zhuravlev A. D., Zaikin O. S., Titov V. S. Redovisning för algoritmiska egenskaper hos problemet vid generering av diagonala latinska kvadrater // Izvestiya SWGU. 2016. Nr 2 (65). C. 46-59. . Hämtad 22 november 2016. Arkiverad från originalet 21 september 2017.
  42. ↑ Vatutin EI, Zaikin OS, Zhuravlev AD, Manzyuk MO, Kochemazov SE, Titov VS Använda rutsystem för att räkna upp kombinatoriska objekt på exempel på diagonala latinska rutor // CEUR Workshop procedurer. Utvalda artiklar från den 7:e internationella konferensen distribuerade datorer och nätteknologier inom vetenskap och utbildning. 2017 Vol. 1787.pp. 486–490. urn:nbn:de:0074-1787-5. . Hämtad 2 februari 2017. Arkiverad från originalet 2 februari 2017.
  43. ↑ Om Gerasim@home-projektet - Sida 94 - Gerasim@home - Boinc.ru Forum (otillgänglig länk) . Datum för åtkomst: 22 november 2016. Arkiverad från originalet 22 november 2016. 
  44. ↑ Vatutin EI, Kochemazov SE, Zaikin OS Använder frivillig och parallell beräkning för att räkna upp diagonala latinska kvadrater av ordningen 9 // Proc. av The Eleventh International Conference on Parallel Computational Technologies, Vol. 753 av Communications in Computer and Information Science, Springer, 2017, s. 114–129. DOI: 10.1007/978-3-319-67035-5_9. . Hämtad 9 oktober 2017. Arkiverad från originalet 9 oktober 2017.
  45. ↑ Vatutin EI, Kochemazov SE, Zaikin OS, Valyaev S.Yu. Uppräkning av transversalerna för diagonala latinska kvadrater av liten ordning // CEUR Workshop Proceedings. Proceedings of the Third International Conference BOINC-baserad High Performance Computing: Fundamental Research and Development (BOINC:FAST 2017). Vol. 1973. Aachens tekniska universitet, Tyskland, 2017. s. 6–14. . Hämtad 29 oktober 2017. Arkiverad från originalet 30 oktober 2017.
  46. ↑ Vatutin E.I., Zaikin O.S., Kochemazov S.E., Valyaev S.Yu., Titov V.S. Uppskattning av antalet transversaler för diagonala latinska kvadrater // Telekommunikation. 2018. Nr 1. S. 12–21. . Hämtad 6 februari 2018. Arkiverad från originalet 7 februari 2018.
  47. ↑ Vatutin EI, Zaikin OS, Kochemazov SE, Valyaev SY Använda volontärberäkningar för att studera några funktioner hos diagonala latinska kvadrater // Open Engineering. Vol. 7. Iss. 1. 2017.s. 453–460. DOI: 10.1515/eng-2017-0052.
  48. ↑ 1 2 Vatutin EI, Titov VS, Zaikin OS, Kochemazov SE, Manzuk MO, Nikitina NN Ortogonalitetsbaserad klassificering av diagonala latinska kvadrater av ordningen 10 // CEUR Workshop Proceedings. Vol. 2267. Proceedings of the VIII International Conference "Distributed Computing and Grid-technologies in Science and Education" (GRID 2018). Dubna, JINR, 2018. s. 282–287. . Hämtad 5 januari 2019. Arkiverad från originalet 5 januari 2019.
  49. ↑ Vatutin E.I., Belyshev A.D., Kochemazov S.E., Zaikin O.S., Nikitina N.N., Manzyuk M.O. Om polynomreduktionen av problem baserade på latinska kvadrater till problemet med exakt täckning // Optoelektroniska enheter och enheter i bildigenkänning och bildbehandlingssystem (Recognition - 2019). Kursk: SWGUs förlag, 2019, s. 62–64. . Hämtad 28 maj 2019. Arkiverad från originalet 28 maj 2019.
  50. ↑ Vatutin E., Nikitina N., Belyshev A., Manzyuk M. Om polynomreduktion av problem baserade på diagonala latinska kvadrater till det exakta omslagsproblemet // CEUR Workshop Proceedings. Proceedings of the Second International Conference Information, Computation and Control Systems for Distributed Environments (ICCS-DE 2020). Vol. 2638. Tekniska universitetet i Aachen, Tyskland, 2020. . Hämtad 17 juli 2020. Arkiverad från originalet 18 juli 2020.
  51. ↑ Vatutin E., Belyshev A., Kochemazov S., Zaikin O., Nikitina N. Uppräkning av isotopiklasser av diagonala latinska kvadrater av liten ordning med hjälp av volontärberäkning // Supercomputing Days Russia 2018. M.: Moscow State University, 2018. pp. 933–942. . Hämtad 21 december 2018. Arkiverad från originalet 21 december 2018.
  52. ↑ Vatutin E., Belyshev A., Kochemazov S., Zaikin O., Nikitina N. Uppräkning av isotopiklasser av diagonala latinska kvadrater av liten ordning med hjälp av volontärberäkning // Communications in Computer and Information Science. Vol. 965. Springer, 2018. s. 578–586. DOI: 10.1007/978-3-030-05807-4_49. . Hämtad 5 januari 2019. Arkiverad från originalet 5 januari 2019.
  53. ↑ Vatutin E.I., Kochemazov S.E., Zaikin O.S., Manzyuk M.O., Nikitina N.N., Titov V.S. Om egenskaperna hos den centrala symmetrin hos diagonala latinska kvadrater // Högpresterande datorsystem och -teknologier. nr 1 (8). 2018, s. 74–78. . Hämtad 13 november 2018. Arkiverad från originalet 14 november 2018.
  54. ↑ Vatutin EI, Kochemazov SE, Zaikin OS, Manzuk MO, Nikitina NN, Titov VS Central Symmetry Properties for diagonal Latin Squares // Problems of Information Technology. Nej. 2. 2019.s. 3-8. DOI: 10.25045/jpit.v10.i2.01. . Hämtad 15 oktober 2019. Arkiverad från originalet 15 oktober 2019.
  55. ↑ Vatutin E.I., Belyshev A.D. Bestämning av antalet självortogonala (SODLS) och dubbelt självortogonala diagonala latinska kvadrater (DSODLS) av order 1–10 // Högpresterande datorsystem och -teknologier. T. 4. Nr 1. 2020. S. 58–63. . Hämtad 19 juli 2020. Arkiverad från originalet 19 juli 2020.
  56. ↑ Vatutin E.I., Titov V.S., Zaikin O.S., Kochemazov S.E., Manzyuk M.O. Analys av kombinatoriska strukturer på ortogonalitetsförhållandet av diagonala latinska kvadrater av ordningen 10 // Informationsteknologier och matematisk modellering av system 2017. Moskva: CITP RAS, 2017. s. 167–170. . Datum för åtkomst: 16 februari 2018. Arkiverad från originalet 16 februari 2018.
  57. ↑ Vatutin EI, Titov VS, Zaikin OS, Kochemazov SE, Manzyuk MO, Nikitina NN Ortogonalitetsbaserad klassificering av diagonala latinska kvadrater av ordning 10 // Distribuerad beräknings- och rutnätsteknik inom vetenskap och utbildning (GRID'18): bok med abstracts av den 8:e internationella konferensen. Dubna: JINR, 2018. s. 94–95. . Hämtad 13 november 2018. Arkiverad från originalet 13 november 2018.
  58. ↑ Zaikin O., Zhuravlev A., Kochemazov S., Vatutin E. On the Construction of Triples of Diagonal Latin Squares of Order 10 // Electronic Notes in Discrete Mathematics. Vol. 54C. 2016.s. 307–312. DOI: 10.1016/j.endm.2016.09.053. (inte tillgänglig länk) . Hämtad 28 maj 2019. Arkiverad från originalet 22 november 2016. 

Länkar

Diskussion om projektet i forumen:

Se även