Gerasim@Home

Gerasim@Home
Platform	BOINC
Software download størrelse	2 MB
Jobdata indlæst størrelse	1 KB
Mængden af sendt jobdata	150 KB
Diskplads _	2 MB
Brugt mængde hukommelse	10 MB
GUI	Ingen
Gennemsnitlig opgaveberegningstid	op til 6 timer
deadline	11 dage
Mulighed for at bruge GPU	Ingen

Gerasim@Home er et russisk frivilligt distribueret computerprojekt baseret på BOINC platformen . Projektet startede i testtilstand i februar 2008 [1] . Et karakteristisk træk ved serverdelen af projektet, udviklet af S. Yu. Valyaev, er brugen af Windows Server 2008 -operativsystemet og Microsoft SQL Server - pakken med ASP.NET , mens standardsættet af applikationer fra BOINC-udviklere kræver brugen af Linux- eller Unix -operativsystemet . Fra den 23. juli 2015 deltog 1999 brugere (890 computere) fra 62 lande i projektet, der leverede en ydeevne på 1-5 teraflops . Alle, der har en computer med internetadgang , kan deltage i projektet ved at installere programmet BOINC Manager på den .

Projekthistorie

Projektet startede i testtilstand i februar 2008 [1] ved at bruge gsm-programmet til at finde primtal som et testberegningsmodul.

I juni 2010, ved Department of Computer Engineering ved Southwestern State University , blev beregningsapplikationsseparatoren udviklet, hvis formål er at bygge partitioner af parallelle grafskemaer af logiske kontrolalgoritmer opnået ved forskellige heuristiske metoder for at sammenligne kvaliteten af de opnåede løsninger og udvikle anbefalinger om grænserne for hensigtsmæssigheden af at bruge metoder. Den første del af beregningerne blev afsluttet i september 2011.

I januar 2013 blev et eksperiment [2] lanceret for at udforske mulighederne for at bruge en grådig partitionssyntesestrategi med en begrænsning af valget af toppunkter fra et tilstødende kvarter i den nuværende blok [3] .

I marts 2014 blev en ny række eksperimenter lanceret, hvis formål er at teste anvendelsen af heuristiske metoder i forhold til at løse kendte problemer inden for grafteori vha. eksemplet med problemet med at finde den korteste vej i en graf og til at finde skillevægge [4] .

I juni 2014 startede en række eksperimenter for at undersøge muligheden for at bruge tilfældig opregning[5] [6] med et fast antal iterationer, når man konstruerer partitioner.

I februar 2015 blev der iværksat en fortsættelse af en række eksperimenter, hvis formål er at teste anvendelsen af heuristiske metoder i forhold til at løse problemet med at finde den korteste vej i en graf ved hjælp af en returstrategi [7] , samt som metoder til at simulere annealing [8] , søgning med dybdebegrænsning [9] [10] , forskellige variationer af myrekolonialgoritmen [11] [12] , den genetiske algoritme [13] og bikolonialgoritmen [14] .

I juni 2016 blev der iværksat et beregningseksperiment, hvis formål er at tælle antallet af diagonale latinske kvadrater af orden 9 (sekvens A274171 i OEIS og sekvens A274806 i OEIS ) [15] .

I oktober 2016 blev der iværksat et eksperiment i projektet, der havde til formål at undersøge effektiviteten af tilfældige gangmetoder [16] og en sværm af partikler [17] [18] i problemet med at finde den korteste vej i en graf.

I begyndelsen af 2017 organiserede projektet et eksperiment med det formål at bestemme værdierne af en række kombinatoriske karakteristika af diagonale latinske kvadrater og deres ortogonale par ( græsk-latinske kvadrater ) af størrelsesorden 8 [19] . I marts 2017 blev et eksperiment lanceret for at opnå tilfældige par af ortogonale diagonale latinske firkanter af orden 10 for at danne en liste over deres unikke kanoniske former [20] . Fra 3. juni til 16. juni 2017 talte projektet antallet af symmetriske diagonale latinske firkanter i størrelsesordenen 10 [21] . Den 23. oktober 2017 lancerede projektet et eksperiment med det formål at analysere firkanter, der er symmetriske i ét plan, når man konstruerer par af ortogonale diagonale latinske firkanter [22] [23] .

I december 2018 blev der iværksat et eksperiment i projektet for at undersøge effektiviteten af heuristiske metoder i problemet med at farve grafer af en generel form [24] .

separator applikation

Behovet for at finde en partition, der er (sub)optimal med hensyn til en række kvalitetsindikatorer, opstår ved design af logiske styresystemer, der bruges til at implementere logisk kontrol af forskellige diskrete systemer ( digitale kredsløb , CNC-maskiner , robotsamlebånd osv.). Når man designer sådanne systemer, opstår der en række kombinatoriske multikriterie- optimeringsproblemer på diskrete strukturer ( grafer ), som omfatter problemet med syntese af opdeling af et givet grafskema af en kontrolalgoritme [25] [26] [27] , i overensstemmelse med som det udviklede logiske kontrolsystem skal fungere . At finde en nøjagtig løsning (globalt optimum) er i de fleste praktiske tilfælde umuligt på grund af det faktum, at det stillede problem tilhører NP-klassen , derfor er de i praksis normalt begrænset til at bruge heuristiske metoder, der giver løsninger af god kvalitet i en acceptabel tid.

