Upgrade to Pro — share decks privately, control downloads, hide ads and more …

これまでの研究経過と希望する研究 / Research Plan for Doctoral Course

これまでの研究経過と希望する研究 / Research Plan for Doctoral Course

令和2年度4月期入学 京都大学大学院 情報学研究科
博士後期課程 第2次学力検査 口頭試問

Yuuki Tsubouchi (yuuk1)

February 06, 2020
Tweet

More Decks by Yuuki Tsubouchi (yuuk1)

Other Decks in Research

Transcript

  1. ͜Ε·Ͱͷݚڀܦաͱر๬͢Δݚڀ
    ௶಺ ༎थ
    2020೥2݄6೔
    ྩ࿨2೥౓4݄ظೖֶ ژ౎େֶେֶӃ ৘ใֶݚڀՊ
    ത࢜ޙظ՝ఔ ୈֶ̎࣍ྗݕࠪ ޱ಄ࢼ໰

    View Slide

  2. 2
    1. ֶ࢜՝ఔɾम࢜՝ఔͰͷݚڀ
    2. ر๬͢Δݚڀͷഎܠͱ໨త
    3. ر๬͢Δݚڀͷ՝୊ͱํ๏
    4. ظ଴͞ΕΔݚڀ੒Ռ
    ໨࣍

    View Slide

  3. 1.
    ֶ࢜՝ఔɾम࢜՝ఔͰͷݚڀ

    View Slide

  4. 4
    ֶ࢜՝ఔ: SHA-1ܭࢉγεςϜͷߴεϧʔϓοτԽ
    ɾഎܠ: ετϨʔδ্ͷσʔλอଘྔ͕૿େ͍ͯ͠Δ
    ɾ໰୊: σʔλͷॏෳՕॴΛഉআ͢Δ͜ͱʹΑΓɼσʔλอଘྔΛ௿
    ݮՄೳ͕ͩɼॏෳ෦෼ͷൃݟॲཧ଎౓͕ϘτϧωοΫͱͳΔ
    ɾఏҊ: ෳ਺ͷҟͳΔνϟϯΫʹର͢ΔॏෳൃݟॲཧΛSIMDԋࢉثʹ
    ΑΓฒྻॲཧ͠ɼߴ଎Խ͢Δ
    ɾ࣮ݧ: ઌߦख๏ͱൺֱͯ͠ɼ2.0ഒͷεϧʔϓοτ޲্Λୡ੒ͨ͠
    ௶಺༎थ, ҏ໺จ඙, ஔాਅੜ, ࢁ઒૱, ദ໦ַ඙, ഡݪ݉Ұ, ॏෳഉআετϨʔδͷͨΊͷ SHA-1ܭࢉγεςϜͷSSE໋ྩʹ
    ΑΔߴεϧʔϓοτԽ, ిࢠ৘ใ௨৴ֶձ࿦จࢽ D, 96(10), 2101-2109 2013.

    View Slide

  5. 5
    म࢜՝ఔ: TCP/IPνΣοΫαϜͷGPUʹΑΔੑೳ޲্
    ɾഎܠ: ίϯϐϡʔλωοτϫʔΫ͕޿ଳҬԽ͍ͯ͠Δ
    ɾ໰୊: OS಺෦ͷ௨৴ॲཧͷͨΊͷCPUෛՙ͕ߴ·ͬͯ ͍Δ
    ɾఏҊ: ௨৴ॲཧͷ͏ͪ௨৴σʔλʹର͢ΔνΣοΫαϜܭࢉΛGPU
    ʹҕৡ͢Δ͜ͱʹΑΓɼCPUෛՙΛ௿ݮͤ͞Δ
    ɾ࣮ݧ: CPUʹΑΔνΣοΫαϜΛߦ͏৔ͱൺֱ͠ɼσʔλసૹε
    ϧʔϓοτ͕࠷େͰ13%޲্
    ௶಺༎थ, ௕୩઒߶, ୩ޱٛ໌, த໺തོ, দԬໜొ, TCP/IPελοΫʹ͓͚ΔνΣοΫαϜܭࢉͷ GPU Φϑ ϩʔυʹΑΔ
    ੑೳ޲্ख๏, ిࢠ৘ใ௨৴ֶձٕज़ݚڀใࠂ, NS, ωοτϫʔΫγεςϜ, 113(244), pp.67-72 2013೥ 10݄.

    View Slide

  6. ஍ཧతʹ෼ࢄͨ͠ΞϓϦέʔγϣϯͷ
    ߴ৴པԽͷͨΊͷΞʔΩςΫνϟʹؔ͢Δݚڀ
    ത࢜՝ఔͰر๬͢Δݚڀͷ୊໨

    View Slide

  7. 2.
    ر๬͢Δݚڀͷഎܠͱ໨త

    View Slide

  8. 8
    WebαʔϏε΁ͷཁٻͷߴ౓Խ
    ・サービスの信頼性の期待値向上
    ・冗⻑性の確保,アクセス増に対するスケーラビリティの向上
    ɾ୯ҰͷࣄۀऀʹΑΔෳ਺ͷαʔϏεల։
    ɾڞ௨෦඼Λ֤αʔϏεͰڞ༗͢Δ͜ͱͰαʔϏεಉ͕࢜௨৴
    ɾ10೥୯Ґͷ௕ظؒͷαʔϏεఏڙ
    ɾػೳͷ௥Ճɼιϑτ΢ΣΞͷߋ৽ɼγεςϜߏ੒ͷ࡮৽ͳͲΛܧଓ
    ɾར༻ऀͷ୺຤͔ΒΫϥ΢υ΁ͷωοτϫʔΫ஗ԆΛ୹ॖ
    ɾ஍ཧతʹ෼ࢄͨ͠؀ڥʹ͓͚Δ෼ࢄΞϓϦέʔγϣϯઃܭ͕ࠓޙඞ
    ཁͱͳΔ
    => ۭؒతӨڹൣғͷ૿େ
    => ࣌ؒతӨڹൣғͷ૿େ

    View Slide

  9. 9
    ஍ཧ෼ࢄԽʹؔ͢Δ໰୊ҙࣝ
    γεςϜͷ಺෦ঢ়ଶͷ೺Ѳ
    ͕೉͘͠ͳΔ
    ωοτϫʔΫ஗Ԇͷ૿Ճ
    ɾγεςϜʹมߋΛՃ͑Δલ
    ʹɼϦεΫͷൣғΛݟੵ΋Ε
    ͳ͘ͳΔ
    ɾϦεΫ͕ݦࡏԽͨ͠ͱ͖ʹɼ
    ݪҼͷಛఆ͕஗͘ͳΔ
    ɾ֤ڌ఺ʹ෼ࢄ͢Δσʔλͷ
    ಉظ଴͕ͪ࣌ؒେ͖͘ͳΔ
    ɾσʔλϕʔε(DBMS)ͷҰ؏
    ੑͱੑೳΛཱ྆ͤͮ͞Β͍
    ߏ੒ཁૉ਺ͷ૿Ճ

    View Slide

  10. 10
    ઌߦݚڀͱ՝୊: Մ؍ଌੑ
    ࣌ؒ࣠ํ޲ͷՄ؍ଌੑ ۭؒ࣠ํ޲ͷՄ؍ଌੑ
    ɾ࣌ܥྻσʔλϕʔεʹ֤छ
    ܭଌ஋Λอଘ͢Δ
    ɾੑೳΛॏࢹ࣮ͯ͠૷Λ࣌ܥ
    ྻσʔλʹ࠷దԽ͍ͯ͠Δ
    ɾطଘͷDBMSΛར༻ͨ͠ޓ
    ׵ੑ΍֦ுੑ͕ࣦΘΕΔ
    ɾαϒγεςϜؒͷґଘؔ܎Λ
    ࣗಈͰ௥੻͢Δ
    ɾطଘͷΞϓϦέʔγϣϯίʔ
    υͷมߋΛͱ΋ͳ͏ɼ͋Δ͍
    ͸ΞϓϦέʔγϣϯʹ༩͑Δ
    ੑೳӨڹ͕େ͖͍

    View Slide

  11. 11
    ઌߦݚڀͱ՝୊: ੑೳͱσʔλҰ؏ੑ
    ɾ֤ڌ఺ؒͰσʔλΛಉظߋ৽
    ɾωοτϫʔΫ஗Ԇͷେ͖͍ڌ఺
    ʹಉظ͕࣌ؒ཯଎͞ΕΔ
    ɾ֤ڌ఺ؒͷσʔλΛඇಉظߋ৽
    ɾσʔλҰ؏ੑʹର͢ΔΞϓϦ
    έʔγϣϯ։ൃऀͷ੹೚ൣғ͕
    େ͖͘ͳΔ
    ऑ͍Ұ؏ੑ(݁Ռ੔߹ੑ)
    ஗Ԇͷେ͖ͳ؀ڥͰͷੑೳͱσʔλҰ؏ੑͷཱ྆
    ڧ͍Ұ؏ੑ

    View Slide

  12. ݚڀͷ໨త
    ɾ໨త: ஍ཧతʹ෼ࢄͨ͠ΞϓϦέʔγϣϯͷ৴པੑ޲্
    ɾ੍໿: طଘͷΞϓϦέʔγϣϯ΍ϛυϧ΢ΣΞͷίʔυΛมߋͤͣɼ
    ੑೳӨڹΛ͋ͨ͑ͳ͍
    ɾ3ͭͷݚڀ՝୊
    1. ࣌ؒ࣠ͷՄ؍ଌੑ: ࣌ܥྻσʔλϕʔεͷੑೳͱޓ׵ੑͷཱ྆
    2. ۭؒ࣠ͷՄ؍ଌੑ: ґଘؔ܎Λ௿ෛՙ͔ͭ໢ཏతʹ௥੻
    3. σʔλͷҰ؏ੑΛอূͭͭ͠ɼԠ౴ੑೳΛ࠷େԽ
    12

    View Slide

  13. 3.
    ر๬͢Δݚڀͷ՝୊ͱํ๏

    View Slide

  14. ՝୊(1)
    ࣌ؒ࣠ํ޲ͷՄ؍ଌੑ
    ࣌ܥྻσʔλϕʔεʹ͓͚Δੑೳͱ֦ுੑͷཱ྆

    View Slide

  15. 15
    ఏҊ(1): ՝୊ͱఏҊ
    ࣌ܥྻσʔλϕʔεͷ՝୊
    ɾطଘͷDBMSΛར༻ͨ͠ޓ
    ׵ੑ͕ࣦΘΕΔ
    ఏҊ
    ɾ୯ҰͷDBMSΛσʔλߏ଄୯ҐͰ
    ෼ղ͠ɼૄ݁߹Խ
    ɾΠϯϝϞϦͱΦϯσΟεΫͷKVSΛ
    ֊૚Խͯ͠ॲཧͱอଘͷޮ཰Խ
    ɾ֤σʔλߏ଄ʹରͯ͠طଘͷDBMS
    Λར༻Մೳ
    In-Memory
    KVS
    On—Disk
    KVS
    Tiering
    Single DBMS
    DBMS
    Index
    DBMS
    Log
    ఏҊΞʔΩςΫνϟ

    View Slide

  16. ՝୊(2)
    ۭؒ࣠ํ޲ʹ͓͚ΔՄ؍ଌੑ
    ґଘؔ܎Λ௥੻͢Δ্Ͱ
    ໢ཏੑͱ௿ΦʔόʔϔουΛཱ྆

    View Slide

  17. 17
    ఏҊ(2): ιέοτ؂ࢹ
    ґଘؔ܎௥੻ͷ՝୊
    ɾطଘͷΞϓϦέʔγϣϯ
    ίʔυͷมߋΛͱ΋ͳ͏ɼ
    ͋Δ͍͸ΞϓϦέʔγϣϯ
    ʹ༩͑ΔੑೳӨڹ͕େ͖͍
    ఏҊ
    ɾશαʔό্ͰɼOSΧʔωϧ಺ͷTCP
    ઀ଓͷऴ୺఺Ͱ͋ΔιέοτΛ؂ࢹ
    ɾιέοτ؂ࢹϓϩηεΛ഑ஔ͢Δͷ
    ΈͰ௥੻Մೳ
    ɾιέοτ؂ࢹ͸ΞϓϦέʔγϣϯͷ
    ௨৴ʹׂΓ͜·ͣɼ௿Φʔόϔου
    Kernel
    Process
    TCP Flows
    .
    .
    .
    User
    ιέοτ؂ࢹ
    Process

    View Slide

  18. ՝୊(3)
    ஍ཧ෼ࢄ؀ڥʹ͓͚Δσʔλϕʔε
    ͷҰ؏ੑͱੑೳͷཱ྆

    View Slide

  19. 19
    ఏҊ(3): σʔλͷಉظൣғΛదԠతʹܾఆ
    σʔλҰ؏ੑͱੑೳͷ՝୊
    ɾ֤ڌ఺ؒͰσʔλΛಉظߋ৽
    ɾωοτϫʔΫ஗Ԇͷେ͖ͳڌ
    ఺ʹಉظॲཧ͕཯଎͞ΕΔ
    ఏҊ
    ɾಡΈࠐΈॲཧͷΈͷ୹ॖʹண໨͠ɼ
    தԝͷڌ఺ʹॻ͖ࠐΈΛ޲͚Δ
    ɾશڌ఺Ͱಉظͤͣʹɼதԝͷڌ఺͔
    ΒωοτϫʔΫ஗Ԇ͕Ұఆ஋ΑΓখ
    ͍͞Ұ෦ͷڌ఺ͷΈಉظ
    ɾΞϓϦέʔγϣϯ୯ҐͷಡΈॻ͖ൺ
    ཰ʹج͖ͮಉظൣғΛదԠతʹܾఆ
    Origin
    தԝͷڌ఺
    Replica
    Τοδͷڌ఺
    Replica
    ಉظൣғ

    View Slide

  20. 4.
    ظ଴͞ΕΔݚڀ੒Ռ

    View Slide

  21. 21
    ݚڀશମͷظ଴͞ΕΔߩݙ
    ɾطଘͷΞϓϦέʔγϣϯίʔυ΍DBMSΛมߋͤͣɼ͔ͭੑೳʹେ
    ͖ͳӨڹΛ༩͑ͳ͍ͱ͍͏੍໿ͷ΋ͱ
    1. ஍ཧ෼ࢄΞϓϦέʔγϣϯͷՄ؍ଌੑΛ޲্Մೳ
    2. ؍ଌ݁ՌΛར༻͠Ԡ౴ੑೳΛ࠷େԽ͢ΔΑ͏ʹదԠతʹ੍ޚՄೳ
    ɾγεςϜ؅ཧऀͷෛ୲Λ૿΍ͣ͞ʹWebαʔϏεͷ৴པੑΛ޲্͞
    ͤɼਓʑ͕WebαʔϏεΛշద͔ͭ࣋ଓతʹར༻Ͱ͖ΔΑ͏ʹͳΔ

    View Slide