Optimizing Ruby with JIT

08d5432a5bc31e6d9edec87b94cb1db1?s=47 Takashi Kokubun
August 30, 2019
Programming
13
8.4k

Optimizing Ruby with JIT

Builderscon 2019
http://builderscon.io/builderscon/tokyo/2019

08d5432a5bc31e6d9edec87b94cb1db1?s=128

Takashi Kokubun

August 30, 2019
Tweet

More Decks by Takashi Kokubun

See All by Takashi Kokubun
08d5432a5bc31e6d9edec87b94cb1db1?s=48 k0kubun
0
43
08d5432a5bc31e6d9edec87b94cb1db1?s=48 k0kubun
7
3.2k
08d5432a5bc31e6d9edec87b94cb1db1?s=48 k0kubun
2
640
08d5432a5bc31e6d9edec87b94cb1db1?s=48 k0kubun
0
370
08d5432a5bc31e6d9edec87b94cb1db1?s=48 k0kubun
1
430
08d5432a5bc31e6d9edec87b94cb1db1?s=48 k0kubun
8
15k
08d5432a5bc31e6d9edec87b94cb1db1?s=48 k0kubun
1
160
08d5432a5bc31e6d9edec87b94cb1db1?s=48 k0kubun
5
1k
08d5432a5bc31e6d9edec87b94cb1db1?s=48 k0kubun
15
9.9k

Other Decks in Programming

See All in Programming
Cc8ec9594b83b5dc3c7eef345c05dc8d?s=48 shiz
9
930
Dee9a95c0e5483692c54cc5e60e8b09e?s=48 yusuke57
0
120
0187ef0e45a8d745eafc223cf2ebb90c?s=48 tosh7
1
510
52711e2157a6fed933b0361cc06a6953?s=48 marcelgsantos
2
140
953d2907b80dd5955c561d695ea9a494?s=48 kazumanagano
1
280
439ebe4787a98881df8a59d41baf4a43?s=48 ra1028
8
250
E0e036f89c14b3e59640318eedf9670b?s=48 bkuhlmann
4
220
0ed10d1154c696886ca483fe827cb299?s=48 thatjeffsmith
0
480
127622866eaa739e06f9507aff67be2f?s=48 planeta
0
140
47c092e185020f83fcb35e3ed998ca0e?s=48 leocavalcante
2
200
7a4968fbcd56e81f95a4f3c186141b52?s=48 kateinoigakukun
4
220
Cb4d62dd7c1d325863696c45e9b6484d?s=48 yaminoma
2
700

Featured

See All Featured
24fc194843a71f10949be18d5a692682?s=48 gr2m
82
11k
56c4053438af8e8b90d6f53cbb7573be?s=48 jakevdp
769
190k
433acaea1012b25d97ae66da9b998dad?s=48 malarkey
190
8.2k
1177e050db6bafe62885362edf6e3537?s=48 lauravandoore
8
1k
A415db3ac9e9668acbc1fb36eead84ac?s=48 mthomps
37
2.2k
E4f5d494ebdc9e7cce1aecf3ce3e8bc1?s=48 shpigford
164
18k
06f8b41980eb4c577fa40c41d5030c19?s=48 keathley
13
480
C157b16234f1e75e8eac3698c1d4414a?s=48 ddemaree
274
31k
E76911cbe088e5b850d966de3fc7435b?s=48 robhawkes
52
2.7k
F29327647a9cff5c69618bae420792ea?s=48 tenderlove
49
3.2k
5ce91fa49a613cbc3e20d5f96856473f?s=48 edds
55
9.2k
0c6fd6a08d0f898159cda7cafcacf07f?s=48 afnizarnur
175
14k