Kvaliteten af den fundne løsning vurderes som graden af minimering af private kvalitetsindikatorer, som omfatter:

antal partitionsblokke - falder sammen med antallet af controllere i det logiske kontrolsystem, påvirker direkte hardwarekompleksiteten af det logiske kontrolsystem, dets strømforbrug og vægt- og størrelseskarakteristika; $H$
graden af duplikering af signaler af logiske forhold og mikrooperationer - bestemme den optimale fordeling af hjørnerne i grafdiagrammet af algoritmen ved partitionsblokke, påvirke antallet af spor, der forbinder controllerne på et printkort eller som en del af en integreret kredsløb (afhængigt af den valgte metode til implementering af det logiske kontrolsystem); $\gamma _{X}$ $\gamma _{Y}$
kompleksiteten af netværket af interblokforbindelser - bestemmer det nødvendige antal mikrokommandoer til overførsel af kontrol mellem controllere, påvirker dybden af nogle køer som en del af controllerens kommunikationsundersystem; $\alfa$
intensitet af interblok-interaktioner - bestemmer det gennemsnitlige antal kontroloverførsler under udførelsen af en given kontrolalgoritme (inter -controller kontroloverførselstrafik ), påvirker ydelsen af kontrolsystemet som helhed. $\delta$

Det integrerede estimat af partitionens kvalitet beregnes som en vægtet sum af de normaliserede værdier af partielle kvalitetsindikatorer. $J$

I den praktiske implementering af et logisk kontrolsystem er det nødvendigt at tage højde for teknologiske begrænsninger, som primært omfatter:

antallet af ben på mikrokredsløbslegemet til modtagelse af signaler om logiske forhold og afgivelse af signaler om mikrooperationer ; $X_{max}$ ${\displaystyle Y_{max))$
mængden af mikroinstruktionshukommelse i controlleren. ${\displaystyle W_{max))$

Begrænsningen er ikke kritisk og kan udelukkes fra overvejelse ved at duplikere controllere, der har de samme input og kører den samme type firmware. For at forenkle den interne struktur af controlleren pålægges der en yderligere strukturel begrænsning på umuligheden af at placere parallelle hjørner i en partitionsblok (controller). ${\displaystyle Y_{max))$

Som heuristiske metoder til at søge efter partitioner i beregningseksperimenter deltog følgende:

metoden fra S.I. Baranov [28] og dens modifikationer [3] - brug den grådige strategi med successiv dannelse af partitionsblokke;
metode til parallel-sekventiel dekomponering [29] [30] - bruger et antal ækvivalente transformationer (brudcyklusser, kombination af lineære sektioner af grafdiagrammet for algoritmen, klassificering af relationer mellem hjørnerne af grafdiagrammet, opbygning af et sæt sektioner af grafdiagrammet, opbygning af partitionsblokke baseret på analysen af tabeller indeslutninger);
tilfældig opregningsmetode[5] [6] med et givet antal iterationer.

Metoderne er karakteriseret ved væsentligt forskellig implementeringskompleksitet, tids- og kapacitetskompleksitet af transformationsalgoritmer og kvaliteten af de opnåede løsninger for forskellige værdier af teknologiske begrænsninger. Når man sammenligner kvaliteten af metoder, er det nødvendigt at studere forskellige områder af parameterrummet , hvor er antallet af hjørner i sammensætningen af grafiske diagrammer af algoritmer, hvilket er en beregningsmæssigt vanskelig opgave. I beregningsprocessen blev individuelle skiver af parameterrummet analyseret, på grundlag af hvilket en væsentligt anderledes adfærd af metoderne til syntese af partitioner blev afsløret, da værdierne af teknologiske begrænsninger blev styrket eller svækket. $\left(X_{max},W_{max},N\right)$ $N$

For hvert punkt af det valgte udsnit af parameterrummet konstrueres en prøve af parallelle logiske kontrolalgoritmer med en pseudo-tilfældig struktur, deres partitioner er konstrueret ved den specificerede metode, og kvaliteten vurderes, hvilket kræver fra flere minutter (lille) værdier ) til flere timers (store værdier ) beregningstid. De resulterende prøver af numeriske værdier på omkring 200 KB hver overføres til projektserveren og afventer yderligere behandling. Den samlede mængde af modtagne data (eksklusive redundans) var 235 GB, og beregningsomkostningerne var 51,6 exa flops ( 818 GHz-år). Sammenlignet med dual-core Core 2 Duo 1,86 GHz-implementeringen var tidsgevinsten opnået ved netparallel behandling 155x. Efterbehandling af de opnåede resultater [31] [32] tog omkring en dags beregningstid og bestod i at beregne gennemsnitsværdierne af kvalitetsparametrene og sandsynligheden for at opnå en partition med minimumsværdien af den valgte kvalitetsindikator, som et resultat af hvilket de ønskede todimensionelle kort med et samlet volumen på 96 MB blev opnået, som kan bruges til detaljeret analyse af metodernes adfærd i forskellige områder af parameterrummet. $N$ $N$ $\gamma _{x}$ $\rho _{x}$

