Gerasim@Home

Gerasim@Home
Felület BOINC
Szoftverletöltés mérete 2 MB
Munkaadatok betöltött mérete 1 KB
Az elküldött munkaadatok mennyisége 150 KB
Lemezterület _ 2 MB
Felhasznált memória mennyisége 10 MB
GUI Nem
Átlagos feladat számítási idő akár 6 óra
határidő 11 nap
GPU használatának képessége Nem

A Gerasim@Home  egy orosz önkéntes elosztott számítástechnikai projekt , amely a BOINC platformon alapul . A projekt teszt üzemmódban 2008 februárjában indult [1] . A projekt S. Yu. Valyaev által kifejlesztett kiszolgálói részének megkülönböztető jellemzője a Windows Server 2008 operációs rendszer és a Microsoft SQL Server csomag használata az ASP.NET -tel , míg a BOINC fejlesztőitől származó szabványos alkalmazáskészlet megköveteli. Linux vagy Unix operációs rendszer használata . 2015. július 23-ig 1999 felhasználó (890 számítógép) 62 országból vett részt a projektben, 1-5 teraflop teljesítményt biztosítva . A BOINC Manager program telepítésével bárki részt vehet a projektben, aki rendelkezik internet hozzáféréssel rendelkező számítógéppel .

Projekttörténet

A projekt teszt üzemmódban 2008 februárjában indult [1] , a gsm prímszámkereső programot használva próbaszámítási modulként.

2010 júniusában a Délnyugati Állami Egyetem Számítástechnika Tanszékén kidolgozták a számítási alkalmazás szeparátort, melynek célja, hogy különböző heurisztikus módszerekkel nyert logikai vezérlési algoritmusok párhuzamos gráfsémáiból partíciókat építsen a a kapott megoldások minőségét és javaslatokat dolgoznak ki a módszerek alkalmazásának célszerűségének határaira vonatkozóan. A számítások első része 2011 szeptemberében készült el.

2013 januárjában egy kísérletet [2] indítottak egy mohó partíciószintézis-stratégia alkalmazásának lehetőségeinek feltárására, korlátozva az aktuális blokk szomszédos szomszédságából származó csúcsok kiválasztását [3] .

2014 márciusában új kísérletsorozat indult, melynek célja a heurisztikus módszerek alkalmazásának tesztelése a gráfelméleti ismert problémák megoldásával kapcsolatban a gráfban a legrövidebb út megtalálása és a keresés probléma példáján keresztül. partíciók [4] .

2014 júniusában kísérletsorozat indult a véletlenszerű felsorolás[5] [6] fix számú iteráció használatának lehetőségének feltárására partíciók építésénél.

2015 februárjában indult egy kísérletsorozat folytatása, melynek célja a heurisztikus módszerek alkalmazásának tesztelése a gráfban a legrövidebb út megtérülési stratégia segítségével történő megoldása kapcsán [7] , valamint mint módszer a lágyítás szimulálására [8] , keresés mélységkorlátozással [9] [10] , a hangyatelepi algoritmus [11] [12] különböző változatai , a genetikai algoritmus [13] és a méhkolónia algoritmus [14] .

2016 júniusában egy számítási kísérlet indult, melynek célja a 9-es rendű latin átlós négyzetek számának megszámlálása (OEIS-ben A274171 -es , OEIS - ben A274806 - os szekvencia ) [15] .

2016 októberében egy kísérlet indult a projektben, melynek célja a véletlenszerű séta módszerek [16] és egy részecskeraj [17] [18] hatékonyságának tanulmányozása volt a legrövidebb út gráfon való megtalálásának problémájában.

2017 elején a projekt egy kísérletet szervezett, amelynek célja a 8-as rendű átlós latin négyzetek és ortogonális párjaik ( görög-latin négyzetek ) számos kombinatorikus jellemzőjének értékének meghatározása volt [19] . 2017 márciusában kísérletet indítottak 10-es rendű, merőleges átlós latin négyzetek véletlenszerű párjainak meghatározására, hogy összeállítsák egyedi kanonikus formáik listáját [20] . 2017. június 3-tól június 16-ig a projekt 10-es nagyságrendű szimmetrikus átlós latin négyzetek számát számolta [21] . 2017. október 23-án a projekt elindított egy kísérletet, amelynek célja az egy síkban szimmetrikus négyzetek elemzése volt merőleges átlós latin négyzetpárok konstruálásakor [22] [23] .

