C#の高速化入門

1. C#の高速化入門 Write by 森理麟非同期勉強会

2. Myself 森理麟(@moririring) 職業：ゲームプログラマ HP : moririringのHP ツール :VagrantWin ←NEW! Microsoft MVP forVisual C#(2013.01 –) 2

3. My Community VSハッカソン倶楽部 +Visual Studio勉強会 C++テンプレート完全ガイド読書会 Unityクリエイターズ IT英語勉強会 ぼちぼちぼっち開発 3

4. アジェンタ はじめに キーワード説明 プロセス スレッド 同期/非同期 コア 高速化 ターンアラウンドタイム スループット レスポンスタイム おわりに 4

5. first はじめに 5

6. はじめに 僕がC#を始めたのは非同期プログラムを組みたかったからです。 6

7. はじめに もっとも当時の僕は非同期という言葉は知りませんでした。 7

8. はじめに 動き出してからも止めたい。そのためにはスレッドを使えば良いのかな？でした。 8

9. はじめに ただあまり詳しくない僕はマルチスレッドは高速化するための手法だと思っていました。 9

10. はじめに 非同期？高速化？マルチスレッド？はじめにこの当たりのキーワードを説明します。  はじめにの方が長い？ 10

11. Process プロセス 11

12. プロセス プロセスとは実行しているプログラムの単位 12

13. プロセス 実行中のプロセスはタスクマネージャで確認出来る 13

14. プロセス プロセスは実行に必要なものをまとめて格納するコンテナ 14

15. プロセス プロセスはタスクとかジョブとも言う。タスクマネージャというぐらいなので。 15

16. プロセス C#プログラマとしては他の実行ファイルを起動する時に Processを使う。超使う。 Process.Start("notepad.exe"); 16

17. Thread スレッド 17

18. スレッド スレッドとはプロセスの最小の実行単位（因みにThreadは糸のこと） 18

19. スレッド １つのプロセスが複数のスレッドを持つことが出来る。これをマルチスレッドという。  引用:++C++; // 未確認飛行 C マルチスレッド (http://ufcpp.net/study/csharp/sp_thread.html) 19