spstarter applikation

I marts 2014 blev endnu en serie af beregningsmæssige eksperimenter lanceret [4] , hvis karakteristiske træk er støtte til samtidig udførelse af flere eksperimenter. For at teste metoder til løsning af diskrete optimeringsproblemer blev der implementeret et passende beregningsmodul, som er statisk forbundet med spstarter.exe-applikationen. Udover separatorapplikationen, som er en del af det nye beregningsmodul, er det muligt at analysere kvaliteten af løsninger på testproblemet med at finde den korteste vej i en graf ved hjælp af en række tilgange ( Dijkstras algoritme , grådig algoritme, tilfældig optælling, vægtet tilfældig opregning [33] , deres modifikationer med understøttelse af kombinatoriske returneringer [7] , variationer af myrekoloniens algoritme [11] [12] , simuleret annealing metode , brute-force søgning med en grænse for dybden eller antallet af betragtede trægrene , genetisk algoritme [13] , bikolonialgoritme [14] , random walk -metode og variationer af partikelsværmmetoden ) for at identificere deres styrker og svagheder. De bedste resultater i dette problem blev demonstreret af myrekolonimetoden og den genetiske algoritme [34] , [35] , [36] .

Bestemmelse af den asymptotiske adfærd af kombinatoriske karakteristika af kombinatoriske strukturer baseret på diagonale latinske firkanter

Den asymptotiske adfærd af antallet af diagonale latinske kvadrater (DLS) med en stigning i deres dimension N til beregningerne udført i projektet var ukendt. Som et resultat af udviklingen af et højeffektivt beregningsmodul, der anvender en række algoritmiske og højniveauoptimeringsteknikker [37] [38] [39] [40] [41] [42] , var det muligt at opnå en generation hastighed på 6,6 millioner DLC/s, hvilket gjorde det muligt at bestemme antallet af DLC'er op til N<10 (sekvens A274171 i OEIS og sekvens A274806 i OEIS ). Dette krævede 3 måneders beregninger per grid med en reel gennemstrømning på 2–5 TFLOP/s [43] og 3 måneders beregninger på computerklyngen ”Akademik V.M. Matrosov" fra den sibiriske afdeling af det russiske videnskabsakademi for at verificere og bekræfte det opnåede resultat [44] .

Lignende algoritmiske principper blev brugt til at tælle antallet af symmetriske diagonale latinske kvadrater af orden N<11 [21] og til at bestemme det minimale og maksimale antal transversaler i diagonale latinske kvadrater af orden N<9 [45] [46] [47] .

Udover at bestemme kombinatoriske karakteristika, søger og indsamler projektet kanoniske former af ortogonale diagonale latinske kvadrater af orden 10 for at klassificere de kombinatoriske strukturer dannet af dem (grafer på sættet af en binær ortogonalitetsrelation) [48] og et forsøg på at find en tredobbelt af parvise ortogonale diagonale latinske firkanter, hvilket er åbent matematisk problem. Den mest effektive søgning efter ortogonale kvadrater af en generel form udføres ved hjælp af transversaler ved at reducere det oprindelige problem til det nøjagtige dækningsproblem med dets efterfølgende løsning ved hjælp af den dansende forbindelsesalgoritme inden for rammerne af Euler-Parker-metoden [49] [50] . Fra juli 2020 omfatter samlingen mere end 10 millioner ODLC kanoniske former for ordre 10 fundet i projektet.

Videnskabelige resultater

