ISUCONのすゝめ // OUR ISUCON

!SBWFMMM5BOJHVDIJ:PTIJIJEF *46$0/ͷ͢ʍΊ

IUUQT SBWFMMMPSH

*46$0/༧બʹॳΊͯࢀՃ͠·ͨ͠ wֶͼ͕ଟ͋͘Γͱͯ΋ָ͔ͬͨ͠Ͱ͢ wͷͰɺࠓճ͸*46$0/ମݧهΛڞ༗͠·͢ wֶͼ͕͋Δͧɺָ͍ͧ͠ɺͱ͍͏͜ͱ͕఻ΘͬͨΒউར͠·͢

*46$0/

*46$0/ͱ͸ wIUUQJTVDPOOFU w*JLBOKJOJ4QFFE6Q$POUFTU ຊ౰ w8FCαʔϏεͷύϑΥʔϚϯενϡʔχϯάେձ w1)1(P1ZUIPO3VCZ1FSM/PEFKTͷ࣮૷͕༻ҙ͞ΕͯΔ wଞݴޠͰ࠶࣮૷ͯ͠΋Α͍ʢ$ -JTQ FUDʣ
wείΞ͸ϕϯνϚʔΧʔͷϦΫΤετΛଟ͘ࡹ͚Δ΄Ͳ্͕Δ w&&ςετͷΑ͏ͳίϯςϯπνΣοΫ Ϩεϙϯε਺ wϕϯνϚʔΧʔ͕ݮ఺͠ͳ͍ͳΒͳʹ΍ͬͯ΋ྑ͍

*46$0/ͱ͸ wΑ͋͘Δ໰୊ w/ wը૾Λ%#ʹಥͬࠐΜͰຖճऔಘͯ͠Δ w%#ͷ*OEFY͕ແ w੩తίϯςϯπΛΞϓϦέʔγϣϯ͕ฦ͍ͯ͠Δ wߋ৽͞Εͳ͍ϨίʔυΛຖճ%#͔ΒऔͬͯΔ wͳͲͳͲʜ

νʔϜ

νʔϜ;(# w[JQQFS HVTTBO CBSJF w๻ͱCBSJF͞Μ͸ެࣜͷ*46$0/ະܦݧ wΠϯϑϥɺΞϓϦ͸όϥϯε" w࣮૷͸1)1Λબ୒ wબΜͰͳ͍ w1)1͔͠ݟͯͳ͍

ϖύϘ͔Βग़͍ͯͨνʔϜ w෱ԬεϨϯμʔζ (P wNPOPDISPNFHBOFMJOZPXT NJ[P3 w3JTJOH4VO 1)1
wTVOCBBDIJJQVSQMF@KXM wΉʔ 3VCZ wPS[VQLJNSPNJMJUFODBUU

४උ

ϲ݄΄Ͳલʹ༧ߦԋश w*46$0/༧બͷ؀ڥΛ༻ҙ w[JQQFS TVO wຊ൪ͱಉ͡։࠵৚݅ w౔༵։࠵ɺdɺன৯࣋ࢀɺ։࠵ޙ

༧ߦԋशΛ΍ͬͯΈͯ wݴޠͷجૅ஌͕ࣝൈ͚·ͬͯ͘Δ wFH1)1ͷ഑ྻૢ࡞ɺ1%0ͷૢ࡞ɺ3FEJTͷૢ࡞ w෼͔Βͳ͍͜ͱ͕ଟ͍ wFH.Z42-Ͱ*OEFYΛ࢖͍ͬͯͳ͍ΫΤϦΛҰཡ͢Δʹ͸ʁ w͕࣌ؒͳ͍ w࣌ؒ͸༹͙͚͢ΔͷͰϘτϧωοΫʹूத͢Δ wͦͷͨΊʹ͸ϓϩϑΝΠϦϯά͕ඞਢ

༧ߦԋशʙຊ൪

جૅΛݻΊΔ Ҿ͖ग़͠Λ૿΍͢

جૅΛݻΊΔ w*46$0/༧બͷ؀ڥΛखݩͰ࡞ͬͯ͋Ε͜Εࢼͨ͠ wOHJOY .Z42- 1)1ͷϓϩϑΝΠϦϯά wBMQɺNZTRMEVNQTMPXɺ1FSDPOB5PPMLJUɺ9%FCVH౳ΛૉৼΓ w1)13FEJTͷૉৼΓ wOHJOY .Z42-ͷνϡʔχϯά w1)13$Yಈ࡞ݕূ
w.Z42-ͷػೳௐ΂

Ҿ͖ग़͠Λ૿΍͢ wաڈͷ*46$0/ͷެࣜϒϩά΍ࢀՃऀͷΤϯτϦΛಡΈړΔ wաڈʹ͋ͬͨ໰୊ࣄྫΛ཈͑Δ wͦΕ΁ͷରԠࡦΛ஌Δ wΞϯνύλʔϯΛ஌Δ wʢ݁ہͦΜͳʹಡΊͯͳͯ͋͘Μ·ΓҾ͖ग़͠૿΍ͤͳ͔ͬͨʜʣ

༨ஊ w.Z42-ͷௐ΂෺͢ΔԾఆͰNZTRMCVJMEʹίϯτϦϏϡʔτ

ຊ൪લ೔

ελʔτμογϡͷ50%0Ϧετ࡞੒ [JQQFS

ຊ൪

༧બ։͕࢝࣌ؒʹͳΔͱൃද ձࣾணɺ64"ʹσΟεϓϨΠ౳ػࡐൖೖ .Z42-ͷ(FOFSBUFE$PMVNOݕূ ༧બ։͕࢝࣌ؒʹͳΔͱൃද ϥϯν ໷ʹ޲͚ͯܰ৯ങ͍ग़͠ ελʔτʂʂʜʁͪΐͬͱ͚ͩ଴ͬͯʂ ελʔτ ऴྃ

ͳʹ͸ͱ΋͋Ε ࢼ߹։࢝

͓୊ wνϟοτπʔϧJTVCBUB wνϟϯωϧผʹൃݴͰ͖Δ wνϟϯωϧผʹະಡ਺͕දࣔ͞ΕΔ wϢʔβɺνϟϯωϧ͸৽نొ࿥Ͱ͖Δ wϓϩϑΟʔϧ͸ߋ৽ՄೳͰΞΠίϯʹը૾ΛઃఆͰ͖Δ w༧બͷίʔυ͕ެ։͞Ε·ͨ͠ wIUUQTHJUIVCDPNJTVDPOJTVDPORVBMJGZ

༧બαʔόॳظߏ੒ BQQ BQQ BQQ .Z42- "11 "11 wαʔό୆ w୆ʹΞϓϦ͕ஔ͔ΕͯΔ w୆Ͱ.Z42-͕ಈ͍ͯΔ
w,74͸Ͳ͜ʹ΋ͳ͍ wશ୆3".(# wશ୆$16ίΞ wάϩʔόϧ*1ͷଳҬ੍ݶ.CQT wϩʔΧϧ*1ͷଳҬ੍ݶ.CQT

ϕϯνϚʔΫ BQQ "11 wશ୆ʹ޲͚ͯ΋͍͍͠ಛఆͷ਺୆Ͱ΋͍͍ ‎֤αʔόͷ໾ׂ͸ࣗ༝ wͨͱ͑͹ʜ w୆ͰΞϓϦಈ͔ͯ͠୆ʹϕϯν w୆ͰΞϓϦಈ͔ͯ͠୆ʹϕϯν wҰఆظؒΤϥʔ͕ແ͍ͱෛՙϨϕϧ্͕ঢ͢ Δ
BQQ "11 BQQ "11 .Z42- BQQ "11 BQQ "11 BQQ .Z42-

ࢼ߹தͷྲྀΕ wOHJOY .Z42- 9%FCVHͷϩΪϯάઃఆΛ௥Ճͯ͠ϕϯνྲྀ͢ wग़͖ͯͨϩάΛղੳͨ͠ΓίʔυΛಡΜͰԿΛ΍Δ͔ܾΊΔ wϕϯνϚʔΫ͕Ͳ͜ΛͲΕ͚ͩݟ͍ͯΔ͔ wͲ͕͜ϘτϧωοΫ͔ w֤ʑݟ͚ͭͨվળϙΠϯτ͸ϗϫΠτϘʔυʹॻ͖ग़ͯ͠  ୭͕΍Δ͔ܾΊΔʢόοςΟϯά๷ࢭʣ wϒϥ΢βͰҰ௨ΓΞϓϦέʔγϣϯΛ͍ͬͯ͡શମ૾Λ೺Ѳ͢Δ

౰೔΍ͬͨ͜ͱʢݸਓʣ w QIQSFEJTಋೖɺTFTTJPOIBOEMFSΛpMFTSFEJT w ΞϓϦέʔγϣϯͷΤϯυϙΠϯτΛϗϫΠτϘʔυʹॻ͖ग़͢ w ֤ςʔϒϧͷ*/4&35 61%"5&͞Ε۩߹ΛϗϫΠτϘʔυॻ͖ग़͢ w ϕϯν࣌ʹྲྀΕΔ42-ΛશͯΫΤϦϩάʹग़ͤ͞Δ
JOEFYషΔ w Ϣʔβ৘ใͷऔಘʹ%#Λ࢖Θͳ͍Α͏ʹ͢Δ w ࣄલʹVTFSςʔϒϧͷத਎Λ3FEJTʹಥͬࠐΉ w VTFS͕ߋ৽͞Εͨͱ͖͸%#Λߋ৽ͭͭ͠3FEJTʹ΋ಥͬࠐΉ w ࢀর͸શͯ3FEJT͔Β w ෆཁͳ1%0ίωΫγϣϯΛ࡟আ w TMFFQ ʁ͜Ε͸ʁফͯ͠ΈΔείΞഒքԦݓ

ᕒ਎ͷίϛοτ ˞ είΞ͸৳ͼ͚ͨͲɺͳͥTMFFQ ͯ͠Δͷ͔ਅҙΛཧղͰ͖ͳ͔ͬͨͷ͸μϝͩͬͨ͠ɺ  ɹɹɹɹɹɹɹɹɹɹɹɹɹɹ࣮ࡍ͜͜ΛཧղͰ͖͔͕ͨࠓ༧બͷͭͷΩϞͰ΋͋ͬͨ

౰೔Ͱ͖ͳ͔ͬͨ͜ͱ w 1)13$Խ w ๨Εͯͨ w / ௵͠ w ଞͷ͜ͱ΍ͬͯͯ࣌ؒ଍Γͣ
w "11αʔόͷόϥϯγϯά w "11ɺ%#ͷߏ੒ͰϑΟχογϡͯ͠΋͍ͬͨͳ͔ͬͨ

݁Ռ wॳظείΞɿ ఺͘Β͍ w࠷ऴείΞɿ ఺͘Β͍ w࠷ߴείΞɿ ఺͘Β͍ w ࢀߟ ༧બ૯߹ҐείΞɿ
w࠷ऴॱҐɿҐ૊ʢࢀߟॱҐʣ w࠷ߴॱҐɿҐ͘Β͍૊ʢ೔໨಺ʣ

ࠓճͷ͓୊ͷϙΠϯτ w ͍͔ʹը૾ΛΞϓϦέʔγϣϯʹ഑৴ͤ͞ͳ͍͔ w ը૾͸%#ʹೖ͍ͬͯΔͷͰ·ͣ͸நग़ͯ͠%#͸࢖Θͳ͍Α͏ʹ͢Δ w ੩తϑΝΠϧPS,74PS w ࣮͸͓୊ͷαʔϏε͸$%/ͷར༻͕૝ఆ͞Ε͍ͯͨͷͰɺը૾΁ͷϦΫΤετʹ ͸$BDIF$POUSPMϔομΛ෇༩͢Δ͜ͱͰΛฦ͠ΞϓϦέʔγϣϯͷը૾
഑৴Λେ෯ʹܰݮͰ͖ͨ w ੩తϑΝΠϧͷऔಘ͸ͷ৔߹είΞ͕ʹͳΓ·͢ɺͱ͍͏આ໌͕ ͕͋ͬͨɺͦ͜͸఺਺ΛՔ͙৔ॴ͡Όͳ͔ͬͨ w &YQJSFTϔομͱ$BDIF$POUSPMNBYBHF͚ͩͰ͸ਖ਼͘͠ʹͳΒͣɺ QVCMJDʹ͢Δඞཁ͕͋ͬͨ w ੩తϑΝΠϧΛෳ਺αʔόͰฦ͢ͱ͖ʹը૾ͷߋ৽࣌ؒΛ͋Θͤͳ͍ͱΩϟογϡ Ϧιʔεͷࣝผʹࣦഊͯ͠ਖ਼͘͠ώοτ͠ͳ͍ w ը૾ͷ഑৴ΛݮΒͤͯॳΊͯͦͷଞͷΞϓϦέʔγϣϯͷॲཧ͕ϘτϧωοΫʹͳΔ

ࠓճͷ͓୊ͷϙΠϯτ w ๻͸͍͍ͩͨؾ͚ͮͳ͔ͬͨ w DMBQDMBQDMBQ w དྷ೥ʹ޲͚ͯશ෦೺Ѳ͠·͢

ຊ൪Λऴ͑ͯ

ֶश͕ḿͬͯΔ wࢀՃͨ͠ਓʑ͕౰೔ͷঢ়گʹ͍ͭͯΤϯτϦΛॻ͍͍ͯΔ wͲ͏४උ͔ͨ͠ wԿʹண໨ͯ͠Ͳ͏ରࡦΛ͔ͨ͠ wԿΛͨ͠ΒԿ఺ʹͳ͔ͬͨ wԿ͕Ͱ͖ͳ͔͔ͬͨɺ΍Γ͔͔ͨͬͨ wԿ࣌ؒ΋ूதͯ͠औΓ૊Μͩ໰୊ͷղܾύλʔϯ͕ू͏ wϢʔεέʔεΛ௚લʹମݧ͍ͯ͠ΔͷͰڧ͘هԱʹ࢒Δʢͱࢥ͏ʣ

*46$0/Λ௨ͯ͡Կ͕ಘΒΕ͔ͨ w8FCαʔϏεʹ·ͭΘΔ޿͍ൣғͷ஌ݟ w8FCαʔόɺ3%#ɺ,74౳ϛυϧ΢ΣΞͷར༻ํ๏ɾνϡʔχϯά wߴύϑΥʔϚϯεͷͨΊͷΞʔΩςΫνϟύλʔϯ wϘτϧωοΫͷݕग़ํ๏ wΞϓϦέʔγϣϯ࣮૷ͷͨΊͷ஌ࣝ wύϑΥʔϚϯε΁ͷڵຯɾؔ৺ w೔͝Ζۀ຿Ͱ৮ΕΔίʔυͰ΋ҎલΑΓύϑΥʔϚϯε͕ؾʹͳΔΑ͏ ʹͳͬͨ

ͦͷଞॴײ w͜Ε·Ͱ೗Կʹ8FCγεςϜͷڱ͍ൣғ͚ͩʹ৮Ε͍͔ͯͨΛࢥ͍஌ͬͨ w౰೔΍ͬͨ͜ͱͷա൒਺͸༧ߦ࿅श࣌఺Ͱ͸஌ࣝͷͳ͍͜ͱͩͬͨ w8FCαʔϏεͷ։ൃʹ਺೥ैࣄͯ͠Δʹ΋ؔΘΒͣ w࣋ͬͯΔ஌ࣝͰߩݙ͢Δͷ͸େࣄɺ஌ࣝΛ૿΍͢ͷ΋େࣄ wΠϯϓοτͱΞ΢τϓοτͷόϥϯεେࣄ wۀ຿͸Ξ΢τϓοτʹภΓ͕ͪ wͲ͔͜͠ΒͰ௅ઓͯ͠ΠϯϓοτΛ૿΍͢ w΍ΕΔ͜ͱ͕૿͑Δ͓΋͠Ζ͘ͳΔʢͱ๻͸ࢥ͍ͬͯΔʣ

*46$0/Ͱ8FCےΞοϓ

΍͍͖ͬͯ·͠ΐ͏

ISUCONのすゝめ // OUR ISUCON

ISUCONのすゝめ // OUR ISUCON

Yoshihide Taniguchi

More Decks by Yoshihide Taniguchi

Other Decks in Programming

Featured

Transcript

!SBWFMMM5BOJHVDIJ:PTIJIJEF *46$0/ͷ͢ʍΊ

IUUQT SBWFMMMPSH

46$0/༧બʹॳΊͯࢀՃ͠·ͨ͠ wֶͼ͕ଟ͋͘Γͱͯ΋ָ͔ͬͨ͠Ͱ͢ wͷͰɺࠓճ͸46$0/ମݧهΛڞ༗͠·͢ wֶͼ͕͋Δͧɺָ͍ͧ͠ɺͱ͍͏͜ͱ͕఻ΘͬͨΒউར͠·͢

*46$0/

46$0/ͱ͸ wIUUQJTVDPOOFU wJLBOKJOJ4QFFE6Q$POUFTU ຊ౰ w8FCαʔϏεͷύϑΥʔϚϯενϡʔχϯάେձ w1)1(P1ZUIPO3VCZ1FSM/PEFKTͷ࣮૷͕༻ҙ͞ΕͯΔ wଞݴޠͰ࠶࣮૷ͯ͠΋Α͍ʢ$ -JTQ FUDʣ

46$0/ͱ͸ wΑ͋͘Δ໰୊ w/ wը૾Λ%#ʹಥͬࠐΜͰຖճऔಘͯ͠Δ w%#ͷOEFY͕ແ w੩తίϯςϯπΛΞϓϦέʔγϣϯ͕ฦ͍ͯ͠Δ wߋ৽͞Εͳ͍ϨίʔυΛຖճ%#͔ΒऔͬͯΔ wͳͲͳͲʜ

νʔϜ

νʔϜ;(# w[JQQFS HVTTBO CBSJF w๻ͱCBSJF͞Μ͸ެࣜͷ*46$0/ະܦݧ wΠϯϑϥɺΞϓϦ͸όϥϯε" w࣮૷͸1)1Λબ୒ wબΜͰͳ͍ w1)1͔͠ݟͯͳ͍

ϖύϘ͔Βग़͍ͯͨνʔϜ w෱ԬεϨϯμʔζ (P wNPOPDISPNFHBOFMJOZPXT NJ[P3 w3JTJOH4VO 1)1

४උ

ϲ݄΄Ͳલʹ༧ߦԋश w*46$0/༧બͷ؀ڥΛ༻ҙ w[JQQFS TVO wຊ൪ͱಉ͡։࠵৚݅ w౔༵։࠵ɺdɺன৯࣋ࢀɺ։࠵ޙ

༧ߦԋशΛ΍ͬͯΈͯ wݴޠͷجૅ஌͕ࣝൈ͚·ͬͯ͘Δ wFH1)1ͷ഑ྻૢ࡞ɺ1%0ͷૢ࡞ɺ3FEJTͷૢ࡞ w෼͔Βͳ͍͜ͱ͕ଟ͍ wFH.Z42-Ͱ*OEFYΛ࢖͍ͬͯͳ͍ΫΤϦΛҰཡ͢Δʹ͸ʁ w͕࣌ؒͳ͍ w࣌ؒ͸༹͙͚͢ΔͷͰϘτϧωοΫʹूத͢Δ wͦͷͨΊʹ͸ϓϩϑΝΠϦϯά͕ඞਢ

༧ߦԋशʙຊ൪

جૅΛݻΊΔ Ҿ͖ग़͠Λ૿΍͢

جૅΛݻΊΔ w*46$0/༧બͷ؀ڥΛखݩͰ࡞ͬͯ͋Ε͜Εࢼͨ͠ wOHJOY .Z42- 1)1ͷϓϩϑΝΠϦϯά wBMQɺNZTRMEVNQTMPXɺ1FSDPOB5PPMLJUɺ9%FCVH౳ΛૉৼΓ w1)13FEJTͷૉৼΓ wOHJOY .Z42-ͷνϡʔχϯά w1)13$Yಈ࡞ݕূ

