Pro Yearly is on sale from $80 to $50! »

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

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

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

A658ec7f1badf73819dfa501165016c1?s=128

Yuuki Tsubouchi (yuuk1)

February 06, 2020
Tweet

Transcript

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

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

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

  4. 4 ֶ࢜՝ఔ: SHA-1ܭࢉγεςϜͷߴεϧʔϓοτԽ ɾഎܠ: ετϨʔδ্ͷσʔλอଘྔ͕૿େ͍ͯ͠Δ ɾ໰୊: σʔλͷॏෳՕॴΛഉআ͢Δ͜ͱʹΑΓɼσʔλอଘྔΛ௿ ݮՄೳ͕ͩɼॏෳ෦෼ͷൃݟॲཧ଎౓͕ϘτϧωοΫͱͳΔ ɾఏҊ: ෳ਺ͷҟͳΔνϟϯΫʹର͢ΔॏෳൃݟॲཧΛSIMDԋࢉثʹ

    ΑΓฒྻॲཧ͠ɼߴ଎Խ͢Δ ɾ࣮ݧ: ઌߦख๏ͱൺֱͯ͠ɼ2.0ഒͷεϧʔϓοτ޲্Λୡ੒ͨ͠ ௶಺༎थ, ҏ໺จ඙, ஔాਅੜ, ࢁ઒૱, ദ໦ַ඙, ഡݪ݉Ұ, ॏෳഉআετϨʔδͷͨΊͷ SHA-1ܭࢉγεςϜͷSSE໋ྩʹ ΑΔߴεϧʔϓοτԽ, ిࢠ৘ใ௨৴ֶձ࿦จࢽ D, 96(10), 2101-2109 2013.
  5. 5 म࢜՝ఔ: TCP/IPνΣοΫαϜͷGPUʹΑΔੑೳ޲্ ɾഎܠ: ίϯϐϡʔλωοτϫʔΫ͕޿ଳҬԽ͍ͯ͠Δ ɾ໰୊: OS಺෦ͷ௨৴ॲཧͷͨΊͷCPUෛՙ͕ߴ·ͬͯ ͍Δ ɾఏҊ: ௨৴ॲཧͷ͏ͪ௨৴σʔλʹର͢ΔνΣοΫαϜܭࢉΛGPU

    ʹҕৡ͢Δ͜ͱʹΑΓɼCPUෛՙΛ௿ݮͤ͞Δ ɾ࣮ݧ: CPUʹΑΔνΣοΫαϜΛߦ͏৔ͱൺֱ͠ɼσʔλసૹε ϧʔϓοτ͕࠷େͰ13%޲্ ௶಺༎थ, ௕୩઒߶, ୩ޱٛ໌, த໺തོ, দԬໜొ, TCP/IPελοΫʹ͓͚ΔνΣοΫαϜܭࢉͷ GPU Φϑ ϩʔυʹΑΔ ੑೳ޲্ख๏, ిࢠ৘ใ௨৴ֶձٕज़ݚڀใࠂ, NS, ωοτϫʔΫγεςϜ, 113(244), pp.67-72 2013೥ 10݄.
  6. ஍ཧతʹ෼ࢄͨ͠ΞϓϦέʔγϣϯͷ ߴ৴པԽͷͨΊͷΞʔΩςΫνϟʹؔ͢Δݚڀ ത࢜՝ఔͰر๬͢Δݚڀͷ୊໨

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

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

    ཁͱͳΔ => ۭؒతӨڹൣғͷ૿େ => ࣌ؒతӨڹൣғͷ૿େ
  9. 9 ஍ཧ෼ࢄԽʹؔ͢Δ໰୊ҙࣝ γεςϜͷ಺෦ঢ়ଶͷ೺Ѳ ͕೉͘͠ͳΔ ωοτϫʔΫ஗Ԇͷ૿Ճ ɾγεςϜʹมߋΛՃ͑Δલ ʹɼϦεΫͷൣғΛݟੵ΋Ε ͳ͘ͳΔ ɾϦεΫ͕ݦࡏԽͨ͠ͱ͖ʹɼ ݪҼͷಛఆ͕஗͘ͳΔ

    ɾ֤ڌ఺ʹ෼ࢄ͢Δσʔλͷ ಉظ଴͕ͪ࣌ؒେ͖͘ͳΔ ɾσʔλϕʔε(DBMS)ͷҰ؏ ੑͱੑೳΛཱ྆ͤͮ͞Β͍ ߏ੒ཁૉ਺ͷ૿Ճ
  10. 10 ઌߦݚڀͱ՝୊: Մ؍ଌੑ ࣌ؒ࣠ํ޲ͷՄ؍ଌੑ ۭؒ࣠ํ޲ͷՄ؍ଌੑ ɾ࣌ܥྻσʔλϕʔεʹ֤छ ܭଌ஋Λอଘ͢Δ ɾੑೳΛॏࢹ࣮ͯ͠૷Λ࣌ܥ ྻσʔλʹ࠷దԽ͍ͯ͠Δ ɾطଘͷDBMSΛར༻ͨ͠ޓ

    ׵ੑ΍֦ுੑ͕ࣦΘΕΔ ɾαϒγεςϜؒͷґଘؔ܎Λ ࣗಈͰ௥੻͢Δ ɾطଘͷΞϓϦέʔγϣϯίʔ υͷมߋΛͱ΋ͳ͏ɼ͋Δ͍ ͸ΞϓϦέʔγϣϯʹ༩͑Δ ੑೳӨڹ͕େ͖͍
  11. 11 ઌߦݚڀͱ՝୊: ੑೳͱσʔλҰ؏ੑ ɾ֤ڌ఺ؒͰσʔλΛಉظߋ৽ ɾωοτϫʔΫ஗Ԇͷେ͖͍ڌ఺ ʹಉظ͕࣌ؒ཯଎͞ΕΔ ɾ֤ڌ఺ؒͷσʔλΛඇಉظߋ৽ ɾσʔλҰ؏ੑʹର͢ΔΞϓϦ έʔγϣϯ։ൃऀͷ੹೚ൣғ͕ େ͖͘ͳΔ

    ऑ͍Ұ؏ੑ(݁Ռ੔߹ੑ) ஗Ԇͷେ͖ͳ؀ڥͰͷੑೳͱσʔλҰ؏ੑͷཱ྆ ڧ͍Ұ؏ੑ
  12. ݚڀͷ໨త ɾ໨త: ஍ཧతʹ෼ࢄͨ͠ΞϓϦέʔγϣϯͷ৴པੑ޲্ ɾ੍໿: طଘͷΞϓϦέʔγϣϯ΍ϛυϧ΢ΣΞͷίʔυΛมߋͤͣɼ ੑೳӨڹΛ͋ͨ͑ͳ͍ ɾ3ͭͷݚڀ՝୊ 1. ࣌ؒ࣠ͷՄ؍ଌੑ: ࣌ܥྻσʔλϕʔεͷੑೳͱޓ׵ੑͷཱ྆

    2. ۭؒ࣠ͷՄ؍ଌੑ: ґଘؔ܎Λ௿ෛՙ͔ͭ໢ཏతʹ௥੻ 3. σʔλͷҰ؏ੑΛอূͭͭ͠ɼԠ౴ੑೳΛ࠷େԽ 12
  13. 3. ر๬͢Δݚڀͷ՝୊ͱํ๏

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

  15. 15 ఏҊ(1): ՝୊ͱఏҊ ࣌ܥྻσʔλϕʔεͷ՝୊ ɾطଘͷDBMSΛར༻ͨ͠ޓ ׵ੑ͕ࣦΘΕΔ ఏҊ ɾ୯ҰͷDBMSΛσʔλߏ଄୯ҐͰ ෼ղ͠ɼૄ݁߹Խ ɾΠϯϝϞϦͱΦϯσΟεΫͷKVSΛ

    ֊૚Խͯ͠ॲཧͱอଘͷޮ཰Խ ɾ֤σʔλߏ଄ʹରͯ͠طଘͷDBMS Λར༻Մೳ In-Memory KVS On—Disk KVS Tiering Single DBMS DBMS Index DBMS Log ఏҊΞʔΩςΫνϟ
  16. ՝୊(2) ۭؒ࣠ํ޲ʹ͓͚ΔՄ؍ଌੑ ґଘؔ܎Λ௥੻͢Δ্Ͱ ໢ཏੑͱ௿ΦʔόʔϔουΛཱ྆

  17. 17 ఏҊ(2): ιέοτ؂ࢹ ґଘؔ܎௥੻ͷ՝୊ ɾطଘͷΞϓϦέʔγϣϯ ίʔυͷมߋΛͱ΋ͳ͏ɼ ͋Δ͍͸ΞϓϦέʔγϣϯ ʹ༩͑ΔੑೳӨڹ͕େ͖͍ ఏҊ ɾશαʔό্ͰɼOSΧʔωϧ಺ͷTCP

    ઀ଓͷऴ୺఺Ͱ͋ΔιέοτΛ؂ࢹ ɾιέοτ؂ࢹϓϩηεΛ഑ஔ͢Δͷ ΈͰ௥੻Մೳ ɾιέοτ؂ࢹ͸ΞϓϦέʔγϣϯͷ ௨৴ʹׂΓ͜·ͣɼ௿Φʔόϔου Kernel Process TCP Flows . . . User ιέοτ؂ࢹ Process
  18. ՝୊(3) ஍ཧ෼ࢄ؀ڥʹ͓͚Δσʔλϕʔε ͷҰ؏ੑͱੑೳͷཱ྆

  19. 19 ఏҊ(3): σʔλͷಉظൣғΛదԠతʹܾఆ σʔλҰ؏ੑͱੑೳͷ՝୊ ɾ֤ڌ఺ؒͰσʔλΛಉظߋ৽ ɾωοτϫʔΫ஗Ԇͷେ͖ͳڌ ఺ʹಉظॲཧ͕཯଎͞ΕΔ ఏҊ ɾಡΈࠐΈॲཧͷΈͷ୹ॖʹண໨͠ɼ தԝͷڌ఺ʹॻ͖ࠐΈΛ޲͚Δ

    ɾશڌ఺Ͱಉظͤͣʹɼதԝͷڌ఺͔ ΒωοτϫʔΫ஗Ԇ͕Ұఆ஋ΑΓখ ͍͞Ұ෦ͷڌ఺ͷΈಉظ ɾΞϓϦέʔγϣϯ୯ҐͷಡΈॻ͖ൺ ཰ʹج͖ͮಉظൣғΛదԠతʹܾఆ Origin தԝͷڌ఺ Replica Τοδͷڌ఺ Replica ಉظൣғ
  20. 4. ظ଴͞ΕΔݚڀ੒Ռ

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