ααα Leslie Lamport ααΊααΆα’ααααα·ααααααααΆαααΆα seminal αα
αααα»ααα»αααααΌαααα
ααα
αΆα α αΎαα’αααααα’αΆα
ααααΆααααΆαααααα’αααα La αα
αααα»αααΆααα LaTeX - "Lamport TeX" α ααΆααΊααΆααΆαααααααΆααΎαααααΌααααα‘αααααα·ααα
ααααΆα 1979 ααααΆααααα·ααααα
ααΆααααααΉαααα αΌααα½αααααα·ααΈαααααΈααααααΎααααα»ααααααΆααααααααααΈααΈααΆαα ααα αΆααα»αααααΌααα - Hydra αααααΉααααααααΉααααα αα ααααααΈ 11-12 ααααααααΆ αα St. α αΆαβααΎαβααΆβααΎβααααβαααβααΆβααααααβα’αααΈ?
Hydra α£α α α
αααααΆαααααΌα ααΆ Multithreading ααΊαααα·ααααα»αα ααααααΆαααααα·αααααα»ααα αααα»αααααα·ααΈαααααααΎα ααααααααααΆαα ααΎααααααααααααααααααααααΌαααΆαααααααα αα ααα»αααααααααΆααααααα»αααααααΆααααα α‘αΎααα ααΎααΆααα·ααΆαα’αααΈααααΌααααΆαα αα αΆαααΎαα‘αΎα - αα»αα¬ααααα»αααααΆαα αααΎαααααα αΎα - αααα»αα‘αΎα! β ααα»ααααααα αααα½αααΆααααΆααααΆαααΆααααΆαααααααααααααααΆααα’αααα½α α αΎα ααΎααααΈα’αααα»αααααΆααααααααα»αααααααααα ααΎα’αααΈααΆααααΉαααΆαααααΆαααααααααα? αααα ααααΆαααααΆαααααΎαααΆααα’ααααααΆααΆααααααα Hardware αα½αα ααα½ααα αααα»ααααααα’αΆα αααα αααΆαα ααα αΆααα»αααααΌααα? α¬ααΆααΎααααααααα·αααΉααααα½αααΆα’αααααααΆαααααααΎααααα»αααΆααααα»αααΆααΌα αααααΆααααΉαααα½αααΆα? ααΆαααΏααα·ααα½ααααα St. Petersburg quant (αααααΊααΆα’ααααα·ααΆαααα·ααΆαα α·ααααααααα» αα·αα’αααα’αα·αααααα) αααααΆαααααΎαααΆαααα½αααΆααααΆααααααα·αααα·ααα ααααααα»αααααΌααα αααααΆααΆααααααααααααααΆαααααΆααααααΆααααααααα’αΆα ααααΎααΆαα ααΎβα’αααβααΉαβααααΎβαααΆαβααΆβααααα·αβααΎβα’αααβααΆαβαααααααΆαβαααα»αβααΆαβαααααβαα·α αα ααΆαβααααβα’αααβαααβααβααΆαβαααβαααβα αααΎαβαα?
αααααΆαααΆαααααα·αααααααα αααααΆαααααααα·αααΆα αα·αααΆαααααΆααααααααααααα·αααααΆα ααΆααα·ααααΆααΆαααΈαααΆαααΆαααΆααααααααααΆααααααααα·ααΈαα ααΎαααΆαααΆαααααΈαααααα’αΆα ααααΎααΆαααα»ααααΆαα’αααΈααΆαα’αα»αααα - αα½αααΆαααΈ ααΈαααΆαααΈ? αα ααααααααααααΆαααΆαααΉααααααΉααα·ααααα·αα·αααααααααααααααΎααααα ααααααααΈααΎααΆαα’αα»αααα ααΆααααΌαααααΆααααααααααααΆααααααααααααααααΆαααααΈ αααααΆαααααααααα½αα ααα½ααα devops α¬ααααΆααααααααα’αααΆαα αα ααΆααααααα α’αααααΉααα·ααααΈααΎαααΆααα’ααααααΆαα!
α¬α’αααα’αΆα αα αα·ααΈαααα»α αααααα αα·αααααΎααααα·αα·αααααααααααααα αααααΉααα·ααΆαα’αααΈααΆαα ααα αΆααα»αααααΌαααααΆαααααα»α αα·αα’αααΈαα½αααααααα»αααααα α αΎααα ααΈαααααΊ Hydra α
α αΌαααΎαααΆαααΆααααααααααααααααΆαααααααααααααΆαααααΆααΆααα’ααααααΌαααΆαα ααα αΆαααΆααααααααΆααα½αα¬ααααααααα αα·αααΆααΆααΆαααΆαααΈααα α»ααααΌα α ααααααα»αααααΌααα α¬ααααΆααααα ααα αΆααααααααααΆαααααααα ααΆαααααΎαααΆαααΆα αααΎααα αααααααΈαααααααααα’αα»ααααααΆαααααΆα―αααΆαααααααααααΆ ααααΎααααΆαααααααΆαα½αααααΆα Hydra ααΉαααααΌαααΆααααααα αααααααααααααΆααααΎαααΆααα αααα»αααααΉααααΈ αα·ααααααααααΆααααΎαααΆααα αααα»αααΆαα’αα»ααααα
αααααα·ααΈααααα·ααΈα
αααααα·ααΈααααααα»ααααα·ααααα»αααααΆααααΆααααααΎαααααααΆα ααΆαα½ααααα½ααααα αΌααααΆαααΆαααααΈααααΆααα·αααααααΉααααΈααααααααααα ααα αΆα αα·ααα·ααααααααααααΎααΆαααΆαα½ααα½ααααααα»αααα·αααααα
ααΆα§ααΆα ααα ααΆαα αΌααα½ααααα Leslie Lamport ααΈ Microsoft Research αα·α Maurice Herlihy ααααΈααΆαααα·ααααΆααα Brown ααααΌαααΆαααααααΆαααα½α α αΎαα
Maurice Herlihy - ααΆααααααΆα
αΆαααααααααα·ααααΆααΆααααααα»αααααΌαααααααααΈ αα·ααα½αα²αααααα ααααΆαααααααΆαα’αααΈααΆαααααα
Maurice ααΉαααΆαααα»αααααααΆαα½αα α ααΆ "Blockchains ααΈααααααα·ααααα»αααααΌαααα ααα αΆα" α ααααα·αααΎα’αααα αΆααα’αΆαααααα α’αααα’αΆα ααΎαααΆααααααααΆαααΆαααΆααααααα Maurice ααΈ St. Petersburg JUG α ααΆααααααααΆααΎααΆαααααα αΆααααααΆααααααΆαα αααΆααααΆαα αα·αααααααΆαααΆα
αα»αααααααΆααΈααΈααααα α
ααΆ "αα
ααΆαααααααααα·αααααααααα" ααΉαα’αΆα ααα Michael Scott ααΈααΆαααα·ααααΆααα Rochester α α αΎαααΆαα’αααΈααα - ααΆααααααΆαααααΆαααααα½ααααααα
αα ααΆααααα αααΎααα αΌααααααΆαααααααΆαααααααααΆα ααΎαβααΉαβααααΆααβα’αααβα’αααΈβααΆαααα·αβαααβαα βαααααα αα·αβαααααΆαβααβααααβαα½αβααβαα βαααβαααβααΎαβααααΎβααΆαβααααα·ααααααΆααβαααααα·ααΈ α αΎαβαα·αβαα βαααβααααααααΆα
ααΆααΌαα αααα½αααΎαα‘αΎα - α ααα»α’αααΈααΆαααΆααΎαααααΎ Hydra αα αααΌααααα ? αααΆαααΆαα·ααααααΊααΆαααΌαααΆα ααααααααααααΆαα αααα αΆααΊααΆαααα»αα ααααααΆαααα·αααΆαααααΌαααααααα ααααα·ααααΆααα α αΎααααααΆαα½ααααααΊαααααααααΆαααα½αααα ααΎααα·αα’αΆα ααααΎαααΎαααΆαααα·α ααααααααααααααΆαααα
ααααααα·ααΆααααΆ
αα α―ααααα·ααΈααααααααα ααΆααΎαα‘αΎααααααΆαααα·αα’αΆαα’αααΈαααααΆααααααΌαααΆα α αΎαα αΆαα ααααααΆααα α’αααα αΌααα½ααα·αααΆαααΌααααΈαααααααααΎαααΆ - αααααΆααααΈααΆααα’αα αααΆαααΆααααααααΆααα αΆααααααΎαααααΎααααααααααΆαα ααααααααα ααααα·αααΆααΊα αΆααααΆαα ααΆαα·αααααααα·αααΎααα»αααααααΆαααααΌα ααΆ Lamport, Herlihy αα·α Scott ααΆαααααααΆα α αΎαα’ααααα·αααΆαα ααααα·ααΈαααΎααααΈαα½ααα½ααα αα·ααα·ααΆααααΆα’αααΈαα½αα
ααΎαααΆααααααααΆααααα αΆαααα ααααΆαααααααΆααααΈαααΆαααΆαααααααααΆαα ααΆαααα·ααα ααΆαααααααααα·ααΆααααΆαα·ααααα½ααααααααΆααααααααΆαα αα ααΆααααααΆαααααααααΆααααααΆαααααΆαα α αΎαα’αααααΆααααα αααΎαααΆααα ααΆααααΌαααΆα ααΆαααα·ααααααΆααΆααΉααα ααΈααααααΆαα αα ααΆαααααα»αα’αα‘α»αααααααααΆαααΆααααΌααααΆααααααα αΆαα αα αααα»αααΆααα·α, ααααααα·ααΆααααΆααΆααααα α’αΆα ααΆααααααΉαααΆαααααααα α α»ααααα αα (α’αΆαααααααΎααααααααΆααααΆαα·αααΆααααΌααααΆαααααα’ααααα·ααΆα) α
αααααΆαα Lamport ααααα·αααΎαααα»ααααααααΉαααααΌα ααΆααα
αααααα
α»ααααα
αΌαααα»αααααΆα
αααΎαααΆααααα’αΆα
ααααΎαα
ααΆαα
ααααα·αααΎα’ααααααααΎαααΆααα»αααααΆααα’αααααααΆααααααααααααα αααα»ααααααααΆααΈαααΈ Wikipedia αα·ααα ααΎααααααααα ααΆαααααααααααααΌααα½ααα½ααααααααααΆααα αΎα! αααα αα·ααα½ααααα½αααααααααααα’ααααααα·ααααΆααΆαααααααΉααα·αααααΎα ααα»ααααα’ααααα·αααααααααα½αααααΉαααΈαααΆααααα»αααΆαααααΆααααααα
α’αααΆαααΆαα±ααααΆαα―αααΆα
ααΆαα·ααααααΆααΏαα’αΆααααααΆαααααααα’αααααΆα αααΎαααααααα»αα’αΆαα’αααααααα αα·ααααααΆαααααα»αααΆαααααΆααααΎαααΌαα’αααΈααααα½αα±ααα αΆααα’αΆαααααααααααα ααΆααααααααα·αααααααααΈαααααααα·ααααΆααΆααααα - ααΈααααααααΆαα½αα αα»αααααΌαααα ααα αΆαααΊααΆαααααΆαααααααΌααααΌααΆα αα·ααααα αααααΆααααααααααααΆααααα»ααααααααααααΆα
ααααα·αααΎα’αααα
ααααααα½αααααααααΆαα½α Lamport ααΆα’αΆα
αα
αα½α
ααΆαααααα»αα ααΎααααΈααααΆαααΆα’ααααα·ααΆα α’αααααααΌαααΆα
ααΌαααααΆααααΆ αα ααααααα’αααα αΌααα½ααααα»αααααΎαααΆαααα αα½αααααΉααα½αα’αααα αααααααΆαα·ααΆααααααα·ααΈααΆααααααααΆααααααααααΆααααΎααααΈαα½αααααααΆαααΆαααααααααα½αα―α ααααΉαααΆα αα·αααΆααα ααΆααααααΆα α’ααααααααααααα½αααΉααα½αα’ααααααα»αααΆααααααααΆααααα αΆααααααααΆαααααΆααΎαα
ααα α·ααααα»αααΆααααΆαα·αααα ααααααΌαααΆαααΆαα½αααΉαααΆαααα·α ααααα ααααααααΆααΊααΆααΆαααα·α ααααααααΆααααααΆααα’αααα αΌααα½α ααα»ααααα’ααααα·ααΆαααααΌαα αΆααααααΎαααααααα₯α‘αΌααααα
ααΆααΆ SPTDC
ααααα·αα·αααΉαααααΎα‘αΎααα ααΎααΈααΆααααΌα ααααΆαα ααΉαααΆααΆ SPTDC ααΌα αααααααααΆααα’ααααααααααααΆααααα·ααααα»αααα αΌαααΆααΆ αααα»αααα αΌαααααααΆααααα·ααΈαααΉαααΆαα ααΆαα½αααΉαααΆααααα α»ααααα α₯α %.
ααΆααΆααΉαααααΆααααα‘αΎαααΆααΆααΆα’ααααααα ααΌα αααααααααΆα’αααΈααααααααΈαααααΆααααααααααααααααααΎααα ααΌα α
- αα ααΆαααααααααα·ααααααααααααααΆα ααΆαααααΉαααααΌα αα·αααααα·αααααΆα;
- αααα½ααααααααΆααααααΆααα’αααα αα αΆαααααα·αααΆαααΉαααααααΆα ααα»;
- ααΆααααα ααααΆαααααΆ;
- ααΆαααααααΆαααΈαα ααα αΆα;
- ααΆαα αααααααΆαααΈααααααααα αα·α Paxos;
- ααΆαα’ααα±αααα α»α Byzantine;
- αααα½ααααααααΆαααΆααΌαααααΆααα blockchains α
ααΆαααα·αααΆααααααααΉααα·ααΆαα
- Leslie Lamport (Microsoft);
- Maurice Herlihy (ααΆαααα·ααααΆααα Brown);
- Michael Scott (ααΆαααα·ααααΆααα Rochester);
- Dan Alistarh (IST α’αΌααααΈα);
- Trevor Brown (ααΆαααα·ααααΆααα Waterloo);
- Eli Gafni (UCLA);
- Danny Hendler (ααΆαααα·ααααΆααα Ben Gurion);
- Achour Mostefaoui (ααΆαααα·ααααΆααα Nantes) α
ααα αΆαβαααααΆαα
αααααα·ααΈααααα·ααΈααα
ααααααΌαααΆααααααΎαα‘αΎαα ααΆαααΆαααααααΆααα
ααΎ Habre α¬αα
ααΎαααααΆαααααα (
ααααα·αααΎα’ααααα·αααΆααΏααΆααααΎααααα·αα·α (α¬α
ααααΆαααα’αααααααααααααΈααααααα·ααααααα α
ααΆ "Early Bird") α’αααα’αΆα
α
αΌααα
ααΆααααα ααααα αα·α
αα½αααααΆαα Hydra!
ααααα: www.habr.com