Transcript

  1. Optimizing Ruby with JIT Builderscon 2019 / Takashi Kokubun ࠷଎ͷݴޠΛ໨ࢦͯ͠

  2. None

  3. Ruby 2.6 ͔ΒJITΛ։ൃ

  4. ΍Γ·ͨ͠ [Misc #16094]

  5. None

  6. (࠷దԽࢹ఺Ͱͷ) Rubyͷಛ௃

  7. 1. ϝιου΋ఆ਺΋࠶ఆٛ͠์୊ 1 + 1 #=> 100

  8. 1. ϝιου΋ఆ਺΋࠶ఆٛ͠์୊ 1 + 1 #=> 100

  9. 1. ϝιου΋ఆ਺΋࠶ఆٛ͠์୊ 1 + 1 #=> 100

  10. 2. ߦ͕ਐΉͱ೚ҙͷ͜ͱ͕ى͖Δ a = 1 + 1

  11. 2. ߦ͕ਐΉͱ೚ҙͷ͜ͱ͕ى͖Δ a = 1 + 1 a #=> 2

  12. 2. ߦ͕ਐΉͱ೚ҙͷ͜ͱ͕ى͖Δ a = 1 + 1 a #=> 2

    a #=> 100 !?

  13. 2. ߦ͕ਐΉͱ೚ҙͷ͜ͱ͕ى͖Δ

  14. 2. ߦ͕ਐΉͱ೚ҙͷ͜ͱ͕ى͖Δ ʮ3ߦ໨ʹୡͨ͠Β a = 100ʯ

  15. 3. ଞʹ΋ָ͍͠ػೳ͕͍ͬͺ͍ • eval • ଋറ΍؀ڥͷΦϒδΣΫτԽ (binding, Proc) • ೚ҙΦϒδΣΫτͷྻڍػೳ

    (ObjectSpace) • Φʔόʔϑϩʔ͢Δͱܕ͕มΘΔ੔਺ • ΞυϨεมΘΓ์୊ͷώʔϓྖҬ (GC.compact)

  16. ຊ೔ͷΰʔϧ ͜ͷ࠷దԽ͕ࠔ೉ͳݴޠΛ ݶք·Ͱߴ଎Խ͢Δ ָ͠͞Λମݧ͍ͯͨͩ͘͠

  17. RubyΠϯλϓϦλͷ͘͠Έ

  18. 1. RubyͷίʔυΛಡΈࠐΉ

  19. 2. ύʔεͯ͠ߏจ໦ʹ͢Δ EFGUXP  

  20. 3. ίϯύΠϧ໋ͯ͠ྩྻʹ͢Δ EFGUXP   UXP QVUPCKFDU QVUPCKFDU TFOE MFBWF

  21. 4. VMͰ໋ྩྻΛ࣮ߦ͢Δ EFGUXP   UXP QVUPCKFDU QVUPCKFDU TFOE MFBWF

    7JSUVBM.BDIJOF ελοΫ

  22. 4. VMͰ໋ྩྻΛ࣮ߦ͢Δ EFGUXP   UXP QVUPCKFDU QVUPCKFDU TFOE MFBWF

    7JSUVBM.BDIJOF ελοΫ 

  23. 4. VMͰ໋ྩྻΛ࣮ߦ͢Δ EFGUXP   UXP QVUPCKFDU TFOE MFBWF 7JSUVBM.BDIJOF

    ελοΫ  

  24. 4. VMͰ໋ྩྻΛ࣮ߦ͢Δ EFGUXP   UXP TFOE MFBWF 7JSUVBM.BDIJOF ελοΫ

      

  25. 4. VMͰ໋ྩྻΛ࣮ߦ͢Δ EFGUXP   UXP MFBWF 7JSUVBM.BDIJOF ελοΫ 

  26. ͜ͷϑΣʔζͷڍಈΛ଎͍ͨ͘͠ EFGUXP   UXP QVUPCKFDU QVUPCKFDU TFOE MFBWF 7JSUVBM.BDIJOF

    ελοΫ

  27. 5. JIT ίϯύΠϥͰߴ଎Խ͢Δ UXP QVUPCKFDU QVUPCKFDU TFOE MFBWF 7JSUVBM.BDIJOF ελοΫ

    +*5

  28. 5. JIT ίϯύΠϥͰߴ଎Խ͢Δ UXP QVUPCKFDU QVUPCKFDU TFOE MFBWF 7JSUVBM.BDIJOF ελοΫ

    +*5 ࠓͷͱ͜Ζ *OUFHFS  ࠶ఆٛ͞Εͯͳ͍ͳ

  29. 5. JIT ίϯύΠϥͰߴ଎Խ͢Δ UXP QVUPCKFDU QVUPCKFDU TFOE MFBWF 7JSUVBM.BDIJOF ελοΫ

    +*5   ͳͷͰ͸

  30. 5. JIT ίϯύΠϥͰߴ଎Խ͢Δ UXP QVUPCKFDU QVUPCKFDU TFOE MFBWF 7JSUVBM.BDIJOF ελοΫ

    +*5 ͍΍ɺ ͕࠶ఆٛ ͞ΕͨΒ͔΋

  31. 5. JIT ίϯύΠϥͰߴ଎Խ͢Δ UXP QVUPCKFDU QVUPCKFDU TFOE MFBWF 7JSUVBM.BDIJOF ελοΫ

    +*5

  32. 5. JIT ίϯύΠϥͰߴ଎Խ͢Δ UXP QVUPCKFDU QVUPCKFDU TFOE MFBWF 7JSUVBM.BDIJOF ελοΫ

    +*5

  33. JITͰͲͷ͘Β͍଎͘ͳΔͷ͔

  34. JITʹ͓͚Δੑೳ޲্ NES emulator: github.com/mame/optcarrot fps 0 23 46 69 92

    2.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 34.2 Details: https://gist.github.com/k0kubun/0337e1f40b146b2cae7b7c8e6a79973a 1.0x Version

  35. JITʹ͓͚Δੑೳ޲্ NES emulator: github.com/mame/optcarrot fps 0 23 46 69 92

    2.0 2.1 2.2 2.3 0.0 0.0 0.0 0.0 39.1 37.9 37.8 34.2 Details: https://gist.github.com/k0kubun/0337e1f40b146b2cae7b7c8e6a79973a 1.1x Version

  36. JITʹ͓͚Δੑೳ޲্ NES emulator: github.com/mame/optcarrot fps 0 23 46 69 92

    2.0 2.1 2.2 2.3 2.4 2.5 0.0 0.0 49.0 46.2 39.1 37.9 37.8 34.2 Details: https://gist.github.com/k0kubun/0337e1f40b146b2cae7b7c8e6a79973a 1.4x Version

  37. JITʹ͓͚Δੑೳ޲্ NES emulator: github.com/mame/optcarrot fps 0 23 46 69 92

    2.0 2.1 2.2 2.3 2.4 2.5 2.6 0.0 55.9 49.0 46.2 39.1 37.9 37.8 34.2 Details: https://gist.github.com/k0kubun/0337e1f40b146b2cae7b7c8e6a79973a 1.6x Version

  38. JITʹ͓͚Δੑೳ޲্ NES emulator: github.com/mame/optcarrot fps 0 23 46 69 92

    2.0 2.1 2.2 2.3 2.4 2.5 2.6 2.6 JIT 85.8 55.9 49.0 46.2 39.1 37.9 37.8 34.2 Details: https://gist.github.com/k0kubun/0337e1f40b146b2cae7b7c8e6a79973a 2.5x Version

  39. ͜ͷ͕ࠩग़Δཧ༝Λݟ͍͖ͯ·͢ NES emulator: github.com/mame/optcarrot fps 0 23 46 69 92

    2.6 2.6 JIT 85.8 55.9 0.0 0.0 0.0 0.0 0.0 0.0 Details: https://gist.github.com/k0kubun/0337e1f40b146b2cae7b7c8e6a79973a Version

  40. JITίϯύΠϥ͸ͲͷΑ͏ʹ ߴ଎ԽΛ͢Δ͔?

  41. JITͷجૅ0 ػցޠʹ͚ͨͩ͠Ͱ͸ ଎͘ͳΒͳ͍

  42. VM࣮ߦ → ػցޠ ͰͷੑೳมԽ NES emulator: github.com/mame/optcarrot fps 0 23

    46 69 92 2.6 native 2.6 JIT 85.8 55.9 ? (-O3 w/ VM໋ྩΠϯϥΠϯԽͳ͠)

  43. VM࣮ߦ → ػցޠ ͰͷੑೳมԽ NES emulator: github.com/mame/optcarrot fps 0 23

    46 69 92 2.6 native 2.6 JIT 85.8 56.2 55.9 (-O3 w/ VM໋ྩΠϯϥΠϯԽͳ͠)

  44. ػցޠʹ͚ͨͩ͠Ͱ͸଎͘ͳΒͳ͍ • VMͷ࣮૷͕ͦ΋ͦ΋ػցޠͰಈ͍͍ͯΔ • VMͰ࣮૷͞Ε͍ͯΔෳࡶͳॲཧΛ؆ུԽͰ͖ͳ ͚Ε͹଎͘ͳΒͳ͍

  45. VMͷதͰ͸Կ͕ى͖͍ͯΔ͔ (Ͳ͕͜଎͘Ͱ͖ͦ͏Ͱ͠ΐ͏͔?)

  46. None
  47. None
  48. None
  49. None
  50. None
  51. None
  52. None
  53. None
  54. None
  55. None
  56. None
  57. None
  58. None
  59. None
  60. None
  61. None
  62. None

  63. RubyͷJIT͸CίϯύΠϥΛ࢖͏ • ࣮ߦ࣌ʹCίϯύΠϥΛ࣮ߦͯ͠ಈతϥΠϒϥϦ Λੜ੒ɺಈతϩʔυ • ϝϦοτ: Ҡ২ੑͷ୲อ͕ͦΕͳΓʹָɺෳ਺ ͷ࠷దԽόοΫΤϯυΛ࢖͑Δ • σϝϦοτ:

    JITίϯύΠϧத·͋·͋Ϧιʔε Λ࢖͏ɺϓϩηε΍γάφϧͷѻ͍͕൥ࡶʹͳ Δ

  64. RubyͷJIT͸CίϯύΠϥΛ࢖͏ • CίϯύΠϥ͸ී௨ͷCͷίʔυͰ࠷దԽͰ͖Δൣ ғ͔͠࠷దԽͰ͖ͳ͍ • Rubyಛ༗ͷಛผͳॲཧΛऔΓআ͘ͷ͸େମࣗ෼ Ͱ࣮૷͢Δ͔͠ͳ͍

  65. ίϯύΠϥͷ࠷దԽʹΑΔߴ଎Խ NES emulator: github.com/mame/optcarrot fps 0 23 46 69 92

    2.6 native com piler 2.6 JIT 85.8 62.5 56.2 55.9 (-O3 w/ VM໋ྩΠϯϥΠϯԽ͋Γ)

  66. JITͷجૅ1 ϓϩάϥϜΧ΢ϯλͷ࠷దԽ

  67. None

  68. ϓϩάϥϜΧ΢ϯλͷ࠷దԽ • VMͷϓϩάϥϜΧ΢ϯλͷҙٛͷҰͭ͸VM໋ྩ σΟεύον͕ͩɺ͜Ε͸ෆཁʹͳ͍ͬͯΔ • Ͱ͸ɺϓϩάϥϜΧ΢ϯλಈ͔͞ͳͯ͘΋͍͍͔?

  69. ϓϩάϥϜΧ΢ϯλͷ࠷దԽ • ଞͷϓϩάϥϜΧ΢ϯλͷ༻్: • ྫ֎ͷΩϟονςʔϒϧʹ࢖ΘΕΔ • ྫ֎͕ͳ͘ͱ΋ߦ൪߸ͷܭࢉʹ࢖ΘΕΔ

  70. None
  71. None

  72. ϓϩάϥϜΧ΢ϯλͷ࠷దԽ NES emulator: github.com/mame/optcarrot fps 0 23 46 69 92

    2.6 native com piler pc 2.6 JIT 85.8 62.7 62.5 56.2 55.9

  73. JITͷجૅ2 ελοΫϙΠϯλͷ࠷దԽ

  74. None

  75. ελοΫϙΠϯλͷ࠷దԽ • VMͷελοΫϙΠϯλͷҙٛ͸VMͷελοΫͷ ૢ࡞ʹ͋Δ • ωΠςΟϒͳελοΫ΍ϨδελͰಉ͡ૢ࡞Λ࣮ ݱͯ͠ελοΫϙΠϯλΛ΍ΊΒΕͳ͍͔?

  76. ελοΫϙΠϯλͷ࠷దԽ • ϝιουݺͼग़͢͠Δࡍʹ͸VMͷελοΫʹ໭ ͞ͳ͍ͱݺͼग़ͨ͠ϝιου͔ΒࢀরͰ͖ͳ͍ • େҬ୤ग़ޙʹ࢖ΘΕΔ

  77. None
  78. None
  79. None
  80. None

  81. ελοΫϙΠϯλͷ࠷దԽ NES emulator: github.com/mame/optcarrot fps 0 23 46 69 92

    2.6 native com piler pc sp 2.6 JIT 85.8 66.4 62.7 62.5 56.2 55.9

  82. ·͔ͩͳΓ͕ࠩ͋Δ NES emulator: github.com/mame/optcarrot fps 0 23 46 69 92

    2.6 native com piler pc sp 2.6 JIT 85.8 66.4 62.7 62.5 56.2 55.9

  83. Ͳ͏ͨ͠Βߋʹ଎͘ͳΔͷ͔? • PC/SPͷૢ࡞͸ผʹϘτϧωοΫͰ͸ͳ͍ͷͰ͜ ΕͰ͸଎͘ͳΒͳ͍ • Ή͠ΖRubyͷಈతͳಛੑͷαϙʔτͷͨΊʹ೉͠ ͘ͳ͍ͬͯΔ࠷దԽΛ࣮ݱ͢Δํ͕ॏཁ

  84. JITͷڧΈΛੜ͔ͨ͠࠷దԽ

  85. JITͷԠ༻1 ϝιουΠϯϥΠϯԽ

  86. None

  87. ϝιουΠϯϥΠϯԽ • 1+1Λܭࢉ͢ΔΑΓ΋Rubyͷϝιουݺͼग़͠ॲ ཧͷํ͕ෳࡶ • ϝιουݺͼग़͠ͷΦʔόʔϔουΛແʹͰ͖ ͳ͍͔? => ΠϯϥΠϯԽ

  88. ϝιουΠϯϥΠϯԽ • ΠϯϥΠϯԽ͢ΔͱɺίʔϧελοΫͷૢ࡞͕ͳ ͘ͳΔ͚ͩͰͳ͘ɺϝιουݺͼग़͠Λӽ͑ͯ࠷ దԽ͕ޮ͘ • ͔͠͠ΠϯϥΠϯԽͨ͠ޙਖ਼͍͠ڍಈʹద੾ʹ෮ ؼͰ͖Δඞཁ͕͋Δ • “Deoptimization”

    ͱ͍͏

  89. Rubyͷϝιουݺͼग़͠ͷ͘͠Έ • άϩʔόϧϝιουΩϟογϡͱΠϯϥΠϯϝ ιουΩϟογϡ͕͋Δ • ΠϯϥΠϯϝιουΩϟογϡ͸શͯͷcall siteʹ ରͯ͠ଘࡏ͢Δ • ͜ΕΛDeoptimizationʹ࢖͏

  90. ϝιουΠϯϥΠϯԽ • ΠϯϥΠϯԽ͢Δϝιου಺Ͱߦ൪߸Λऔಘͨ͠ Γྫ֎͕ඈΜͩΓ͠ͳ͍͜ͱΛอূ͠ͳ͍ͱ͍͚ ͳ͍ • VM໋ྩͷϝλσʔλΛ༻ҙ͓ͯ͘͠

  91. ϝιουΠϯϥΠϯԽ

  92. None
  93. None

  94. ϝιουΠϯϥΠϯԽ NES emulator: github.com/mame/optcarrot fps 0 23 46 69 92

    2.6 native com piler pc sp inline 2.6 JIT 85.8 72.4 66.4 62.7 62.5 56.2 55.9

  95. JITͷԠ༻2 Πϯελϯεม਺ͷ࠷దԽ

  96. Πϯελϯεม਺ͷ࠷దԽ • Πϯελϯεม਺ΛಡΉʹ͸Կ౓͔ϝϞϦͷϩʔ υΛ͠ͳ͍ͱ͍͚ͳ͍ => ஗͍ • ຊདྷϩʔυ͠ͳ͍ͱ͍͚ͳ͍஋ΛJITੜ੒ίʔυ಺ Ͱ͸ଈ஋ʹͰ͖ͳ͍͔?

  97. RubyͷΠϯελϯεม਺ͷ͘͠Έ • Ϋϥε͝ͱʹɺ͋ΔΠϯελϯεม਺͕֨ೲ͞Ε ͍ͯΔΠϯσοΫε͕ҟͳΔ • ܧঝͯ͠ಉ໋͡ྩྻ͕ڞ༗͞Ε͍ͯΔͱյΕΔ

  98. Πϯελϯεม਺ͷ࠷దԽ • ϝιουΠϯϥΠϯԽͱಉ༷ͷํ๏Ͱ Deoptimization͢Δ • Ճ͑ͯɺ༨ܭͳϒϥϯνΛ࡟Δ͜ͱͰίϯύΠϥ ͷ࠷దԽ͕ޮ͖΍͘͢͢Δ

  99. Πϯελϯεม਺ͷ࠷దԽ

  100. Πϯελϯεม਺ͷ࠷దԽ NES emulator: github.com/mame/optcarrot fps 0 23 46 69 92

    2.6 native com piler pc sp inline ivar 2.6 JIT 85.8 85.8 72.4 66.4 62.7 62.5 56.2 55.9

  101. Ruby͸·ͩਐԽΛ࢒͍ͯ͠Δ (TruffleRuby ͸ 170fps ग़Δ)

  102. ·ͱΊ • Ruby͸࠷଎ͷݴޠͱͳΓಘΔ͔ʁ • ଞͷݴޠͰ΋ॻ͚Δίʔυ͸ɺେ఍͸ͦΕ૬౰ ʹ࠷దԽͰ͖Δ • Rubyಛ༗ͬΆ͍ݴޠػೳ͸અ౓ͷ͋Δར༻Λ