20. スレッド マルチスレッドは同時に処理を実行出来る  引用:連載.NETマルチスレッド・プログラミング入門 (http://www.atmarkit.co.jp/ait/articles/0503/12/news025.html) 20

21. スレッド スレッドが集まってプロセスを構成する。プロセスもスレッドの一種。原子と分子、フォルダとファイルのようなニュアンス。 21

22. スレッド マルチプロセスも同じように同時に実行できる  引用:組み込み分野における「マルチプロセッサ」とは ―― 多機能・低消費電力の要求にこたえるための技術的要素と課題 (http://www.kumikomi.net/archives/2005/09/15multic.php?page=13) 22

23. スレッド 違いはメモリ。プロセス間ではメモリは共有されない。スレッド間では共有される。  引用:連載.NETマルチスレッド・プログラミング入門 (http://www.atmarkit.co.jp/ait/articles/0503/12/news025.html) 23

24. まとめ プロセスはプログラムの実行単位 スレッドはプロセス内に作られる処理の単位 1つのプロセスは1以上のスレッドを持つ スレッドもプロセスも複数持てて、同時に実行できる 24

25. synchronous/ asynchronous 同期/非同期 25

26. 非同期 プログラムの処理には同期と非同期がある 26

27. 非同期 処理をして結果が返ってくるまで待つのは同期。リレーは同期。 27

28. 非同期 処理を待たずに次の処理を実行するのが非同期。玉入れは非同期。 28

29. 非同期 スレッドと同期、非同期は直接は関係ない 29

30. 非同期 しかしマルチスレッドは、スレッド間が常に非同期。  引用:++C++; // 未確認飛行C マルチスレッド (http://ufcpp.net/study/csharp/sp_thread.html) 30

31. 非同期 つまりマルチスレッドは非同期プログラムと親和性が高い 31

32. Core コア 32

33. コア コアとはCPUの中心部分であり、実際に処理を行うところ 33

34. コア スレッドやプロセスはコアを複数使用できる。マルチコア  マルチスレッドとマルチタスクの違い (http://www.ni.com/white-paper/6424/ja/ ) 34

35. コア 但しコアが一つでも、マルチスレッドは可能。どうやるか？  マルチスレッドとマルチタスクの違い (http://www.ni.com/white-paper/6424/ja/ ) 35

36. コア こう 36

37. コア マルチスレッドにしても処理が速くなるとは限らない。むしろ遅くなることもある。 37

38. コア シングルコアマルチスレッドは並行処理、マルチコアマルチスレッドは並列処理。  並行と並列について-並行コンピューティング技法-を読んで (http://www.m-tea.info/2011/03/concurrent-parallel-01.html) 38

39. まとめ プロセス、スレッド 同期、非同期 コア 並列、並行 ↓ マルチスレッドによる非同期 マルチコアによる並列処理 39

40. 高速化

41. 高速化 僕は高速化って「地球にやさしい」ぐらい矛盾した言葉だと思っています。 41

42. 高速化 だってCPUは本来超高速です。 3GHzのCPUなら1秒間に30億回動きます。 そこにプログラマがプログラムで負荷をかけまくって、1万回のループで10万回の計算をさせたりして遅くします。 そうやって自分で遅くさせた CPUを、自分で遅くなくするのが高速化です。 42

43. turnaround time ターンアラウンドタイム 43

44. ターンアラウンドタイム ターンアラウンドタイムとは処理にかかる総時間のこと 44

45. ターンアラウンドタイム 最初の高速化はターンアランドタイムの短縮 45

46. ターンアラウンドタイム この高速化で最も重要なのが計測 46

47. ターンアラウンドタイム 人間の感覚で速い遅いを判断しては駄目 47

48. ターンアラウンドタイム ストップウォッチを使ってちゃんと計測しよう 48

49. ターンアラウンドタイム C#でもストップウォッチ  var sw = Stopwatch.StartNew();  ShallowWork();  Console.WriteLine(sw.Elapsed);  sw.Reset();  sw.Start();  DeepWork();  Console.WriteLine(sw.Elapsed);  sw.Stop();  //00:00:00.0026507  //00:00:05.0886134  但し計測だけならストップウォッチよりプロファイラーの方が便利。（指摘により加筆。Thanks to kkamegawa） 49

50. ターンアラウンドタイム 大体はパレートの法則(90:10の法則)が成り立つ  ヴィルフレド・パレート 50

51. ターンアラウンドタイム 10%を絞り込めたら、そこの部分を高速化 IOアクセスの回数を減らしたり、アルゴリズムを見直したり、事前に計算してメモリに乗せたり。 C#なら16byte以下のclassをstruct にしたり、キャストが重いので asを使ったり（次ページに削除理由）、文字列の連携には StringBuilderを使ったり 51

52. 前ページの取り消し理由 「キャストが重いのでasを使う」と書いた所、適当ではないとの指摘を受ける。(Thanks to isishizuka!) 例外が発生するケースではキャストよりasを使った方が高速化だけど、10%に絞り込んだ時にキャストをasに直すというのは適当ではないため（100％確実に型変換ができる場合はキャストの方が高速）取り消しました。 52

53. ターンアラウンドタイム 奇抜なテクニックで速くなることはあまりないかも 地味で手間はかかるが、トライアンドエラーを繰り返す 学問には王道しかない ↑引用:森博嗣著「喜嶋先生の静かな世界」 53

54. ターンアラウンドタイム 同じ場所が再度遅くなることもよくある 計測結果は実際に動いている環境に表示したり、ログを残したり見える化すると良い 54

55. throughput スループット 55

56. スループット スループットとは時間当たりで処理出来る量のこと。 56

57. スループット 次の高速化はスループッドの増加 57

58. スループット スループットを増やすにはコアを増やすこと。 58

59. スループット 8分かかったものを4人で処理すれば2分になる。仕事量が8 分であることには変わりない。 59

60. スループット シングルコアでの並行処理では速くならない。マルチコアでの並列処理をする 60

61. スループット マルチコアプログラムを初めて組んだ時僕はとても驚きました。 61

62. スループット 地味で手間のかかる高速化をしていないのに、びっくりするぐらい速くなった 62

63. スループット DEMO1 //通常for for (int i = 0; i < 100; i++) { DeepWork(); } //並列実行Paraller.For Parallel.For(0, 100, i => { DeepWork(); }); 63

64. スループット ただ、マルチコアプログラムは実際難しい点も多い。 indexは順番不定 UIスレッド 排他制御 64

65. スループット 注意点はしっかり押さえよう！ C# によるプログラミング入門並列処理ライブラリ <- 岩永さんとか この後のbiacさんのセッションでも…！ MSDN - データとタスクの並列化における注意点 並列コンピューティングとは何か 65

66. ポイント ターンアラウンドタイムを減らし、スループッドを増やせば速くなる しかし、速くなってもユーザーは最終結果がファーストコンタクト 分かりやすく言うと1分を15秒にしても皆(隣も!) 遅いと言う 66

67. Response time レスポンスタイム 67

68. レスポンスタイム レスポンスタイムとはアクションに対してリアクションが返ってくるまでの時間。 68

69. レスポンスタイム 最後の高速化が、レスポンスタイム、反応の速さの高速化。 69

70. レスポンスタイム レスポンスタイムを向上するにはマルチスレッドによる非同期プログラミング 70

71. レスポンスタイム 非同期にするとフリーズしなくなる。DEMO2 Task.Run(() => { for (int i = 0; i < 100; i++) { DeepWork(); } }); 71

72. レスポンスタイム しかし待つことは変わらないケースが殆ど。 72

73. レスポンスタイム そこで、待つのが気にならないコントロールでのUI/UX表現が必須。 73

74. レスポンスタイム コントロールの中で数少ないボタンが持っているUI/UXの特性があると思っています。 コンボボックスが次点？ 74

75. レスポンスタイム アクションに対しての反応が自分自身でない(ことが多い)ので即時でなくても待ちやすい。 75

76. レスポンスタイム 他のコントロールはリアクションが自分自身のため即座でないと使いにくさを感じる。 DEMO3 76

77. レスポンスタイム ボタン自体もリアクションとしてEnabledをoffにすると分かりやすいし、誤動作防止。 DEMO4 77

78. レスポンスタイム ボタン表示オフだけより何をしているのかを文字で書くだけでも印象が違う。 DEMO5 78

79. レスポンスタイム 特に重要なのが動き。動いているコントロールがあれば待ちやすい。  LowWaiYin's Portfolio:http://lwaiyin.wordpress.com/2011/02/25/2d-run- animation/ 79

80. レスポンスタイム コマンドラインでもキュレットが点滅しているので待てる 80

81. レスポンスタイム ここで大問題。マルチスレッドにするとコントロールへの書き込みが出来ない。 81

82. レスポンスタイム 対応するにはWPFなら DispacherやWinFormなら Invoke。もしくは TaskSchedulerを使う DEMO6,7 82

83. レスポンスタイム var uiTask = TaskScheduler.FromCurrentSynchronizationContext(); await Task.Run(() => { for (int i = 0; i < 100; i++) { DeepWork(); new Task(() => progressBar1.Value = i).Start(uiTask); } }); 83

84. レスポンスタイム さらにプログレスバーにキャンセル処理。やっと最初の下りの実現。 DEMO8 84

85. レスポンスタイム var uiTask = TaskScheduler.FromCurrentSynchronizationContext(); await Task.Run(() => { for (int i = 0; i < 100; i++) { DeepWork(); if (_cancelToken.IsCancellationRequested) break; new Task(() => progressBar.Value = i).Start(uiTask); } }); private CancellationTokenSource _cancelToken = new CancellationTokenSource(); private void cancelButton_Click(object sender, EventArgs e) { _cancelToken.Cancel(); } 85

86. まとめ ターンアラウンドタイムを減らす。泥臭いけど王道。 スループットを増やす。マルチコアによる並列プログラム。 レスポンスタイムを速く。マルチスレッドによる非同期プログラム。 レスポンスタイムを速くして、待つのが気にならないUIを作る 86

87. end おわりに 87

88. おわりに 最後に高速化を比喩で。 高速化はダイエットに似ています。 88

89. DEBU! 太ります！ 89

90. CHECK!! 測ります！！ 90

91. YASE!!! 痩せます！！！ 91

92. REBOUND!!!! リバンウンドします！！！！ 92

93. BEAUTIFUL!!!!! ごまかします！！！！！ 93

94. 参考(一部)  連載.NETマルチスレッド・プログラミング入門  マルチスレッドとマルチタスクの違い  ++C++;// 未確認飛行 C マルチスレッド  意味の違いがわかる？タスクとプロセスとスレッド  避けて通れない「非同期処理」を克服しよう  ++C++;// 未確認飛行 C 並列処理ライブラリ  C# 5.0＆VB 11.0新機能「async／await非同期メソッド」入門  並行と並列について-並行コンピューティング技法-を読んで  並列プログラミング入門！＆おさらい！  Taskを使って非同期処理  C#5.0のasync/awaitによる非同期処理の使い方  非同期処理でUIスレッドを操作する方法  とあるコンサルタントのつぶやきマルチスレッド Windows フォームアプリケーションの開発  DOBON.NETより高い精度で時間を計測する  VC++まわりの非同期処理  増補改訂版Java言語で学ぶデザインパターン入門マルチスレッド編  @IT, Wikipedia, IT用語辞典, StackOverFlow, 94

95. おわりに 発表するとめちゃめちゃ勉強になりますよ。皆さんもぜひ次回しゃべってください！ 95

96. おわりに ご清聴ありがとうございました 96

97. 今日のソース https://github.com/moririring/Sp eedupDemo 97

SlideShare for iOS

C#の高速化入門

by 森理麟 , Programmer

on May 09, 2014

Statistics

Views

Actions

1 Embed 7

Accessibility

Categories

Upload Details

Usage Rights

Report content