teratail header banner
teratail header banner
質問するログイン新規登録

回答編集履歴

4

修正

2021/05/01 08:43

投稿

hayataka2049
hayataka2049

スコア30939

answer CHANGED
@@ -23,7 +23,7 @@
23
23
 
24
24
  あと、10000000行(10^7か)程度であれば、想像より速く動くと思われます。
25
25
 
26
- `numpy.where`はCで実装されており、この場合、ちゃんとCPUがぶん回ります。CPUクロック数が4*10^9くらい、同時実行できる命令が控えめに見て3くらいということで10^10程度の命令実行数が期待でき、1行処理するのに多めに見積もって10^3命令要るとしても1秒で10^7行を処理できます。
26
+ `numpy.where`はCで実装されており、この場合、ちゃんとCPUがぶん回ります。CPUクロック数が4*10^9くらい、同時実行できる命令が控えめに見て3くらいということで10^10/s程度の命令実行数が期待でき、1行処理するのに多めに見積もって10^3命令要るとしても1秒で10^7行を処理できます。
27
27
 
28
28
  とりあえず以下のコードで壊滅的に遅かったりしないか確認するべき。
29
29
 

3

追記

2021/05/01 08:43

投稿

hayataka2049
hayataka2049

スコア30939

answer CHANGED
@@ -48,4 +48,6 @@
48
48
 
49
49
  ```
50
50
 
51
- 実際、許容範囲じゃないの? という時間で動いたことは報告しておきます。
51
+ 実際、許容範囲じゃないの? という時間で動いたことは報告しておきます。
52
+
53
+ プロセス並列化をやった場合は、素直にやるとプロセス間で配列本体のコピーが行われ、へたしたらこっちの方が時間を食います。どうしてもマルチコアを生かして並列化をやるなら、`numba`などでスレッド並列化を書く必要があるでしょう。

2

追記

2021/05/01 08:42

投稿

hayataka2049
hayataka2049

スコア30939

answer CHANGED
@@ -21,6 +21,10 @@
21
21
 
22
22
  で、このコードには意味はないです。そもそも並列化できていないため。`DM_adress`は`[(array([2]),), (array([2]),), (array([2]),), (array([2]),), (array([2]),)]`なんて値になります。
23
23
 
24
+ あと、10000000行(10^7か)程度であれば、想像より速く動くと思われます。
25
+
26
+ `numpy.where`はCで実装されており、この場合、ちゃんとCPUがぶん回ります。CPUクロック数が4*10^9くらい、同時実行できる命令が控えめに見て3くらいということで10^10程度の命令実行数が期待でき、1行処理するのに多めに見積もって10^3命令要るとしても1秒で10^7行を処理できます。
27
+
24
28
  とりあえず以下のコードで壊滅的に遅かったりしないか確認するべき。
25
29
 
26
30
  ```python
@@ -44,4 +48,4 @@
44
48
 
45
49
  ```
46
50
 
47
- 許容範囲じゃないの? という時間で動いたことは報告しておきます。
51
+ 実際、許容範囲じゃないの? という時間で動いたことは報告しておきます。

1

追記

2021/05/01 08:41

投稿

hayataka2049
hayataka2049

スコア30939

answer CHANGED
@@ -39,6 +39,8 @@
39
39
  print('complete DM address!!')
40
40
  print(len(DM_address[0]))
41
41
 
42
+ if __name__ == "__main__":
43
+ main()
42
44
 
43
45
  ```
44
46