Ҿ͖ग़͠Λ૿΍͢ wաڈͷ*46$0/ͷެࣜϒϩά΍ࢀՃऀͷΤϯτϦΛಡΈړΔ wաڈʹ͋ͬͨ໰୊ࣄྫΛ཈͑Δ wͦΕ΁ͷରԠࡦΛ஌Δ wΞϯνύλʔϯΛ஌Δ wʢ݁ہͦΜͳʹಡΊͯͳͯ͋͘Μ·ΓҾ͖ग़͠૿΍ͤͳ͔ͬͨʜʣ

༨ஊ w.Z42-ͷௐ΂෺͢ΔԾఆͰNZTRMCVJMEʹίϯτϦϏϡʔτ

ຊ൪લ೔

ελʔτμογϡͷ50%0Ϧετ࡞੒ [JQQFS

ຊ൪

༧બ։͕࢝࣌ؒʹͳΔͱൃද ձࣾணɺ64"ʹσΟεϓϨΠ౳ػࡐൖೖ .Z42-ͷ(FOFSBUFE$PMVNOݕূ ༧બ։͕࢝࣌ؒʹͳΔͱൃද ϥϯν ໷ʹ޲͚ͯܰ৯ങ͍ग़͠ ελʔτʂʂʜʁͪΐͬͱ͚ͩ଴ͬͯʂ ελʔτ ऴྃ

ͳʹ͸ͱ΋͋Ε ࢼ߹։࢝

͓୊ wνϟοτπʔϧJTVCBUB wνϟϯωϧผʹൃݴͰ͖Δ wνϟϯωϧผʹະಡ਺͕දࣔ͞ΕΔ wϢʔβɺνϟϯωϧ͸৽نొ࿥Ͱ͖Δ wϓϩϑΟʔϧ͸ߋ৽ՄೳͰΞΠίϯʹը૾ΛઃఆͰ͖Δ w༧બͷίʔυ͕ެ։͞Ε·ͨ͠ wIUUQTHJUIVCDPNJTVDPOJTVDPORVBMJGZ

༧બαʔόॳظߏ੒ BQQ BQQ BQQ .Z42- "11 "11 wαʔό୆ w୆ʹΞϓϦ͕ஔ͔ΕͯΔ w୆Ͱ.Z42-͕ಈ͍ͯΔ

ϕϯνϚʔΫ BQQ "11 wશ୆ʹ޲͚ͯ΋͍͍͠ಛఆͷ਺୆Ͱ΋͍͍ ‎֤αʔόͷ໾ׂ͸ࣗ༝ wͨͱ͑͹ʜ w୆ͰΞϓϦಈ͔ͯ͠୆ʹϕϯν w୆ͰΞϓϦಈ͔ͯ͠୆ʹϕϯν wҰఆظؒΤϥʔ͕ແ͍ͱෛՙϨϕϧ্͕ঢ͢ Δ

౰೔΍ͬͨ͜ͱʢݸਓʣ w QIQSFEJTಋೖɺTFTTJPOIBOEMFSΛpMFTSFEJT w ΞϓϦέʔγϣϯͷΤϯυϙΠϯτΛϗϫΠτϘʔυʹॻ͖ग़͢ w ֤ςʔϒϧͷ*/4&35 61%"5&͞Ε۩߹ΛϗϫΠτϘʔυॻ͖ग़͢ w ϕϯν࣌ʹྲྀΕΔ42-ΛશͯΫΤϦϩάʹग़ͤ͞Δ

ᕒ਎ͷίϛοτ ˞ είΞ͸৳ͼ͚ͨͲɺͳͥTMFFQ ͯ͠Δͷ͔ਅҙΛཧղͰ͖ͳ͔ͬͨͷ͸μϝͩͬͨ͠ɺ  ɹɹɹɹɹɹɹɹɹɹɹɹɹɹ࣮ࡍ͜͜ΛཧղͰ͖͔͕ͨࠓ༧બͷͭͷΩϞͰ΋͋ͬͨ

౰೔Ͱ͖ͳ͔ͬͨ͜ͱ w 1)13$Խ w ๨Εͯͨ w / ௵͠ w ଞͷ͜ͱ΍ͬͯͯ࣌ؒ଍Γͣ

݁Ռ wॳظείΞɿ ఺͘Β͍ w࠷ऴείΞɿ ఺͘Β͍ w࠷ߴείΞɿ ఺͘Β͍ w ࢀߟ ༧બ૯߹ҐείΞɿ

ࠓճͷ͓୊ͷϙΠϯτ w ๻͸͍͍ͩͨؾ͚ͮͳ͔ͬͨ w DMBQDMBQDMBQ w དྷ೥ʹ޲͚ͯશ෦೺Ѳ͠·͢

ຊ൪Λऴ͑ͯ

*46$0/Ͱ8FCےΞοϓ

΍͍͖ͬͯ·͠ΐ͏