19 hydra isi. Nnukwu nkọwa nke mmemme

Nzukọ ga-eme na July 11-12 na St. Petersburg Hydra, raara onwe ya nye maka mmepe nke usoro yiri ya na nkesa. Aghụghọ nke Hydra bụ na ọ na-ejikọ ndị ọkà mmụta sayensị mara mma (ndị a na-ahụkarị naanị na nnọkọ sayensị mba ofesi) na ndị injinia ama ama na-eme ihe n'otu nnukwu mmemme na njikọ nke sayensị na omume.

Hydra bụ otu n'ime ọgbakọ anyị kacha mkpa n'ime afọ ole na ole gara aga. Tupu ya nkwadebe dị oke mkpa, nhọrọ nke ndị na-ekwu okwu na akụkọ. Izu gara aga banyere nke a ajụjụ ọnụ habro pụtara ya na onye isi JUG.ru Group Alexey Fedorov (23 ebe).

Anyị agwalarị ihe dị ka ndị sonyere atọ dị mkpa, ndị guzobere tiori nke usoro kesara - Leslie Lamport, Maurice Herlihy na Michael Scott. Ọ bụ oge ikwu n'ụzọ zuru ezu banyere dum mmemme!

19 hydra isi. Nnukwu nkọwa nke mmemme

Mkpali

Ọ bụrụ na ị na-etinye aka na mmemme, mgbe ahụ, otu ụzọ ma ọ bụ ọzọ ị na-emeso multithreading na kọmputa kesara. Ndị ọkachamara na mpaghara ndị dị mkpa na-arụ ọrụ na ha ozugbo, ma n'ụzọ doro anya, nkesa na-ele anyị anya site n'ebe nile: na kọmputa ọ bụla multi-isi ma ọ bụ ọrụ kesara, e nwere ihe na-eme mgbakọ na mwepụ.

Enwere ọtụtụ ọgbakọ na-ekpuchi akụkụ dị iche iche nke mmemme ngwa. N'akụkụ nke ọzọ nke ụdịdị ahụ, anyị nwere ụlọ akwụkwọ sayensị pụrụ iche nke na-ekpughe nnukwu echiche dị mgbagwoju anya na usoro nkuzi. Dị ka ihe atụ, na yiri Hydra na St. Petersburg e nwere Ụlọ akwụkwọ SPTDC. Na ogbako Hydra, anyị gbara mbọ ikpokọta omume siri ike, sayensị, na ihe niile dị n'akụkụ ụzọ ha.

Chee echiche banyere nke a: anyị na-ebi n'oge dị ịtụnanya mgbe ị nwere ike izute ndị malitere ngalaba sayensị na injinia nke anyị na-amụ. Ndị ọkà mmụta sayensị agaghị ezute Newton ma ọ bụ Einstein - ụgbọ oloko apụọla. Ma na-esote anyị ka dị ndụ ndị kere ntọala nke tiori nke na-ekesa usoro, mepụtakwara na-ewu ewu mmemme asụsụ, na nke mbụ embodied a niile na-arụ ọrụ prototypes. Ndị a akwụsịghị ọrụ ha n'ọkara, ha na-arụ ọrụ ugbu a na nsogbu ndị dị mkpa na mahadum na ụlọ ọrụ ndị a ma ama n'ụwa, ma bụrụ isi mmalite nke ihe ọmụma na ahụmahụ taa.

