ロゴ
ユニオンペディア
コミュニケーション
Google Play で手に入れよう
新しい! あなたのAndroid™デバイスでユニオンペディアをダウンロードしてください!
ダウンロード
ブラウザよりも高速アクセス!
 

並列ランダムアクセス機械

索引 並列ランダムアクセス機械

並列ランダムアクセス機械(へいれつランダムアクセスきかい、Parallel Random Access Machine, PRAM)は、並列コンピューティングに適用可能なアルゴリズムを設計するための抽象機械である。同期や通信といった細かな部分を省き、並行性をいかに引き出すかに集中することが可能となる。フリンの分類によれば、PRAM は MIMD 型コンピュータに相当する。.

16 関係: 同期 (計算機科学)並列計算並行性フリンの分類アルゴリズム共有メモリCPUDynamic Random Access Memory通信FPGALock-freeとWait-freeアルゴリズムMIMDStatic Random Access MemorySystemVerilog抽象機械擬似コード

同期 (計算機科学)

同期(どうき、Synchronization)とは、コンピュータ関係(コンピュータ科学でも重要なテーマであるが、話題の広がりとしてはそれに留まらない)では、プロセスなどといった複数のエージェントの動作について、時系列的にタイミングを合わせる制御のことや、複数個所に格納された同一であるべき情報を同一に保つことである。.

新しい!!: 並列ランダムアクセス機械と同期 (計算機科学) · 続きを見る »

並列計算

並列計算(へいれつけいさん、parallel computing)は、コンピュータにおいて複数のプロセッサで1つのタスクを動作させること。並列コンピューティングや並列処理とも呼ばれる。問題を解く過程はより小さなタスクに分割できることが多い、という事実を利用して処理効率の向上を図る手法である。また、このために設計されたコンピュータを並列コンピュータという。ディープ・ブルーなどが有名。 関連する概念に並行計算(へいこうけいさん)があるが、並行計算は一つのタスクの計算を並列化することにとどまらず、複数の相互作用しうるタスクをスレッドなどをもちいて複数の計算資源にスケジューリングするといった、より汎用性の高い処理をさす。 特に、並列計算専用に設計されたコンピュータを用いずに、複数のパーソナルコンピュータやサーバ、スーパーコンピュータを接続することで並列計算を実現するものをコンピュータ・クラスターと呼ぶ。このクラスターをインターネットなどの広域ネットワーク上に分散させるものも、広義には並列計算に属すが、分散コンピューティングあるいはグリッド・コンピューティングと呼び、並列計算とは区別することが多い。.

新しい!!: 並列ランダムアクセス機械と並列計算 · 続きを見る »

並行性

並行性(へいこうせい、concurrency)とは、計算機科学において、時間的にオーバーラップして実行される計算を伴うシステムの属性であり、そのような計算ではリソースを共有することがある。並行計算は、同一チップ上の複数のコア、単一プロセッサ上のプリエンプションを伴うマルチスレッド、物理的に分離した複数プロセッサ上などで行われる。並行計算のための数学的モデルとして、ペトリネット、プロセス計算、並列ランダムアクセス機械モデル、アクターモデル、 などが開発された。.

新しい!!: 並列ランダムアクセス機械と並行性 · 続きを見る »

フリンの分類

フリンの分類(フリンのぶんるい、Flynn's taxonomy)は、マイケル・J・フリン(Michael J. Flynn)が1966年に提案したコンピュータ・アーキテクチャの分類法である。.

新しい!!: 並列ランダムアクセス機械とフリンの分類 · 続きを見る »

アルゴリズム

フローチャートはアルゴリズムの視覚的表現としてよく使われる。これはランプがつかない時のフローチャート。 アルゴリズム(algorithm )とは、数学、コンピューティング、言語学、あるいは関連する分野において、問題を解くための手順を定式化した形で表現したものを言う。算法と訳されることもある。 「問題」はその「解」を持っているが、アルゴリズムは正しくその解を得るための具体的手順および根拠を与える。さらに多くの場合において効率性が重要となる。 コンピュータにアルゴリズムをソフトウェア的に実装するものがコンピュータプログラムである。人間より速く大量に計算ができるのがコンピュータの強みであるが、その計算が正しく効率的であるためには、正しく効率的なアルゴリズムに基づいたものでなければならない。.

新しい!!: 並列ランダムアクセス機械とアルゴリズム · 続きを見る »

共有メモリ

情報処理において共有メモリ(きょうゆう-)とは、複数のプログラムが同時並行的にアクセスするメモリである。.

新しい!!: 並列ランダムアクセス機械と共有メモリ · 続きを見る »

CPU

Intel Core 2 Duo E6600) CPU(シーピーユー、Central Processing Unit)、中央処理装置(ちゅうおうしょりそうち)は、コンピュータにおける中心的な処理装置(プロセッサ)。 「CPU」と「プロセッサ」と「マイクロプロセッサ」という語は、ほぼ同義語として使われる場合も多いが、厳密には以下に述べるように若干の範囲の違いがある。大規模集積回路(LSI)の発達により1個ないしごく少数のチップに全機能が集積されたマイクロプロセッサが誕生する以前は、多数の(小規模)集積回路(さらにそれ以前はディスクリート)から成る巨大な電子回路がプロセッサであり、CPUであった。大型汎用機を指す「メインフレーム」という語は、もともとは多数の架(フレーム)から成る大型汎用機システムにおいてCPUの収まる主要部(メイン)、という所から来ている。また、パーソナルコンピュータ全体をシステムとして見た時、例えば電源部が制御用に内蔵するワンチップマイコン(マイクロコントローラ)は、システム全体として見た場合には「CPU」ではない。.

新しい!!: 並列ランダムアクセス機械とCPU · 続きを見る »

Dynamic Random Access Memory

Dynamic Random Access Memory(ダイナミック・ランダム・アクセス・メモリ、DRAM、ディーラム)は、コンピュータなどに使用される半導体メモリによるRAMの1種で、コンピュータの主記憶装置やディジタル・テレビやディジタル・カメラなど多くの情報機器の、内部での大規模な作業用記憶として用いられている。(通常のSRAMと同様に)揮発性(電源供給がなくなると記憶情報も失われる)であるばかりでなく、ICチップ中の素子に小さなキャパシタが付随すること(寄生容量)を利用した記憶素子であるため、常にリフレッシュ(記憶保持動作)を必要とするダイナミックメモリであることからその名がある。SRAMに比べ、リフレッシュのために常に電力を消費することが欠点だが、今のところ大容量を安価に提供できるという利点から、DRAMが使われ続けている。.

新しい!!: 並列ランダムアクセス機械とDynamic Random Access Memory · 続きを見る »

通信

通信(つうしん)とは、情報の伝達を意味する言葉である。有史以前から徐々に発展し、近代における様々なそして急激な技術的発展によって、より多様で利便性の高い、大衆的なものに発展してきた。.

新しい!!: 並列ランダムアクセス機械と通信 · 続きを見る »

FPGA

Altera Stratix IV GX FPGA FPGA(field-programmable gate array)は、製造後に購入者や設計者が構成を設定できる集積回路であり、広義にはPLD(プログラマブルロジックデバイス)の一種である。現場でプログラム可能なゲートアレイであることから、このように呼ばれている。.

新しい!!: 並列ランダムアクセス機械とFPGA · 続きを見る »

Lock-freeとWait-freeアルゴリズム

Lock-freeとWait-freeアルゴリズムとは、共有データにロックをかけてアクセスを防ぐアルゴリズムとは違い、複数のスレッドが同時並行的に、ある対象データを壊すことなしに読み書きすることを可能にするアルゴリズムである。Lock-free とはスレッドがロックしないことを意味しており、全てのステップにおいてシステムが必ず進行する。これはLock-free ではミューテックスやセマフォといった、排他制御のためのプリミティブを使ってはならないことを意味する。なぜならロックを持っているスレッドの実行が中断した場合、全体の進行を阻止しうるからである。Wait-free とは、他のスレッドの動作に関係なく、スレッドがいかなる操作も有限のステップで操作を完了させられることを指す。あるアルゴリズムがLock-freeであるがWait-freeでないことはありうる。Wait-free なアルゴリズムは Lock-free である。.

新しい!!: 並列ランダムアクセス機械とLock-freeとWait-freeアルゴリズム · 続きを見る »

MIMD

225px MIMD(Multiple Instruction stream, Multiple Data stream)とは、コンピューティングにおいて並列性を達成するのに使われる技法の一種。MIMD型のマシンは、独立して機能する複数のプロセッサを持つ。任意の時点で、異なるプロセッサは異なる命令を使って異なるデータを処理している。MIMDアーキテクチャは様々な分野で応用されており、CAD/CAM、シミュレーション、モデリング、通信スイッチなどに使われている。MIMD型マシンは、共有メモリ型と分散メモリ型に分類される。この分類は、MIMD型マシンのプロセッサがどのようにメモリにアクセスするかに着目したものである。共有メモリ型マシンは、単純なバスを使ったものや、階層型のバスを使ったものがある。分散メモリ型マシンは、ハイパーキューブ型やメッシュ型の相互接続ネットワークを使うことが多い。.

新しい!!: 並列ランダムアクセス機械とMIMD · 続きを見る »

Static Random Access Memory

NESクローンに使われていた2K×8ビットSRAM Static RAM・SRAM(スタティックラム・エスラム)は、半導体メモリの一種である。ダイナミックRAM (DRAM) とは異なり、定期的なリフレッシュ(回復動作)が不要であり、内部構造的に長くても1秒〜10秒、通常は確実さのために、もっと短い間隔でリフレッシュ動作が必要で漏れ電流などにより電荷が失われる、集積回路中の素子の寄生容量を利用するという「ダイナミック」な方式であるのに対し、-->フリップフロップ等の順序回路という「スタティック(静的)な回路方式により情報を記憶するもの」であることからその名がある。「データ残留現象」といった性質が無いわけでもないが、基本的に電力の供給がなくなると記憶内容が失われる揮発性メモリ(volatile memory)である。但し原理上、アクセス動作が無ければ極く僅かな電力のみで記憶を保持できるため、比較的大容量のキャパシタを電池交換中のバックアップとしたり、保存性のよい電池を組み合わせて不揮発性メモリのように利用したりといった利用法もある(特に後者はフラッシュメモリ一般化以前に、ゲーム機などのカートリッジ内のセーブデータ用に多用された)。 ランダムアクセスメモリ(Random Access Memory)ではあるが、ランダムアクセスだからそう呼ばれているのではないので本来の語義からはほぼ完全に誤用として、読み書き可能という意味で慣用的にRAMと呼ばれているものである、という点についてはDRAMと同様である。.

新しい!!: 並列ランダムアクセス機械とStatic Random Access Memory · 続きを見る »

SystemVerilog

SystemVerilog は、ハードウェア記述言語のVerilog HDLを拡張した言語で、主に検証に関する機能が拡張・統合されている。2002年にに対して Superlog 言語を寄付したことで生まれた。検証機能の部分はシノプシスが提供した OpenVera に基づいている。2005年、SystemVerilog は IEEE Standard 1800-2005 として標準化し、2009年に IEEE 1800-2009 として改定した。.

新しい!!: 並列ランダムアクセス機械とSystemVerilog · 続きを見る »

抽象機械

抽象機械(抽象コンピュータとも呼ばれる)は、オートマトンで利用される、コンピュータハードウェアやソフトウェアシステムの理論上モデルである。 計算処理の抽象化は、計算機科学と計算機工学の両方の分野で行われ、通常は離散時間パラダイムを仮定している。.

新しい!!: 並列ランダムアクセス機械と抽象機械 · 続きを見る »

擬似コード

擬似コード (ぎじコード、pseudocode)とは、アルゴリズムなどを、架空の非常に高水準なプログラミング言語(擬似言語)で記述したものである。Pascal、Fortran、C言語などの既存のプログラミング言語の構文と、自然言語に近い表現を組み合わせて記述することが多い。.

新しい!!: 並列ランダムアクセス機械と擬似コード · 続きを見る »

出ていきます入ってきます
ヘイ!私たちは今、Facebook上です! »