- PVSM.RU - https://www.pvsm.ru -
В прошлом году в Санкт-Петербурге прошла первая конференция Hydra [1], посвящённая параллельным и распределённым системам. С докладами выступали лауреаты премии Дейкстры [2] и премии Тьюринга [3] (Лесли Лэмпорт [4], Морис Херлихи [5] и Майкл Скотт [6]), создатели компиляторов и языков программирования (C++, Go, Java, Kotlin), разработчики распределённых баз данных (Cassandra, CosmosDB, Yandex Database), а также создатели и исследователи алгоритмов и структур данных (CRDT, Paxos, wait-free data structures). В общем, на этом месте уже можно брать отпуск, сворачивать окно IDE, открывать плейлист на YouTube с лучшими докладами [7] Hydra 2019 — и пусть task scheduler немного подождёт.
В общем, никогда такой конференции не было, и вот опять она случится. Снова с докладами на английском, потому что нет лучше языка, чтобы говорить о параллельных и распределённых вычислениях. Снова летом, 10 и 11 июля, потому что спикеры успевают исследовать и преподавать, например, в университетах Кембриджа, Рочестера и Санкт-Петербурга, и другое время года не для них.
Однако на этот раз Hydra пройдёт в Москве, откуда в прошлом году приехала послушать доклады о распределённом консенсусе и транзакционной памяти большая часть участников конференции. На новой Гидре — более замысловатая программа, новые спикеры вместе с героями прошлого года, а также уже знакомое ощущение распределённого между участниками восторга от параллельного хардкора в трёх залах.

Сразу выложим на стол колоду карт рубашками византийских генералов вверх — мы хотим, чтобы программа новой Гидры была более детальная и разнообразная. В прошлый раз царапали ногтём, теперь копнём шире и глубже. Вот темы Hydra 2020 с диффом относительно прошлого года:
Parallel systems:
* Algorithms & data structures
* Memory models
* Compilers, runtime
* Memory reclamation
* Testing & verification
* Hardware issues
* Non-volatile memory
* Transactional memory
* Scheduling algorithms & implementations
* Heterogeneous computing: CPU, GPU, FPGA, etc.
* Performance analysis, debugging, & optimization
Distributed systems:
* Distributed computing
* Distributed machine learning/deep learning
* State machine replication & consensus
* Fault tolerance & resilience
* Testing & verification
* Hardware issues
* Blockchain & Byzantine fault tolerance
* Distributed databases, NewSQL
* Distributed stream processing
* Scheduling algorithms & implementations
* Cluster management systems
* Security
* Performance analysis, debugging, & optimization
* Peer-to-peer, gossip protocols
* Internet of things
Как рассказать обо всём этом в программе одной конференции? Это точно не проще, чем протестировать линеаризуемость операций в новой блестящей распределённой хранилке с помощью Jepsen [8], но мы попытаемся.
Вот кто уже в программе:
Синди Шридхаран [9] (Cindy Sridharan) — разработчица распределённых систем из Сан-Франциско, автор небольшой книги Distributed Systems Observability [10] (возьмите бесплатный электронный экземпляр [11]) и популярного блога [12], где одна только статья «Best of 2019 in Tech Talks [13]» способна избавить от пары выходных, но оставить счастливым. На Hydra 2020 Синди расскажет, как тестировать распределённые системы [14], даже если они хранят состояние.
Майкл Скотт (Michael Scott) — исследователь из University of Rochester [15], известный всем Java-разработчикам как создатель неблокирующих алгоритмов и синхронных очередей [16] из стандартной библиотеки Java. Разумеется, с премией Дейкстры за «Algorithms for scalable synchronization on shared-memory multiprocessors [17]» и собственной страницей в Википедии [18]. В прошлом году Майкл сделал на Гидре лучший (по вашим оценкам) доклад, посвящённый dual data structures [19], а теперь расскажет о проекте Hodor [20] и безопасной работе с разделяемой памятью [21], доступной параллельным процессам.
Хейди Ховард [22] (Heidi Howard) — исследовательница [23] из University of Cambridge [24], известная созданием алгоритма распределённого консенсуса Flexible Paxos [25], а также работой по обобщению Flexible Paxos и Fast Paxos [26]. В прошлом году Хейди рассказала, как устроено и работает семейство алгоритмов Paxos [27] (один из лучших докладов), а теперь постарается пройти по тонкому льду между любителями Paxos и сторонниками Raft [28] — и поделится своим мнением о том, какой из алгоритмов лучше.
Мартин Клеппманн [29] (Martin Kleppmann) — возможно, даже более известный исследователь из University of Cambridge, а в прошлом — разработчик систем по обработке больших данных, который написал удивительно понятную и поэтому уникальную книгу о распределённых системах «Designing Data-Intensive Applications [30]». В прошлом году Мартин поделился результатами [31] своих исследований CRDT, а о чём расскажет теперь — мы анонсируем позже [32].
Никита Коваль [33] (Nikita Koval) — разработчик корутин в команде Kotlin, преподаватель курса по многопоточному программированию в ИТМО и член программного комитета конференции Hydra (да, той самой, о которой эта статья). В прошлом году Никита рассказал о тестировании многопоточных структур данных на платформе JVM с помощью Lin-Check [34], а на Hydra 2020 он расскажет [35], как в Kotlin появился SegmentQueueSynchronizer — верифицированная с помощью проекта Iris [36] и прувера Coq [37] абстракция для программирования примитивов синхронизации.
Следите за нашими асинхронными анонсами: всего на конференции будет около трёх десятков докладов, скоро расскажем об остальных. Ещё, разумеется, на конференции будут дискуссионные зоны, где нужно в один или несколько потоков испытывать докладчиков вопросами до достижения всеобщего консенсуса.

