並行プログラミング
をテンプレートにして作成
[
トップ
] [
新規
|
一覧
|
単語検索
|
最終更新
|
ヘルプ
|
ログイン
]
開始行:
* 基礎事項 [#ea041332]
** 実行形態 [#f8d8d4d3]
-コンカレント (concurrent) ... スレッドを切り替えながら処...
-パラレル (parallel) ... 複数のCPU(コア)で実際に同時処...
** 並行処理の目的=処理性能の向上 [#e924f190]
-スループットの向上
--マルチプロセッサの有効活用
--CPUの空き時間の有効活用(I/Oバウンドな処理で多く発生)
-レスポンスの向上
--複数同時ユーザに対する応答時間
--CPU占有の回避(CPUバウンドな処理で多く発生)
--迅速かつ定期的なフィードバック
** データ共有における問題 [#kcf0da1d]
-データ不整合
-デッドロック
* 相互排他・協調モデル [#mf1621ae]
** モニタ [#ia35b04e]
-共有リソースに対して処理を行う関数群(モニタ関数)で構成
-モニタ関数は複数のスレッドで同時に実行することはできない
-全てのスレッドがモニタ関数を通して共有リソースに対する処...
** セマフォ (semaphore) [#c7e08828]
-構成要素
--任意の正の整数値を初期値にとるセマフォ変数
--P操作 ... セマフォ変数がなければ値を -1 に、0の場合は待...
--V操作 ... セマフォ変数の値を +1(ロック解放)
** 読み書きロック (read-write lock) [#xf771fc2]
-読み込みと書き込みの2つの処理を区別して、処理が読み込み...
** フューチャー (future) [#b4685891]
-関数の処理は非同期に行い、後から結果を取得する際には同期...
** 並列処理 [#d7532c58]
** メッセージパッシング [#k478a9fc]
-スレッド間でデータを共有するのではなく、複製されたデータ...
-メッセージは、単純なバイト列としてのデータから、オブジェ...
-メッセージ仲介のモデル
--非同期/同期チャネル
--メールボックス
--ワーカースレッド
** アクターモデル [#ca2650e7]
-[[アクターモデル - Wikipedia:http://ja.wikipedia.org/wik...
-アクターは独自のメールボックスを持つ
-メッセージはそれぞれのメールボックスに格納される
-アクターは受信したメッセージを1つずつ取り出し、以下の動...
--メッセージに応じた処理を実行
--他のアクターにメッセージを送信
--送信元のアクターにメッセージを返す
終了行:
* 基礎事項 [#ea041332]
** 実行形態 [#f8d8d4d3]
-コンカレント (concurrent) ... スレッドを切り替えながら処...
-パラレル (parallel) ... 複数のCPU(コア)で実際に同時処...
** 並行処理の目的=処理性能の向上 [#e924f190]
-スループットの向上
--マルチプロセッサの有効活用
--CPUの空き時間の有効活用(I/Oバウンドな処理で多く発生)
-レスポンスの向上
--複数同時ユーザに対する応答時間
--CPU占有の回避(CPUバウンドな処理で多く発生)
--迅速かつ定期的なフィードバック
** データ共有における問題 [#kcf0da1d]
-データ不整合
-デッドロック
* 相互排他・協調モデル [#mf1621ae]
** モニタ [#ia35b04e]
-共有リソースに対して処理を行う関数群(モニタ関数)で構成
-モニタ関数は複数のスレッドで同時に実行することはできない
-全てのスレッドがモニタ関数を通して共有リソースに対する処...
** セマフォ (semaphore) [#c7e08828]
-構成要素
--任意の正の整数値を初期値にとるセマフォ変数
--P操作 ... セマフォ変数がなければ値を -1 に、0の場合は待...
--V操作 ... セマフォ変数の値を +1(ロック解放)
** 読み書きロック (read-write lock) [#xf771fc2]
-読み込みと書き込みの2つの処理を区別して、処理が読み込み...
** フューチャー (future) [#b4685891]
-関数の処理は非同期に行い、後から結果を取得する際には同期...
** 並列処理 [#d7532c58]
** メッセージパッシング [#k478a9fc]
-スレッド間でデータを共有するのではなく、複製されたデータ...
-メッセージは、単純なバイト列としてのデータから、オブジェ...
-メッセージ仲介のモデル
--非同期/同期チャネル
--メールボックス
--ワーカースレッド
** アクターモデル [#ca2650e7]
-[[アクターモデル - Wikipedia:http://ja.wikipedia.org/wik...
-アクターは独自のメールボックスを持つ
-メッセージはそれぞれのメールボックスに格納される
-アクターは受信したメッセージを1つずつ取り出し、以下の動...
--メッセージに応じた処理を実行
--他のアクターにメッセージを送信
--送信元のアクターにメッセージを返す
ページ名: