{"id":35091,"date":"2019-10-31T22:02:18","date_gmt":"2019-10-31T19:02:18","guid":{"rendered":"https:\/\/prohoster.info\/blog\/19-golov-gidry-bolshoj-obzor-programmy\/"},"modified":"2019-10-31T22:02:18","modified_gmt":"2019-10-31T19:02:18","slug":"19-golov-gidry-bolshoj-obzor-programmy","status":"publish","type":"post","link":"https:\/\/prohoster.info\/sl\/blog\/administrirovanie\/19-golov-gidry-bolshoj-obzor-programmy","title":{"rendered":"19 glav hidre. Velik pregled programa","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"<p>11-12 julija bo v Sankt Peterburgu potekala konferenca <noindex><a rel=\"nofollow\" href=\"https:\/\/hydraconf.ru\/?utm_source=habr&amp;utm_medium=453832\">Hydra<\/a><\/noindex>, posve\u010dena razvoju paralelnih in porazdeljenih sistemov. Edinstvenost Hidre je v tem, da povezuje vrhunske znanstvenike (ki jih obi\u010dajno najdemo le na tujih znanstvenih konferencah) in znane prakticirajo\u010de in\u017eenirje v en velik program na sti\u010di\u0161\u010du znanosti in prakse.<\/p>\n<p><\/p>\n<p>Hidra je ena od najpomembnej\u0161ih konferenc v zadnjih nekaj letih. Pred njo je potekla zelo resna priprava, izbor govorcev in prispevkov. Prej\u0161nji teden je o tem <noindex><a rel=\"nofollow\" href=\"https:\/\/habr.com\/ru\/company\/jugru\/blog\/453952\/\">iz\u0161lo intervjuje<\/a><\/noindex> z direktorjem podjetja JUG.ru Group, Aleksejem Fedorovim (<noindex><a rel=\"nofollow\" href=\"https:\/\/habr.com\/ru\/users\/23derevo\/\" class=\"user_link\">23derevo<\/a><\/noindex>). <\/p>\n<p><\/p>\n<p>Mi <noindex><a rel=\"nofollow\" href=\"https:\/\/habr.com\/ru\/company\/jugru\/blog\/445730\/\">\u017ee smo \u017ee govorili<\/a><\/noindex> o treh pomembnih udele\u017eencih, za\u010detnikih teoretiziranja o porazdeljenih sistemih \u2014 Leslie Lamportu, Mauriceu Herlihyju in Michaelu Scottu. Pri\u0161el je \u010das, da bolj podrobno govorimo o celem programu!<\/p>\n<p><\/p>\n<p><img decoding=\"async\" alt=\"19 glav hidre. Velik pregled programa\" src=\"\/wp-content\/uploads\/2019\/06\/55b262908f46159cbd3638f00772215c.jpeg\" style=\"display:block;margin: 0 auto;\" \/><\/p>\n<p><noindex><a rel=\"nofollow\" name=\"habracut\"><\/a><\/noindex><\/p>\n<h2 id=\"motivaciya\">Motivacija<\/h2>\n<p><\/p>\n<p>\u010ce se ukvarjate s programiranjem, ste na tak ali druga\u010den na\u010din \u017ee seznanjeni z ve\u010dnitnostjo in porazdeljenimi izra\u010duni. Specialistki na ustreznih podro\u010djih delajo neposredno z njimi, toda pomi\u0161ljajte, porazdeljenost nas gleda od povsod: v katerem koli ve\u010djedrnem ra\u010dunalniku ali porazdeljeni storitvi boste na\u0161li nekaj, kar hkrati izvaja izra\u010dune.<\/p>\n<p><\/p>\n<p>Obstaja mnogo konferenc, ki razkrivajo dolo\u010dene vidike prakti\u010dnega programiranja. Na drugi strani spektra pa imamo posebne znanstvene \u0161ole, ki v obliki predavanj razkrivajo ogromne koli\u010dine zapletene teorije. Na primer, poleg Hidre poteka v Petrogradu <noindex><a rel=\"nofollow\" href=\"https:\/\/sptdc.ru\/?utm_source=habr&amp;utm_medium=453832\">\u0161ola SPTDC<\/a><\/noindex>. <strong>Na konferenci Hidra smo se potrudili, da skupaj zdru\u017eimo resno prakso, znanost ter vse, kar le\u017ei na njihovem sti\u010di\u0161\u010du.<\/strong> <\/p>\n<p><\/p>\n<p>Razmislite o tem: \u017eivimo v \u010dudovitem \u010dasu, ko lahko v \u017eivo sre\u010damo ustanovitelje tistega podro\u010dja znanosti in in\u017eeniringa, s katerim se ukvarjamo. Fiziki ne bodo sre\u010dali ne Newtona ne Einsteina \u2014 vlak je odpeljal. Toda ob nas \u0161e vedno \u017eivijo tisti, ki so ustanovili temelje teorije porazdeljenih sistemov, ustvarili priljubljene programske jezike in prvi\u010d uresni\u010dili vse to v delujo\u010de prototipe. Ti ljudje niso opustili svojega dela na pol poti, prav zdaj se ukvarjajo z aktualnimi vpra\u0161anji na svetovno znanih univerzah in podjetjih ter so danes najve\u010dji viri znanja in izku\u0161enj. <\/p>\n<p><\/p>\n<p>Na drugi strani pa mo\u017enost, da se sre\u010damo z njimi, obi\u010dajno ostaja \u010disto teoreti\u010dna: malo kdo od nas lahko nenehno spremlja javne dogodke na katerem koli univerzi v Rochesterju, da bi se nato odpravili v ZDA in nazaj na predavanje k Michaelu Scottu. Obisk vseh udele\u017eencev Hydra bi bil drago, ne da bi upo\u0161tevali brezno porabljenega \u010dasa (\u010deprav se to sli\u0161i kot zanimiva pustolov\u0161\u010dina).<\/p>\n<p><\/p>\n<p>Na drugi strani pa imamo \u0161tevilne vrhunske in\u017eenirje, ki trenutno delajo na aktualnih problemih porazdeljenih sistemov, in ti zagotovo imajo kar nekaj za povedati. Toda problem je \u2014 njihov \u010das je dragocen. <em>rade<\/em>Ja, \u010de si zaposlen v Microsoftu, Googlu ali JetBrainsu, se verjetnost, da sre\u010da\u0161 enega od znanih govornikov na notranjem dogodku, hitro pove\u010duje, vendar na splo\u0161no \u2014 to ne zgodi vsak dan.<\/p>\n<p><\/p>\n<p>Tako konferenca Hydra opravlja pomembno nalogo, katere ve\u010dina od nas ne more opraviti sama \u2014 na enem mestu in v enem \u010dasu zdru\u017euje ljudi, katerih ideje ali komunikacija lahko spremenijo va\u0161e \u017eivljenje. Priznam, da vsi ne potrebujejo porazdeljenih sistemov ali kak\u0161nih zapletenih osnovnih stvari. Do konca \u017eivljenja lahko programirate CRUD aplikacije v PHP-ju in ostanete povsem sre\u010dni. Ampak tisti, ki jih potrebujejo \u2014 to je va\u0161a prilo\u017enost.<\/p>\n<p><\/p>\n<p>Od prvega napovedovanja konference Hydra na Habr\u00e9 je minilo \u017ee kar nekaj \u010dasa. V tem \u010dasu je bilo opravljeno ogromno dela \u2014 in zdaj imamo seznam skoraj vseh predavanj. Nobenih \u0161ibkih enotnih algoritmov, samo \u010disti porazdeljeni hardcore! Poglejmo, kaj imamo zdaj na mizi.<\/p>\n<p><\/p>\n<h2 id=\"keynouty\">Klju\u010dni govori<\/h2>\n<p><\/p>\n<p>Klju\u010dni govori za\u010dnejo in zaklju\u010dijo dni konference. Obi\u010dajno je smisel uvodnega klju\u010dnega govora, da postavi splo\u0161en duh in smer konference. Zaklju\u010dni klju\u010dni govor povzame dogodek in razlo\u017ei, kako naj \u017eivimo z znanjem in ve\u0161\u010dinami, pridobljenimi v \u010dasu konference. Za\u010detek in konec: to, kar se bo najbolje zapomnilo, in na splo\u0161no, ima pove\u010dano pomembnost.<\/p>\n<p><\/p>\n<h3 id=\"cliff-click--the-h2o-distributed-kv-algorithmhttpshydraconfru2019talks1urihjc39wzahcg3lbxbtqutm_sourcehabrutm_medium453832\">Cliff Click \u2014 <noindex><a rel=\"nofollow\" href=\"https:\/\/hydraconf.ru\/2019\/talks\/1urihjc39wzahcg3lbxbtq\/?utm_source=habr&amp;utm_medium=453832\">Algoritem H2O porazdeljenega K\/V<\/a><\/noindex><\/h3>\n<p><\/p>\n<p><img decoding=\"async\" alt=\"19 glav hidre. Velik pregled programa\" src=\"\/wp-content\/uploads\/2019\/06\/2a1b4f1e305a3c4f32dc88e84cfe504f.jpeg\" style=\"display:block;margin: 0 auto;\" \/> Cliff je legenda v svetu Jave. Konec 90-ih let je za svoj doktorat napisal delo z naslovom <noindex>\u00abZdru\u017eevanje analiz, zdru\u017eevanje optimizacij\u00bb<\/noindex>, \u043a\u043e\u0442\u043e\u0440\u0430\u044f \u0447\u0435\u0440\u0435\u0437 \u043d\u0435\u043a\u043e\u0442\u043e\u0440\u043e\u0435 \u0432\u0440\u0435\u043c\u044f \u0441\u0442\u0430\u043b\u0430 \u043e\u0441\u043d\u043e\u0432\u043e\u0439 \u0434\u043b\u044f HotSpot JVM Server Compiler. \u0427\u0435\u0440\u0435\u0437 \u0434\u0432\u0430 \u0433\u043e\u0434\u0430 \u043e\u043d \u0443\u0436\u0435 \u0440\u0430\u0431\u043e\u0442\u0430\u043b \u0432 Sun Microsystems \u043d\u0430\u0434 JVM \u0438 \u043f\u043e\u043a\u0430\u0437\u0430\u043b \u0432\u0441\u0435\u043c\u0443 \u043c\u0438\u0440\u0443, \u0447\u0442\u043e JIT \u0438\u043c\u0435\u0435\u0442 \u043f\u0440\u0430\u0432\u043e \u043d\u0430 \u0441\u0443\u0449\u0435\u0441\u0442\u0432\u043e\u0432\u0430\u043d\u0438\u0435. \u0412\u0441\u044f \u044d\u0442\u0430 \u0438\u0441\u0442\u043e\u0440\u0438\u044f \u043e \u0442\u043e\u043c, \u0447\u0442\u043e Java \u2014 \u043e\u0434\u0438\u043d \u0438\u0437 \u0431\u044b\u0441\u0442\u0440\u0435\u0439\u0448\u0438\u0445 \u0441\u043e\u0432\u0440\u0435\u043c\u0435\u043d\u043d\u044b\u0445 \u0440\u0430\u043d\u0442\u0430\u0439\u043c\u043e\u0432 \u0441 \u0441\u0430\u043c\u044b\u043c\u0438 \u0443\u043c\u043d\u044b\u043c\u0438 \u0438 \u0431\u044b\u0441\u0442\u0440\u044b\u043c\u0438 \u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u044f\u043c\u0438 \u043f\u043e\u0448\u043b\u0430 \u0438\u043c\u0435\u043d\u043d\u043e \u0441 \u041a\u043b\u0438\u0444\u0444\u0430 \u041a\u043b\u0438\u043a\u0430. \u0412 \u0441\u0430\u043c\u043e\u043c \u043d\u0430\u0447\u0430\u043b\u0435 \u0441\u0447\u0438\u0442\u0430\u043b\u043e\u0441\u044c, \u0447\u0442\u043e, \u0435\u0441\u043b\u0438 \u0447\u0442\u043e-\u0442\u043e \u0434\u043e\u0441\u0442\u0443\u043f\u043d\u043e \u0441\u0442\u0430\u0442\u0438\u0447\u0435\u0441\u043a\u043e\u043c\u0443 \u043a\u043e\u043c\u043f\u0438\u043b\u044f\u0442\u043e\u0440\u0443 \u2014 \u044d\u0442\u043e \u043c\u043e\u0436\u043d\u043e \u0434\u0430\u0436\u0435 \u043d\u0435 \u043f\u044b\u0442\u0430\u0442\u044c\u0441\u044f \u0434\u0436\u0438\u0442\u0438\u0442\u044c. \u0411\u043b\u0430\u0433\u043e\u0434\u0430\u0440\u044f \u0440\u0430\u0431\u043e\u0442\u0430\u043c \u041a\u043b\u0438\u0444\u0444\u0430 \u0438 \u043a\u043e\u043c\u0430\u043d\u0434\u044b, \u0432\u0441\u0435 \u043d\u043e\u0432\u044b\u0435 \u044f\u0437\u044b\u043a\u0438 \u043d\u0430\u0447\u0430\u043b\u0438 \u0441\u043e\u0437\u0434\u0430\u0432\u0430\u0442\u044c\u0441\u044f \u0441 \u0438\u0434\u0435\u0435\u0439 \u043e JIT-\u043a\u043e\u043c\u043f\u0438\u043b\u044f\u0446\u0438\u0438 \u043f\u043e \u0443\u043c\u043e\u043b\u0447\u0430\u043d\u0438\u044e. \u0411\u0435\u0437\u0443\u0441\u043b\u043e\u0432\u043d\u043e, \u044d\u0442\u043e \u0431\u044b\u043b\u0430 \u0440\u0430\u0431\u043e\u0442\u0430 \u043d\u0435 \u0434\u043b\u044f \u043e\u0434\u043d\u043e\u0433\u043e \u0447\u0435\u043b\u043e\u0432\u0435\u043a\u0430, \u043d\u043e \u041a\u043b\u0438\u0444\u0444 \u0441\u044b\u0433\u0440\u0430\u043b \u0432 \u043d\u0435\u0439 \u043e\u0447\u0435\u043d\u044c \u0432\u0430\u0436\u043d\u0443\u044e \u0440\u043e\u043b\u044c.<\/p>\n<p><\/p>\n<p>Na uvodnem keynoteu bo Cliff predstavil drugo svojo pobudo \u2014 <noindex><a rel=\"nofollow\" href=\"https:\/\/github.com\/h2oai\/h2o-3\">H20<\/a><\/noindex>, platformo v pomnilniku za porazdeljeno in skalabilno strojno u\u010denje za industrijsko uporabo. Natan\u010dneje \u2014 o porazdeljenem skladi\u0161\u010du parov \u201eklju\u010d-vrednost\u201c znotraj nje. To je zelo hitro skladi\u0161\u010de z mno\u017eico zanimivih lastnosti (natan\u010den seznam je v <noindex><a rel=\"nofollow\" href=\"https:\/\/hydraconf.ru\/2019\/talks\/1urihjc39wzahcg3lbxbtq\/?utm_source=habr&amp;utm_medium=453832\">opis.<\/a><\/noindex>), ki omogo\u010dajo uporabo podobnih re\u0161itev v matematiki pretakanja velikih podatkov.<\/p>\n<p><\/p>\n<p>\u0160e enega poro\u010dila, s katerim bo Cliff nastopil \u2014 <noindex><a rel=\"nofollow\" href=\"https:\/\/hydraconf.ru\/2019\/talks\/2jix5mst7iduyp9linqhfj\/?utm_source=habr&amp;utm_medium=453832\">Izku\u0161nja Azul Hardware Transactional Memory<\/a><\/noindex>. Drugi del njegove biografije \u2014 deset let <noindex>dela v Azul<\/noindex>, kjer je posodobil in izbolj\u0161al marsikaj v strojni opremi in tehnolo\u0161kem skladu Azul: JIT-kompilatorje, runtime, model niti, obdelavo napak, delo s skladi, strojne prekinitve, nalaganje razredov in tako naprej \u2014 no, razumete.<\/p>\n<p><\/p>\n<p>Najbolj zanimiv del se je za\u010del, ko so naredili strojno opremo za velike podjetja \u2014 superra\u010dunalnik za zagon Jave. To je bila dokaj inovativna zadeva, zasnovana prav za Javo, ki ima posebne zahteve \u2014 omejitve pomnilnika za nizkopauzno zbiranje smeti, nizke omejitve, virtualni klici... Ena izmed najzanimivej\u0161ih tehnologij je bila strojna transakcijska pomnilnika. Celotna L1 katerega koli od 864 jeder je lahko sodelovala v transakcijskem zapisu, kar je \u0161e posebej pomembno za delo z zaklepi, v Javi (synchronized-bloki lahko delujejo hkrati, dokler ni pravega konflikta v pomnilniku). A lepa ideja se je razbila o surovo resni\u010dnost \u2014 in v tem poro\u010dilu bo Cliff razlo\u017eil, zakaj HTM in STM nista ravno primerni za prakti\u010dne potrebe ve\u010dnitnih izra\u010dunov.<\/p>\n<p><\/p>\n<h3 id=\"michael-scott--dual-data-structureshttpshydraconfru2019talkslnhqpq8cz5kzgjmhlqpicutm_sourcehabrutm_medium453832\">Michael Scott \u2014 <noindex><a rel=\"nofollow\" href=\"https:\/\/hydraconf.ru\/2019\/talks\/lnhqpq8cz5kzgjmhlqpic\/?utm_source=habr&amp;utm_medium=453832\">Dvojne podatkovne strukture<\/a><\/noindex><\/h3>\n<p><\/p>\n<p><img decoding=\"async\" alt=\"19 glav hidre. Velik pregled programa\" src=\"\/wp-content\/uploads\/2019\/06\/5270050098dc1230d469e60362b6930a.jpeg\" style=\"display:block;margin: 0 auto;\" \/> <noindex><a rel=\"nofollow\" href=\"https:\/\/en.wikipedia.org\/wiki\/Michael_L._Scott\">Michael Scott<\/a><\/noindex> \u2014 profesor ra\u010dunalni\u0161tva na Univerzi v Rochesteru, s katerim ga je usoda povezala <noindex>\u017ee 34 let<\/noindex>, medtem ko je na svoji doma\u010di univerzi Wisconsin\u2013Madison pet let deloval kot dekan. Ukvarja se z raziskavami na podro\u010dju paralelnega in razdeljenega programiranja ter oblikovanja jezikov in u\u010di \u0161tudente to.<\/p>\n<p><\/p>\n<p>Vsak na svetu pozna Michaela po u\u010dbeniku <noindex><a rel=\"nofollow\" href=\"https:\/\/www.amazon.com\/Programming-Language-Pragmatics-Michael-Scott\/dp\/0124104096\/ref=sr_1_1?crid=265ZYWXFSUF4&amp;keywords=programming+language+pragmatics&amp;qid=1558916067&amp;s=gateway&amp;sprefix=Programming+Language+Pragmatics%2Caps%2C324&amp;sr=8-1\">\u00bbPragmatika programskih jezikov\u00ab<\/a><\/noindex>, zadnja izdaja katerega je iz\u0161la relativno nedavno \u2014 leta 2015. Njegovo delo <noindex><a rel=\"nofollow\" href=\"http:\/\/web.mit.edu\/6.173\/www\/currentsemester\/readings\/R06-scalable-synchronization-1991.pdf\">\u00bbAlgoritmi za raz\u0161irljivo sinhronizacijo na ve\u010dprocesorskih sistemih z deljenjem pomnilnika\u00ab<\/a><\/noindex> je prejela <noindex><a rel=\"nofollow\" href=\"https:\/\/ru.wikipedia.org\/wiki\/%D0%9F%D1%80%D0%B5%D0%BC%D0%B8%D1%8F_%D0%94%D0%B5%D0%B9%D0%BA%D1%81%D1%82%D1%80%D1%8B\">je prejelo Dijkstra nagrado<\/a><\/noindex> kot eno najznamenitej\u0161ih na podro\u010dju razdeljenih izra\u010dunov in <noindex><a rel=\"nofollow\" href=\"https:\/\/www.cs.rochester.edu\/u\/scott\/papers\/1991_TOCS_synch.pdf\">je na voljo<\/a><\/noindex> v spletni knji\u017enici Univerze v Rochesterju. Poznate ga lahko tudi kot avtorja tistega znanega algoritma Michael-Scott iz <noindex><a rel=\"nofollow\" href=\"https:\/\/www.cs.rochester.edu\/u\/scott\/papers\/1996_PODC_queues.pdf\">\u00bbPreprosti, hitri in prakti\u010dni algoritmi za konkurentne \u010dakalne vrste brez blokad in z blokadami\u00ab<\/a><\/noindex>.<\/p>\n<p><\/p>\n<p>Kar se ti\u010de sveta Jave, pa je tukaj posebna zgodba: skupaj z Dougom Leajem je razvil tiste neblokirne algoritme in sinhronizirane \u010dakalne vrste, ki jih uporabljajo knji\u017enice Jave. O tem bo tudi klju\u010dna tema \u00bbDvojne podatkovne strukture\u00ab \u2014 vpeljava teh struktur v Java SE 6 je omogo\u010dila 10-kratno izbolj\u0161anje zmogljivosti <code>java.util.concurrent.ThreadPoolExecutor<\/code>. \u010ce vas vnaprej zanima, kaj so te \u00bbDvojne podatkovne strukture\u00ab, potem obstaja <noindex><a rel=\"nofollow\" href=\"https:\/\/www.cs.rochester.edu\/research\/synchronization\/pseudocode\/duals.html\">ustrezno delo<\/a><\/noindex>. <\/p>\n<p><\/p>\n<h3 id=\"maurice-herlihy--blockchains-and-the-future-of-distributed-computinghttpshydraconfru2019talks6ayncxk5m9q7g6dn80b7bcutm_sourcehabrutm_medium453832\">Maurice Herlihy \u2014 <noindex><a rel=\"nofollow\" href=\"https:\/\/hydraconf.ru\/2019\/talks\/6ayncxk5m9q7g6dn80b7bc\/?utm_source=habr&amp;utm_medium=453832\">Blokade in prihodnost razdeljenega ra\u010dunalni\u0161tva<\/a><\/noindex><\/h3>\n<p><\/p>\n<p><img decoding=\"async\" alt=\"19 glav hidre. Velik pregled programa\" src=\"\/wp-content\/uploads\/2019\/06\/807a70783be0a9825a85eca0e73b6a70.jpeg\" style=\"display:block;margin: 0 auto;\" \/> <noindex><a rel=\"nofollow\" href=\"https:\/\/en.wikipedia.org\/wiki\/Maurice_Herlihy\">Morris Herlihy<\/a><\/noindex> \u2014 prejemnik kar dveh Dijkstra nagrad. Prva \u2014 za delo na <noindex><a rel=\"nofollow\" href=\"https:\/\/cs.brown.edu\/~mph\/Herlihy91\/p124-herlihy.pdf\">\u00bbWait-Free Synchronization\u00ab<\/a><\/noindex> (Univerza Brown), in druga, novej\u0161a \u2014 <noindex><a rel=\"nofollow\" href=\"http:\/\/courses.cs.vt.edu\/cs5204\/fall09-kafura\/Papers\/TransactionalMemory\/Architecture-Support.pdf\">\u00bbTransactional Memory: Architectural Support for Lock-Free Data Structures\u00ab<\/a><\/noindex> (Univerza Virginia Tech). Dijkstra nagrado podeljujejo za dela, katerih pomembnost in vpliv sta bila vidna najmanj deset let, in o\u010ditno je, da je Maurice eden najznamenitej\u0161ih strokovnjakov na tem podro\u010dju. Trenutno dela kot profesor na Univerzi Brown in ima \u0161tevilne dose\u017eke, dolge kot cel odstavek.<\/p>\n<p><\/p>\n<p>Na tem zaklju\u010dnem klju\u010dnem govoru bo Maurice spregovoril o teoriji in praksi blokadnih razdeljenih sistemov z vidika klasike razdeljenih izra\u010dunov in o tem, kako to poenostavi \u0161tevilne povezane probleme. Govor je izklju\u010dno v okviru teme konference \u2014 nikakor ne o rudarskem vzponu, temve\u010d bolj o tem, kako lahko na\u0161e znanje presenetljivo u\u010dinkovito in ustrezno uporabimo pri razli\u010dnih nalogah.<\/p>\n<p><\/p>\n<p>Julija 2017 je Maurice \u017ee pri\u0161el v Rusijo na \u0161olo SPTDC in sodeloval na sre\u010danju JUG.ru, posnetek pa si lahko ogledate na YouTubu:<\/p>\n<p>\n<center><div class=\"youtube-placeholder\" data-id=\"S3Fx-7avfs4\" onclick=\"loadVideo(this)\">\r\n        <img decoding=\"async\" src=\"https:\/\/img.youtube.com\/vi\/S3Fx-7avfs4\/hqdefault.jpg\" alt=\"Predvajaj video\" loading=\"lazy\" width=\"480\" height=\"360\" style=\"width:100%;height:auto;\">\r\n        <div class=\"play-button\"><\/div>\r\n    <\/div><\/center><\/p>\n<h2 id=\"osnovnaya-programma\">Osnovni program<\/h2>\n<p><\/p>\n<p>Nadalje je tu kratak pregled predavanja uklju\u010denih u program. Neka od predavanja su ovde detaljno opisani, dok su neka prikazana sa\u017eeto. Du\u017ei opisi su uglavnom pripali anglosaksonskim predavanjima koja zahtevaju reference na nau\u010dne radove, termine na Wikipediji itd. Potpuni popis mo\u017eete <noindex><a rel=\"nofollow\" href=\"https:\/\/hydraconf.ru\/#schedule\">videti na veb sajtu konferencije<\/a><\/noindex>. Lista na sajtu \u0107e se a\u017eurirati i dopunjavati. <\/p>\n<p><\/p>\n<h3 id=\"leslie-lamport--q--ahttpshydraconfru2019talks6evatt1mvwvpnwfxxveivwutm_sourcehabrutm_medium453832\">Leslie Lamport \u2014 <noindex><a rel=\"nofollow\" href=\"https:\/\/hydraconf.ru\/2019\/talks\/6evatt1mvwvpnwfxxveivw\/?utm_source=habr&amp;utm_medium=453832\">Pitanja i odgovori<\/a><\/noindex><\/h3>\n<p><\/p>\n<p><img decoding=\"async\" alt=\"19 glav hidre. Velik pregled programa\" src=\"\/wp-content\/uploads\/2019\/06\/4c6d5928be31af95cd3e2a7812e86854.jpeg\" style=\"display:block;margin: 0 auto;\" \/> Leslie Lamport je autor temeljnog istra\u017eivanja u distribuiranim ra\u010dunarstvima. <noindex><a rel=\"nofollow\" href=\"https:\/\/en.wikipedia.org\/wiki\/LaTeX\">\u00abLaTeX\u00bb<\/a><\/noindex> se dekodira kao \u00abLamport TeX\u00bb. On je prvi, jo\u0161 1979. godine, uveo pojam <noindex><a rel=\"nofollow\" href=\"http:\/\/lamport.azurewebsites.net\/pubs\/multi.pdf\">zaporedne doslednosti<\/a><\/noindex>, njegov \u010dlanek <noindex><a rel=\"nofollow\" href=\"http:\/\/lamport.azurewebsites.net\/pubs\/time-clocks.pdf\">\u00bbKako narediti multiprocessor ra\u010dunalnik, ki pravilno izvaja multiprocess programe\u00ab<\/a><\/noindex> dobila Dijkstra nagradu.<\/p>\n<p><\/p>\n<p>Ovo je najneobi\u010dniji deo programa po formatu, jer to nije predavanje, ve\u0107 sesija pitanja i odgovora. Kada je zna\u010dajan deo publike ve\u0107 upoznat (ili mo\u017ee da se upozna) sa raznim radovima temeljenim na \u00abLamportovoj teoriji\u00bb, njegovim radovima i predavanjima, klju\u010dno je iskoristiti sav dostupan vreme za direktnu komunikaciju.<\/p>\n<p><\/p>\n<p>Ideja je jednostavna \u2014 gledate dva predavanja na YouTube-u: <noindex><a rel=\"nofollow\" href=\"https:\/\/youtu.be\/6QsTfL-uXd8\">\u00abProgramiranje treba biti vi\u0161e od kodiranja\u00bb<\/a><\/noindex> in <noindex><a rel=\"nofollow\" href=\"https:\/\/www.heidelberg-laureate-forum.org\/blog\/video\/lecture-monday-september-24-2018-leslie-lamport\/\">\u00ab\u010ce ne pi\u0161ete programa, ne uporabljajte programskega jezika\u00bb<\/a><\/noindex> i pripremate barem jedno pitanje, a Leslie odgovara.<\/p>\n<p><\/p>\n<p>Prvo od ova dva videa smo ve\u0107 <noindex><a rel=\"nofollow\" href=\"https:\/\/habr.com\/ru\/company\/jugru\/blog\/454898\/\">pretvorili u hub-\u010dlanak<\/a><\/noindex>. Ako nemate sat vremena za gledanje videa, mo\u017eete brzo pro\u010ditati sve to u formi teksta.<\/p>\n<p><\/p>\n<p>Za napomenu: na YouTube-u ima mnogo vi\u0161e videa sa Leslie Lamportom. Na primer, postoji odli\u010dan <noindex><a rel=\"nofollow\" href=\"https:\/\/www.youtube.com\/watch?v=p54W-XOIEF8&amp;list=PLWAv2Etpa7AOAwkreYImYt0gIpOdWQevD\">te\u010daj o TLA+<\/a><\/noindex>. Offline verzija celog ovog kursa dostupna je na <noindex><a rel=\"nofollow\" href=\"http:\/\/lamport.azurewebsites.net\/video\/videos.html\">po\u010detnoj stranici autora<\/a><\/noindex>, a na YouTube-u je je preme\u0161tena radi lak\u0161eg gledanja na mobilnim ure\u0111ajima.<\/p>\n<p><\/p>\n<h3 id=\"martin-kleppmann--syncing-data-across-user-devices-for-distributed-collaborationhttpshydraconfru2019talks6i4lkw8pwjnadgff5ylr11utm_sourcehabrutm_medium453832\">Martin Kleppmann \u2014 <noindex><a rel=\"nofollow\" href=\"https:\/\/hydraconf.ru\/2019\/talks\/6i4lkw8pwjnadgff5ylr11\/?utm_source=habr&amp;utm_medium=453832\">Sinhronizacija podataka izme\u0111u korisni\u010dkih ure\u0111aja za distribuiranu saradnju<\/a><\/noindex><\/h3>\n<p><\/p>\n<p><img decoding=\"async\" alt=\"19 glav hidre. Velik pregled programa\" src=\"\/wp-content\/uploads\/2019\/06\/09af25ab1ce915ba13ec6ee1013878f6.jpeg\" style=\"display:block;margin: 0 auto;\" \/> Martin Kleppmann je istra\u017eiva\u010d na Univerzitetu u Kembrid\u017eu, koji radi na CRDT i formalnoj verifikaciji algoritama. Knjiga Martina <noindex>\u00abDizajniranje aplikacija sa visokim zahtevima za podatke\u00bb<\/noindex>, objavljena 2017. godine, postala je vrlo uspe\u0161na i na\u0161la se na listama bestselera u oblasti skladi\u0161tenja i obrade podataka. Kevin Scott, CTO u Microsoftu, <noindex><a rel=\"nofollow\" href=\"https:\/\/martin.kleppmann.com\/2017\/03\/27\/designing-data-intensive-applications.html\">jednom je rekao<\/a><\/noindex>: \u00abOva knjiga treba biti obavezna za in\u017eenjere-razvija\u010de. Ovo je retki resurs koji kombinuje teoriju i praksu, poma\u017eu\u0107i razvija\u010dima da pametnije dizajniraju i implementiraju infrastrukturu i sisteme obrade podataka\u00bb. Ne\u0161to sli\u010dno je rekao i kreator Kafke i CTO-a Confluent-a, Jay Kreps.<\/p>\n<p><\/p>\n<p>Preden se je lotil akademskih raziskav, je Martin delal v industriji in je bil so-founder dveh uspe\u0161nih startupov:<\/p>\n<p><\/p>\n<ul>\n<li>Rapportive, orodju za prikazovanje dru\u017ebenih profilov kontaktov iz va\u0161e e-po\u0161te, ki ga je LinkedIn kupil leta 2012;<\/li>\n<li>Go Test It, storitvi za avtomatsko preverjanje spletnih strani v razli\u010dnih brskalnikih, ki jo je RedGate kupil leta 2009.<\/li>\n<\/ul>\n<p><\/p>\n<p>Na splo\u0161no je Martin, \u010deprav manj znan od na\u0161ih glavnih govornikov, \u017ee uspel prispevati k razvoju porazdeljenih izra\u010dunov in industriji.<\/p>\n<p><\/p>\n<p>V tem poro\u010dilu bo Martin govoril o temi, ki je bli\u017eje njegovim akademskim raziskavam. V Google Docs in podobnem programski opremi za skupno urejanje dokumentov 'skupno urejanje' pomeni nalogo replikacije: vsak uporabnik ima svojo repliko skupnega dokumenta, ki jo nato spremeni, in vse spremembe se preko omre\u017eja posredujejo drugim udele\u017eencem. Spremembe dokumentov v offline na\u010dinu povzro\u010dajo za\u010dasno nekonsistentnost dokumenta v primerjavi z drugimi udele\u017eenci, ponovna sinhronizacija pa zahteva re\u0161evanje konfliktov. Za to obstajajo <noindex><a rel=\"nofollow\" href=\"https:\/\/en.wikipedia.org\/wiki\/Conflict-free_replicated_data_type\">Conflict-free Replicated Data Types<\/a><\/noindex> (CRDT), ki je v bistvu dokaj nova zadeva, katere bistvo je bilo oblikovano \u0161ele leta 2011. V tem poro\u010dilu se razpravlja o tem, kaj se je zgodilo od takrat v svetu CRDT, kak\u0161ni so najnovej\u0161i dose\u017eki ter se razpravlja o pristopu k ustvarjanju aplikacij 'local-first' in uporabi odprtokodne knji\u017enice <noindex><a rel=\"nofollow\" href=\"https:\/\/github.com\/automerge\/automerge\">Automerge<\/a><\/noindex> v posebnosti.<\/p>\n<p><\/p>\n<blockquote><p>Naslednji teden bomo na Habr objavili veliko intervju z Martinom, kar bo zanimivo.<\/p><\/blockquote>\n<p><\/p>\n<h3 id=\"pedro-ramalhete--wait-free-data-structures-and-wait-free-transactionshttpshydraconfru2019talks1jwmdzkmjcalsclwavttxkutm_sourcehabrutm_medium453832\">Pedro Ramalhete \u2014 <noindex><a rel=\"nofollow\" href=\"https:\/\/hydraconf.ru\/2019\/talks\/1jwmdzkmjcalsclwavttxk\/?utm_source=habr&amp;utm_medium=453832\">Wait-free data structures and wait-free transactions<\/a><\/noindex><\/h3>\n<p><\/p>\n<p><img decoding=\"async\" alt=\"19 glav hidre. Velik pregled programa\" src=\"\/wp-content\/uploads\/2019\/06\/be9b98f5ab95d0f6646dfcb4cee38978.jpeg\" style=\"display:block;margin: 0 auto;\" \/> Pedro dela v Cisco in razvija paralelne algoritme \u017ee zadnjih deset let, vklju\u010dno z mehanizmi sinhronizacije, lock-free in wait-free strukturami podatkov ter vsemi, kar si lahko zamislite na to temo. Njegovi trenutni znanstveni in in\u017eenirski interesi so osredoto\u010deni na Univerzalne konstrukcije, Programsko transakcijsko pomnilnik, Trajno pomnilnik in podobne tehnologije, ki omogo\u010dajo izvajanje pravilnih, raz\u0161irljivih in odpornikovaplikacij. Poleg tega je avtor \u0161iroko znanega v ozkem krogu bloga <noindex><a rel=\"nofollow\" href=\"http:\/\/concurrencyfreaks.blogspot.com\/\">Concurrency Freaks<\/a><\/noindex>.<\/p>\n<p><\/p>\n<p>Na paralelnem podatkovnem strukturi deluje ve\u010dina ve\u010dniti\u010dnih aplikacij, od uporabe sporo\u010dilnih vrstic med akterji do indeksiranih podatkovnih struktur v key-value skladi\u0161\u010dih. V Java JDK so uspe\u0161no delovale ve\u010d let, prav tako pa se po\u010dasi uvajajo tudi v C++.<\/p>\n<p><\/p>\n<p>Najenostavnej\u0161i na\u010din za implementacijo paralelne podatkovne strukture je zaporedna (enoniti\u010dna) implementacija, pri kateri so metode za\u0161\u010ditene z mutexi. To je dostopno vsakemu novincu, vendar ima o\u010ditne te\u017eave s skalabilnostjo in u\u010dinkovitostjo. Hkrati pa lock-free in wait-free podatkovne strukture ne samo, da se bolje spopadajo z napakami, ampak imajo tudi bolj\u0161i profil u\u010dinkovitosti \u2013 vendar zahteva njihova zasnova globoko strokovno znanje in prilagoditev konkretnim uporabi. Ena napa\u010dna vrstica kode lahko zru\u0161i vse.<\/p>\n<p><\/p>\n<p>Kako poskrbeti, da lahko celo neekspert oblikuje in implementira take podatkovne strukture? Znano je, da je mogo\u010de vsak zaporedni algoritem narediti nitno varen s pomo\u010djo bodisi <noindex><a rel=\"nofollow\" href=\"https:\/\/hal.inria.fr\/hal-01397265v1\/document\">univerzalne konstrukcije<\/a><\/noindex>, bodisi transakcijskega pomnilnika. Oba lahko zni\u017eata prag za dostop do re\u0161itve tega problema. Vendar pa obi\u010dajno vodita do neu\u010dinkovite implementacije. Pedro nam bo razkril, kako so uspeli te konstrukcije narediti bolj u\u010dinkovite in kako jih lahko uporabimo za svoje algoritme.<\/p>\n<p><\/p>\n<h3 id=\"heidi-howard---liberating-distributed-consensushttpshydraconfru2019talks5z2xknkq9mozvqzhhgfoeiutm_sourcehabrutm_medium453832\">Heidi Howard \u2014 <noindex><a rel=\"nofollow\" href=\"https:\/\/hydraconf.ru\/2019\/talks\/5z2xknkq9mozvqzhhgfoei\/?utm_source=habr&amp;utm_medium=453832\">Osvoboditev distribuiranega konsenza<\/a><\/noindex><\/h3>\n<p><\/p>\n<p><img decoding=\"async\" alt=\"19 glav hidre. Velik pregled programa\" src=\"\/wp-content\/uploads\/2019\/06\/09dd05684fde1015a87818f0b6804680.jpeg\" style=\"display:block;margin: 0 auto;\" \/> Heidi Howard \u2014 tako kot Martin, raziskovalka distribuiranih sistemov na Univerzi v Cambridgeu. Njena specialization je doslednost, odpornost na napake, u\u010dinkovitost in distribuiran konsenz. Najbolj znana je po splo\u0161\u010ditvi algoritma Paxos, imenovani <noindex><a rel=\"nofollow\" href=\"https:\/\/fpaxos.github.io\/\">Fleksibilni Paxos<\/a><\/noindex>. <\/p>\n<p><\/p>\n<p>\u041d\u0430\u043f\u043e\u043c\u0438\u043d\u0430\u0435\u043c, \u0447\u0442\u043e <noindex><a rel=\"nofollow\" href=\"https:\/\/en.wikipedia.org\/wiki\/Paxos_(computer_science)\">Paxos<\/a><\/noindex> \u2014 dru\u017eina protokolov za re\u0161evanje problematike konsenza v mre\u017ei nezanesljivih ra\u010dunalnikov, ki temelji na delu Lesliea Lamporta. Tako nekateri na\u0161i govorniki delajo na te\u017eavah, ki so jih prvotno predlagali drugi na\u0161i govorniki \u2014 in to je \u010dudovito.<\/p>\n<p><\/p>\n<p>Mo\u017enost doseganja soglasja med ve\u010d gosti \u2014 za naslovitev, izbiro vodje, blokiranje ali usklajevanje \u2014 je temeljno vpra\u0161anje sodobnih porazdeljenih sistemov. Paxos je trenutno glavna metoda za re\u0161evanje problemov doseganja soglasja, okoli njega pa poteka \u0161tevilne raziskave z namenom raz\u0161iritve in optimizacije algoritma za razli\u010dne prakti\u010dne potrebe. <\/p>\n<p><\/p>\n<p>V tem poro\u010dilu bomo pregledali teoreti\u010dne osnove Paxosa, oslabili izvirne zahteve in posplo\u0161ili algoritem. Videli bomo, da je Paxos v bistvu le ena izmed mo\u017enosti v ogromnem spektru pristopov k soglasju in da so tudi druge to\u010dke spektra zelo uporabne za gradnjo dobrih porazdeljenih sistemov.<\/p>\n<p><\/p>\n<h3 id=\"alex-petrov--reduce-your-storage-costs-with-transient-replication-and-cheap-quorumshttpshydraconfru2019talks6eb39udg8bxsgmimkexd6jutm_sourcehabrutm_medium453832\">Alex Petrov \u2014 <noindex><a rel=\"nofollow\" href=\"https:\/\/hydraconf.ru\/2019\/talks\/6eb39udg8bxsgmimkexd6j\/?utm_source=habr&amp;utm_medium=453832\">Zmanj\u0161ajte stro\u0161ke shranjevanja s prehodno replikacijo in poceni kvorumom<\/a><\/noindex><\/h3>\n<p><\/p>\n<p><img decoding=\"async\" alt=\"19 glav hidre. Velik pregled programa\" src=\"\/wp-content\/uploads\/2019\/06\/178a1db3cf49b5ff73a0c9101ab3845c.jpeg\" style=\"display:block;margin: 0 auto;\" \/> Alex je specialist za baze podatkov in sisteme shranjevanja, in kar je za nas najpomembnej\u0161e \u2014 komit v <noindex><a rel=\"nofollow\" href=\"https:\/\/en.wikipedia.org\/wiki\/Apache_Cassandra\">Cassandra<\/a><\/noindex>. Skupaj z O'Reillyjem trenutno dela na knjigi Database Internals.<\/p>\n<p><\/p>\n<p>Za sisteme z <noindex><a rel=\"nofollow\" href=\"https:\/\/en.wikipedia.org\/wiki\/Eventual_consistency\">eventual consistency<\/a><\/noindex> (v sloven\u0161\u010dini \u2014 \u2018soglasnost na koncu\u2019), po padcu vozli\u0161\u010da ali delitvi omre\u017eja, je treba re\u0161iti naslednjo dilemo: ali nadaljevati izvr\u0161evanje poizvedb, \u017ertvovati konsistenco, ali zavrniti njihovo izvr\u0161evanje in \u017ertvovati dostopnost. V takem sistemu kvorum, prekrivajo\u010da se podmno\u017eja vozli\u0161\u010d in zagotavljanje, da ima vsaj eno vozli\u0161\u010de najnovej\u0161o vrednost, lahko postanejo dobra mejna re\u0161itev. Mo\u017eno je pre\u017eiveti okvare in izgubo povezave do nekaterih vozli\u0161\u010d ter \u0161e naprej odgovarjati s sve\u017eimi vrednostmi.<\/p>\n<p><\/p>\n<p>Kljub temu ima vse svojo ceno. Kvorumna shema replikacije pomeni pove\u010dane stro\u0161ke shranjevanja: treba je shraniti odve\u010dne podatke na ve\u010d vozli\u0161\u010dih hkrati, da se zagotovi ustrezno \u0161tevilo dostopnih kopij ob te\u017eavi. Izkazalo se je, da ni treba shranjevati vseh podatkov na vseh replikah. Obremenitev shranjevanja lahko zmanj\u0161amo, \u010de podatke hranimo le na delu vozli\u0161\u010d in za scenarije obdelave napak uporabimo posebna vozli\u0161\u010da (Prehodne replike).<\/p>\n<p><\/p>\n<p>Med poro\u010dilom bomo obravnavali <noindex><a rel=\"nofollow\" href=\"http:\/\/citeseerx.ist.psu.edu\/viewdoc\/download?doi=10.1.1.146.3429&amp;rep=rep1&amp;type=pdf\">Witness Replicas<\/a><\/noindex>, shemo replikacije, ki se uporablja v <noindex><a rel=\"nofollow\" href=\"https:\/\/en.wikipedia.org\/wiki\/Spanner_(database)\">Spanner<\/a><\/noindex> in <noindex><a rel=\"nofollow\" href=\"http:\/\/cidrdb.org\/cidr2011\/Papers\/CIDR11_Paper32.pdf\">Megastore<\/a><\/noindex>, in uresni\u010ditev te koncepcije v Apache Cassandri pod imeni <noindex><a rel=\"nofollow\" href=\"https:\/\/jira.apache.org\/jira\/browse\/CASSANDRA-14404?subTaskView=all\">Prehodna replikacija &amp; Poceni kvorum<\/a><\/noindex>.<\/p>\n<p><\/p>\n<h3 id=\"dmitriy-vyukov---goroutines-exposedhttpshydraconfru2019talks7336ginp0kke7n4yxxjvldutm_sourcehabrutm_medium453832\">Dmitrij Vjukov \u2014 <noindex><a rel=\"nofollow\" href=\"https:\/\/hydraconf.ru\/2019\/talks\/7336ginp0kke7n4yxxjvld\/?utm_source=habr&amp;utm_medium=453832\">Goroutines exposed<\/a><\/noindex><\/h3>\n<p><\/p>\n<p><img decoding=\"async\" alt=\"19 glav hidre. Velik pregled programa\" src=\"\/wp-content\/uploads\/2019\/06\/94ce38f8cc366bbd2ee53b9636e4650d.jpeg\" style=\"display:block;margin: 0 auto;\" \/> Dmitrij je razvijalec pri Googlu, ki dela na dinami\u010dnem testiranju C\/C++ in Go - Address\/Memory\/ThreadSanitizer ter na podobnih orodjih za jedro Linux. Prispeval je k Go skalabilnemu razporejevalniku gorutin, omre\u017enemu polnilcu in paralelnemu zbiralniku smeti. Je strokovnjak za ve\u010dnitno programiranje, avtor ducat novih nebloxirnih algoritmov in je lastnik <noindex><a rel=\"nofollow\" href=\"https:\/\/software.intel.com\/en-us\/blackbelt\">\u010crnega Pasu<\/a><\/noindex> Intel.<\/p>\n<p><\/p>\n<p>Sedaj malo o sami predstavitvi. V jeziku Go obstaja nativna podpora za ve\u010dnitnost v obliki gorutin (lahkih threadov) in kanalov (FIFO seznamov). Zaradi teh mehanizmov je uporabnikom zelo enostavno in prijetno pisati sodobne ve\u010dnitne aplikacije, in to izgleda kot magija. Kot razumemo, tu ni nobene magije. V tej predstavitvi se bo Dmitrij poglobil v podrobnosti delovanja Go razporejevalnika in pokazal skrivnosti implementacije te \"magije\". Na za\u010detku bo dal pregled glavnih komponent razporejevalnika, povedal bo, kako deluje. Nato se bomo bolj bli\u017ee spoznali z posameznimi vidiki, kot so strategija parkiranja\/odparkiranja in obravnava blokirajo\u010dih sistemskih klicev. Nazadnje bo Dmitrij malo govoril o mo\u017enih izbolj\u0161avah v razporejevalniku.<\/p>\n<p><\/p>\n<h3 id=\"dmitriy-bugaychenko---uskoryaem-raspredelennyy-analiz-grafov-s-pomoschyu-veroyatnostnyh-sketchey-i-ne-tolkohttpshydraconfru2019talks1po7b00j6m4vst3df7aqtoutm_sourcehabrutm_medium453832\">Dmitrij Bugaj\u010denko - <noindex><a rel=\"nofollow\" href=\"https:\/\/hydraconf.ru\/2019\/talks\/1po7b00j6m4vst3df7aqto\/?utm_source=habr&amp;utm_medium=453832\">Pospe\u0161evanje porazdeljene analize grafov s pomo\u010djo verjetnostnih skic in ne samo tega<\/a><\/noindex><\/h3>\n<p><\/p>\n<p><img decoding=\"async\" alt=\"19 glav hidre. Velik pregled programa\" src=\"\/wp-content\/uploads\/2019\/06\/f963ef8ac1a37011aa387016dc938b3c.jpeg\" style=\"display:block;margin: 0 auto;\" \/> Dmitrij je skoraj 9 let delal v zunanjih storitvah, ne da bi izgubil stik z univerzo in raziskovalnim okoljem. Analiza velikih podatkov v Odnoklassnikih mu je predstavljala edinstveno prilo\u017enost, da pove\u017ee teoreti\u010dno usposobljenost in znanstven temelj z razvojem resni\u010dnih, iskano produktov.<\/p>\n<p><\/p>\n<p>Porazdeljena analiza grafov je bila in ostaja zapletena naloga: ko pride do potrebe po pridobitvi informacij o povezavah sosednjega vozli\u0161\u010da, je pogosto treba podatke prenesti med napravami, kar privede do pove\u010danja \u010dasa izvedbe in obremenitve omre\u017ene infrastrukture. V tej predstavitvi bomo videli, kako lahko pridobimo znatno pospe\u0161itev obdelave, s pomo\u010djo verjetnostnih struktur podatkov ali dejstev, kot je simetri\u010dnost grafov prijateljstva v socialnem omre\u017eju. Vse to je ilustrirano s primeri kode v Apache Spark.<\/p>\n<p><\/p>\n<h3 id=\"denis-ryscov--reduce-your-storage-costs-with-transient-replication-and-cheap-quorumshttpshydraconfru2019talks5e3yibth8vha0jbyoywpm6utm_sourcehabrutm_medium453832\">Denis Ryscov - <noindex><a rel=\"nofollow\" href=\"https:\/\/hydraconf.ru\/2019\/talks\/5e3yibth8vha0jbyoywpm6\/?utm_source=habr&amp;utm_medium=453832\">Zmanj\u0161ajte stro\u0161ke shranjevanja s prehodno replikacijo in poceni kvorumom<\/a><\/noindex><\/h3>\n<p><\/p>\n<p><img decoding=\"async\" alt=\"19 glav hidre. Velik pregled programa\" src=\"\/wp-content\/uploads\/2019\/06\/700bfb1a35280932f654a9c34413e2d4.jpeg\" style=\"display:block;margin: 0 auto;\" \/> Denis je razvijalec <noindex><a rel=\"nofollow\" href=\"https:\/\/en.wikipedia.org\/wiki\/Cosmos_DB\">Cosmos DB<\/a><\/noindex>, strokovnjak na podro\u010dju preverjanja modelov konsistencije, o konsenznih algoritmih in v razdeljenih transakcijah. Trenutno dela v Microsoftu, prej pa je bil zaposlen v Amazonu in Yandexu.<\/p>\n<p><\/p>\n<p>V tem poro\u010dilu se bomo seznanili s protokoli razdeljenih transakcij, razvitimi v zadnjih nekaj letih, ki jih je mogo\u010de implementirati na klientski strani nad katerimkoli podatkovnim shrambam, ki podpira primerjavo in nastavitev (compare and set). Klju\u010dno je, da \u017eivljenje ni omejeno na dvostopenjsko potrditev, transakcije je mo\u017eno dodati nad kakr\u0161nokoli bazo podatkov \u2014 na ravni aplikacije, vendar razli\u010dni protokoli (2PC, Percolator, RAMP) prina\u0161ajo razli\u010dne kompromisne re\u0161itve in niso brezpla\u010dne.<\/p>\n<p><\/p>\n<h3 id=\"aleksey-zinovev--ne-vse-ml-algoritmy-popadayut-v-raspredelennyy-rayhttpshydraconfru2019talks3jd0bgsoa0qtcijgblidjsutm_sourcehabrutm_medium453832\">Aleksiej Zinovjev \u2014 <noindex><a rel=\"nofollow\" href=\"https:\/\/hydraconf.ru\/2019\/talks\/3jd0bgsoa0qtcijgblidjs\/?utm_source=habr&amp;utm_medium=453832\">Ne vsi algoritmi strojnega u\u010denja pridejo v razdeljeni raj<\/a><\/noindex><\/h3>\n<p><\/p>\n<p><img decoding=\"async\" alt=\"19 glav hidre. Velik pregled programa\" src=\"\/wp-content\/uploads\/2019\/06\/eb412d59dec5dcc4a04f603b32d12575.jpeg\" style=\"display:block;margin: 0 auto;\" \/> Aleksiej (<noindex><a rel=\"nofollow\" href=\"https:\/\/habr.com\/ru\/users\/zaleslaw\/\" class=\"user_link\">zaleslaw<\/a><\/noindex>) \u2014 na\u0161 dolgoletni govornik in \u010dlan programskih odborov na drugih konferencah. Aktiven trener v podjetju EPAM Systems, s Hadoop\/Spark in ostalo obse\u017eno podatkovno tehnologijo sodeluje od leta 2012.<\/p>\n<p><\/p>\n<p>V tem poro\u010dilu bo Aleksiej spregovoril o problemih prilagajanja klasi\u010dnih algoritmov strojnega u\u010denja za izvajanje v razdeljenem na\u010dinu, temelje\u010d na njegovih izku\u0161njah z Apache Spark ML, Apache Mahout, Apache Flink ML ter izku\u0161njah pri ustvarjanju Apache Ignite ML. Aleksiej bo prav tako obravnaval izvajanje razdeljenih algoritmov strojnega u\u010denja v teh okvirih.<\/p>\n<p><\/p>\n<p>In za konec \u2014 dva poro\u010dila podjetja Yandex o Yandex Database.<\/p>\n<p><\/p>\n<h3 id=\"vladislav-kuznecov--yandex-database--kak-my-obespechivaem-otkazoustoychivosthttpshydraconfru2019talksmuxomfgqembsb3st7i3ciutm_sourcehabrutm_medium453832\">Vladislav Kuznec pravda \u2014 <noindex><a rel=\"nofollow\" href=\"https:\/\/hydraconf.ru\/2019\/talks\/muxomfgqembsb3st7i3ci\/?utm_source=habr&amp;utm_medium=453832\">Yandex Database \u2014 kako zagotavljamo odpornost proti napakam<\/a><\/noindex><\/h3>\n<p><\/p>\n<p><img decoding=\"async\" alt=\"19 glav hidre. Velik pregled programa\" src=\"\/wp-content\/uploads\/2019\/06\/3bdb3bec0ec0eb71db373e85afad6260.jpeg\" style=\"display:block;margin: 0 auto;\" \/> Vladislav je razvijalec v Yandexu v skupini razdeljene platforme. Yandex Database je horizontalno raz\u0161irljiv georazporejen odpornosti proti napakam in brez motenj v konsistenci. Za zagotavljanje odpornosti proti napakam se uporablja lastni algoritem za dosego razdeljenega konsenzusa, pa tudi vrsta tehni\u010dnih re\u0161itev, ki so podrobno obravnavane v poro\u010dilu. Poro\u010dilo bi lahko bilo zanimivo tako razvijalcem SDB kot tudi razvijalcem aplikacijskih re\u0161itev na osnovi SDB.<br clear=\"all\">\n<\/p>\n<p><\/p>\n<h3 id=\"semen-checherinda--raspredelennye-tranzakcii-v-ydbhttpshydraconfru2019talks3ubxfwi4ikpxdjcdqswjihutm_sourcehabrutm_medium453832\">Semen \u010ce\u010dirinda \u2014 <noindex><a rel=\"nofollow\" href=\"https:\/\/hydraconf.ru\/2019\/talks\/3ubxfwi4ikpxdjcdqswjih\/?utm_source=habr&amp;utm_medium=453832\">Razdeljene transakcije v YDB<\/a><\/noindex><\/h3>\n<p><\/p>\n<p><img decoding=\"async\" alt=\"19 glav hidre. Velik pregled programa\" src=\"\/wp-content\/uploads\/2019\/06\/0cf2b40fcabfba1a774f00c9f245b8f1.jpeg\" style=\"display:block;margin: 0 auto;\" \/> Semen je razvijalec v skupini razdeljene platforme v Yandexu, dela na mo\u017enosti ve\u010dnajstnega najema namestitve YDB.<\/p>\n<p><\/p>\n<p>Yandex Database is designed for OLTP queries and meets ACID requirements for transaction systems. This report will explore the transaction scheduling algorithm at the core of the YDB transaction system. We will examine the entities involved in transactions, who assigns the global order to transactions, and how atomicity, reliability, and strict isolation levels are achieved. Using a common task as an example, we will discuss implementations of transactions employing two-phase commit and deterministic transactions, highlighting their differences.<\/p>\n<p><\/p>\n<h2 id=\"chto-dalshe\">Kaj zdaj?<\/h2>\n<p><\/p>\n<p>The conference program continues to fill with new reports. In particular, we expect a presentation from <strong>Nikita Koval<\/strong> (<noindex><a rel=\"nofollow\" href=\"https:\/\/habr.com\/ru\/users\/ndkoval\/\" class=\"user_link\">ndkoval<\/a><\/noindex>) from JetBrains and <strong>Oleg Anastasyev<\/strong> (<noindex><a rel=\"nofollow\" href=\"https:\/\/habr.com\/ru\/users\/m0nstermind\/\" class=\"user_link\">m0nstermind<\/a><\/noindex>) from the Odnoklassniki company. Nikita works on coroutine algorithms in the Kotlin team, while Oleg develops architecture and solutions for high-load systems on the Odnoklassniki platform. Additionally, there is one more conditional empty slot that the program committee is currently working on candidates for.<\/p>\n<p><\/p>\n<p>The Hydra conference will take place on July 11-12 in St. Petersburg. Tickets can be <noindex>za nakup na uradni spletni strani<\/noindex>. Note the availability of online tickets \u2014 if, for any reason, you cannot get to St. Petersburg in person on these days.<\/p>\n<p><\/p>\n<p>Vidimo se na Hydri!<\/p>\n<p>Izvor: <a content=\"nofollow\" rel=\"nofollow\" href=\"https:\/\/habr.com\/ru\/company\/jugru\/blog\/453832\/\">habr.com<\/a><\/p>","protected":false,"gt_translate_keys":[{"key":"rendered","format":"html"}]},"excerpt":{"rendered":"<p>11-12 \u0438\u044e\u043b\u044f \u0432 \u0421\u0430\u043d\u043a\u0442-\u041f\u0435\u0442\u0435\u0440\u0431\u0443\u0440\u0433\u0435 \u0441\u043e\u0441\u0442\u043e\u0438\u0442\u0441\u044f \u043a\u043e\u043d\u0444\u0435\u0440\u0435\u043d\u0446\u0438\u044f Hydra, \u043f\u043e\u0441\u0432\u044f\u0449\u0435\u043d\u043d\u0430\u044f \u0440\u0430\u0437\u0440\u0430\u0431\u043e\u0442\u043a\u0435 \u043f\u0430\u0440\u0430\u043b\u043b\u0435\u043b\u044c\u043d\u044b\u0445 \u0438 \u0440\u0430\u0441\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u043d\u044b\u0445 \u0441\u0438\u0441\u0442\u0435\u043c. \u0424\u0438\u0448\u043a\u0430 \u0413\u0438\u0434\u0440\u044b \u0432 \u0442\u043e\u043c, \u0447\u0442\u043e \u043e\u043d\u0430 \u043e\u0431\u044a\u0435\u0434\u0438\u043d\u044f\u0435\u0442 \u043a\u0440\u0443\u0442\u044b\u0445 \u0443\u0447\u0451\u043d\u044b\u0445 (\u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u043e\u0431\u044b\u0447\u043d\u043e \u043c\u043e\u0436\u043d\u043e \u043d\u0430\u0439\u0442\u0438 \u0442\u043e\u043b\u044c\u043a\u043e \u043d\u0430 \u0437\u0430\u0440\u0443\u0431\u0435\u0436\u043d\u044b\u0445 \u043d\u0430\u0443\u0447\u043d\u044b\u0445 \u043a\u043e\u043d\u0444\u0435\u0440\u0435\u043d\u0446\u0438\u044f\u0445) \u0438 \u0438\u0437\u0432\u0435\u0441\u0442\u043d\u044b\u0445 \u043f\u0440\u0430\u043a\u0442\u0438\u043a\u0443\u044e\u0449\u0438\u0445 \u0438\u043d\u0436\u0435\u043d\u0435\u0440\u043e\u0432, \u0432 \u043e\u0434\u043d\u0443 \u0431\u043e\u043b\u044c\u0448\u0443\u044e \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u0443 \u043d\u0430 \u0441\u0442\u044b\u043a\u0435 \u043d\u0430\u0443\u043a\u0438 \u0438 \u043f\u0440\u0430\u043a\u0442\u0438\u043a\u0438. Hydra \u2014 \u043e\u0434\u043d\u0430 \u0438\u0437 \u0441\u0430\u043c\u044b\u0445 \u0432\u0430\u0436\u043d\u044b\u0445 \u043d\u0430\u0448\u0438\u0445 \u043a\u043e\u043d\u0444\u0435\u0440\u0435\u043d\u0446\u0438\u0439 \u0437\u0430 \u043f\u043e\u0441\u043b\u0435\u0434\u043d\u0438\u0435 \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e [&hellip;]<\/p>\n","protected":false,"gt_translate_keys":[{"key":"rendered","format":"html"}]},"author":1,"featured_media":26388,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[688],"tags":[],"class_list":["post-35091","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-administrirovanie"],"aioseo_notices":[],"aioseo_head":"\n\t\t<!-- All in One SEO 5.0.5 - aioseo.com -->\n\t<meta name=\"description\" content=\"11-12 \u0438\u044e\u043b\u044f \u0432 \u0421\u0430\u043d\u043a\u0442-\u041f\u0435\u0442\u0435\u0440\u0431\u0443\u0440\u0433\u0435 \u0441\u043e\u0441\u0442\u043e\u0438\u0442\u0441\u044f \u043a\u043e\u043d\u0444\u0435\u0440\u0435\u043d\u0446\u0438\u044f Hydra, \u043f\u043e\u0441\u0432\u044f\u0449\u0435\u043d\u043d\u0430\u044f \u0440\u0430\u0437\u0440\u0430\u0431\u043e\u0442\u043a\u0435 \u043f\u0430\u0440\u0430\u043b\u043b\u0435\u043b\u044c\u043d\u044b\u0445 \u0438 \u0440\u0430\u0441\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u043d\u044b\u0445.\" \/>\n\t<meta name=\"robots\" content=\"max-image-preview:large\" \/>\n\t<meta name=\"author\" content=\"Yuri Gagarin\"\/>\n\t<link rel=\"canonical\" href=\"https:\/\/prohoster.info\/sl\/blog\/administrirovanie\/19-golov-gidry-bolshoj-obzor-programmy\" \/>\n\t\t<meta name=\"generator\" content=\"All in One SEO (AIOSEO) 5.0.5\" \/>\n\t\t<meta property=\"og:locale\" content=\"sl_SI\" \/>\n\t\t<meta property=\"og:site_name\" content=\"ProHoster | \u041a\u0443\u043f\u0438\u0442\u044c \u043d\u0430\u0434\u0435\u0436\u043d\u044b\u0439 \u0445\u043e\u0441\u0442\u0438\u043d\u0433 \u0434\u043b\u044f \u0441\u0430\u0439\u0442\u043e\u0432 \u0441 \u0437\u0430\u0449\u0438\u0442\u043e\u0439 \u043e\u0442 DDoS, VPS VDS \u0441\u0435\u0440\u0432\u0435\u0440\u044b\" \/>\n\t\t<meta property=\"og:type\" content=\"article\" \/>\n\t\t<meta property=\"og:title\" content=\"\ud83e\udd4719 \u0433\u043e\u043b\u043e\u0432 \u0433\u0438\u0434\u0440\u044b. \u0411\u043e\u043b\u044c\u0448\u043e\u0439 \u043e\u0431\u0437\u043e\u0440 \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u044b | ProHoster\" \/>\n\t\t<meta property=\"og:description\" content=\"11-12 \u0438\u044e\u043b\u044f \u0432 \u0421\u0430\u043d\u043a\u0442-\u041f\u0435\u0442\u0435\u0440\u0431\u0443\u0440\u0433\u0435 \u0441\u043e\u0441\u0442\u043e\u0438\u0442\u0441\u044f \u043a\u043e\u043d\u0444\u0435\u0440\u0435\u043d\u0446\u0438\u044f Hydra, \u043f\u043e\u0441\u0432\u044f\u0449\u0435\u043d\u043d\u0430\u044f \u0440\u0430\u0437\u0440\u0430\u0431\u043e\u0442\u043a\u0435 \u043f\u0430\u0440\u0430\u043b\u043b\u0435\u043b\u044c\u043d\u044b\u0445 \u0438 \u0440\u0430\u0441\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u043d\u044b\u0445.\" \/>\n\t\t<meta property=\"og:url\" content=\"https:\/\/prohoster.info\/sl\/blog\/administrirovanie\/19-golov-gidry-bolshoj-obzor-programmy\" \/>\n\t\t<meta property=\"og:image\" content=\"https:\/\/prohoster.info\/wp-content\/uploads\/2021\/11\/logo-350.jpg\" \/>\n\t\t<meta property=\"og:image:secure_url\" content=\"https:\/\/prohoster.info\/wp-content\/uploads\/2021\/11\/logo-350.jpg\" \/>\n\t\t<meta property=\"og:image:width\" content=\"350\" \/>\n\t\t<meta property=\"og:image:height\" content=\"350\" \/>\n\t\t<meta property=\"article:published_time\" content=\"2019-10-31T19:02:18+00:00\" \/>\n\t\t<meta property=\"article:modified_time\" content=\"2019-10-31T19:02:18+00:00\" \/>\n\t\t<meta property=\"article:publisher\" content=\"https:\/\/www.facebook.com\/prohoster\" \/>\n\t\t<meta property=\"article:author\" content=\"https:\/\/www.facebook.com\/prohoster\" \/>\n\t\t<!-- All in One SEO -->\n\n","aioseo_head_json":{"title":"\ud83e\udd4719 heads of the hydra. A comprehensive overview of the program | ProHoster","description":"On July 11-12, the Hydra conference, dedicated to the development of parallel and distributed systems, will be held in St. Petersburg.","canonical_url":"https:\/\/prohoster.info\/sl\/blog\/administrirovanie\/19-golov-gidry-bolshoj-obzor-programmy","robots":"max-image-preview:large","keywords":"","webmasterTools":{"miscellaneous":""},"schema":null,"og:locale":"sl_SI","og:site_name":"ProHoster | \u041a\u0443\u043f\u0438\u0442\u044c \u043d\u0430\u0434\u0435\u0436\u043d\u044b\u0439 \u0445\u043e\u0441\u0442\u0438\u043d\u0433 \u0434\u043b\u044f \u0441\u0430\u0439\u0442\u043e\u0432 \u0441 \u0437\u0430\u0449\u0438\u0442\u043e\u0439 \u043e\u0442 DDoS, VPS VDS \u0441\u0435\u0440\u0432\u0435\u0440\u044b","og:type":"article","og:title":"\ud83e\udd4719 \u0433\u043e\u043b\u043e\u0432 \u0433\u0438\u0434\u0440\u044b. \u0411\u043e\u043b\u044c\u0448\u043e\u0439 \u043e\u0431\u0437\u043e\u0440 \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u044b | ProHoster","og:description":"11-12 \u0438\u044e\u043b\u044f \u0432 \u0421\u0430\u043d\u043a\u0442-\u041f\u0435\u0442\u0435\u0440\u0431\u0443\u0440\u0433\u0435 \u0441\u043e\u0441\u0442\u043e\u0438\u0442\u0441\u044f \u043a\u043e\u043d\u0444\u0435\u0440\u0435\u043d\u0446\u0438\u044f Hydra, \u043f\u043e\u0441\u0432\u044f\u0449\u0435\u043d\u043d\u0430\u044f \u0440\u0430\u0437\u0440\u0430\u0431\u043e\u0442\u043a\u0435 \u043f\u0430\u0440\u0430\u043b\u043b\u0435\u043b\u044c\u043d\u044b\u0445 \u0438 \u0440\u0430\u0441\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u043d\u044b\u0445.","og:url":"https:\/\/prohoster.info\/sl\/blog\/administrirovanie\/19-golov-gidry-bolshoj-obzor-programmy","og:image":"https:\/\/prohoster.info\/wp-content\/uploads\/2021\/11\/logo-350.jpg","og:image:secure_url":"https:\/\/prohoster.info\/wp-content\/uploads\/2021\/11\/logo-350.jpg","og:image:width":350,"og:image:height":350,"article:published_time":"2019-10-31T19:02:18+00:00","article:modified_time":"2019-10-31T19:02:18+00:00","article:publisher":"https:\/\/www.facebook.com\/prohoster","article:author":"https:\/\/www.facebook.com\/prohoster"},"aioseo_meta_data":{"post_id":"35091","title":null,"description":null,"keywords":null,"keyphrases":null,"primary_term":null,"canonical_url":null,"og_title":null,"og_description":null,"og_object_type":"default","og_image_type":"default","og_image_url":null,"og_image_width":null,"og_image_height":null,"og_image_custom_url":null,"og_image_custom_fields":null,"og_video":null,"og_custom_url":null,"og_article_section":null,"og_article_tags":null,"twitter_use_og":false,"twitter_card":"default","twitter_image_type":"default","twitter_image_url":null,"twitter_image_custom_url":null,"twitter_image_custom_fields":null,"twitter_title":null,"twitter_description":null,"schema":{"blockGraphs":[],"customGraphs":[],"default":{"data":{"Article":[],"Course":[],"Dataset":[],"FAQPage":[],"Movie":[],"Person":[],"Product":[],"ProductReview":[],"Car":[],"Recipe":[],"Service":[],"SoftwareApplication":[],"WebPage":[]},"graphName":"","isEnabled":true},"graphs":[]},"schema_type":null,"schema_type_options":null,"pillar_content":false,"robots_default":true,"robots_noindex":false,"robots_noarchive":false,"robots_nosnippet":false,"robots_nofollow":false,"robots_noimageindex":false,"robots_noodp":false,"robots_notranslate":false,"robots_max_snippet":null,"robots_max_videopreview":null,"robots_max_imagepreview":"large","priority":null,"frequency":null,"local_seo":null,"seo_analyzer_scan_date":"2026-01-21 21:48:19","breadcrumb_settings":null,"limit_modified_date":false,"reviewed_by":null,"ai":null,"created":"2021-03-01 02:10:27","updated":"2026-01-21 21:48:19","focus_keyword":null,"additional_keywords":null,"truseo_locale":null},"gt_translate_keys":[{"key":"link","format":"url"}],"_links":{"self":[{"href":"https:\/\/prohoster.info\/sl\/wp-json\/wp\/v2\/posts\/35091","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/prohoster.info\/sl\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/prohoster.info\/sl\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/prohoster.info\/sl\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/prohoster.info\/sl\/wp-json\/wp\/v2\/comments?post=35091"}],"version-history":[{"count":0,"href":"https:\/\/prohoster.info\/sl\/wp-json\/wp\/v2\/posts\/35091\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/prohoster.info\/sl\/wp-json\/wp\/v2\/media\/26388"}],"wp:attachment":[{"href":"https:\/\/prohoster.info\/sl\/wp-json\/wp\/v2\/media?parent=35091"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/prohoster.info\/sl\/wp-json\/wp\/v2\/categories?post=35091"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/prohoster.info\/sl\/wp-json\/wp\/v2\/tags?post=35091"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}