А если повезёт, Мартин Клеппманн подпишет вам книжку.
Да, перед конференцией Hydra 2020, а именно 6-9 июля пройдёт SPTDC 2020 [38] — третья летняя школа по теории и практике распределённых вычислений. На ней вас ждут ощущения, которые сложно получить на конференции, поэтому мы расскажем о Школе в отдельном посте.
А что теперь? Во-первых, следите за новостями на Хабре и в соцсетях (Facebook [39], Вконтакте [40], Twitter [41]).
Во-вторых, если вы уже почувствовали непреодолимое желание побывать на конференции — изучите сайт, там уже можно приобрести билеты [42].
В-третьих, не упустите возможность пообщаться с программным комитетом конференции Hydra 2020 в комментариях. Члены ПК будут рады поговорить с вами о темах будущей конференции.
Встретимся на Hydra!
Автор: Игорь Луканин
Источник [43]
Сайт-источник PVSM.RU: https://www.pvsm.ru
Путь до страницы источника: https://www.pvsm.ru/algoritmy/347955
Ссылки в тексте:
[1] первая конференция Hydra: https://habr.com/ru/company/jugru/blog/445730/
[2] премии Дейкстры: 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
[3] премии Тьюринга: https://ru.wikipedia.org/wiki/%D0%9F%D1%80%D0%B5%D0%BC%D0%B8%D1%8F_%D0%A2%D1%8C%D1%8E%D1%80%D0%B8%D0%BD%D0%B3%D0%B0
[4] Лесли Лэмпорт: https://habr.com/ru/company/jugru/blog/454898/
[5] Морис Херлихи: https://habr.com/ru/company/jugru/blog/458936/
[6] Майкл Скотт: https://habr.com/ru/company/jugru/blog/459360/
[7] лучшими докладами: https://www.youtube.com/playlist?list=PLC5OGTO4dWxafx2FWhL7XWzeCaHRiVanR
[8] Jepsen: https://github.com/jepsen-io/jepsen
[9] Синди Шридхаран: https://twitter.com/copyconstruct
[10] Distributed Systems Observability: https://www.oreilly.com/library/view/distributed-systems-observability/9781492033431/
[11] бесплатный электронный экземпляр: https://distributed-systems-observability-ebook.humio.com
[12] блога: https://medium.com/@copyconstruct
[13] Best of 2019 in Tech Talks: https://medium.com/@copyconstruct/best-of-2019-in-tech-talks-bac697c3ee13
[14] тестировать распределённые системы: https://hydraconf.com/2020/msk/talks/4fmpd8rzjaezzvvurpkozi/?utm_source=habr&utm_medium=490246
[15] University of Rochester: https://www.cs.rochester.edu/~scott/
[16] неблокирующих алгоритмов и синхронных очередей: https://docs.oracle.com/en/java/javase/13/docs/api/java.base/java/util/concurrent/package-summary.html
[17] Algorithms for scalable synchronization on shared-memory multiprocessors: https://www.cs.rochester.edu/u/scott/papers/1991_TOCS_synch.pdf
[18] страницей в Википедии: https://en.wikipedia.org/wiki/Michael_L._Scott
[19] dual data structures: https://www.youtube.com/watch?v=nz6fASCVmT8&list=PLC5OGTO4dWxafx2FWhL7XWzeCaHRiVanR&index=14
[20] проекте Hodor: https://www.cs.rochester.edu/u/scott/papers/2019_ATC_Hodor.pdf
[21] безопасной работе с разделяемой памятью: https://hydraconf.com/2020/msk/talks/1eketv1d0dkuju7yqykkn4/?utm_source=habr&utm_medium=490246
[22] Хейди Ховард: https://twitter.com/heidiann360
[23] исследовательница: http://hh360.user.srcf.net/blog/
[24] University of Cambridge: https://www.trinhall.cam.ac.uk/contact-us/contact-directory/fellows-and-academics-directory/ms-heidi-howard/
[25] Flexible Paxos: https://arxiv.org/abs/1608.06696
[26] Fast Paxos: https://www.microsoft.com/en-us/research/wp-content/uploads/2016/02/tr-2005-112.pdf
[27] семейство алгоритмов Paxos: https://www.youtube.com/watch?v=l4hxsYq9zUc&list=PLC5OGTO4dWxafx2FWhL7XWzeCaHRiVanR&index=4
[28] любителями Paxos и сторонниками Raft: https://hydraconf.com/2020/msk/talks/1rvasb8scpcfbwrh6o4n5z/?utm_source=habr&utm_medium=490246
[29] Мартин Клеппманн: https://twitter.com/martinkl
[30] Designing Data-Intensive Applications: https://dataintensive.net
[31] поделился результатами: https://www.youtube.com/watch?v=_odfim83lgA&list=PLC5OGTO4dWxafx2FWhL7XWzeCaHRiVanR&index=17
[32] анонсируем позже: https://hydraconf.com/2020/msk/talks/3mkcfa5h151ekfvfqau4qk/?utm_source=habr&utm_medium=490246
[33] Никита Коваль: https://twitter.com/nkoval_
[34] Lin-Check: https://github.com/Kotlin/kotlinx-lincheck
[35] расскажет: https://hydraconf.com/2020/msk/talks/5vknrc3qqnuplsd9mi9baq/?utm_source=habr&utm_medium=490246
[36] проекта Iris: https://iris-project.org
[37] прувера Coq: https://coq.inria.fr
[38] SPTDC 2020: https://sptdc.ru/?utm_source=habr&utm_medium=490246
[39] Facebook: https://www.facebook.com/hydraconf
[40] Вконтакте: https://vk.com/hydraconf
[41] Twitter: https://twitter.com/hydraconference
[42] приобрести билеты: https://hydraconf.com/registration/?utm_source=habr&utm_medium=490246
[43] Источник: https://habr.com/ru/post/490246/?utm_source=habrahabr&utm_medium=rss&utm_campaign=490246
Нажмите здесь для печати.