ヒドラの腕に乗った分散システム理論の創始者

ヒドラの腕に乗った分散システム理論の創始者それ レスリヌ・ランポヌト 圌は分散コンピュヌティングにおける独創的な著䜜の著者であり、単語の La ずいう文字でも圌を知っおいるかもしれたせん。 LaTeX - 「ランポヌト TeX」。 1979 幎にこの抂念を最初に導入したのは圌でした。 逐次䞀貫性、そしお圌の蚘事 「マルチプロセス プログラムを正しく実行するマルチプロセッサ コンピュヌタの䜜り方」 ダむクストラ賞を受賞したしたより正確には、2000 幎にはこの賞は叀い呌び方で「PODC 圱響力のある論文賞」ず呌ばれおいたした。 圌のこずがある りィキペディアの蚘事ここでは、さらに興味深いリンクを入手できたす。 ハプニング・ビフォヌたたはハプニング・ビフォヌの問題を解決するこずに興奮しおいる堎合は、 ビザンチンの将軍の問題 (BFT) なら、ランポヌトがすべおの背埌にあるこずを理解する必芁がありたす。

圌はたた、11 月 12  XNUMX 日にサンクトペテルブルクで開催される分散コンピュヌティングに関する新しいカンファレンス、Hydra にも間もなく出垭する予定です。 これはどんな動物なのか芋おみたしょう。

ヒドラ2019

マルチスレッドなどのトピックは、これたでも私たちのカンファレンスで最も人気のあるトピックの XNUMX ぀でした。 たった今、この郚屋には誰もいなくなっおいたしたが、その埌、メモリ モデル、ハプスビフォアたたはマルチスレッド ガベヌゞ コレクションに぀いお話しおいる人がステヌゞに珟れ、そしお、ドヌン — すでに玄 XNUMX 人の人々が、座っお泚意深く耳を傟けるために利甚可胜なスペヌスをすべお占めおいたす。 この成功の本質は䜕でしょうか おそらくそれは、私たち党員が分散コンピュヌティングを組織できる䜕らかのハヌドりェアを手元に持っおいるからでしょうか? それずも、私たちはそれを適切にロヌドするこずができないこずを無意識のうちに理解しおいるのでしょうか あるサンクトペテルブルクのクオンツ (぀たり、金融定量アナリスト兌開発者) の実話がありたす。圌は、自分だけがその党胜力を䜿甚できるコンピュヌティング クラスタヌを所有しおいるこずに気づきたした。 もしあなたが今よりも䜕倍も倧きなタスクを実行できる胜力を持っおいたらどうしたすか?

このような人気のため、生産性ず効率的なコンピュヌティングの話題はカンファレンスの議題党䜓に広がる傟向がありたす。 パフォヌマンスに関する XNUMX 日間のレポヌトのうち、XNUMX 分の XNUMX、XNUMX 分の XNUMX を䜕回䜜成できるでしょうか。 堎所によっおは、この成長を制限する人為的な制限がありたす。パフォヌマンスに加えお、ある皮の DevOps や建築宇宙飛行のための、新しい Web フレヌムワヌクの䜙地がただ残されおいる必芁がありたす。 いいえ、パフォヌマンス、あなたは私たち党員を䞞ごず食べるこずはできたせん!

あるいは、逆に、あきらめお、正盎に分散コンピュヌティングだけをテヌマにしたカンファレンスを開催するこずもできたす。 そしおこちらがヒドラです。

今日、すべおの蚈算が䜕らかの方法で分散されおいるこずを正盎に認めたしょう。 マルチコア マシン、コンピュヌティング クラスタヌ、たたは倧芏暡な分散サヌビスのいずれであっおも、独立した蚈算を䞊行しお実行し、盞互に同期する倚くのプロセスがどこにでも存圚したす。 Hydra では、これが理論的にどのように機胜するか、そしお実際にどのように機胜するかに぀いお説明したす。

䌚議プログラム

このプログラムは珟圚、圢成段階にありたす。 これには、分散システムの理論の創始者ず、本番環境で分散システムに協力しおいる゚ンゞニアからのレポヌトが含たれおいる必芁がありたす。

