『Go言語による並行処理』を読んで

Slide 1

Slide 1 text

HPMBOHUPLZP ʰ(PݴޠʹΑΔฒߦॲཧʱ ΛಡΜͰ HPMBOHUPLZP !BCFNPUJPO

Slide 2

Slide 2 text

HPMBOHUPLZP ࣗݾ঺հ !BCFNPUJPO DPDPOBMB 4FSWFS4JEF&OHJOFFS 43&νʔϜ (P3BJMT$BLF1)1 5XJUUFSBCFNPUJPO ςχεొࢁ

Slide 3

Slide 3 text

HPMBOHUPLZP εΩϧͷϑϦʔϚʔέοτ ݸਓͷ஌ࣝɾεΩϧɾܦݧΛؾܰʹചങ ొ࿥ձһ਺ສਓ ίίφϥ๏཯૬ஊ ίίφϥϛʔπ

Slide 4

Slide 4 text

HPMBOHUPLZP ৽ϓϩϑΟʔϧϖʔδ ˠɹϚΠΫϩαʔϏεߏ੒Ͱ։ൃ ɹɹ(PΞοϓσʔτ ɹɹɹɹɹʢEFQˠ(P.PEVMFTʣ ɹɹ(PΞοϓσʔτ

Slide 5

Slide 5 text

HPMBOHUPLZP γεςϜߏ੒ "1*(BUFXBZ (P ɾ1SPpMF4FSWJDF 3BJMT ͷ ઃܭʙ։ൃ·Ͱ୲౰ /VYU&YQSFTT (P 3BJMT H31$ H31$ "1*(BUFXBZ 1SPpMF4FSWJDF 1SPpMF8FC

Slide 6

Slide 6 text

HPMBOHUPLZP γεςϜߏ੒ /VYU&YQSFTT (P H31$ H31$ "1*(BUFXBZ 3BJMT "1*4FSWJDF 1SPpMF8FC 3BJMT 1SPpMF4FSWJDF 3&45 ˠฒߦॲཧΛ࢖͍͍ͨཁ͕݅ग़͖ͯͨ

Slide 7

Slide 7 text

HPMBOHUPLZP ηογϣϯ಺༰ ฒߦॲཧಋೖʹ͋ͨͬͯɺʰ(PݴޠʹΑΔฒߦॲཧʱΛ ಡΜͰɺ಺༰ʹ͍ͭͯҰ෦·ͱΊͯΈ·ͨ͠ʂ ʰ(PݴޠʹΑΔฒߦॲཧʱ *4#/

Slide 8

Slide 8 text

HPMBOHUPLZP ΞδΣϯμ ͳͥฒߦॲཧ͕೉͍͠ͷ͔ (PͰͷฒߦॲཧύλʔϯ

Slide 9

Slide 9 text

HPMBOHUPLZP ͳͥฒߦॲཧ͕೉͍͠ͷ͔

Slide 10

Slide 10 text

HPMBOHUPLZP ͳͥฒߦॲཧ͕೉͍͠ͷ͔ ڝ߹ঢ়ଶ ΞτϛοΫੑ ϝϞϦΞΫηεಉظ σουϩοΫ Ϧιʔεރׇ ฒߦॲཧͷ҆શੑΛݟۃΊΔ

Slide 11

Slide 11 text

HPMBOHUPLZP ڝ߹ঢ়ଶ ͭҎ্ͷૢ࡞͕ਖ਼͍͠ॱ൪Ͱ࣮ߦ͞Εͳ͚Ε͹͍͚ͳ͍ͱ͜ΖͰɺ ϓϩάϥϜ͕ॱংΛอূ͢ΔΑ͏ʹॻ͔Ε͍ͯͳ͔ͬͨͱ͖ʹൃੜɻ ڝ߹ঢ়ଶ͸͍ΘΏΔσʔλڝ߹ɻ ͋Δฒߦॲཧͷૢ࡞͕ม਺ΛಡΈࠐ΋͏ͱ͍ͯ͠Δͱ͖ʹɺ ΄͔ͷฒߦॲཧͷૢ࡞͕ෆ֬ఆͷλΠϛϯάͰಉ͡ม਺ʹॻ͖ࠐΈ Λߦ͓͏ͱ͢Δͱى͖Δɻ

Slide 12

Slide 12 text

HPMBOHUPLZP ڝ߹ঢ়ଶ ൃੜ͢ΔݪҼ ଟ͘ͷ৔߹ɺσʔλڝ߹͸ϓϩάϥϜΛ௚ྻʹߟ͑ͨͱ͖ʹࠞೖɻ ͋Δίʔυ͕ଞͷίʔυΑΓ΋લʹॻ͍ͯ͋Δ͔ΒɺͦΕ͕ઌʹ ࣮ߦ͞ΕΔͱࢥͬͯ͠·͏ɻ ฒߦॲཧͷίʔυΛॻ͘ͱ͖͸ɺߟ͑ΒΕΔγφϦΦΛ৻ॏʹ൓ ᢸ͠ͳ͍ͱ͍͚ͳ͍ɻ ֤ૢ࡞͕௕͔͔࣌ؒͬͯߦΘΕΔͷΛ૝૾͢Δͱ෼͔Γ΍͍͢ɻ

Slide 13

Slide 13 text

HPMBOHUPLZP ͳͥฒߦॲཧ͕೉͍͠ͷ͔ ڝ߹ঢ়ଶ ΞτϛοΫੑ ϝϞϦΞΫηεಉظ σουϩοΫ Ϧιʔεރׇ ฒߦॲཧͷ҆શੑΛݟۃΊΔ

Slide 14

Slide 14 text

HPMBOHUPLZP ΞτϛοΫੑ Կ͔͕ΞτϛοΫੑ͕͋Δͱߟ͑ΒΕΔ৔߹ɺ ͦΕ͕ૢ࡞͞Ε͍ͯΔಛఆͷίϯςΩετͷதͰ͸෼ׂෆೳɺ ͋Δ͍͸தஅෆՄͰ͋Δ͜ͱΛҙຯ͢Δɻ ͋Δ΋ͷ͕ΞτϛοΫͰ͋Ε͹ɺͦΕΛෳ਺ͷฒߦͳίϯςΩετ Ͱ҆શʹѻ͑Δ͜ͱ͕҉໧ʹอূ͞Ε͍ͯΔɻ ͜ͷੑ࣭ʹΑͬͯ࿦ཧతʹਖ਼͍͠ϓϩάϥϜΛߏ੒Ͱ͖ΔΑ͏ʹͳ Δɻ

Slide 15

Slide 15 text

HPMBOHUPLZP ͳͥฒߦॲཧ͕೉͍͠ͷ͔ ڝ߹ঢ়ଶ ΞτϛοΫੑ ϝϞϦΞΫηεಉظ σουϩοΫ Ϧιʔεރׇ ฒߦॲཧͷ҆શੑΛݟۃΊΔ

Slide 16

Slide 16 text

HPMBOHUPLZP ϝϞϦΞΫηεಉظ ϓϩάϥϜ಺Ͱڞ༗Ϧιʔεʹର͢ΔഉଞతͳΞΫηε৔ॴ ˠΫϦςΟΧϧηΫγϣϯͱݺ͹Ε͍ͯΔ ΫϦςΟΧϧηΫγϣϯΛकΔํ๏ͷ͕ͭϝϞϦΞΫηεಉظ

Slide 17

Slide 17 text

HPMBOHUPLZP ϝϞϦΞΫηεಉظ

Slide 18

Slide 18 text

HPMBOHUPLZP ͳͥฒߦॲཧ͕೉͍͠ͷ͔ ڝ߹ঢ়ଶ ΞτϛοΫੑ ϝϞϦΞΫηεಉظ σουϩοΫ Ϧιʔεރׇ ฒߦॲཧͷ҆શੑΛݟۃΊΔ

Slide 19

Slide 19 text

HPMBOHUPLZP σουϩοΫ ͢΂ͯͷฒߦͳϓϩηε͕͓ޓ͍ͷॲཧΛ଴ͪ߹͍ͬͯΔঢ়گɻ ˠϓϩάϥϜ͸֎෦͔Βͷհೖ͕ͳ͍ݶΓɺܾͯ͠ಈ࡞͢Δঢ়ଶʹ͸ͳΒͳ͍ ྫ HPQSJOU4VN B C HPQSJOU4VN C B ࠷ॳͷؔ਺ݺͼग़͠ͰɺBΛϩοΫͯ͠ɺͦͷޙCΛϩοΫ͢Δͱ͢Δɻ ͔͠͠ҰํͰɺճ໨ͷؔ਺ݺͼग़͠Ͱ͸ɺCΛϩοΫͯ͠ɺͦͷޙʹBΛϩο Ϋ͠Α͏ͱ͢Δ ˠ྆ํͷΰϧʔνϯ͸͓ޓ͍ʹແݶʹ଴ͪ߹͏

Slide 20

Slide 20 text

HPMBOHUPLZP DPGGNBO৚݅ σουϩοΫ͕ൃੜ͢ΔͨΊʹଘࡏ͠ͳ͚Ε͹͍͚ͳ͍৚݅ ૬ޓഉଞ ͋Δฒߦϓϩηε͕Ϧιʔεʹରͯ͠ഉଞతͳݖརΛͲͷ࣌఺ʹ͓͍ͯ΋อ͍࣋ͯ͠Δ ৚݅଴ͪ ͋Δฒߦϓϩηε͸Ϧιʔεͷอ࣋ͱ௥ՃͷϦιʔε଴ͪΛಉ࣌ʹߦΘͳ͚Ε͹ͳΒͳ͍ ԣऔΓෆՄ ͋ΔฒߦϓϩηεʹΑͬͯอ࣋͞Ε͍ͯΔϦιʔε͸ɺͦͷϓϩηεʹΑͬͯͷΈղ์͞ΕΔ ॥؀଴ͪ ͋Δฒߦϓϩηε 1@ ͸ɺଞͷ࿈ͳ͍ͬͯΔ͋Δฒߦϓϩηε 1@ Λ଴ͨͳ͚Ε͹ͳΒͳ͍ɻ ͦͯ͠ 1@ ͸ 1@ Λ଴͍ͬͯΔɻ ˠ͜ΕΒͷ๏ଇ͸σουϩοΫͷ༧๷ʹ΋໾ཱͭɻͲΕ͔ͭͰ΋ਅʹͳΒͳ͚Ε͹ྑ͍

Slide 21

Slide 21 text

HPMBOHUPLZP ͳͥฒߦॲཧ͕೉͍͠ͷ͔ ڝ߹ঢ়ଶ ΞτϛοΫੑ ϝϞϦΞΫηεಉظ σουϩοΫ Ϧιʔεރׇ ฒߦॲཧͷ҆શੑΛݟۃΊΔ

Slide 22

Slide 22 text

HPMBOHUPLZP Ϧιʔεރׇ ฒߦϓϩηε͕࢓ࣄΛ͢ΔͷʹඞཁͳϦιʔεΛऔಘͰ͖ͳ͍ঢ়گɻ Ϧιʔεރׇ͸௨ৗɺͭҎ্ͷᩦཉͳฒߦϓϩηε͕ෆެฏʹଞͷϓ ϩηε͕ՄೳͳݶΓ࢓ࣄΛޮ཰తʹߦ͓͏ͱ͍ͯ͠ΔͷΛ๦͍͛ͯΔɺ ΋͘͠͸·͍ͬͨͤͯ͘͞ͳ͍ͱ͍ͬͨঢ়گΛ҉ʹҙຯ͍ͯ͠Δɻ ϦιʔεރׇΛݟ͚ͭΔٕज़͸ɺܭଌɻ ݕ஌ͯ͠ղܾ͢Δྑ͍ํ๏ͷͭ͸݁ՌΛϩάग़ྗͯ͠ɺ଎౓͕ظ଴௨ Γʹͳ͍ͬͯΔ͔Λଌఆ͢Δ͜ͱɻ Ϧιʔεރׇ͸ϓϩάϥϜ͕ඇޮ཰తෆద੾ʹৼ෣ͬͯ͠·͏ݪҼͱ ͳΔɻ

Slide 23

Slide 23 text

HPMBOHUPLZP ͳͥฒߦॲཧ͕೉͍͠ͷ͔ ڝ߹ঢ়ଶ ΞτϛοΫੑ ϝϞϦΞΫηεಉظ σουϩοΫ Ϧιʔεރׇ ฒߦॲཧͷ҆શੑΛݟۃΊΔ

Slide 24

Slide 24 text

HPMBOHUPLZP ฒߦॲཧͷ҆શੑΛݟۃΊΔ ฒߦॲཧ͸ؾΛ͚ͭͳ͍ͱ͍͚ͳ͍؍఺΋ଟ͘೉͍͠ɻ ίʔυͷಡΈखʹ΋ෳࡶ͞Λ΋ͨΒͯ͠͠·͏ͷͰɺίϝϯτΛ ॻ͘ϙΠϯτ ɾ୭͕ฒߦॲཧΛߦͳ͍ͬͯΔ͔ ɾ໰୊Λղܾ͢Δʹ͋ͨΓߟ࡯͠ͳ͚Ε͹͍͚ͳ͍ൣғ͕ͲͷΑ ͏ʹฒߦॲཧʹରԠ͍ͯ͠Δ͔ ɾ୭͕ಉظॲཧΛ୲͍ͬͯΔ͔ ˠಉ྅΍কདྷͷࣗ෼Λॿ͚ͯ͋͛·͠ΐ͏ɻ

Slide 25

Slide 25 text

HPMBOHUPLZP ΞδΣϯμ ͳͥฒߦॲཧ͕೉͍͠ͷ͔ (PͰͷฒߦॲཧύλʔϯ

Slide 26

Slide 26 text

HPMBOHUPLZP (PͰͷฒߦॲཧύλʔϯ

Slide 27

Slide 27 text

HPMBOHUPLZP (PͰͷฒߦॲཧύλʔϯ ߆ଋ GPSTFMFDUϧʔϓ ΰϧʔνϯϦʔΫΛආ͚Δ ύΠϓϥΠϯ ϑΝϯΞ΢τɺϑΝϯΠϯ

Slide 28

Slide 28 text

HPMBOHUPLZP ߆ଋ ΞυϗοΫ߆ଋ ߆ଋΛن໿نଇ ίϛϡχςΟɺ৬৔ɺίʔυϕʔεʹΑͬͯࢦఆ ˠकΓଓ͚Δͷ͸೉͍͠ ଟ͘ͷਓ͕खΛೖΕΔೲظͷഭͬͨ։ൃɺؒҧͬͨίʔυ͕ࠞೖ͠ɺ໰ ୊͕ى͖Δɻ ϨΩγΧϧ߆ଋ ίϯύΠϥΛۦ࢖ͯ͠߆ଋΛڲਖ਼ɻ ϨΩγΧϧείʔϓΛ࢖ͬͯద੾ͳσʔλͱฒߦॲཧͷϓϦϛςΟϒ͚ͩ Λෳ਺ͷϓϩηε͕࢖͑ΔΑ͏ʹެ։͢Δ͜ͱΛࢦ͢ɻ ˠ͜ΕʹΑͬͯޡͬͨॲཧΛॻ͍ͯ͠·͏͜ͱΛෆՄೳʹɻ

Slide 29

Slide 29 text

HPMBOHUPLZP ϨΩγΧϧ߆ଋ

Slide 30

Slide 30 text

HPMBOHUPLZP (PͰͷฒߦॲཧύλʔϯ ߆ଋ GPSTFMFDUϧʔϓ ΰϧʔνϯϦʔΫΛආ͚Δ ύΠϓϥΠϯ ϑΝϯΞ΢τɺϑΝϯΠϯ

Slide 31

Slide 31 text

HPMBOHUPLZP GPSTFMFDUϧʔϓ νϟωϧ͔Β܁Γฦ͠ͷม਺Λૹग़͢Δ ܁Γฦ͕͠Մೳͳ΋ͷΛνϟωϧ্ͷม਺ ʹม׵ɻ ఀࢭγάφϧΛ଴ͭແݶϧʔϓ ֎෦͔Βఀࢭͷ໋ྩ͕དྷΔ·Ͱແݶʹ܁Γ ฦ͢ΰϧʔνϯΛ࡞Δɻ EPOFνϟωϧ͕ด͡ΒΕ͍ͯͳ͚Ε͹ɺ TFMFDUจΛൈ͚ͯGPSϧʔϓຊମͷ࢒ΓͷॲཧΛ ଓ͚Δɻ

Slide 32

Slide 32 text

HPMBOHUPLZP (PͰͷฒߦॲཧύλʔϯ ߆ଋ GPSTFMFDUϧʔϓ ΰϧʔνϯϦʔΫΛආ͚Δ ύΠϓϥΠϯ ϑΝϯΞ΢τɺϑΝϯΠϯ

Slide 33

Slide 33 text

HPMBOHUPLZP ΰϧʔνϯϦʔΫΛආ͚Δ ΰϧʔνϯͷੜ੒͸ίετ͕খ͍͕͞ɺੜ͖͍ͯΔݶΓ͸($͞Εͣ࢒ͬ ͯ͠·͏ɻ ˠ࣮֬ʹॲཧ͍ͯ͘͜͠ͱ͕ඞཁ ΰϧʔνϯ͕ऴྃʹࢸΔ·ͰͷྲྀΕ ΰϧʔνϯ͕ॲཧΛ׬ྃ͢Δ৔߹ ճ෮Ͱ͖ͳ͍ΤϥʔʹΑΓॲཧΛଓ͚ΒΕͳ͍৔߹ ఀࢭ͢ΔΑ͏ʹ໋ྩ͞Εͨ৔߹ ࠷ॳͷͭͷྲྀΕ͸جຊతʹ͸࣮ߦ͞ΕΔɻ ͭΊͷΩϟϯηϧॲཧʹؔͯ͠͸ɺ਌ͷΰϧʔνϯ͕ਖ਼͘͠ճऩ͢Δɻ

Slide 34

Slide 34 text

HPMBOHUPLZP ΰϧʔνϯϦʔΫΛආ͚Δ

Slide 35

Slide 35 text

HPMBOHUPLZP (PͰͷฒߦॲཧύλʔϯ ߆ଋ GPSTFMFDUϧʔϓ ΰϧʔνϯϦʔΫΛආ͚Δ ύΠϓϥΠϯ ϑΝϯΞ΢τɺϑΝϯΠϯ

Slide 36

Slide 36 text

HPMBOHUPLZP ύΠϓϥΠϯ γεςϜͷந৅Խʹ࢖͑Δಓ۩ͷͭɻ σʔλΛड͚औͬͯɺԿΒ͔ͷॲཧΛߦͳͬͯɺͲ͔͜ʹ౉͢Ұ࿈ͷ࡞ ۀ ˠ͜ΕΒͷૢ࡞ΛεςʔδͱݺͿ ύΠϓϥΠϯΛ࢖͏͜ͱͰɺ֤εςʔδͰͷݒ೦ࣄ߲Λ੾Γ෼͚ΒΕɺ ͜Ε͸ଟ͘ͷར఺Λ΋ͨΒ͢ɻ ֤εςʔδΛಠཱͯ͠मਖ਼͢Δ͜ͱ͕Ͱ͖ɺεςʔδಉ࢜ͷ૊Έ߹Θͤ ํΛεςʔδͷमਖ਼ͱ͸ಠཱͯ͠มߋ͕Մೳɻ ֤εςʔδͰͷॲཧΛ্ྲྀ΍Լྲྀͷεςʔδͱฒߦʹߦ͑Δɻ

Slide 37

Slide 37 text

HPMBOHUPLZP ύΠϓϥΠϯ

Slide 38

Slide 38 text

HPMBOHUPLZP ύΠϓϥΠϯ ύΠϓϥΠϯεςʔδͷੑ࣭ εςʔδ͸ड͚औΔ΋ͷͱฦ͢΋ͷ͕ಉ͡ܕͰ͋Δ εςʔδ͸Ҿ͖ճͤΔΑ͏ʹ۩ମԽ͞Εͯͳ͚Ε͹ͳΒͳ͍ ˠੑ࣭Λຬ͍ͨͯͨ͠ͷͰɺ૊Έ߹ΘͤΔ͜ͱ͕Ͱ͖ͨɻ

Slide 39

Slide 39 text

HPMBOHUPLZP ύΠϓϥΠϯ

Slide 40

Slide 40 text

HPMBOHUPLZP (PͰͷฒߦॲཧύλʔϯ ߆ଋ GPSTFMFDUϧʔϓ ΰϧʔνϯϦʔΫΛආ͚Δ ύΠϓϥΠϯ ϑΝϯΞ΢τϑΝϯΠϯ

Slide 41

Slide 41 text

HPMBOHUPLZP ϑΝϯΞ΢τ ύΠϓϥΠϯ಺ͷ͋ΔεςʔδͰಛʹܭࢉྔ͕େ͖͘ͳͬͨ৔߹ ্ྲྀͷεςʔδ͸ɺͦͷܭࢉྔ͕େ͖͍εςʔδͷॲཧ͕ऴΘΔ ͷΛ଴ػͯ͠ϒϩοΫ͞Εͯ͠·͏ɻ ˠෳ਺ͷΰϧʔνϯΛ࢖্ͬͯྲྀͷεςʔδ͔ΒͷೖྗΛฒྻʹ ஋ΛҾͬுͬͯ͘ΔͨΊʹɺෳ਺ͷΰϧʔνϯΛىಈ͢Δϓϩη ε

Slide 42

Slide 42 text

HPMBOHUPLZP ϑΝϯΞ΢τ εςʔδ͕࣍ͷ৚݅ͷ྆ํʹ߹க͢Δ৔߹ʹ͸ϑΝϯΞ΢τͷར ༻Λݕ౼ͯ͠ΈΔ ͦͷεςʔδ͕ΑΓલͷܭࢉ݁Ռʹґଘ͍ͯ͠ͳ͍ ࣮ߦ͕௕࣌ؒʹٴͿ ಛʹॱෆಉੜ͸ॏཁɻ ˠͲͷεςʔδ͕ฒߦॲཧʹͳ͍ͬͯΔ͔ɺεςʔδ͕Ͳͷॱ൪ Ͱ࣮ߦ͞ΕΔ͔ɺͲͷॱ൪Ͱ஋͕ฦ͞ΕΔ͔ʹอূ͕ͳ͍ͨΊ ϑΝϯΞ΢τͤ͞Δखॱ͸ɺ֘౰εςʔδΛෳ਺ىಈ͢Δ͚ͩ

Slide 43

Slide 43 text

HPMBOHUPLZP ϑΝϯΠϯ ෳ਺ͷσʔλͷετϦʔϜΛɺ୯ҰͷετϦʔϜʹ౷߹

Slide 44

Slide 44 text

HPMBOHUPLZP ϑΝϯΞ΢τϑΝϯΠϯ

Slide 45

Slide 45 text

HPMBOHUPLZP ·ͱΊ ฒߦॲཧʹ͓͍ͯؾΛ͚ͭͳ͍ͱ͍͚ͳ͍؍఺͕੔ཧ͞Εͨ DIBOOFM͸ॲཧ଴͕ͪ͋ΔͨΊɺଞΰϧʔνϯͷ੍ޚॲཧͷฒ ྻԽʹ࢖͑Δ ݱࡏ͸DPOUFYU͕͋ΔͷͰɺEPOFDIBOͱ͸ҧ͏ϝϦοτ΋ཧ ղ͓ͯ͘͠ඞཁ͋Γ