grænserne for anvendelsesområderne for partitionssyntesemetoder opnås: området med svage begrænsninger for S. I. Baranovs metode, området med stærke begrænsninger for metoden til parallel-sekventiel dekomponering (kvalitativ fordel);
forhold mellem graden af optimering af hver af de valgte kvalitetsindikatorer til det betingede optimum, der er kendt for det, opnås, for hver af metoderne vises det procentvise tab (kvantitativ overlegenhed);
grænserne for de døde zoner opnås, hvor svækkelsen af restriktioner ikke påvirker forbedringen af kvaliteten af løsninger, den døde zone har en forskellig bredde for forskellige heuristiske metoder;
anbefalinger til udviklere af hardwaren til multicontrollere er formuleret, strukturen af en logisk multicontroller med et stort antal simple controllere er at foretrække; nødvendigheden af at arbejde inden for området med stærke restriktioner, dikteret af praksis, er vist;
antallet af diagonale latinske kvadrater af orden N<10 blev talt (sekvens A274171 i OEIS og sekvens A274806 i OEIS );
antallet af horisontalt symmetriske diagonale latinske kvadrater af orden N<11 blev talt (sekvens A287649 i OEIS og sekvens A292516 i OEIS );
antallet af dobbeltsymmetriske diagonale latinske kvadrater af orden N<10 blev talt (sekvens A287650 i OEIS og sekvens A292517 i OEIS );
antallet af diagonale latinske kvadrater af orden N<9 symmetriske i et plan blev talt (sekvens A296060 i OEIS og sekvens A296061 i OEIS );
antallet af reducerede (den første række af kvadrater er ordnet, f.eks. i stigende rækkefølge) par af ortogonale diagonale latinske kvadrater af orden N<8 er blevet talt (sekvens A287651 i OEIS );
beregnet det maksimalt mulige antal diagonale latinske kvadrater ortogonale i forhold til en diagonal latinsk kvadrat af orden N<9 (sekvens A287695 i OEIS );
beregningen af antallet og analysen af egenskaberne for hovedklasserne af diagonale latinske kvadrater af orden N<9 (sekvens A287764 i OEIS , sekvens A299783 i OEIS , sekvens A299784 i OEIS , sekvens A299785 i OEIS og sekvens A299787 ) [ 51] [52] ;
antallet af centralt symmetriske diagonale latinske kvadrater af orden N<10 blev beregnet (sekvens A293777 i OEIS og sekvens A293778 i OEIS ) [53] [54] ;
det minimale og maksimale antal transversaler i diagonale latinske kvadrater af orden N<9 blev bestemt (sekvens A287644 i OEIS , sekvens A287645 i OEIS , sekvens A287647 i OEIS og sekvens A287648 i OEIS );
antallet af pandiagonale latinske kvadrater af orden N med en fast første række blev talt (sekvens A123565 i OEIS );
antallet af ortogonale (ODLS), selvortogonale (SODLS), dobbelt selvortogonale (DSODLS) og udvidede selvortogonale (ESODLS) diagonale latinske kvadrater af størrelsesordenen 1-10, samt normaliserede kvadrater for samme type ortogonalitet og deres hovedklasser (sekvens A330391 i OEIS }, sekvens A329685 i OEIS , sekvens A333366 i OEIS , sekvens A309210 i OEIS ) [55] ;
en klassificering af kombinatoriske strukturer, der stammer fra diagonale latinske kvadrater af orden 1-10 på sættet af en binær ortogonalitetsrelation [56] [57] [48] blev udført ;
det er vist, at rekordortogonalitetskarakteristikken 274 [58] for en pseudotrippel af parvise ortogonale diagonale latinske kvadrater af orden 10, fundet i analysen af plansymmetri i DLC, ikke kan forbedres både i denne klasse af symmetrier og i klassen af symmetrier. rene generaliserede symmetrier og deres kvarterer.

Noter