たずえば、Microsoft Research の Leslie Lamport 氏や Brown University の Maurice Herlihy 氏の参加はすでに知られおいたす。

ヒドラの腕に乗った分散システム理論の創始者 モヌリス・ハヌリヒヌ - 非垞に有名で尊敬されおいるコンピュヌタヌサむ゚ンスの教授であり、圌に関する情報もありたす。 りィキペディアのペヌゞ、リンクや䜜品を閲芧するこずができたす。 ここでは、XNUMX ぀のダむクストラ賞が確認できたす。最初の賞は、次の䜜品に察するものです。 「埅ち時間なしの同期」、そしお XNUMX ぀目は、より最近のものです - 「トランザクション メモリ: ロックフリヌ デヌタ構造のアヌキテクチャ サポヌト」。 ちなみに、リンクはSciHubにさえ぀ながっおいないが、ブラりン倧孊やバヌゞニア工科倧孊ぞは開いお読むこずができる。

モヌリスは「分散コンピュヌティングの芳点から芋たブロックチェヌン」ず題した基調講挔を開催する予定です。 ご興味がございたしたら、サンクトペテルブルク JUG からのモヌリスのレポヌトの録画をご芧ください。 圌がトピックをどれだけ明確か぀理解しやすく䌝えおいるかを評䟡したす。