2018 decemberében a projektben kísérlet indult a heurisztikus módszerek hatékonyságának tanulmányozására általános formájú gráfok színezésének problémájában [24] .

elválasztó alkalmazás

A számos minőségi mutató szempontjából (szub)optimális partíció megtalálásának szükségessége a különféle diszkrét rendszerek ( digitális áramkörök , CNC-gépek , robot-összeszerelő sorok stb.) logikai vezérlésére szolgáló logikai vezérlőrendszerek tervezése során merül fel . Az ilyen rendszerek tervezése során számos kombinatorikus többszempontú optimalizálási probléma merül fel diszkrét struktúrákon ( gráfokon ), amelyek magukban foglalják egy vezérlőalgoritmus adott gráfsémájának felosztásának szintézisét [25] [26] [27] , összhangban a amelyet a kifejlesztett logikai vezérlőrendszernek működnie kell . Pontos megoldást (globális optimumot) a legtöbb gyakorlati esetben lehetetlen találni, mivel a felvetett probléma az NP osztályba tartozik , ezért a gyakorlatban általában csak olyan heurisztikus módszerek alkalmazására korlátozódnak, amelyek jó minőségű megoldásokat adnak elfogadhatóan. idő.

A megtalált megoldás minőségét a magánjellegű minőségi mutatók minimalizálásának mértékeként értékeljük, amelyek magukban foglalják:

A partíció minőségének integrált becslését a részleges minőségi mutatók normalizált értékeinek súlyozott összegeként számítják ki .

A logikai vezérlőrendszer gyakorlati megvalósítása során figyelembe kell venni a technológiai korlátokat, amelyek elsősorban:

A korlátozás nem kritikus, és kizárható a figyelembe vételből, ha az azonos bemenettel rendelkező és azonos típusú firmware-t futtató vezérlőket lemásolják. A vezérlő belső felépítésének egyszerűsítése érdekében további strukturális megszorítást írnak elő, hogy nem lehet párhuzamos csúcsokat egyetlen partícióblokkban (vezérlőben) elhelyezni.

A számítási kísérletekben a partíciók keresésének heurisztikus módszereiként a következők vettek részt:

A módszereket jelentősen eltérő megvalósítási bonyolultság, a transzformációs algoritmusok idő- és kapacitásbonyolultsága , valamint a technológiai korlátok különböző értékeire kapott megoldások minősége jellemzi. A módszerek minőségének összehasonlításakor szükséges a paramétertér különböző régióinak tanulmányozása , ahol  az algoritmusok gráfdiagramjainak összetételében található csúcsok száma, ami számításilag nehéz feladat. A számítások során a paramétertér egyes szeleteit elemezték, amelyek alapján a partíciók szintetizálására szolgáló módszerek jelentősen eltérő viselkedését tárták fel a technológiai korlátozások értékeinek erősödésével vagy gyengülésével.

A paramétertér kiválasztott szeletének minden pontjára pszeudo-véletlen szerkezetű párhuzamos logikai vezérlőalgoritmusok mintáját állítjuk össze, partícióikat a megadott módszerrel felépítjük, és a minőséget értékeljük, ami több percet vesz igénybe (kis értékek ) több óra (nagy értékek ) számítási időre. Az eredményül kapott, egyenként körülbelül 200 KB méretű számértékmintákat a rendszer a projektszerverre továbbítja, és további feldolgozásra vár. A fogadott adatok teljes mennyisége (redundancia nélkül) 235 GB volt, a számítási költség 51,6 exa flop ( 818 GHz-év). A kétmagos Core 2 Duo 1,86 GHz-es megvalósításához képest a grid párhuzamos feldolgozással elért időnyereség 155-szörös volt. A kapott eredmények utófeldolgozása [31] [32] körülbelül egy nap számítási időt vett igénybe, és abból állt, hogy kiszámították a minőségi paraméterek átlagértékeit és a partíció megszerzésének valószínűségét a kiválasztott minőségi mutató minimális értékével, melynek eredményeként létrejöttek a kívánt kétdimenziós térképek összesen 96 MB térfogattal, amelyek segítségével részletesen elemezhetők a paramétertér különböző területein a módszerek viselkedése.

spstarter alkalmazás

