これまでの研究経過と希望する研究 / 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. 4.

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

    ΑΓฒྻॲཧ͠ɼߴ଎Խ͢Δ ɾ࣮ݧ: ઌߦख๏ͱൺֱͯ͠ɼ2.0ഒͷεϧʔϓοτ޲্Λୡ੒ͨ͠ ௶಺༎थ, ҏ໺จ඙, ஔాਅੜ, ࢁ઒૱, ദ໦ַ඙, ഡݪ݉Ұ, ॏෳഉআετϨʔδͷͨΊͷ SHA-1ܭࢉγεςϜͷSSE໋ྩʹ ΑΔߴεϧʔϓοτԽ, ిࢠ৘ใ௨৴ֶձ࿦จࢽ D, 96(10), 2101-2109 2013.
  2. 5.

    5 म࢜՝ఔ: TCP/IPνΣοΫαϜͷGPUʹΑΔੑೳ޲্ ɾഎܠ: ίϯϐϡʔλωοτϫʔΫ͕޿ଳҬԽ͍ͯ͠Δ ɾ໰୊: OS಺෦ͷ௨৴ॲཧͷͨΊͷCPUෛՙ͕ߴ·ͬͯ ͍Δ ɾఏҊ: ௨৴ॲཧͷ͏ͪ௨৴σʔλʹର͢ΔνΣοΫαϜܭࢉΛGPU

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

    10 ઌߦݚڀͱ՝୊: Մ؍ଌੑ ࣌ؒ࣠ํ޲ͷՄ؍ଌੑ ۭؒ࣠ํ޲ͷՄ؍ଌੑ ɾ࣌ܥྻσʔλϕʔεʹ֤छ ܭଌ஋Λอଘ͢Δ ɾੑೳΛॏࢹ࣮ͯ͠૷Λ࣌ܥ ྻσʔλʹ࠷దԽ͍ͯ͠Δ ɾطଘͷDBMSΛར༻ͨ͠ޓ

    ׵ੑ΍֦ுੑ͕ࣦΘΕΔ ɾαϒγεςϜؒͷґଘؔ܎Λ ࣗಈͰ௥੻͢Δ ɾطଘͷΞϓϦέʔγϣϯίʔ υͷมߋΛͱ΋ͳ͏ɼ͋Δ͍ ͸ΞϓϦέʔγϣϯʹ༩͑Δ ੑೳӨڹ͕େ͖͍
  4. 15.

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

    ֊૚Խͯ͠ॲཧͱอଘͷޮ཰Խ ɾ֤σʔλߏ଄ʹରͯ͠طଘͷDBMS Λར༻Մೳ In-Memory KVS On—Disk KVS Tiering Single DBMS DBMS Index DBMS Log ఏҊΞʔΩςΫνϟ
  5. 17.

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

    ઀ଓͷऴ୺఺Ͱ͋ΔιέοτΛ؂ࢹ ɾιέοτ؂ࢹϓϩηεΛ഑ஔ͢Δͷ ΈͰ௥੻Մೳ ɾιέοτ؂ࢹ͸ΞϓϦέʔγϣϯͷ ௨৴ʹׂΓ͜·ͣɼ௿Φʔόϔου Kernel Process TCP Flows . . . User ιέοτ؂ࢹ Process
  6. 19.

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

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