↑ 1 2 BOINCstats | Gerasim@Home - Kreditoversigt (downlink)
↑ Separator fremskridt - Side 2 - Videnskab - Forum Gerasim@home (downlink) . Dato for adgang: 30. januar 2013. Arkiveret fra originalen 4. februar 2013. (ubestemt)
↑ 1 2 Vatutin E. I., Leonov M. E. Brug af et tilstødende kvarter til grådig sekventiel dannelse af blokke til opdeling af grafskemaer af parallelle algoritmer. Instrumentering. 2013. V. 56. Nr. 6. S. 30-35. . Dato for adgang: 12. oktober 2013. Arkiveret fra originalen 14. oktober 2013. (ubestemt)
↑ 1 2 Om Gerasim@home-projektet — Side 48 — Gerasim@home — Boinc.ru Forum (link ikke tilgængeligt)
↑ 1 2 Vatutin E. I., Kolyasnikov D. V., Martynov I. A., Titov V. S. Tilfældig opregningsmetode i problemet med at konstruere partitioner af graf-skemaer af parallelle algoritmer // Multi-core processorer, parallel programmering, FPGA'er, behandling af systemsignaler. Barnaul: Barnaul, 2014, s. 115-125. . Hentet 13. august 2014. Arkiveret fra originalen 14. august 2014. (ubestemt)
↑ 1 2 Vatutin E. I., Kolyasnikov D. V., Titov V. S. Analyse af resultaterne af anvendelsen af den tilfældige opregningsmetode i problemet med at finde partitioner af grafskemaer af parallelle algoritmer // Bulletin of the Southern Federal University. Teknisk videnskab. 2014. nr. 12 (161). s. 102-110. . Dato for adgang: 1. marts 2015. Arkiveret fra originalen 2. april 2015. (ubestemt)
↑ 1 2 Vatutin E. I., Martynov I. A., Titov V. S. En metode til at omgå dødvande ved løsning af diskrete optimeringsproblemer med begrænsninger // Perspektivnye informatsionnye tekhnologii (PIT-2014). Samara: forlag for Samara Scientific Center for det russiske videnskabsakademi. s. 313-317. . Hentet 16. februar 2015. Arkiveret fra originalen 16. februar 2015. (ubestemt)
↑ Vatutin E. I., Titov V. S. Parametrisk optimering af annealing-simuleringsalgoritmen på eksemplet med at løse problemet med at finde den korteste vej i en graf // Bulletin fra Cherepovets State University. nr. 6 (67). 2015. S. 13-16. . Hentet 28. november 2015. Arkiveret fra originalen 8. december 2015. (ubestemt)
↑ Om Gerasim@home-projektet - Side 63 - Gerasim@home - Boinc.ru Forum (utilgængeligt link) . Hentet 16. februar 2015. Arkiveret fra originalen 16. februar 2015. (ubestemt)
↑ Vatutin E. I., Martynov I. A., Titov V. S. Analyse af resultaterne af brugen af den dybdebegrænsede opregningsmetode i problemet med at finde den korteste vej i en graf // Multi-core processorer, parallel programmering, FPGA'er, signalbehandlingssystemer (MPPS' 15). Barnaul, 2015, s. 120-128. . Hentet 4. august 2015. Arkiveret fra originalen 8. december 2015. (ubestemt)
↑ 1 2 Vatutin E.I., Titov V.S. Analyse af resultaterne af anvendelsen af myrekolonialgoritmen i problemet med at finde en sti i en graf i nærvær af begrænsninger // Bulletin of the Southern Federal University. Teknisk videnskab. 2014. nr. 12 (161). s. 111-120. . Dato for adgang: 1. marts 2015. Arkiveret fra originalen 2. april 2015. (ubestemt)
↑ 1 2 Vatutin E. I., Titov V. S. Om én tilgang til at bruge myrekolonialgoritmen til at løse diskrete kombinatoriske optimeringsproblemer // Intelligente og informationssystemer (Intellect 2015). Tula, 2015, s. 8-13. . Dato for adgang: 11. december 2015. Arkiveret fra originalen 5. marts 2016. (ubestemt)
↑ 1 2 Vatutin E. I., Titov V. S. Undersøgelse af funktionerne ved at bruge en genetisk algoritme i problemet med at finde den korteste vej i en graf i nærvær af begrænsninger på grafens tæthed // Multi-core processorer, parallel programmering, FPGA'er , signalbehandlingssystemer (MPPS - 2016) . Barnaul: forlag ved Altai State University, 2016, s. 152-159. . Dato for adgang: 25. juni 2016. Arkiveret fra originalen 16. juni 2016. (ubestemt)
↑ 1 2 Vatutin E. I., Titov V. S. Funktioner af meta-optimering af bikolonialgoritmen i problemet med at finde den korteste vej i en graf i nærværelse af restriktioner på grafens tæthed // Bulletin of the South-Western State University . Serie: Ledelse, computerteknologi, informatik. Medicinsk instrumentering. nr. 2 (19). 2016. S. 52-65. . Hentet 7. august 2016. Arkiveret fra originalen 20. august 2016. (ubestemt)
↑ Projektnyheder . Hentet 25. juni 2016. Arkiveret fra originalen 17. juli 2016. (ubestemt)
↑ Om Gerasim@home-projektet - Side 94 - Gerasim@home - Boinc.ru Forum (utilgængeligt link) . Dato for adgang: 22. november 2016. Arkiveret fra originalen 22. november 2016. (ubestemt)
↑ Om Gerasim@home-projektet - Side 96 - Gerasim@home - Boinc.ru Forum (utilgængeligt link) . Dato for adgang: 22. november 2016. Arkiveret fra originalen 22. november 2016. (ubestemt)
↑ Vatutin E.I., Titov V.S. Undersøgelse af anvendelsen af partikelsværmmetoden i diskrete optimeringsproblemer Bulletin of Computer and Information Technologies. nr. 5 (167). 2018, s. 26-34. DOI: 0.14489/vkit.2018.05.pp.026–034. . Hentet 4. juni 2018. Arkiveret fra originalen 15. juli 2019. (ubestemt)
↑ Om Gerasim@home-projektet - Side 98 - Gerasim@home - Boinc.ru Forum (utilgængeligt link) . Hentet 14. marts 2017. Arkiveret fra originalen 15. marts 2017. (ubestemt)
↑ Søg efter KF ODLC i Gerasim@home-projektet - Gerasim@home - Boinc.ru Forum (utilgængeligt link) . Hentet 14. marts 2017. Arkiveret fra originalen 15. marts 2017. (ubestemt)
↑ 1 2 Om Gerasim@home-projektet - Side 103 - Gerasim@home - Boinc.ru Forum (utilgængeligt link) . Hentet 16. juni 2017. Arkiveret fra originalen 20. juni 2017. (ubestemt)
↑ Om Gerasim@home-projektet - Side 106 - Gerasim@home - Boinc.ru Forum (utilgængeligt link) . Hentet 29. oktober 2017. Arkiveret fra originalen 30. oktober 2017. (ubestemt)
↑ Vatutin E.I., Kochemazov S.E., Zaikin O.S., Titov V.S. Undersøgelse af egenskaber ved symmetriske diagonale latinske firkanter. Arbejde med fejl // Intellektuelle og informationssystemer (Intelligence - 2017). Tula, 2017, s. 30–36. . Hentet 4. december 2017. Arkiveret fra originalen 5. december 2017. (ubestemt)
↑ Om Gerasim@home-projektet - Side 117 - Gerasim@home - Boinc.ru Forum (utilgængeligt link) . Hentet 20. december 2018. Arkiveret fra originalen 20. december 2018. (ubestemt)
↑ Zotov I. V., Titov V. S., Koloskov V. A. [et al.] Organisering og syntese af mikroprogram multimikrocontrollere. Kursk: forlaget "Kursk", 1999. 368 s. ISBN 5-7277-0253-4
↑ Vatutin E. I., Zotov I. V., Titov V. S. [et al.] Kombinatorisk-logiske problemer med at syntetisere partitioner af parallelle logiske kontrolalgoritmer i designet af logiske multicontrollere. Kursk, forlag af Kursk State Technical University, 2010. 200 s. ISBN 978-5-7681-0523-5
↑ Vatutin E. I. Design af logiske multicontrollere. Syntese af partitioner af parallelle grafskemaer af algoritmer. Saarbrucken : Lambert Academic Publishing , 2011. 292 pp. ISBN 978-3-8433-1728-3
↑ Baranov S. I., Zhuravina L. N., Peschansky V. A. En metode til at repræsentere parallelle grafskemaer af algoritmer ved hjælp af sæt af sekventielle grafskemaer // Automation and Computer Science. 1984. nr. 5. S. 74-81.
↑ Zotov I. V., Koloskov V. A., Titov V. S. Valget af optimale partitioner af algoritmer i design af mikrocontrollernetværk // Automation and Computer Science. 1997. nr. 5. S. 51-62.
↑ Vatutin E. I., Zotov I. V. En metode til at generere suboptimale partitioner af parallelle kontrolalgoritmer // Parallel Computing and Control Problems (PACO'04). M.: IPU RAN, 2004. S. 884-917. . Dato for adgang: 13. maj 2012. Arkiveret fra originalen 29. marts 2014. (ubestemt)
↑ evatutin - Beregninger og efterbehandling afsluttet!
↑ evatutin — Efterbehandling af resultaterne af analysen af den tilstødende grådige strategi er afsluttet!
↑ Vatutin E. I., Dremov E. N., Martynov I. A., Titov V. S. Vægtet tilfældig opregningsmetode til løsning af diskrete kombinatoriske optimeringsproblemer // Izvestiya VolGTU. Serie: Elektronik, måleudstyr, radioteknik og kommunikation. nr. 10 (137). Problem. 9. 2014. c. 59-64. . Hentet 22. juli 2014. Arkiveret fra originalen 29. juli 2014. (ubestemt)
↑ Vatutin EI Sammenligning af beslutninger Kvaliteten af heuristiske metoder med sekventiel dannelse af beslutningen i grafens korteste vej Problem // CEUR Workshop Proceedings. Proceedings of the Third International Conference BOINC-baseret High Performance Computing: Fundamental Research and Development (BOINC:FAST 2017). Vol. 1973. Aachen Tekniske Universitet, Tyskland, 2017. pp. 67-76. . Hentet 29. oktober 2017. Arkiveret fra originalen 30. oktober 2017. (ubestemt)
↑ Vatutin E.I. Sammenligning af beslutninger Kvaliteten af heuristiske metoder med begrænset dybde-først søgeteknikker i grafens korteste vej Problem // Open Engineering. Vol. 7. Iss. 1. 2017.s. 428-434. DOI: 10.1515/eng-2017-0041.
↑ Vatutin E., Panishchev V., Gvozdeva S., Titov V. Sammenligning af beslutninger Kvaliteten af heuristiske metoder baseret på ændring af operationer i grafen Shortest Path Problem // Problemer med informationsteknologi. ingen. 1.2020.pp. 3-15. DOI: 10.25045/jpit.v11.i1.01. . Hentet 16. januar 2020. Arkiveret fra originalen 16. januar 2020. (ubestemt)
↑ Vatutin E. I., Zhuravlev A. D., Zaikin O. S., Titov V. S. Funktioner ved at bruge vægtningsheuristik i problemet med at finde diagonale latinske firkanter // Bulletin of the South-Western State University. Serie: Ledelse, computerteknologi, informatik. Medicinsk instrumentering. 2015. nr. 3 (16). S. 18-30. . Hentet 22. november 2016. Arkiveret fra originalen 30. marts 2016. (ubestemt)
↑ Vatutin EI, Zaikin OS, Zhuravlev AD, Manzuk MO, Kochemazov SE, Titov VS Brug af gittersystemer til optælling af kombinatoriske objekter på eksempler på diagonale latinske firkanter // Distribueret databehandling og gitterteknologier i videnskab og uddannelse (GRID'16): bog af abstracts fra den 7. internationale konference. Dubna: JINR, 2016. s. 114-115. . Hentet 22. november 2016. Arkiveret fra originalen 21. september 2017. (ubestemt)
↑ Vatutin E. I., Zaikin O. S., Zhuravlev A. D., Manzyuk M. O., Kochemazov S. E., Titov V. S. Om virkningen af cellefyldningsrækkefølge på genereringshastigheden af diagonale latinske firkanter // Information - måling af diagnostiske og kontrolsystemer (Diagnostics - 2016). Kursk: forlag af SWGU, 2016. S. 33-39. . Dato for adgang: 22. november 2016. Arkiveret fra originalen 22. november 2016. (ubestemt)
↑ Vatutin E. I., Titov V. S., Zaikin O. S., Kochemazov S. E., Valyaev S. Yu., Zhuravlev A. D., Manzyuk M. O. Brug af gittersystemer til at tælle kombinatoriske objekter på eksemplet med diagonale latinske kvadrater af orden 9 // Informationsteknologier og materiel modellering systemer 2016. Moskva: forlag af Center for Informationsteknologier i Design af Det Russiske Videnskabsakademi, 2016. S. 154-157. . Dato for adgang: 22. november 2016. Arkiveret fra originalen 22. november 2016. (ubestemt)
↑ Vatutin E. I., Zhuravlev A. D., Zaikin O. S., Titov V. S. Regnskab for algoritmiske træk ved problemet ved generering af diagonale latinske firkanter // Izvestiya SWGU. 2016. nr. 2 (65). C. 46-59. . Hentet 22. november 2016. Arkiveret fra originalen 21. september 2017. (ubestemt)
↑ Vatutin EI, Zaikin OS, Zhuravlev AD, Manzyuk MO, Kochemazov SE, Titov VS Brug af gittersystemer til opregning af kombinatoriske objekter på eksempler på diagonale latinske firkanter // CEUR Workshop procedurer. Udvalgte artikler fra den 7. internationale konference distribuerede computer- og netteknologier inden for videnskab og uddannelse. 2017 bind. 1787.pp. 486-490. urn:nbn:de:0074-1787-5. . Hentet 2. februar 2017. Arkiveret fra originalen 2. februar 2017. (ubestemt)
↑ Om Gerasim@home-projektet - Side 94 - Gerasim@home - Boinc.ru Forum (utilgængeligt link) . Dato for adgang: 22. november 2016. Arkiveret fra originalen 22. november 2016. (ubestemt)
↑ Vatutin EI, Kochemazov SE, Zaikin OS Anvendelse af frivillig og parallel databehandling til optælling af diagonale latinske kvadrater af orden 9 // Proc. af The Eleventh International Conference on Parallel Computational Technologies, Vol. 753 af Communications in Computer and Information Science, Springer, 2017, pp. 114-129. DOI: 10.1007/978-3-319-67035-5_9. . Hentet 9. oktober 2017. Arkiveret fra originalen 9. oktober 2017. (ubestemt)
↑ Vatutin EI, Kochemazov SE, Zaikin OS, Valyaev S.Yu. Optælling af tværgående for diagonale latinske kvadrater af lille orden // CEUR Workshop Proceedings. Proceedings of the Third International Conference BOINC-baseret High Performance Computing: Fundamental Research and Development (BOINC:FAST 2017). Vol. 1973. Aachen Tekniske Universitet, Tyskland, 2017. pp. 6-14. . Hentet 29. oktober 2017. Arkiveret fra originalen 30. oktober 2017. (ubestemt)
↑ Vatutin E.I., Zaikin O.S., Kochemazov S.E., Valyaev S.Yu., Titov V.S. Skøn over antallet af transversaler for diagonale latinske firkanter // Telekommunikation. 2018. nr. 1. S. 12–21. . Hentet 6. februar 2018. Arkiveret fra originalen 7. februar 2018. (ubestemt)
↑ Vatutin EI, Zaikin OS, Kochemazov SE, Valyaev SY Brug af frivillig databehandling til at studere nogle funktioner i diagonale latinske kvadrater // Open Engineering. Vol. 7. Iss. 1. 2017.s. 453-460. DOI: 10.1515/eng-2017-0052.
↑ 1 2 Vatutin EI, Titov VS, Zaikin OS, Kochemazov SE, Manzuk MO, Nikitina NN Ortogonalitetsbaseret klassifikation af diagonale latinske kvadrater af orden 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. pp. 282-287. . Hentet 5. januar 2019. Arkiveret fra originalen 5. januar 2019. (ubestemt)
↑ Vatutin E.I., Belyshev A.D., Kochemazov S.E., Zaikin O.S., Nikitina N.N., Manzyuk M.O. Om den polynomielle reduktion af problemer baseret på latinske kvadrater til problemet med nøjagtig dækning // Optoelektroniske enheder og enheder i billedgenkendelse og billedbehandlingssystemer (Recognition - 2019). Kursk: SWGUs forlag, 2019, s. 62–64. . Hentet 28. maj 2019. Arkiveret fra originalen 28. maj 2019. (ubestemt)
↑ Vatutin E., Nikitina N., Belyshev A., Manzyuk M. Om polynomiel reduktion af problemer baseret på diagonale latinske firkanter til det nøjagtige omslagsproblem // CEUR Workshop Proceedings. Proceedings of the Second International Conference Information, Computation and Control Systems for Distributed Environments (ICCS-DE 2020). Vol. 2638. Aachen Tekniske Universitet, Tyskland, 2020. . Hentet 17. juli 2020. Arkiveret fra originalen 18. juli 2020. (ubestemt)
↑ Vatutin E., Belyshev A., Kochemazov S., Zaikin O., Nikitina N. Optælling af isotopiklasser af diagonale latinske kvadrater af lille orden ved hjælp af frivillig databehandling // Supercomputing Days Russia 2018. M.: Moscow State University, 2018. pp. 933-942. . Hentet 21. december 2018. Arkiveret fra originalen 21. december 2018. (ubestemt)
↑ Vatutin E., Belyshev A., Kochemazov S., Zaikin O., Nikitina N. Optælling af isotopiklasser af diagonale latinske firkanter af lille størrelse ved hjælp af frivillig databehandling // Communications in Computer and Information Science. Vol. 965. Springer, 2018. pp. 578-586. DOI: 10.1007/978-3-030-05807-4_49. . Hentet 5. januar 2019. Arkiveret fra originalen 5. januar 2019. (ubestemt)
↑ Vatutin E.I., Kochemazov S.E., Zaikin O.S., Manzyuk M.O., Nikitina N.N., Titov V.S. Om egenskaberne ved den centrale symmetri af diagonale latinske firkanter // Højtydende computersystemer og -teknologier. nr. 1 (8). 2018, s. 74-78. . Hentet 13. november 2018. Arkiveret fra originalen 14. november 2018. (ubestemt)
↑ Vatutin EI, Kochemazov SE, Zaikin OS, Manzuk MO, Nikitina NN, Titov VS Central Symmetry Properties for Diagonal Latin Squares // Problemer med informationsteknologi. ingen. 2. 2019.s. 3-8. DOI: 10.25045/jpit.v10.i2.01. . Hentet 15. oktober 2019. Arkiveret fra originalen 15. oktober 2019. (ubestemt)
↑ Vatutin E.I., Belyshev A.D. Bestemmelse af antallet af selv-ortogonale (SODLS) og dobbelt-selv-ortogonale diagonale latinske kvadrater (DSODLS) af orden 1–10 // Højtydende computersystemer og -teknologier. T. 4. nr. 1. 2020. S. 58–63. . Hentet 19. juli 2020. Arkiveret fra originalen 19. juli 2020. (ubestemt)
↑ Vatutin E.I., Titov V.S., Zaikin O.S., Kochemazov S.E., Manzyuk M.O. Analyse af kombinatoriske strukturer på ortogonalitetsforholdssættet af diagonale latinske kvadrater af orden 10 // Informationsteknologier og matematisk modellering af systemer 2017. Moskva: CITP RAS, 2017. s. 167-170. . Dato for adgang: 16. februar 2018. Arkiveret fra originalen 16. februar 2018. (ubestemt)
↑ Vatutin EI, Titov VS, Zaikin OS, Kochemazov SE, Manzyuk MO, Nikitina NN Ortogonalitetsbaseret klassifikation af diagonale latinske kvadrater af orden 10 // Distribueret databehandling og grid-teknologier i videnskab og uddannelse (GRID'18): bog med abstrakter af den 8. internationale konference. Dubna: JINR, 2018. pp. 94-95. . Hentet 13. november 2018. Arkiveret fra originalen 13. november 2018. (ubestemt)
↑ Zaikin O., Zhuravlev A., Kochemazov S., Vatutin E. Om konstruktionen af tripler af diagonale latinske kvadrater af orden 10 // Elektroniske noter i diskret matematik. Vol. 54C. 2016.s. 307-312. DOI: 10.1016/j.endm.2016.09.053. (utilgængeligt link) . Hentet 28. maj 2019. Arkiveret fra originalen 22. november 2016. (ubestemt)