2014 márciusában újabb számítási kísérletsorozat indult [4] , melynek jellegzetessége több kísérlet egyidejű végrehajtásának támogatása. A diszkrét optimalizálási problémák megoldásának módszereinek tesztelésére egy megfelelő számítási modult implementáltam, amely statikusan kapcsolódik az spstarter.exe alkalmazáshoz. Az új számítási modul részét képező szeparátor alkalmazáson kívül lehetőség van a gráfban a legrövidebb út megtalálásának tesztprobléma megoldásainak minőségének elemzésére számos megközelítéssel ( Dijkstra algoritmusa , mohó algoritmus, véletlenszerű felsorolás, súlyozott véletlenszerű felsorolás [33] , ezek módosításai a kombinatorikus visszatérések támogatásával [7] , a hangyatelep algoritmus variációi [11] [12] , szimulált lágyítási módszer , brute-force keresés a mélység vagy szám korlátozásával figyelembe vették a faágakat , a genetikai algoritmust [13] , a méhkolónia algoritmust [14] , a véletlenszerű séta módszerét és a részecskeraj-módszer variációit ), hogy azonosítsák erősségeiket és gyengeségeiket. Ebben a problémában a legjobb eredményeket a hangyatelep módszer és a genetikai algoritmus mutatta [34] [35] , [36] .

Kombinatorikus szerkezetek kombinatorikai jellemzőinek aszimptotikus viselkedésének meghatározása átlós latin négyzetek alapján

Az átlós latin négyzetek (DLS) számának aszimptotikus viselkedése N dimenziójuk növekedésével a projektben végzett számításokhoz képest ismeretlen volt. Egy nagy hatékonyságú, számos algoritmikus és magas szintű optimalizálási technikát alkalmazó számítási modul kifejlesztésének eredményeként [37] [38] [39] [40] [41] [42] sikerült egy generációt elérni. 6,6 millió DLC/s sebesség, amely lehetővé tette a DLC-k számának meghatározását N<10-ig ( A274171 szekvencia az OEIS -ben és A274806 szekvencia az OEIS -ben ). Ehhez gridenként 3 hónapig kellett számolni 2–5 TFLOP/s valós áteresztőképességgel [43] , és 3 hónapig kellett számolni az „Akademik V.M. Matrosov” az Orosz Tudományos Akadémia Szibériai Fiókjának munkatársa a kapott eredmény ellenőrzése és megerősítése érdekében [44] .

Hasonló algoritmikus elveket alkalmaztak az N<11 rendű szimmetrikus átlós latin négyzetek számának megszámlálására [21] , valamint az N<9 rendű átlós latin négyzetek transzverzálisainak minimális és maximális számának meghatározására [45] [46] [47]. .

A projekt a kombinatorikus jellemzők meghatározása mellett a 10-es rendű merőleges átlós latin négyzetek kanonikus formáit keresi és gyűjti, hogy osztályozza az általuk alkotott kombinatorikus struktúrákat (grafikonok egy bináris ortogonalitási reláció halmazán) [48] , és kísérletet tesz a találjunk páronként merőleges átlós latin négyzetek hármasát, ami nyitott matematikai feladat. Az általános formájú ortogonális négyzetek leghatékonyabb keresése a transzverzálisok felhasználásával valósul meg úgy, hogy az eredeti feladatot a pontos lefedettségi problémára redukáljuk, majd az ezt követő megoldást a táncoló kapcsolati algoritmus segítségével az Euler-Parker módszer keretében [49] [50] végezzük. . 2020 júliusáig a gyűjtemény több mint 10 millió ODLC kanonikus rendelési formát 10 tartalmaz a projektben.

Tudományos eredmények

