プロセッサコアでタスクを完了する時間は、平均値がm
、標準偏差がs
の分布であると考えてください。同じタスクがn
コアで実行されている場合、タスクの完了に要する時間の平均と標準偏差はどのくらいですか? (いずれかのコアがタスクを完了するとタスクは終了します)複数コアのランダムタスクの統計
0
A
答えて
1
これは何よりも統計上の疑問です。 t
の配信関数についての情報がなければ、1つのタスクを完了する必要があります。と表示されているように、の最小値t
の分布関数を計算する必要があります。これを使用して平均と標準偏差を計算することができます。
PS:この宿題はありますか?
EDIT:
かどうか - とどのくらい - それは複数のコアを使用する価値があるが、いくつかの事柄に依存します。
あなたがする必要がどのような。 にがあり、同じプログラムを異なる入力で実行する場合は、複数のインスタンスを起動するとlotとなります。全体の時間を
1/n
に減らすことはできないかもしれませんし、それぞれの実験は少なくとも前回と同じくらい多くの時間を必要としますが、シリーズ全体に必要な時間は大幅に少なくなります。一方、同じタスクを、たとえば次のように実行したいと考えている場合は、別の種子と収束するものを最速に保つと、私の答えの最初の部分によって推定されるように、あなたはおそらくはるかに少なくなります。
どのようにタスクを並列化しましたか。
n
完全に独立したタスクは理想的なシナリオです。n
複数の同期点を持つスレッドなどはではなく、が効率的になるでしょう。ハードウェアが複数のタスクをどれくらいうまく処理できるか。たとえば、これらの各タスクに大量のメモリが必要な場合は、複数のインスタンスを一度に実行することによってOSが呼び出すスワップスペース/ページファイル/を使用するように強制するよりも、単一のコアのみを使用するほうが速いでしょう。
関連する問題
- 1. Python:複数の統計ファイルの統計情報のまとめ
- 2. Solr 6メトリック - コア統計
- 3. Gnuplot:複数列統計の変数
- 4. R data.tableを持つ複数の列の複数の統計
- 5. 複数のファイルから合計統計を計算する
- 6. ファクタレベル別の複数の変数の特定の統計量
- 7. OpenMP、コア数、乱数計算の精度
- 8. Forループのゾーン統計の複数のラスタ?
- 9. C++でのグローバル統計の複数インスタンスの作成?
- 10. データフレームからの複数の列の統計的テスト
- 11. Matlabの複数のコア
- 12. VBAの1つのデータセット内で複数の記述統計を計算する
- 13. 複数のビューのユーザー統計情報を含む
- 14. Task.Factory.StartNewのランダムタスクは起動しません
- 15. PROCレポート、同じ統計量を持つ複数の列
- 16. コアOS LDAPの統合
- 17. ロバスト統計のJava統計パッケージ
- 18. データフレーム内の150変数の統計
- 19. 複数のスクラムコード統合
- 20. 統合複数の機能
- 21. バネ統合 - 複数のゲートウェイ
- 22. ユーザー統計。ログインのIPとタイムスタンプ:統計の計算方法
- 23. .netコア2の複数のテーブルのIDENTITY_INSERT
- 24. プリプロセッサ複数のフレームワークの.Netコアのディレクティブ
- 25. ベクトル統計ライブラリー - 数学カーネルライブラリー
- 26. 2つの変数で統計関数を計算する
- 27. ヘーゼルキャストマップの統計
- 28. エクステンションウェブサイトの統計
- 29. Branch.ioの統計
- 30. NHibernateの統計
私はこの種の仕事を並行して実行することによってどのくらいの改善が得られるかを知りたいです。 – titus
1秒。同じ*ランダムなタスクを並行して実行しようとしていますか?例えば、同じ遺伝子アルゴリズムをすべてのコアで同じ入力で実行し、最も収束するアルゴリズムを最速に保ちますか?または、タスクを並列化するために、各コアで異なる入力を持つ別々のプロセスを実行しますか? – thkala
コアごとに異なるシードを持つ数値関数の最小化 – titus