Links

Diskussion af projektet i foraene:

Se også

Frivillige computerprojekter
Astronomi	Albert@Hjem Asteroids@home Konstellation Cosmology@home einstein@home MilkyWay@home Orbit@home Planet Quest SETI@home theSkyNet POGS
Biologi og medicin	Biokemisk Bibliotek Cels@Home CommunityTSC Korrelizer Docking@Home DrugDiscovery@Home DNA@Home evo@home evolution@home FightAIDS@Home FightMalaria@Home Folding@home GPUGrid iGEM@Home Gitterprojekt Malariacontrol.net Neurona@Home NRG Digt@Hjem predictor@home Proteins@Home RALPH@Home RNA verden Rosetta@home SIMAP@home SimOne@home Superlink@Technion United Devices Cancer Research Project Volpex@UH wildlife@home
kognitive	Kunstig intelligens system MindModeling@Home
Klima	APS@Home BBC Climate Change Experiment ClimatePrediction.net Sæsonbestemt tilskrivningsprojekt Quake Catcher Network - Seismisk overvågning Virtuel prærie
Matematik	ABC@home AQUA@home Beal@Home Chess960@home Collatz formodning Konvektor distributed.net Enigma@Home EulerNet GIMPS NFSNET NQueens projekt NumberFields@Home OProject@Home PiHex primegrid Ramsey@Home Retlineært krydsningsnummer SAT@home SHA-1 Kollisionssøgning Graz SubsetSum@Home regnbue revne Sytten eller Buste SZTAKI Desktop Grid WEP-M+2 projekt Wieferich@Home VGTU@Home
Fysisk og teknisk	ATLAS@Home BRaTS@Home CuboidSimulation eOn Hydrogen@Home Leiden klassisk LHC@home Magnetisme@hjem µVæske@home Muon1DPAD NanoHive@Home SLinCA@Home solar@home Spinhenge@home QMC@Home QuantumFIRE
Multifunktionel	Almere Grid CAS@Home EDGeS@Home Ibercivis Optima@home World Community Grid Yoyo@home
Andet	Afrika@HJEM BURP DepSpid DIMES Ideologias@Home FreeHAL@home Gerasim@Home Pirates@Home RenderFarm@Home RND@home Surveill@Home YAFU
Hjælpeprogrammer	BOINC Manager klient-server teknologi kreditsystem Indpakning WUProp