Jegyzetek

  1. ↑ 1 2 BOINCstats | Gerasim@Home – Hitel áttekintése  (lefelé hivatkozás)
  2. ↑ Elválasztó folyamat - 2. oldal - Tudomány - Fórum Gerasim@home (downlink) . Hozzáférés dátuma: 2013. január 30. Az eredetiből archiválva : 2013. február 4. 
  3. ↑ 1 2 Vatutin E. I., Leonov M. E. Egy szomszédos szomszédság használata blokkok mohó szekvenciális kialakításához párhuzamos algoritmusok gráfsémáinak particionálásához. Hangszerelés. 2013. V. 56. No. 6. S. 30-35. . Hozzáférés időpontja: 2013. október 12. Az eredetiből archiválva : 2013. október 14.
  4. ↑ 1 2 A Gerasim@home projektről — 48. oldal — Gerasim@home — Boinc.ru fórum  (a link nem elérhető)
  5. ↑ 1 2 Vatutin E. I., Kolyasnikov D. V., Martynov I. A., Titov V. S. Random enumeration method in the problem of constructing partitions of graph-schemes of parallel algorithms // Többmagos processzorok, párhuzamos programozás, FPGA-k, jelfeldolgozási rendszerek. Barnaul: Barnaul, 2014, 115-125. . Letöltve: 2014. augusztus 13. Az eredetiből archiválva : 2014. augusztus 14..
  6. ↑ 1 2 Vatutin E. I., Koljasznyikov D. V., Titov V. S. A véletlen számbavételi módszer alkalmazásának eredményeinek elemzése párhuzamos algoritmusok gráfsémáinak partícióinak meghatározásában // Bulletin of the Southern Federal University. Műszaki tudomány. 2014. 12. szám (161). 102-110. . Hozzáférés dátuma: 2015. március 1. Az eredetiből archiválva : 2015. április 2.
  7. ↑ 1 2 Vatutin E. I., Martynov I. A., Titov V. S. A method for passings holtpontok megszorításokkal történő diszkrét optimalizálási problémák megoldásában // Perspektivnye informatsionnye tekhnologii (PIT-2014). Samara: az Orosz Tudományos Akadémia Szamarai Tudományos Központjának kiadója. 313-317. . Letöltve: 2015. február 16. Az eredetiből archiválva : 2015. február 16..
  8. ↑ Vatutin E. I., Titov V. S. A lágyítási szimulációs algoritmus paraméteres optimalizálása a gráf legrövidebb útjának megtalálásának problémájának példáján // Bulletin of the Cherepovets State University. 6. szám (67). 2015. S. 13-16. . Letöltve: 2015. november 28. Az eredetiből archiválva : 2015. december 8..
  9. ↑ A Gerasim@home projektről - 63. oldal - Gerasim@home - Boinc.ru Fórum (elérhetetlen link) . Letöltve: 2015. február 16. Az eredetiből archiválva : 2015. február 16.. 
  10. ↑ Vatutin E. I., Martynov I. A., Titov V. S. A mélységhatáros felsorolás módszerének eredményeinek elemzése a legrövidebb út megtalálásának problémájában a gráfban // Többmagos processzorok, párhuzamos programozás, FPGA-k, jelfeldolgozó rendszerek (MPPS') 15 ). Barnaul, 2015, 120-128. . Letöltve: 2015. augusztus 4. Az eredetiből archiválva : 2015. december 8..
  11. ↑ 1 2 Vatutin E.I., Titov V.S. A hangyatelep-algoritmus alkalmazásának eredményeinek elemzése a gráfban lévő útvonal megtalálásának problémájában megszorítások jelenlétében // Bulletin of the Southern Federal University. Műszaki tudomány. 2014. 12. szám (161). 111-120. . Hozzáférés dátuma: 2015. március 1. Az eredetiből archiválva : 2015. április 2.
  12. ↑ 1 2 Vatutin E. I., Titov V. S. A hangyatelep-algoritmus használatának egyik megközelítése diszkrét kombinatorikus optimalizálási problémák megoldásában // Intelligens és információs rendszerek (Intellect 2015). Tula, 2015, 8-13. . Hozzáférés időpontja: 2015. december 11. Az eredetiből archiválva : 2016. március 5.
  13. ↑ 1 2 Vatutin E. I., Titov V. S. Egy genetikai algoritmus használatának jellemzőinek tanulmányozása a legrövidebb út megtalálásának problémájában a gráfban a gráf sűrűségére vonatkozó korlátozások jelenlétében // Többmagos processzorok, párhuzamos programozás, FPGA-k , jelfeldolgozó rendszerek (MPPS - 2016) . Barnaul: Az Altáj Állami Egyetem kiadója, 2016, 152-159. . Hozzáférés időpontja: 2016. június 25. Az eredetiből archiválva : 2016. június 16.
  14. ↑ 1 2 Vatutin E. I., Titov V. S. A méhcsalád-algoritmus meta-optimalizálásának jellemzői a legrövidebb út megtalálásának problémájában a gráfban a gráf sűrűségére vonatkozó korlátozások jelenlétében // Bulletin of the South-Western State University . Sorozat: Menedzsment, számítástechnika, informatika. Orvosi műszerek. 2. szám (19). 2016. S. 52-65. . Letöltve: 2016. augusztus 7. Az eredetiből archiválva : 2016. augusztus 20.
  15. ↑ Projekthírek . Letöltve: 2016. június 25. Az eredetiből archiválva : 2016. július 17.
  16. ↑ A Gerasim@home projektről - 94. oldal - Gerasim@home - Boinc.ru Fórum (elérhetetlen link) . Hozzáférés dátuma: 2016. november 22. Az eredetiből archiválva : 2016. november 22. 
  17. ↑ A Gerasim@home projektről - 96. oldal - Gerasim@home - Boinc.ru Fórum (elérhetetlen link) . Hozzáférés dátuma: 2016. november 22. Az eredetiből archiválva : 2016. november 22. 
  18. ↑ Vatutin E.I., Titov V.S. A részecskeraj módszer alkalmazásának vizsgálata diszkrét optimalizálási feladatokban Számítógépes és Információs Technológiák Közleménye. 5. szám (167). 2018, 26–34. DOI: 0.14489/vkit.2018.05.pp.026–034. . Letöltve: 2018. június 4. Az eredetiből archiválva : 2019. július 15.
  19. ↑ A Gerasim@home projektről - 98. oldal - Gerasim@home - Boinc.ru Fórum (elérhetetlen link) . Letöltve: 2017. március 14. Az eredetiből archiválva : 2017. március 15. 
  20. ↑ KF ODLC keresése a Gerasim@home projektben - Gerasim@home - Boinc.ru Fórum (hozzáférhetetlen link) . Letöltve: 2017. március 14. Az eredetiből archiválva : 2017. március 15. 
  21. ↑ 1 2 A Gerasim@home projektről - 103. oldal - Gerasim@home - Boinc.ru Fórum (hozzáférhetetlen link) . Letöltve: 2017. június 16. Az eredetiből archiválva : 2017. június 20. 
  22. ↑ A Gerasim@home projektről - 106. oldal - Gerasim@home - Boinc.ru Fórum (elérhetetlen link) . Letöltve: 2017. október 29. Az eredetiből archiválva : 2017. október 30. 
  23. ↑ Vatutin E.I., Kochemazov S.E., Zaikin O.S., Titov V.S. Szimmetrikus átlós latin négyzetek tulajdonságainak vizsgálata. Munka a hibákon // Intellektuális és információs rendszerek (Intelligencia - 2017). Tula, 2017, 30–36. . Letöltve: 2017. december 4. Az eredetiből archiválva : 2017. december 5..
  24. ↑ A Gerasim@home projektről - 117. oldal - Gerasim@home - Boinc.ru Fórum (elérhetetlen link) . Letöltve: 2018. december 20. Az eredetiből archiválva : 2018. december 20. 
  25. ↑ Zotov I. V., Titov V. S., Koloskov V. A. [et al.] Mikroprogramos multimikrovezérlők szervezése és szintézise. Kurszk: "Kursk" kiadó, 1999. 368 p. ISBN 5-7277-0253-4
  26. ↑ Vatutin E. I., Zotov I. V., Titov V. S. [et al.] Párhuzamos logikai vezérlőalgoritmusok partícióinak szintetizálásának kombinatorikai-logikai problémái logikai multivezérlők tervezésében. Kurszk, a Kurszki Állami Műszaki Egyetem kiadója, 2010. 200 p. ISBN 978-5-7681-0523-5
  27. ↑ Vatutin E. I. Logikai multivezérlők tervezése. Algoritmusok párhuzamos gráfsémáinak partícióinak szintézise. Saarbrucken : Lambert Academic Publishing , 2011. 292 pp. ISBN 978-3-8433-1728-3
  28. ↑ Baranov S. I., Zhuravina L. N., Peschansky V. A. Egy módszer az algoritmusok párhuzamos gráfsémáinak szekvenciális gráfsémáival történő megjelenítésére // Automatizálás és számítástechnika. 1984. No. 5. S. 74-81.
  29. ↑ Zotov I. V., Koloskov V. A., Titov V. S. Az algoritmusok optimális partícióinak megválasztása mikrovezérlő hálózatok tervezésében // Automatizálás és számítástechnika. 1997. No. 5. S. 51-62.
  30. ↑ Vatutin E. I., Zotov I. V. Egy módszer párhuzamos vezérlési algoritmusok szuboptimális partícióinak generálására // Parallel Computing and Control Problems (PACO'04). M.: IPU RAN, 2004. S. 884-917. . Hozzáférés dátuma: 2012. május 13. Az eredetiből archiválva : 2014. március 29.
  31. ↑ evatutin - A számítások és az utófeldolgozás befejeződött!
  32. ↑ evatutin — A szomszédos mohó stratégia elemzési eredményeinek utófeldolgozása befejeződött!
  33. ↑ Vatutin E. I., Dremov E. N., Martynov I. A., Titov V. S. Súlyozott véletlenszerű felsorolási módszer diszkrét kombinatorikus optimalizálási problémák megoldására // Izvestiya VolGTU. Sorozat: Elektronika, mérőberendezések, rádiótechnika és kommunikáció. 10. szám (137). Probléma. 9. 2014. c. 59-64. . Letöltve: 2014. július 22. Az eredetiből archiválva : 2014. július 29.
  34. ↑ Vatutin EI Döntések összehasonlítása Heurisztikus módszerek minősége a döntés szekvenciális formálásával a grafikonban A legrövidebb út probléma // CEUR Workshop Proceedings. BOINC-alapú nagy teljesítményű számítástechnika: fundamentális kutatás és fejlesztés (BOINC:FAST 2017) című harmadik nemzetközi konferencia anyaga. Vol. 1973. Aacheni Műszaki Egyetem, Németország, 2017. pp. 67–76. . Letöltve: 2017. október 29. Az eredetiből archiválva : 2017. október 30.
  35. ↑ Vatutin E.I. Döntések összehasonlítása Heurisztikus módszerek minősége korlátozott mélységű keresési technikákkal a grafikonban, a legrövidebb út probléma // Open Engineering. Vol. 7. Iss. 1. 2017.pp. 428–434. DOI: 10.1515/hun-2017-0041.
  36. ↑ Vatutin E., Panishchev V., Gvozdeva S., Titov V. Döntések összehasonlítása Heurisztikus módszerek a gráf műveleteinek módosítása alapján Legrövidebb út probléma // Az információtechnológia problémái. nem. 1.2020.pp. 3–15. DOI: 10.25045/jpit.v11.i1.01. . Letöltve: 2020. január 16. Az eredetiből archiválva : 2020. január 16.
  37. ↑ Vatutin E. I., Zhuravlev A. D., Zaikin O. S., Titov V. S. A súlyozási heurisztika használatának jellemzői az átlós latin négyzetek megtalálásának problémájában // Bulletin of the South-Western State University. Sorozat: Menedzsment, számítástechnika, informatika. Orvosi műszerek. 2015. 3. szám (16). S. 18-30. . Letöltve: 2016. november 22. Az eredetiből archiválva : 2016. március 30.
  38. ↑ Vatutin EI, Zaikin OS, Zhuravlev AD, Manzuk MO, Kochemazov SE, Titov VS. Grid rendszerek használata kombinatorikus objektumok felsorolására diagonális latin négyzetek példáján // Elosztott számítástechnika és grid-technológiák a tudományban és az oktatásban (GRID'16): könyv a 7. nemzetközi konferencia absztraktjaiból. Dubna: JINR, 2016. p. 114-115. . Letöltve: 2016. november 22. Az eredetiből archiválva : 2017. szeptember 21..
  39. ↑ Vatutin E. I., Zaikin O. S., Zhuravlev A. D., Manzyuk M. O., Kochemazov S. E., Titov V. S. A cellatöltési sorrend hatásáról az átlós latin négyzetek generálási sebességére // Információ - diagnosztikai és vezérlőrendszerek mérése (Diagnosztika - 2016). Kursk: SWGU kiadó, 2016. S. 33-39. . Hozzáférés dátuma: 2016. november 22. Az eredetiből archiválva : 2016. november 22.
  40. ↑ Vatutin E. I., Titov V. S., Zaikin O. S., Kochemazov S. E., Valyaev S. Yu., Zhuravlev A. D., Manzyuk M. O. Rácsrendszerek használata kombinatorikus objektumok számlálásához 9-es sorrendű diagonális latin négyzetek példáján // Information Modeling Technology and mathemat rendszerek 2016. Moszkva: az Orosz Tudományos Akadémia Tervezési Információs Technológiái Központjának kiadója, 2016. P. 154-157. . Hozzáférés dátuma: 2016. november 22. Az eredetiből archiválva : 2016. november 22.
  41. ↑ Vatutin E. I., Zhuravlev A. D., Zaikin O. S., Titov V. S. A probléma algoritmikus jellemzőinek figyelembevétele átlós latin négyzetek generálásakor // Izvestiya SWGU. 2016. 2. szám (65). C. 46-59. . Letöltve: 2016. november 22. Az eredetiből archiválva : 2017. szeptember 21..
  42. ↑ Vatutin EI, Zaikin OS, Zhuravlev AD, Manzyuk MO, Kochemazov SE, Titov VS. Rácsrendszerek használata kombinatorikus objektumok felsorolásához diagonális latin négyzetek példáján // CEUR Workshop-menet. A Distributed Computing and Grid-technologies in Science and Education 7. Nemzetközi Konferencia válogatott előadásai. 2017. évf. 1787.pp. 486–490. urn:nbn:de:0074-1787-5. . Letöltve: 2017. február 2. Az eredetiből archiválva : 2017. február 2..
  43. ↑ A Gerasim@home projektről - 94. oldal - Gerasim@home - Boinc.ru Fórum (elérhetetlen link) . Hozzáférés dátuma: 2016. november 22. Az eredetiből archiválva : 2016. november 22. 
  44. ↑ Vatutin EI, Kochemazov SE, Zaikin OS Önkéntes és párhuzamos számítások alkalmazása a 9-es rendű átlós latin négyzetek számbavételére // Proc. The Eleventh International Conference on Parallel Computational Technologies, Vol. 753 of Communications in Computer and Information Science, Springer, 2017, pp. 114–129. DOI: 10.1007/978-3-319-67035-5_9. . Letöltve: 2017. október 9. Az eredetiből archiválva : 2017. október 9..
  45. ↑ Vatutin EI, Kochemazov SE, Zaikin OS, Valyaev S.Yu. A kis rend átlós latin négyzeteinek átlóinak felsorolása // CEUR Workshop Proceedings. BOINC-alapú nagy teljesítményű számítástechnika: fundamentális kutatás és fejlesztés (BOINC:FAST 2017) című harmadik nemzetközi konferencia anyaga. Vol. 1973. Aacheni Műszaki Egyetem, Németország, 2017. pp. 6–14. . Letöltve: 2017. október 29. Az eredetiből archiválva : 2017. október 30.
  46. ↑ Vatutin E.I., Zaikin O.S., Kochemazov S.E., Valyaev S.Yu., Titov V.S. Az átlós latin négyzetek transzverzálisainak becslése // Távközlés. 2018. 1. szám P. 12–21. . Letöltve: 2018. február 6. Az eredetiből archiválva : 2018. február 7..
  47. ↑ Vatutin EI, Zaikin OS, Kochemazov SE, Valyaev SY Az önkéntes számítástechnika használata az átlós latin négyzetek néhány jellemzőjének tanulmányozására // Open Engineering. Vol. 7. Iss. 1. 2017.pp. 453–460. DOI: 10.1515/hun-2017-0052.
  48. ↑ 1 2 Vatutin EI, Titov VS, Zaikin OS, Kochemazov SE, Manzuk MO, Nikitina NN Az átlós latin négyzetek ortogonalitáson alapuló osztályozása 10-es sorrendben // CEUR Workshop Proceedings. Vol. 2267. „Elosztott számítástechnika és grid-technológiák a tudományban és oktatásban” (GRID 2018) VIII. Nemzetközi Konferencia anyaga. Dubna, JINR, 2018. pp. 282–287. . Letöltve: 2019. január 5. Az eredetiből archiválva : 2019. január 5..
  49. ↑ Vatutin E.I., Belysev A.D., Kochemazov S.E., Zaikin O.S., Nikitina N.N., Manzyuk M.O. A latin négyzeteken alapuló problémák polinomiális redukciójáról a pontos lefedettség problémájára // Optoelektronikai eszközök és eszközök képfelismerő és képfeldolgozó rendszerekben (Recognition - 2019). Kurszk: SWGU kiadó, 2019, 62–64. . Letöltve: 2019. május 28. Az eredetiből archiválva : 2019. május 28.
  50. ↑ Vatutin E., Nikitina N., Belyshev A., Manzyuk M. A latin átlós négyzeteken alapuló feladatok polinomiális redukciójáról a pontos fedőproblémára // CEUR Workshop Proceedings. Az elosztott környezetek információs, számítási és vezérlőrendszerei (ICCS-DE 2020) című második nemzetközi konferencia anyaga. Vol. 2638. Aacheni Műszaki Egyetem, Németország, 2020. . Letöltve: 2020. július 17. Az eredetiből archiválva : 2020. július 18.
  51. ↑ Vatutin E., Belyshev A., Kochemazov S., Zaikin O., Nikitina N. Az átlós latin négyzetek izotópiaosztályainak felsorolása önkéntes számítástechnikával // Supercomputing Days Russia 2018. M.: Moszkvai Állami Egyetem, 2018. pp. 933–942. . Letöltve: 2018. december 21. Az eredetiből archiválva : 2018. december 21..
  52. ↑ Vatutin E., Belysev A., Kochemazov S., Zaikin O., Nikitina N. Az átlós latin négyzetek izotópiaosztályainak felsorolása önkéntes számítástechnikával // Communications in Computer and Information Science. Vol. 965. Springer, 2018. pp. 578–586. DOI: 10.1007/978-3-030-05807-4_49. . Letöltve: 2019. január 5. Az eredetiből archiválva : 2019. január 5..
  53. ↑ Vatutin E.I., Kochemazov S.E., Zaikin O.S., Manzyuk M.O., Nikitina N.N., Titov V.S. Az átlós latin négyzetek központi szimmetriájának tulajdonságairól // Nagy teljesítményű számítástechnikai rendszerek és technológiák. 1. szám (8). 2018, 74–78. . Letöltve: 2018. november 13. Az eredetiből archiválva : 2018. november 14.
  54. ↑ Vatutin EI, Kochemazov SE, Zaikin OS, Manzuk MO, Nikitina NN, Titov VS Central Symmetry Properties for Diagonal Latin Squares // Az információtechnológia problémái. nem. 2. 2019.pp. 3-8. DOI: 10.25045/jpit.v10.i2.01. . Letöltve: 2019. október 15. Az eredetiből archiválva : 2019. október 15.
  55. ↑ Vatutin E.I., Belysev A.D. Az 1-10 rendű önortogonális (SODLS) és kétszeresen önortogonális átlós latin négyzetek (DSODLS) számának meghatározása // Nagy teljesítményű számítástechnikai rendszerek és technológiák. T. 4. No. 1. 2020. S. 58–63. . Letöltve: 2020. július 19. Az eredetiből archiválva : 2020. július 19.
  56. ↑ Vatutin E.I., Titov V.S., Zaikin O.S., Kochemazov S.E., Manzyuk M.O. Kombinatorikus struktúrák elemzése 10-es rendű diagonális latin négyzetek ortogonalitási arányhalmazán // Informatikai technológiák és rendszerek matematikai modellezése 2017. Moszkva: CITP RAS, 2017. 167–170. o. . Hozzáférés dátuma: 2018. február 16. Az eredetiből archiválva : 2018. február 16.
  57. ↑ Vatutin EI, Titov VS, Zaikin OS, Kochemazov SE, Manzyuk MO, Nikitina NN 10-es rendű diagonális latin négyzetek ortogonalitáson alapuló osztályozása // Elosztott számítástechnika és grid-technológiák a tudományban és az oktatásban (GRID'18): absztraktok könyve 8. nemzetközi konferenciájáról. Dubna: JINR, 2018. pp. 94–95. . Letöltve: 2018. november 13. Az eredetiből archiválva : 2018. november 13.
  58. ↑ Zaikin O., Zhuravlev A., Kochemazov S., Vatutin E. On the Design of Triples of Diagonal Latin Squares of Order 10 // Electronic Notes in Discrete Mathematics. Vol. 54C. 2016.pp. 307–312. DOI: 10.1016/j.endm.2016.09.053. (nem elérhető link) . Letöltve: 2019. május 28. Az eredetiből archiválva : 2016. november 22. 

Linkek

A projekt megvitatása a fórumokon:

Lásd még