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:
- partícióblokkok száma - egybeesik a logikai vezérlőrendszerben lévő vezérlők számával, közvetlenül befolyásolja a logikai vezérlőrendszer hardveres összetettségét, energiafogyasztását, valamint súly- és méretjellemzőit;
![H](https://wikimedia.org/api/rest_v1/media/math/render/svg/75a9edddcca2f782014371f75dca39d7e13a9c1b)
- a logikai feltételek és mikroműveletek jeleinek megkettőzésének mértéke - meghatározza az algoritmus gráfdiagramjának csúcsainak optimális eloszlását partícióblokkonként, befolyásolja a vezérlőket összekötő sávok számát egy nyomtatott áramköri lapon vagy egy részeként integrált áramkör (a logikai vezérlőrendszer megvalósításának választott módszerétől függően);
![{\displaystyle \gamma _{X}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/110906c7cb23ad33057984a32917f044e7a9f453)
![{\displaystyle \gamma _{Y}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/2950276a8d5e1eadcd3f37b232a0410a4f169ebb)
- a blokkok közötti kapcsolatok hálózatának összetettsége - meghatározza a mikroparancsok szükséges számát a vezérlők közötti vezérlés átviteléhez, befolyásolja egyes várólisták mélységét a vezérlő kommunikációs alrendszerének részeként;
![\alpha](https://wikimedia.org/api/rest_v1/media/math/render/svg/b79333175c8b3f0840bfb4ec41b8072c83ea88d3)
- blokkok közötti interakciók intenzitása - meghatározza az adott vezérlési algoritmus végrehajtása során a vezérlés átvitelek átlagos számát (vezérlőközi vezérlés átviteli forgalom ), befolyásolja a vezérlőrendszer egészének teljesítményét.
![\delta](https://wikimedia.org/api/rest_v1/media/math/render/svg/c5321cfa797202b3e1f8620663ff43c4660ea03a)
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 .![J](https://wikimedia.org/api/rest_v1/media/math/render/svg/359e4f407b49910e02c27c2f52e87a36cd74c053)
A logikai vezérlőrendszer gyakorlati megvalósítása során figyelembe kell venni a technológiai korlátokat, amelyek elsősorban:
- a mikroáramkör testén lévő érintkezők száma a logikai feltételek jeleinek vételére és a mikroműveletek jeleinek kibocsátására ;
![{\displaystyle X_{max))](https://wikimedia.org/api/rest_v1/media/math/render/svg/704e42b5cbaddf810e2cbeb54b385f874835a3f3)
![{\displaystyle Y_{max}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/bfb7966136c3f407dc20f8f5bd8ab7532fad0555)
- a mikroutasítás memória mennyisége a vezérlőben.
![{\displaystyle W_{max))](https://wikimedia.org/api/rest_v1/media/math/render/svg/baaa70c3b3bfe4e86b85bdf31b0b09080fc3acd7)
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.
![{\displaystyle Y_{max}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/bfb7966136c3f407dc20f8f5bd8ab7532fad0555)
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:
- S. I. Baranov módszere [28] és annak módosításai [3] – használja a partícióblokkok egymást követő kialakításának mohó stratégiáját ;
- párhuzamos-szekvenciális dekompozíció módszere [29] [30] - számos ekvivalens transzformációt alkalmaz (ciklustörés, az algoritmus gráfdiagramjának lineáris szakaszainak kombinálása, a gráfdiagram csúcsai közötti kapcsolatok osztályozása, szakaszok halmazának felépítése a grafikon diagram, partícióblokkok építése a táblázatbefoglalások elemzése alapján);
- véletlenszerű felsorolási módszer[5] [6] adott számú iterációval.
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.
![{\displaystyle \left(X_{max},W_{max},N\right)}](https://wikimedia.org/api/rest_v1/media/math/render/svg/16f102ddb36aff9ffda1f490c8a77336ac17af26)
![N](https://wikimedia.org/api/rest_v1/media/math/render/svg/f5e3890c981ae85503089652feb48b191b57aae3)
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.
![N](https://wikimedia.org/api/rest_v1/media/math/render/svg/f5e3890c981ae85503089652feb48b191b57aae3)
![N](https://wikimedia.org/api/rest_v1/media/math/render/svg/f5e3890c981ae85503089652feb48b191b57aae3)
![{\displaystyle \gamma _{x}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/caf2e6d6984dc3ef9963ec7e44329a8a2c755df5)
![{\displaystyle \rho _{x}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/183d84ada93046855ac24d01e4f65e795dbf3e1c)
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
- megkapjuk a partíciószintézis módszerek alkalmazhatósági területeinek határait: a gyenge korlátozások területe S. I. Baranov módszeréhez, az erős korlátozások területe a párhuzamos-szekvenciális dekompozíció módszeréhez (minőségi előny);
- megkapjuk az egyes kiválasztott minőségi mutatók optimalizálási fokának arányait a hozzájuk ismert feltételes optimumhoz képest, mindegyik módszernél megjelenik a százalékos veszteség (mennyiségi fölény);
- megkapjuk a holtzónák határait, amelyekben a korlátozások gyengülése nem befolyásolja a megoldások minőségének javulását, a holtzóna eltérő szélességű a különböző heurisztikus módszerekhez;
- ajánlásokat fogalmaznak meg a multicontrollerek hardverének fejlesztői számára, előnyösebb egy logikai multivezérlő felépítése nagyszámú egyszerű vezérlővel; megmutatkozik a gyakorlat által diktált erős korlátozások területén történő munkavégzés szükségessége;
- az N<10 rendű átlós latin négyzetek számát megszámoltuk ( A274171 szekvencia az OEIS -ben és A274806 szekvencia az OEIS -ben );
- megszámoltuk az N<11 rendű vízszintesen szimmetrikus átlós latin négyzetek számát ( A287649 szekvencia az OEIS -ben és A292516 szekvencia az OEIS -ben );
- megszámoltuk az N<10 rendű, kétszeresen szimmetrikus átlós latin négyzetek számát ( A287650 szekvencia az OEIS -ben és A292517 szekvencia az OEIS -ben );
- megszámoltuk az egy síkban szimmetrikus N<9 rendű latin átlós négyzetek számát ( A296060 szekvencia az OEIS -ben és A296061 szekvencia az OEIS -ben );
- megszámoltuk a redukált (az első négyzetsort például növekvő sorrendben) N<8-as rendű, merőleges átlós latin négyzetpárok számát ( A287651 sorozat az OEIS -ben );
- kiszámította az egy N<9 rendű átlós latin négyzetre merőleges átlós latin négyzetek lehetséges maximális számát ( A287695 sorozat az OEIS -ben );
- az N<9 rendű átlós latin négyzetek fő osztályai számának kiszámítása és tulajdonságainak elemzése ( A287764 szekvencia az OEIS -ben, A299783 szekvencia az OEIS -ben, A299784 szekvencia az OEIS -ben , szekvencia az OEIS-ben A299785 és szekvencia az OEIS - ben A299787 ) [ 51] [52] ;
- kiszámítottuk a központilag szimmetrikus átlós latin négyzetek számát N<10 rendű ( A293777 szekvencia az OEIS -ben és A293778 szekvencia az OEIS -ben ) [53] [54] ;
- meghatároztuk a transzverzálisok minimális és maximális számát N<9 rendű latin négyzetekben ( A287644 szekvencia az OEIS -ben, A287645 szekvencia az OEIS -ben, A287647 szekvencia az OEIS -ben és A287648 szekvencia az OEIS -ben );
- megszámoltuk az N rendű, rögzített első sorral rendelkező pandiagonális latin négyzetek számát ( A123565 szekvencia az OEIS -ben );
- az 1-10 rendű ortogonális (ODLS), önortogonális (SODLS), kétszeresen önortogonális (DSODLS) és kiterjesztett önortogonális (ESODLS) átlós latin négyzetek száma, valamint az azonos típusú ortogonalitáshoz normalizált négyzetek száma és fő osztályaik ( A330391 szekvencia az OEIS -ben }, A329685 szekvencia az OEIS -ben, A333366 szekvencia az OEIS -ben, A309210 szekvencia az OEIS -ben ) [55] ;
- bináris ortogonalitási reláció halmazán [56] [57] [48] elvégeztük az 1-10 rendű átlós latin négyzetekből származó kombinatorikus struktúrák osztályozását ;
- kimutatható, hogy a 10-es rendű páronként merőleges átlós latin négyzetek pszeudohármasának 274 [58] rekord ortogonalitási karakterisztikája , amelyet a DLC-ben a síkszimmetria elemzése során találtunk, nem javítható sem ebben a szimmetria-osztályban, sem a szimmetria osztályában. tiszta általánosított szimmetriák és szomszédságaik .
Jegyzetek
- ↑ 1 2 BOINCstats | Gerasim@Home – Hitel áttekintése (lefelé hivatkozás)
- ↑ 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. (határozatlan)
- ↑ 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. (határozatlan)
- ↑ 1 2 A Gerasim@home projektről — 48. oldal — Gerasim@home — Boinc.ru fórum (a link nem elérhető)
- ↑ 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.. (határozatlan)
- ↑ 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. (határozatlan)
- ↑ 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.. (határozatlan)
- ↑ 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.. (határozatlan)
- ↑ 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.. (határozatlan)
- ↑ 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.. (határozatlan)
- ↑ 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. (határozatlan)
- ↑ 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. (határozatlan)
- ↑ 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. (határozatlan)
- ↑ 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. (határozatlan)
- ↑ Projekthírek . Letöltve: 2016. június 25. Az eredetiből archiválva : 2016. július 17. (határozatlan)
- ↑ 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. (határozatlan)
- ↑ 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. (határozatlan)
- ↑ 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. (határozatlan)
- ↑ 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. (határozatlan)
- ↑ 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. (határozatlan)
- ↑ 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. (határozatlan)
- ↑ 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. (határozatlan)
- ↑ 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.. (határozatlan)
- ↑ 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. (határozatlan)
- ↑ 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
- ↑ 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
- ↑ 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
- ↑ 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.
- ↑ 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.
- ↑ 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. (határozatlan)
- ↑ evatutin - A számítások és az utófeldolgozás befejeződött!
- ↑ evatutin — A szomszédos mohó stratégia elemzési eredményeinek utófeldolgozása befejeződött!
- ↑ 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. (határozatlan)
- ↑ 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. (határozatlan)
- ↑ 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.
- ↑ 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. (határozatlan)
- ↑ 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. (határozatlan)
- ↑ 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.. (határozatlan)
- ↑ 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. (határozatlan)
- ↑ 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. (határozatlan)
- ↑ 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.. (határozatlan)
- ↑ 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.. (határozatlan)
- ↑ 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. (határozatlan)
- ↑ 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.. (határozatlan)
- ↑ 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. (határozatlan)
- ↑ 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.. (határozatlan)
- ↑ 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.
- ↑ 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.. (határozatlan)
- ↑ 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. (határozatlan)
- ↑ 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. (határozatlan)
- ↑ 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.. (határozatlan)
- ↑ 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.. (határozatlan)
- ↑ 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. (határozatlan)
- ↑ 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. (határozatlan)
- ↑ 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. (határozatlan)
- ↑ 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. (határozatlan)
- ↑ 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. (határozatlan)
- ↑ 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. (határozatlan)
Linkek
- A projekt hivatalos honlapja
- Projekt Twitter
- Vatutin E. I., Titov V. S. Párhuzamos logikai vezérlőalgoritmusok partícióinak szintézisére szolgáló módszerek összehasonlítása kétparaméteres diagramok segítségével // Optoelektronikai eszközök és eszközök a mintafelismerési, képfeldolgozási és szimbolikus információs rendszerekben (Recognition - 2012). Kurszk: SWGU kiadó, 2012, 138-140.
- Vatutin E. I., Titov V. S. Párhuzamos algoritmusok gráfsémáinak partícióinak szintézisére szolgáló módszerek összehasonlítása kétdimenziós diagramok segítségével // Izvestiya SWSU . 3. szám (42). Kursk : SWGU kiadó, 2012. S. 66-74.
- Plenáris jelentés „A rácsszámítás használata a BOINC platformon párhuzamos logikai vezérlőalgoritmusok partícióinak létrehozásához” (Kursk, 2012) a YouTube -on
- Vatutin E. I., Titov V. S. Önkéntes elosztott számítások használata a BOINC platformon párhuzamos algoritmusok gráfsémáinak partícióinak minőségének elemzésére // Párhuzamos számítási és vezérlési problémák (PACO'12) . M.: IPU RAN, 2012.
- Vatutin E. I., Titov V. S. Logikai vezérlőrendszerek strukturális-paraméteres optimalizálása önkéntes elosztott számítástechnikával // Izvestiya SWGU . Sorozat „Menedzsment, számítástechnika, informatika. Orvosi műszerek". 2. szám 1. rész S. 12-17. ISSN 2223-1536.
- Vatutin E.I. A párhuzamos algoritmusok gráfsémáinak partícióinak szintetizálására szolgáló heurisztikus módszerek összehasonlítása önkéntes elosztott számítással a BOINC platformon // BOINC:FAST'13. Petrozavodsk, 2013. a YouTube -on
- A válaszfalak építési feladatának tudományos és népszerű leírása
- Vatutin E. I., Valyaev S. Yu. Számítási modul párhuzamos logikai vezérlőalgoritmusok partícióinak felépítéséhez önkéntes elosztott számítással.
- Vatutin EI, Titov VS Önkéntes elosztott számítástechnika diszkrét kombinatorikus optimalizálási problémák megoldására a Gerasim@home projekt segítségével // Distributed computing and grid-technologies in science and education: book of abstracts of the 6th International Conference. Dubna: JINR, 2014. PP. 60-61. ISBN 978-5-9530-0387-2.
- Vatutin E. I., Valyaev S. Yu., Dremov E. N., Martynov I. A., Titov V. S. Számítási modul kombinatorikus optimalizálási algoritmusok tesztelésére a gráf legrövidebb útjának megtalálásának problémájában önkéntes elosztott számítással // A számítógépes program állami regisztrációs tanúsítványa Nem 2014619797 kelt: 2014.09.22.
- Vatutin E. I., Titov V. S. A partíciószintézis szekvenciális heurisztikus módszereinek minőségi felsőbbrendűségi területeinek elemzése logikai multivezérlők tervezésében. Hangszerelés. 2015. V. 58. No. 2. S. 115-122. DOI: 10.17586/0021-3454-2015-58-2-115-122.
- Számítási kísérletek eredményei grafikus formában
- Plenáris jelentés "Diszkrét kombinatorikus optimalizálási problémák megoldása grid rendszerek használatával önkéntes alapon" (Kursk, 2015) a YouTube -on
- Vatutin EI, Valyaev S.Yu., Titov VS. Szekvenciális módszerek összehasonlítása a párhuzamos logikai vezérlési algoritmusok szétválasztására önkéntes számítástechnikával // CEUR Workshop Proceedings. A BOINC-alapú nagyteljesítményű számítástechnika: fundamentális kutatás és fejlesztés című második nemzetközi konferencia anyaga (BOINC:FAST 2015). Vol. 1502. Aacheni Műszaki Egyetem, Németország, 2015. P. 37-51. urn: nbn: de:0074-1502-3.
- Vatutin E.I., Valyaev S.Yu., Titov V.S. A véletlenszerű felsorolási módszer alkalmazásának eredményeinek elemzése párhuzamos algoritmusok gráfsémáinak partícióinak felépítésekor a probléma dimenziójától és a megszorítások erősségétől függően // Perspektivnye informatsionnye tekhnologii (PIT) 2016). Samara: az Orosz Tudományos Akadémia Szamarai Tudományos Központjának kiadója, 2016. P. 481-486.
- Az átlós latin négyzetek számának megszámlálása önkéntes elosztott számítástechnikával
- A projekt eredményei grafikus formában (2017. augusztusi állapot)
- Különféle kombinatorikus struktúrák listája a DLC sorrendben 1-8
- A projektben található 10. rendű DLC-ből származó különféle kombinatorikus struktúrák listája
- Vatutin E.I., Kochemazov S.E., Zaikin O.S., Tsiterrav I.I. Az általános formájú átlós latin négyzetek között merőleges átlós latin négyzetek megtalálásának valószínűségének becslése // Optoelektronikai eszközök és eszközök mintafelismerési, képfeldolgozási és szimbolikus információs rendszerekben (Recognition - 2018). Kurszk: SWGU kiadó, 2018. S. 72–74.
A projekt megvitatása a fórumokon:
Lásd még
Önkéntes számítástechnikai projektek |
---|
Csillagászat |
|
---|
Biológia és orvostudomány |
|
---|
kognitív |
- Mesterséges intelligencia rendszer
- MindModeling@Home
|
---|
Éghajlat |
- APS@Home
- BBC Klímaváltozási Kísérlet
- ClimatePrediction.net
- Szezonális hozzárendelési projekt
- Quake Catcher Network – Szeizmikus megfigyelés
- Virtuális préri
|
---|
Matematika |
|
---|
Fizikai és műszaki |
|
---|
Többcélú |
|
---|
Egyéb |
|
---|
segédprogramok |
- BOINC
- menedzser
- kliens-szerver technológia
- kreditrendszer
- Csomagolás
- WUProp
|
---|