「並列処理メモ　設計編」の編集履歴（バックアップ）一覧はこちら

「並列処理メモ　設計編」(2008/06/14 (土) 14:23:10) の最新版変更点

追加された行は緑色になります。

削除された行は赤色になります。

簡単に並列化できる処理は、行列の計算、文字列の大文字化、データの平均値(最大値、最小値)の計算など。

スレッドを用いて並列化するコストは、

-コア数分のスレッド生成コスト
-コア数分のスレッド同期処理
-各スレッドの結果のマージ処理

これプラス直列化の処理コスト。
入力データを変更しないので、同期処理は他のスレッドが処理を終えるのを待つことのみ。
トークン分解もこのタイプの問題になるか。



















.

簡単に並列化できる処理は、行列の計算、文字列の大文字化、データの平均値(最大値、最小値)の計算など。

スレッドを用いた並列化の為に必要なコストは、

-コア数分のスレッド生成コスト
-コア数分のスレッド同期処理
-各スレッドの結果のマージ処理

となる。これプラス、

プラス直列化の処理コスト

が全体のコストとなる。
入力データを変更しないので、同期処理は他のスレッドが処理を終えるのを待つことのみ。
トークン分解もこのタイプに分類してできると思われる。



















.