|
===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ 並 ： [へい] 【名詞】 1. line-up 2. in a row 3. rank with 4. rival 5. equal ・ 並列 ： [へいれつ] 1. (n,vs) arrangement 2. parallel 3. abreast ・ 列 ： [れつ] 【名詞】 1. queue 2. line 3. row ・ ラン ： [らん] 【名詞】 1. (1) run 2. (2) LAN (local area network) 3. (P), (n) (1) run/(2) LAN (local area network) ・ 機 ： [き, はた] (n) loom ・ 機械 ： [きかい] 【名詞】 1. machine 2. mechanism
並列ランダムアクセス機械（へいれつランダムアクセスきかい、）は、並列コンピューティングに適用可能なアルゴリズムを設計するための抽象機械である。同期や通信といった細かな部分を省き、並行性をいかに引き出すかに集中することが可能となる。フリンの分類によれば、PRAM は MIMD 型コンピュータに相当する。 ==種類== 同期式PRAMでは、複数のCPUが同時並行的に共有メモリ上の同じ位置にアクセスする可能性がある。PRAMモデルにはいくつかの種類があり、それらの違いは主にそのような同じ位置への同時アクセスを許すか禁止するかである。さらにアクセスには「読み取り」と「書き込み」があるので、以下のような4種類に分類される。 # 排他的読み取り/排他的書き込み（Exclusive Read Exclusive Write、EREW） - 各メモリセルはある時点では1つのプロセッサだけが読み書きできる。 # 並行的読み取り/排他的書き込み（Conccurrent Read Exclusive Write、CREW） - 読み取りは同時に行えるが、書き込みは一度に1つのプロセッサのみである。 # 排他的読み取り/並行的書き込み（Exclusive Read Conccurrent Write、ERCW） - 考慮されない。 # 並行的読み取り/並行的書き込み（Conccurrent Read Conccurrent Write、CRCW） - 複数のプロセッサが自由に読み書きできる。 # * Common CRCW - プロセッサ群が同じ値を同時に書き込むのはOKだが、そうでない場合は不正な操作となる。 # * Arbitrary CRCW - 同時に書き込もうとしたうちの1つだけが成功し、他は失敗する（どれが成功するかは不明）。 # * Priority CRCW - 優先順位によって書き込みが成功するプロセッサが決められる。 問題から並列性を引き出し、分割して並行的にそれを解くことを可能にするアルゴリズムの発見に役立つ。 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「並列ランダムアクセス機械」の詳細全文を読む スポンサード リンク
|