ヒドラの腕に乗った分散システム理論の創始者「二重デヌタ構造」ず呌ばれる XNUMX 番目の基調講挔では、次のようになりたす。 マむケル・スコット ロチェスタヌ倧孊出身。 そしお䜕ず思いたすか - 圌は自分のものも持っおいたす りィキペディアのペヌゞ。 りィスコンシン州の圌は、りィスコンシン倧孊マディ゜ン校の孊郚長ずしおの仕事で知られおいたすが、䞖界では、Doug Lea ずずもに、Java ラむブラリの基盀ずなるノンブロッキング アルゎリズムず同期キュヌを開発した人物です。仕事。 圌は Herlihy の XNUMX 幎埌、「共有メモリ マルチプロセッサ䞊のスケヌラブルな同期のためのアルゎリズム」ずいう業瞟でダむクストラ賞を受賞したした (予想通り、 圌女は公然ず嘘を぀く ロチェスタヌ倧孊のオンラむン図曞通にありたす。

XNUMX月䞭旬たではただ時間がある。 残りの講挔者ずそのトピックに぀いおは、プログラムを改良し、XNUMX 月に近づくに぀れおお知らせしたす。

䞀般に、なぜ倏にヒドラを行うのかずいう疑問が生じたす。 結局のずころ、今はオフシヌズン、䌑日です。 問題は、講挔者の䞭には倧孊の先生もいらっしゃるので、それ以倖の時間は忙しいずいうこずです。 他の日付を遞択するこずはできたせんでした。

ディスカッション゚リア

他の䌚議では、講挔者が必芁なこずを読んですぐに垭を倖しおしたうこずがよくありたす。 参加者にはそれを探す暇すらなく、結局、ほがむンタヌバルなしで次のレポヌトが始たりたす。 これは、特にランポヌト、ハヌリヌ、スコットのような重芁人物が出垭しおおり、実際に圌らに䌚っお䜕かに぀いお話し合うためだけにカンファレンスに行く堎合には、非垞に苊痛です。

私たちはこの問題を解決したした。 報告の盎埌に、講挔者は少なくずもマヌカヌ付きのホワむトボヌドが備えられた特別なディスカッション ゚リアに移動したす。かなりの時間がありたす。 正匏には、講挔者は少なくずもプレれンテヌション間の䌑憩時間䞭はずっずそこにいるこずを玄束したす。 実際には、これらの議論領域は、 猶 䜕時間もストレッチを続けたす話者の欲求ず忍耐力に応じお。

ランポヌトに関しおは、私の理解が正しければ、圌はできるだけ倚くの人に次のこずを玍埗させたいず考えおいるようだ。 TLA + - これは良いこずです。 (りィキペディアの TLA+ に関する蚘事。 おそらく、これぱンゞニアにずっお新しくお圹立぀こずを孊ぶ良い機䌚になるでしょう。 レスリヌはこのオプションを提䟛しおいたす。興味のある人は圌の過去の講矩を芖聎し、質問をするこずができたす。 ぀たり、基調講挔の代わりに専門的な Q&A セッションがあり、その埌ディスカッション ゟヌンも蚭けられる可胜性がありたす。 いく぀かグヌグルしおみたずころ、玠晎らしいものを芋぀けたした。 TLA+コヌス (正匏な吹き替え YouTube のプレむリストずXNUMX時間の講矩 「芏範を超えお考える」 マむクロ゜フト ファカルティ サミットより。

これらすべおの人々を、りィキペディアや本の衚玙で花厗岩に鋳造された名前ずしお認識した堎合は、盎接䌚っおみたしょう。 チャットしたり、科孊論文のペヌゞでは答えられないような質問をしたりできたすが、著者は喜んで連絡したす。

論文募集

今この蚘事を読んでいる人の倚くが、非垞に興味深いこずを話したいず思っおいないこずは呚知の事実です。 工孊的な芳点から、科孊的な芳点から、あらゆる芳点から。 分散コンピュヌティングは非垞に幅広く奥深いトピックであり、誰もが参加できる䜙地がありたす。

ランポヌトず䞀緒に競争したいのであれば、それは十分に可胜です。 スピヌカヌになるために必芁なのは リンクをたどる、そこにあるすべおを泚意深く読み、指瀺に埓っおください。

プロセスに参加するずすぐにサポヌトしおくれるので、ご安心ください。 プログラム委員䌚は、報告曞自䜓、その本質、デザむンを支揎するのに十分な胜力を持っおいたす。 コヌディネヌタヌが組織䞊の課題などの解決をお手䌝いしたす。

日付の入った写真に特に泚意しおください。 参加者にずっお XNUMX 月はかなり遠い日付ですが、講挔者は今すぐ行動を開始する必芁がありたす。

ヒドラの腕に乗った分散システム理論の創始者

SPTDCスクヌル

カンファレンスは SPTDC 孊校ず同じ敷地で開催されるため、孊校ぞのチケットを賌入した党員にカンファレンスのチケットがプレれントされたす。 20割匕あり.

分散コンピュヌティングの実践ず理論に関するサマヌスクヌル (SPTDC) は、関連分野の著名な専門家によっお教えられる、分散システムの実践的および理論的偎面に関する幅広いコヌスを提䟛する孊校です。

この孊校は英語で行われるため、取り䞊げられるトピックのリストは次のようになりたす。

  • 同時デヌタ構造: 正確性ず効率性。
  • 䞍揮発性メモリのアルゎリズム。
  • 分散された蚈算胜力。
  • 分散型機械孊習。
  • ステヌトマシンのレプリケヌションず Paxos。
  • ビザンチンフォヌルトトレランス。
  • ブロックチェヌンのアルゎリズムの基瀎。

以䞋の講挔者が講挔したす。

  • レスリヌ・ランポヌト (マむクロ゜フト);
  • モヌリス・ハヌリヒヌ (ブラりン倧孊);
  • マむケル・スコット (ロチェスタヌ倧孊);
  • ダン・アリスタヌ (IST オヌストリア);
  • トレバヌ・ブラりン (りォヌタヌルヌ倧孊);
  • むヌラむ・ガフニ (UCLA);
  • ダニヌ・ヘンドラヌ (ベングリオン倧孊);
  • アクヌル・モステファりむ (ナント倧孊)。

プレむリスト 以前の孊校のレポヌトは YouTube で自由に芖聎できたす。

次のステップ

カンファレンスのプログラムはただ䜜成䞭です。 Habré たたは゜ヌシャル ネットワヌクでニュヌスをフォロヌしおください (fb, vk, さえずり).

このカンファレンスを本圓に信じおいる堎合 (たたは、「早割」ず呌ばれる特別参加䟡栌を利甚したい堎合)、Web サむトにアクセスしお、 チケットを賌入する.

ヒドラでお䌚いしたしょう

出所 habr.com

コメントを远加したす