N'aka nke ọzọ, ohere izute ha na-emekarị na-anọgide kpere chepụtara: ole na ole n'ime anyị nwere ike mgbe niile nyochaa ọha omume na ụfọdụ University nke Rochester, na mgbe ọsọ na USA na azụ maka okwu ihu ọha na Michael Scott. Ileta ndị otu Hydra niile ga-efu obere ego, ọ bụghị agụta abyss nke oge efu (n'agbanyeghị na ọ dị ka ọchịchọ na-adọrọ mmasị).

N'aka nke ọzọ, anyị nwere ọtụtụ ndị injinia dị elu na-arụ ọrụ na nsogbu ndị dị na sistemụ kesara ugbu a, na ha nwere ọtụtụ ihe ikwu. Mana nke a bụ nsogbu - ha .аботают, na oge ha bara uru. Ee, ọ bụrụ na ị bụ onye ọrụ nke Microsoft, Google ma ọ bụ JetBrains, ohere nke izute otu n'ime ndị ọkà okwu ama ama na ihe omume ime na-abawanye nke ọma, mana n'ozuzu, mba, nke a anaghị eme kwa ụbọchị.

N'ụzọ dị otú a, Nzukọ Hydra na-arụ ọrụ dị mkpa nke ọtụtụ n'ime anyị na-apụghị ịrụ n'onwe anyị - n'otu ebe na n'otu oge, ọ na-achịkọta ndị echiche ma ọ bụ mmekọrịta ha na ha nwere ike ịgbanwe ndụ gị. Ekwenyere m na ọ bụghị onye ọ bụla chọrọ sistemụ kesara ma ọ bụ ihe ụfọdụ dị mgbagwoju anya. Ị nwere ike ịhazi CRUD na PHP maka oge ndụ gị niile wee nọgide na-enwe obi ụtọ. Mana onye ọ bụla chọrọ ya, nke a bụ ohere gị.

Ogologo oge agafeela kemgbe ọkwa mbụ nke ọgbakọ Hydra na Habré. N'oge a, a rụrụ ọtụtụ ọrụ - na ugbu a, anyị nwere ndepụta nke fọrọ nke nta niile akụkọ. Ọ nweghị algọridim nke nwere otu eriri dị umengwụ, naanị hardcore ekesa dị ọcha! Ka anyị jiri okwu izugbe mechie ma hụ ihe anyị nwere n'aka ugbu a.

Isi okwu

Isi okwu na-amalite ma mechie ụbọchị ogbako. Ọtụtụ mgbe isi okwu mmeghe bụ ịtọ mmụọ izugbe na ntụzịaka nke ọgbakọ ahụ. Isi okwu mmechi na-esetịpụ ahịrị ma kọwaa otu anyị nwere ike isi bie ndụ na ihe ọmụma na nkà enwetara n'oge ogbako. Mmalite na njedebe: ihe a na-echeta nke ọma, na n'ozuzu, abawanyela uru.

N'elu ugwu Pịa H2O kesara K/V algọridim

19 hydra isi. Nnukwu nkọwa nke mmemme Cliff bụ akụkọ ifo na ụwa Java. N'ọgwụgwụ 90s, maka nyocha PhD ya, o dere akwụkwọ aha ya "Ịjikọta nyocha, na-ejikọta njikarịcha", nke oge ụfọdụ mechara bụrụ ihe ndabere maka HotSpot JVM Server Compiler. Afọ abụọ ka e mesịrị, ọ na-arụ ọrụ na Sun Microsystems na JVM ma gosi ụwa dum na JIT nwere ikike ịdị adị. Akụkọ a dum gbasara etu Java si bụrụ otu n'ime oge ọsọ ọsọ ọgbara ọhụrụ yana njikarịcha kacha mara mma na ngwa ngwa sitere na Cliff Click. Na mmalite, a kwenyere na ọ bụrụ na ihe nwere ike ịnweta ihe nchịkọta static, ị gaghị agbalịrị iji ya. N'ihi ọrụ nke Cliff na otu, a malitere ịmepụta asụsụ ọhụrụ niile site na echiche nke mkpokọta JIT na ndabara. N'ezie, nke a abụghị ọrụ otu nwoke, mana Cliff rụrụ ọrụ dị oke mkpa na ya.

Na isi okwu mmeghe, Cliff ga-ekwu maka mbọ ya ọzọ - H20, ikpo okwu na-echeta maka igwe na-ekesa na scalable mmụta maka ngwa mmepụta ihe. Ma ọ bụ karịa kpọmkwem, gbasara nchekwa ekesa nke isi ụzọ abụọ bara uru n'ime ya. Nke a bụ nchekwa ngwa ngwa nke nwere ọtụtụ ihe na-adọrọ mmasị (ndepụta ahụ dị na ya nkọwa), nke na-enye ohere iji ngwọta ndị yiri ya na mgbakọ na mwepụ nke nnukwu mgbasa ozi data.

Akụkọ ọzọ Cliff ga-enye bụ - Ahụmịhe ebe nchekwa azụmahịa Azul Hardware. Akụkụ ọzọ nke akụkọ ndụ ya - afọ iri na-arụ ọrụ na Azul, Ebe ọ na-emelite ma melite ọtụtụ ihe na ngwaike Azul na teknụzụ teknụzụ: JIT compilers, Runtime, thread model, njehie njikwa, nchịkọta nchịkọta, nkwụsị ngwaike, ntinye klaasị, na ihe ndị ọzọ - nke ọma, ị ga-enweta ya. echiche.

Akụkụ kacha adọrọ mmasị malitere mgbe ha mere ngwaike maka nnukwu azụmahịa - supercomputer na-agba Java. Ọ bụ a kama ọhụrụ ihe, ahaziri kpọmkwem maka Java, nke nwere pụrụ iche chọrọ - na-agụ ebe nchekwa mgbochi maka ala-akwụsịtụ mkpofu mkpofu, arrays na bounds ịlele, virtual oku... Otu n'ime coolest teknụzụ bụ ngwaike transactional ebe nchekwa. The dum L1 nke ọ bụla nke 864 cores nwere ike isonye na azụmahịa ederede, nke dị mkpa karịsịa maka ịrụ ọrụ na mkpọchi na Java (mmekọrịta blocks nwere ike na-arụ ọrụ n'otu n'otu ma ọ bụrụhaala na ọ dịghị ezigbo esemokwu ebe nchekwa). Mana eziokwu siri ike mebiri echiche ahụ mara mma - na n'okwu a, Cliff ga-agwa gị ihe kpatara na HTM na STM adabaghị nke ọma maka mkpa bara uru nke kọmpụta multi-threaded.

Michael Scott - Ọdịdị data abụọ

19 hydra isi. Nnukwu nkọwa nke mmemme Michael Scott - Prọfesọ nke sayensị Kọmputa na Mahadum Rochester, onye akara aka jikọtara ya ugbua 34 afọ, na n'ụlọ ya University of Wisconsin–Madison, ọ bụ onye isi afọ ise. Ọ na-enyocha ma na-akụziri ụmụ akwụkwọ gbasara mmemme na-ekesa na nhazi asụsụ.

Ụwa niile maara Michael ekele maka akwụkwọ ọgụgụ "Mmemme Pragmatics Asụsụ", mbipụta kachasị ọhụrụ nke e bipụtara na nso nso a - na 2015. Ọrụ ya "Algorithms maka mmekọrịta nwere ike imekọrịta na ọtụtụ ihe nchekwa ebe nchekwa" natara Dijkstra Prize dị ka otu n'ime ndị kasị ama na ubi nke kesara Mgbakọ na ịgha ụgha n'ihu ọha na Mahadum Rochester Online Library. Ị nwekwara ike mara ya dị ka onye edemede nke Michael-Scott algorithm si "Mfe, Ọsọ, na Bara Uru anaghị egbochi na igbochi Concurrent Queue Algorithms".

Maka ụwa Java, nke a bụ ikpe pụrụ iche: yana Doug Lea, o mepụtara algọridim na-adịghị egbochi ya na ahịrị ndị na-emekọrịta ihe nke ụlọ akwụkwọ Java na-arụ ọrụ. Nke a bụ kpọmkwem ihe isi okwu "Dual data structures" ga-abụ - iwebata ihe owuwu ndị a na Java SE 6 emeela ka arụmọrụ ya dịkwuo ugboro iri. java.util.concurrent.ThreadPoolExecutor. Ọ bụrụ na ị na-eche n'ihu ihe ndị a bụ "Dual data structures", mgbe ahụ enwere ozi gbasara ya ọrụ metụtara.

Maurice Herlihy - Blockchains na ọdịnihu nke mgbakọ na-ekesa

19 hydra isi. Nnukwu nkọwa nke mmemme Maurice Herlihy - onye meriri ihe nrite Dijkstra abụọ. Nke mbụ bụ maka ịrụ ọrụ "Mmekọrịta echeghị echere" (Mahadum Brown), na nke abụọ, na nso nso a - "Ebe nchekwa azụmahịa: Nkwado ihe owuwu maka usoro data enweghị mkpọchi" (Mahadum Teknụzụ Virginia). Ihe nrite Dijkstra na-amata ọrụ nke pụtara na mmetụta ya pụtara ma ọ dịkarịa ala afọ iri, na Maurice doro anya na otu n'ime ndị ọkachamara ama ama na ngalaba. Ọ na-arụ ọrụ ugbu a dị ka prọfesọ na Mahadum Brown ma nwee ndepụta ogologo paragraf nke ihe ọ rụzuru.

Na isi okwu mmechi a, Maurice ga-ekwu maka echiche na omume nke usoro mgbasa ozi blockchain na-ekesa site na echiche nke oge ochie nke mgbakọ na-ekesa na otú o si eme ka ọtụtụ nsogbu ndị metụtara ya dị mfe. Nke a bụ akụkọ naanị na isiokwu nke ogbako - ọ bụghị ma ọlị gbasara ịgba egwu egwu egwu, kama maka otu esi eji ihe ọmụma anyị mee ihe n'ụzọ dị ịtụnanya n'ụzọ dabara adaba n'ihe metụtara ọrụ dị iche iche.

Na July 2017, Maurice abatala Russia ịga ụlọ akwụkwọ SPTDC, na-ekere òkè na nzukọ JUG.ru, enwere ike ịhụ ndekọ ahụ na YouTube:

Isi mmemme

Na-esote, a ga-enwe nkọwa dị mkpirikpi nke akụkọ ndị a gụnyere na mmemme ahụ. A kọwara ụfọdụ n'ime akụkọ ndị a n'ụzọ zuru ezu, ndị ọzọ nkenke. Nkọwa ogologo gara nke ọma na akụkọ Bekee nke chọrọ njikọ na akwụkwọ sayensị, okwu na Wikipedia, na ihe ndị ọzọ. Ndepụta zuru ezu dị hụ na webụsaịtị ọgbakọ. A ga-emelite ndepụta dị na webụsaịtị ma gbakwunye ya.

Leslie Lamport - Ajuju na A

19 hydra isi. Nnukwu nkọwa nke mmemme Leslie Lamport bụ onye odee nke ọrụ seminal na mgbakọ na-ekesa. "LaTeX" na-anọchi anya "Lamport TeX". Ọ bụ ya bụ onye mbụ, laa azụ na 1979, webatara echiche ahụ agbanwe agbanwe, na isiokwu ya "Otu esi eme kọmputa multiprocessor nke na-emezu mmemme multiprocess nke ọma" natara Dijkstra Prize.

Nke a bụ akụkụ kachasị ọhụrụ nke mmemme n'ụdị usoro, n'ihi na ọ bụghị ọbụna akụkọ, mana nnọkọ ajụjụ na azịza. Mgbe akụkụ dị ịrịba ama nke ndị na-ege ntị amaraworị (ma ọ bụ nwee ike ịmara) ụdị ọrụ niile dabere na "echiche nke Lamport", akụkọ na akụkọ nke ya, ọ dị mkpa ka itinye oge niile dị na nkwurịta okwu ozugbo.

Echiche a dị mfe - ị na-ekiri akụkọ abụọ na YouTube: "Mmemme kwesịrị ịbụ karịa koodu ntinye" и "Ọ bụrụ na ị naghị ede mmemme, ejila asụsụ mmemme" ma kwadebe opekata mpe otu ajụjụ, ma Leslie zara ya.

Nke mbụ n'ime vidiyo abụọ a anyị nwere ugbua ghọrọ akụkọ habro. Ọ bụrụ na ịnweghị otu awa nke oge iji lelee vidiyo, ị nwere ike ịgụ ya ngwa ngwa n'ụdị ederede.

Mara: Enwere ọtụtụ vidiyo Leslie Lamport na YouTube. Dịka ọmụmaatụ, enwere nnukwu Usoro TLA+. Ụdị nkuzi a dum dị na anọghị n'ịntanetị ibe obibi odee, ma ọ bugoro ya na YouTube ka ọ dị mfe ikiri na ngwaọrụ mkpanaka.

Martin Kleppmann - Ịmekọrịta data n'ofe ngwaọrụ ndị ọrụ maka mmekọ ekesa

19 hydra isi. Nnukwu nkọwa nke mmemme Martin Kleppmann bụ onye nyocha na Mahadum Cambridge na-arụ ọrụ na CRDT na nkwenye nkịtị nke algọridim. Akwụkwọ Martin "Ịmepụta ngwa data na-akpa ike", nke e bipụtara na 2017, gosipụtara na ọ na-aga nke ọma ma mee ya na ndepụta ndị na-ere ahịa kacha mma n'ọhịa nke nchekwa data na nhazi. Kevin Scott, CTO na Microsoft, otu oge kwuru: “Akwụkwọ a kwesịrị ịbụ ihe ndị injinia kọmpụta ga-enwerịrị. Nke a bụ akụrụngwa na-adịghị ahụkebe na-ejikọta tiori na omume iji nyere ndị mmepe aka nke ọma n'ichepụta na itinye akụrụngwa na sistemụ data. " Onye okike nke Kafka na CTO nke Confluent, Jay Kreps, kwuru ihe yiri ya.

Tupu ọ banye na nyocha agụmakwụkwọ, Martin rụrụ ọrụ na ụlọ ọrụ wee rụkọọ ọrụ mmalite abụọ na-aga nke ọma:

  • Rapportive, raara onwe ya nye iji gosipụta profaịlụ mmekọrịta nke kọntaktị site na email gị, nke LinkedIn zụtara na 2012;
  • Go Test It, ọrụ maka ịnwale weebụsaịtị na-akpaghị aka na ihe nchọgharị dị iche iche, nke RedGate zụtara na 2009.

N'ozuzu, Martin, ọ bụ ezie na ọ bụ onye a ma ama karịa isi okwu anyị, enweelarị ike inye aka na mmepe nke mgbakọ na-ekesa na ụlọ ọrụ.

N'okwu a, Martin ga-ekwu maka isiokwu dị nso na nyocha agụmakwụkwọ ya. Na Google Docs na akwụkwọ ndị yiri ya na-edezi sofas, "mmekọ ọnụ na-edezi" na-ezo aka na ọrụ mmegharị: onye ọrụ ọ bụla nwere ụdị nke ha nke akwụkwọ nkekọrịta, nke ha na-agbanwezi, na mgbanwe niile na-eziga na netwọk na ndị ọzọ. sonyere. Mgbanwe na dọkụmentị na-anọghị n'ịntanetị na-eduga na enweghị nkwekọrịta nwa oge nke akwụkwọ ahụ gbasara ndị sonyere ndị ọzọ, na ịmekọrịta ọzọ chọrọ njikwa esemokwu. Nke ahụ bụ kpọmkwem ihe ha dị maka Ụdị data emegharịgharị na-enweghị esemokwu (CRDT), n'ezie, bụ ihe ọhụrụ pụtara ọhụrụ, nke e mere naanị na 2011 isi ya. Okwu a na-atụle ihe mere kemgbe ahụ n'ụwa CRDT, ihe ọganihu kachasị ọhụrụ bụ, ụzọ e si emepụta ngwa mpaghara-mbụ n'ozuzu yana iji ọbá akwụkwọ mepere emepe. Ngwakọta akpaaka ọ kachasị.

N'izu na-abịa, anyị ga-ebipụta ogologo ajụjụ ọnụ Martin na Habré, ọ ga-adọrọ mmasị.

Pedro Ramalhete - Ọdịdị data na-enweghị echere yana azụmahịa na-enweghị nchere

19 hydra isi. Nnukwu nkọwa nke mmemme Pedro na-arụ ọrụ na Cisco ma na-emepụta algọridim ndị yiri ya n'ime afọ iri gara aga ma ọ bụ karịa, gụnyere usoro mmekọrịta, enweghị mkpọchi na ihe nchekwa data na-echere na ihe niile ị nwere ike iche n'echiche na isiokwu a. Ihe nyocha ya ugbu a na mmasị injinia na-elekwasị anya na Universal Constructions, Software Transaction Memory, Ebe nchekwa na-adịgide adịgide na teknụzụ ndị yiri ya nke na-eme ka ngwa ziri ezi, scalable na mmejọ na-anabata. Ọ bụkwa onye dere blọgụ a ma ama na okirikiri ndị dị warara Freaks Concurrency.

Ọtụtụ ngwa nwere ọtụtụ ngwa na-arụ ọrụ ugbu a na nhazi data, site na iji kwụ n'ahịrị ozi n'etiti ndị na-eme ihe nkiri ruo na nhazi data n'ime ụlọ ahịa ndị bara uru. Ha na-arụ ọrụ nke ọma na Java JDK ruo ọtụtụ afọ, na-eji nwayọọ nwayọọ na-agbakwụnye na C ++.

Ụzọ kachasị mfe iji mejuputa nhazi data yiri ya bụ usoro usoro (otu eriri) mmejuputa nke a na-echekwa usoro site na mutexes. Nke a nwere ike ịnweta June ọ bụla, mana enwere nsogbu doro anya na nhazi na arụmọrụ. N'otu oge ahụ, mkpọchi-free na-free data owuwu ọ bụghị nanị na-anagide mmejọ nke ọma, ma na-enwekwa profaịlụ arụmọrụ ka mma - Otú ọ dị, mmepe ha chọrọ nkà miri emi na mgbanwe na ngwa ngwa. Otu ahịrị koodu na-ezighi ezi ezuru imebi ihe niile.

Kedu ka anyị ga-esi mee ka ọ bụrụ na ọbụna onye na-abụghị ọkachamara nwere ike ịmepụta ma mejuputa usoro data dị otú ahụ? A maara na ọ bụla usoro algọridim nwere ike mee ka eri dị mma site na iji nke ọ bụla eluigwe na ala imewe, ma ọ bụ ebe nchekwa azụmahịa. Otu ihe bụ na ha nwere ike ibelata ihe mgbochi nke ịbanye n'ịgwọ nsogbu a. Agbanyeghị, ngwọta abụọ a na-ebutekarị mmejuputa adịghị arụ ọrụ. Pedro ga-ekwu maka otu ha siri mee ka atụmatụ ndị a dịkwuo mma yana otu ị ga-esi jiri ha mee ihe maka algọridim gị.

Heidi Howard - Ịtọhapụ nkwenye kesara

19 hydra isi. Nnukwu nkọwa nke mmemme Heidi Howard bụ, dị ka Martin, onye nyocha sistemụ kesara na Mahadum Cambridge. Ọpụrụiche ya bụ nkwụsi ike, nnabata mmejọ, arụmọrụ yana nkwenye kesaa. A maara ya nke ọma maka mkpokọta Paxos algọridim a na-akpọ Paxos na-agbanwe agbanwe.

Cheta na Paxos bụ ezinụlọ nke usoro iwu maka idozi nsogbu nke nkwenye na netwọk nke kọmputa na-enweghị ntụkwasị obi, dabere na ọrụ Leslie Lamport. Ya mere, ụfọdụ n'ime ndị na-ekwu okwu anyị na-arụ ọrụ na nsogbu nke ndị ọkà okwu anyị ndị ọzọ tụpụtara na mbụ - nke a dị ebube.

Ikike ịchọta nkwenye n'etiti ọtụtụ ndị ọbịa-maka ịza okwu, ntuli aka ndị ndu, igbochi, ma ọ bụ nhazi - bụ isi okwu na sistemụ ekesa ọgbara ọhụrụ. Paxos bụ ugbu a bụ isi ụzọ isi dozie nsogbu nkwenye, na enwere ọtụtụ nyocha na-eme gburugburu ya iji gbasaa na ịkwalite algọridim maka mkpa dị iche iche bara uru.

N'okwu a, anyị ga-elegharị anya n'usoro ihe omume Paxos, na-eme ka ihe ndị mbụ dị mkpa na ịhazi algọridim. Anyị ga-ahụ na Paxos bụ n'ezie otu nhọrọ n'etiti a nnukwu nso nke nkwenye na-eru nso, na na ndị ọzọ na ụdịdị dị iche iche na-abakwara nnọọ uru maka iwulite ezigbo ekesa usoro.

Alex Petrov - Wetulata ọnụ ahịa nchekwa gị site na iji mmegharị oge na-agafe agafe yana ọnụ ala dị ọnụ ala

19 hydra isi. Nnukwu nkọwa nke mmemme Alex bụ ọkachamara nchekwa data na sistemụ nchekwa, yana nke ka mkpa maka anyị, onye na-etinye aka na ya Cassandra. Ọ na-arụ ọrụ ugbu a na akwụkwọ, Database Internals, na O'Reilly.

Maka sistemụ nwere n'ikpeazụ agbanwe agbanwe (na okwu Russian - "nkwekọrịta kachasị"), mgbe mkpọka mebiri ma ọ bụ nkewa netwọk, ị ga-edozi nsogbu ndị a: ma nọgide na-eme arịrịọ, na-achụ àjà agbanwe agbanwe, ma ọ bụ jụ ime ha ma chụọ àjà dịnụ. N'ime usoro dị otú ahụ, quorums, subsets of nodes na-agbakọta na ịhụ na opekata mpe otu ọnụ nwere uru kacha nso nso a, nwere ike bụrụ ihe ngwọta dị mma. Ị nwere ike ịlanarị ọdịda na nkwụsị nke njikọta na ọnụ ọnụ ụfọdụ ka ị ka na-eji ụkpụrụ kachasị ọhụrụ na-aza.

Otú ọ dị, ihe niile nwere ọnụ ahịa ya. Atụmatụ mmụgharị quorum pụtara ịrịba ego nchekwa: a ga-edobe data na-abaghị uru n'ọtụtụ ọnụ otu mgbe iji hụ na enwere nnomi zuru oke mgbe nsogbu mere. Ọ na-apụta na ịgaghị echekwa data niile na ụdị oyiri niile. Ị nwere ike ibelata ibu dị na nchekwa ma ọ bụrụ na ị na-echekwa data naanị n'akụkụ ọnụ ọnụ, ma jiri ọnụ pụrụ iche (Transient Replica) maka njikwa ọdịda ọdịda.

N'oge akụkọ a anyị ga-atụle Mpempe akwụkwọ akaebe, atụmatụ mmeghari eji eme ihe Nyocha и ụlọ ahịa mega, na mmejuputa echiche a na Apache Cassandra kpọrọ Ntụgharị oge na-agafe agafe & Kworum dị ọnụ ala.

Dmitry Vyukov - Gorotines kpughere

19 hydra isi. Nnukwu nkọwa nke mmemme Dmitry bụ onye nrụpụta na Google na-arụ ọrụ na nnwale ike maka C/C++ na Go - Adreesị/Memory/ThreadSanitizer, yana ngwaọrụ ndị yiri ya maka kernel Linux. Enyere aka na Go onye nhazi oge goroutine, onye nyocha netwọkụ, na onye na-anakọta ihe mkpofu yiri ya. Ọ bụ ọkachamara na multithreading, odee nke iri na abuo ọhụrụ na-adịghị egbochi algọridim na bụ onye nwe nke Black Belt Intel.

Ugbu a ntakịrị banyere akụkọ ahụ n'onwe ya. Asụsụ Go nwere nkwado ala nna maka multithreading n'ụdị goroutines (eriri ọkụ) na ọwa ( FIFO queues). Usoro ndị a na-eme ka ọ dị mfe ma na-atọ ụtọ maka ndị ọrụ iji dee ngwa nwere ọtụtụ eriri ọgbara ọhụrụ, ọ dịkwa ka anwansi. Dị ka anyị ghọtara, ọ dịghị anwansi ebe a. N'okwu a, Dmitry ga-abanye n'ime mgbagwoju anya nke onye nhazi Go ma gosipụta ihe nzuzo nke imejuputa "anwansi" a. Nke mbụ, ọ ga-enye nkọwa nke akụkụ ndị bụ isi nke onye nhazi usoro ma gwa gị otú o si arụ ọrụ. Na-esote, anyị ga-elebakwu anya n'akụkụ ndị dị n'otu n'otu dị ka atụmatụ ebe a na-adọba ụgbọala/ịkwasa ụgbọ ala na ijikwa igbochi oku sistemụ. N'ikpeazụ, Dmitry ga-ekwu ntakịrị banyere mmelite nwere ike ime na onye nhazi oge.

Dmitry Bugaichenko - Na-eme ka nyocha eserese na-ekesa ngwa ngwa yana ihe osise puru omume na ihe ndị ọzọ

19 hydra isi. Nnukwu nkọwa nke mmemme Dmitry rụrụ ọrụ na outsourcing ihe fọrọ nke nta ka ọ bụrụ 9 afọ na-enweghị ida kọntaktị na mahadum na ndị ọkà mmụta sayensị obodo. Nnukwu data nyocha na Odnoklassniki ghọrọ ya ohere pụrụ iche iji jikọta ọzụzụ usoro mmụta na ntọala sayensị na mmepe nke ezigbo ngwaahịa achọrọ.

Nyochaa eserese nke kesara bụ ma na-anọgide na-arụ ọrụ siri ike: mgbe ọ dị mkpa iji nweta ozi gbasara njikọ nke vertex dị nso, a na-ebufekarị data n'etiti igwe, nke na-eduga n'ịbawanye oge igbu oge na ibu na akụrụngwa netwọkụ. N'okwu a, anyị ga-ahụ ka ị ga-esi nweta ọsọ nhazi dị mkpa site na iji usoro data nke puru omume ma ọ bụ eziokwu dị ka akara ngosi nke eserese enyi na netwọk mmekọrịta. E ji ihe atụ koodu gosi ihe ndị a niile na Apache Spark.

Denis Rystsov - Wetulata ọnụ ahịa nchekwa gị site na iji mmegharị oge na-agafe agafe yana ọnụ ala dị ọnụ ala

19 hydra isi. Nnukwu nkọwa nke mmemme Denis - onye nrụpụta Ahụhụ DB, ọkachamara n'ịlele ụdị ngbanwe, algọridim nkwekọrịta, na azụmahịa ekesa. Ọ na-arụ ọrụ ugbu a na Microsoft, na tupu mgbe ahụ, ọ rụrụ ọrụ na sistemụ kesara na Amazon na Yandex.

N'okwu a, anyị ga-eleba anya na usoro azụmahịa azụmahịa nke ekesa nke emepụtara n'ime afọ ole na ole gara aga, nke nwere ike imejuputa n'akụkụ ndị ahịa n'elu ụlọ ahịa data ọ bụla na-akwado mmelite ọnọdụ (tụnyere na ịtọ). Isi okwu bụ na ndụ anaghị ejedebe na ntinye ụzọ abụọ, enwere ike itinye azụmahịa n'elu ọdụ data ọ bụla - na ọkwa ngwa, mana usoro iwu dị iche iche (2PC, Percolator, RAMP) nwere azụmaahịa dị iche iche na enyeghị anyị anyị. n'efu.

Alexei Zinoviev - Ọ bụghị algọridim ML niile na-eme ka ọ na-ekesa eluigwe

19 hydra isi. Nnukwu nkọwa nke mmemme Alexei (zaleslaw) bụ onye na-ekwu okwu ogologo oge na onye so na kọmitii mmemme na nnọkọ ndị ọzọ. Onye na-enye ọzụzụ na EPAM Systems, ma bụrụ enyi na Hadoop/Spark na nnukwu data ndị ọzọ kemgbe 2012.

N'okwu a, Alexey ga-ekwu maka nsogbu nke ịmegharị igwe mmụta oge gboo algọridim maka igbu egbu na ọnọdụ kesara dabere na ahụmịhe ya na-arụ ọrụ na Apache Spark ML, Apache Mahout, Apache Flink ML na ahụmịhe nke imepụta Apache Ignite ML. Alexey ga-ekwukwa maka mmejuputa algọridim nke ML kesara na usoro ndị a.

N'ikpeazụ, akụkọ abụọ sitere na Yandex banyere database Yandex.

Vladislav Kuznetsov - Yandex Database - otu anyị si achọpụta nnabata mmejọ

19 hydra isi. Nnukwu nkọwa nke mmemme Vladislav bụ onye nrụpụta na Yandex na otu ikpo okwu ekesa. Ebe nchekwa data Yandex bụ DBMS nke na-ekesa n'ụzọ kwụ ọtọ, nke na-anagide mmejọ nke nwere ike iguzogide ọdịda nke diski, sava, racks na ebe data na-enweghị nkwụsị. Iji hụ na ntachi obi na-ezighị ezi, a na-eji algọridim nke nwe ya maka imezu nkwekọrịta kesasịrị, yana ọtụtụ ngwọta teknụzụ, nke a na-atụle n'ụzọ zuru ezu na akụkọ ahụ. Akụkọ ahụ nwere ike ịmasị ma ndị nrụpụta DBMS yana ndị nrụpụta ngwa ngwa dabere na DBMS.

Semyon Checherinda - Azụmahịa ekesara na YDB

19 hydra isi. Nnukwu nkọwa nke mmemme Semyon bụ onye nrụpụta n'ime otu ikpo okwu kesara na Yandex, na-arụ ọrụ na ohere nke iji nrụnye YDB ọtụtụ ndị nwe ụlọ.

Ezubere ọdụ data Yandex maka ajụjụ OLTP ma kwado ihe ACID chọrọ maka sistemụ azụmahịa. N'ime akụkọ a, anyị ga-atụle usoro nhazi usoro azụmahịa nke na-adabere na usoro azụmahịa YDB. Ka anyị leba anya na ụlọ ọrụ ndị na-ekere òkè na azụmahịa, ndị na-ekenye usoro ịzụ ahịa zuru ụwa ọnụ, ka a na-enweta atomity azụmahịa, ntụkwasị obi, na ọkwa dịpụrụ adịpụ. N'iji nsogbu nkịtị dị ka ọmụmaatụ, ka anyị leba anya na mmejuputa azụmahịa site na iji usoro abụọ na azụmahịa deterministic. Ka anyị tụlee esemokwu ha.

Kedu ihe ọzọ?

Usoro ogbako na-aga n'ihu na-ejupụta na akụkọ ọhụrụ. Karịsịa, anyị na-atụ anya akụkọ sitere na Nikita Koval (ndkoval) sitere na JetBrains na Oleg Anastasev (m0nuche) sitere na ụlọ ọrụ Odnoklassniki. Nikita na-arụ ọrụ na algọridim maka coroutines na otu Kotlin, na Oleg na-emepụta ụkpụrụ ụlọ na ihe ngwọta maka usoro dị elu na ikpo okwu Odnoklassniki. Na mgbakwunye, enwere oghere 1 ọzọ na-enweghị isi, kọmitii mmemme na-arụ ọrụ na ndị aga-eme ya ugbu a.

Nzukọ Hydra ga-eme na July 11-12 na St. Petersburg. Tiketi dị ịzụta na ukara website. Biko ṅaa ntị na nnweta tiketi ntanetị - ọ bụrụ n'ihi ihe ụfọdụ ị gaghị enwe ike ịbanye St. Petersburg ụbọchị ndị a.

Hụrụ gị na Hydra!

isi: www.habr.com

Tinye a comment