| dbo:abstract
|
- Als Parallel Random Access Machine, kurz PRAM, bezeichnet man in der Informatik einen Automaten zur Analyse paralleler Algorithmen. Es handelt sich um eine Registermaschine, die um die Möglichkeit zur parallelen Verarbeitung von Befehlen erweitert wurde. Wie bei allen Registermaschinen-Modellen gibt es verschiedene Variationen der PRAM. Die allen Modellen gemeinsame Vorstellung besteht darin, dass mehrere Register gleichzeitig Berechnungen ausführen und das Ergebnis in Speicherzellen ablegen können. Die PRAM dient u. a. in der Komplexitätstheorie zur Definition der Klasse NC der effizient parallel entscheidbaren Probleme. (de)
- In computer science, a parallel random-access machine (parallel RAM or PRAM) is a shared-memory abstract machine. As its name indicates, the PRAM is intended as the parallel-computing analogy to the random-access machine (RAM) (not to be confused with random-access memory). In the same way that the RAM is used by sequential-algorithm designers to model algorithmic performance (such as time complexity), the PRAM is used by parallel-algorithm designers to model parallel algorithmic performance (such as time complexity, where the number of processors assumed is typically also stated). Similar to the way in which the RAM model neglects practical issues, such as access time to cache memory versus main memory, the PRAM model neglects such issues as synchronization and communication, but provides any (problem-size-dependent) number of processors. Algorithm cost, for instance, is estimated using two parameters O(time) and O(time × processor_number). (en)
- En informatique, PRAM, pour Parallel Random Access Machine, est un modèle abstrait de machine destiné à concevoir des algorithmes pour machines parallèles de modèle MIMD, ou pour de plus rares cas de modèle SIMD. PRAM modélise une machine parallèle à une mémoire RAM partagée par un ensemble de processeurs. Ces processeurs sont synchronisés par chaque instruction. On définit alors plusieurs variantes de ce modèle, en fonction des restrictions d'accès mémoire :
* EREW : Exclusive Read, Exclusive Write : chaque processeur ne peut lire ou écrire à un endroit de la mémoire que si aucun autre processeur n'y accède à ce moment-là.
* CREW : Concurrent Read, Exclusive Write : chaque processeur peut lire à n'importe quel endroit de la mémoire à tout instant, mais aucune écriture simultanée de deux processeur à un même endroit n'est possible.
* ERCW : Exclusive Read, Concurrent Write : chaque processeur peut écrire à n'importe quel endroit de la mémoire à tout instant, mais aucune lecture simultanée de deux processeur à un même endroit n'est possible.
* CRCW : Concurrent Read, Concurrent Write : chaque processeur peut lire et écrire n'importe où dans la mémoire à tout moment. Pour la variante CRCW, il existe également trois sous-variantes, distinguées par le comportement à suivre si plusieurs processeurs tentent d'écrire au même emplacement mémoire :
* CRCW-P : Priorité : seul le processeur le plus prioritaire emportera le droit d'écrire à cet emplacement
* CRCW-A : Arbitraire : seul un des processeurs emportera le droit d'écriture à cet emplacement
* CRCW-C : Commun : les processeurs peuvent écrire au même emplacement mémoire, à condition qu'ils écrivent la même valeur. On définit sur une telle machine la complexité en temps par rapport à la taille de l'entrée de la même manière que pour un algorithme séquentiel (voir : Complexité algorithmique), et aussi la complexité en nombre de processeurs utilisés, toujours en fonction de la taille de l'entrée. PRAM ne tient toutefois aucun compte des coûts d'échanges de données entre différentes machines. Notamment, la représentation par PRAM d'une grappe d'ordinateurs, où la mémoire disponible est en réalité partagée entre chaque ordinateur, négligera le temps d'accès d'un processeur à une partie de la mémoire qui ne lui est pas physiquement locale. (fr)
- 並列ランダムアクセス機械（へいれつランダムアクセスきかい、英: Parallel Random Access Machine, PRAM）は、並列コンピューティングに適用可能なアルゴリズムを設計するための抽象機械である。同期や通信といった細かな部分を省き、並行性をいかに引き出すかに集中することが可能となる。フリンの分類によれば、PRAM は MIMD 型コンピュータに相当する。 (ja)
- Em ciência da computação, uma máquina de acesso randômico paralelo (PRAM - parallel random-access machine) é uma máquina abstrata de memória compartilhada. Como o seu nome indica, a PRAM foi concebida como a análoga de computação paralela da máquina de acesso randômico (RAM). Da mesma forma que a RAM é usada por projetistas de algoritmos sequenciais para modelar desempenho algorítmico (tais como complexidade de tempo), a PRAM é usada por projetistas de algoritmos paralelos para modelar o desempenho de algoritmos paralelos (tais como complexidade de tempo, onde o número de processadores assumido, normalmente, é também indicado). Da mesma forma que o modelo RAM negligencia questões práticas, tais como o tempo de acesso à memória cache versus memória principal, o medelo PRAM negligencia questões como sincronização e comunicação, mas fornece qualquer número de processadores (dependendo do tamanho do problema). Custo algorítmico, por exemplo, é estimado utilizando-se dois parâmetros O(tempo) e O(tempo × número de processadores). (pt)
- PRAM（英語：Parallel Random Access Machine）模型是单指令流多数据流（SIMD）并行机中的一种具有共享存储的模型。 (zh)
- В інформатиці, паралельна машина з довільним доступом (англ. PRAM — паралельна рівнодоступна адресна машина) є абстрактною машиною з розділюваною пам'яттю. З назви можна зрозуміти, що PRAM було задумано як паралельно-обчислювальну аналогію до RAM-машини. RAM-машина використовується розробниками послідовних-алгоритмів для моделювання алгоритмічної продуктивності (наприклад, трудомісткості), а PRAM використовується розробниками паралельних алгоритмів для моделювання паралельної алгоритмічної продуктивності (наприклад, трудомісткості, де кількість процесорів, як правило, відома).[джерело?]Подібно до того, як модель RAM нехтує практичними питаннями, такими як час доступу до кеш-пам'яті в порівнянні з основною пам'яттю, модель PRAM нехтує такими питаннями, як синхронізація і комунікація, але забезпечує будь-яку кількість процесорів (в залежності від розміру проблеми). Вартість алгоритму, наприклад, оцінюється за допомогою двох параметрів O (часу) і O (час × кількість_процесорів). (uk)
|
| rdfs:comment
|
- Als Parallel Random Access Machine, kurz PRAM, bezeichnet man in der Informatik einen Automaten zur Analyse paralleler Algorithmen. Es handelt sich um eine Registermaschine, die um die Möglichkeit zur parallelen Verarbeitung von Befehlen erweitert wurde. Wie bei allen Registermaschinen-Modellen gibt es verschiedene Variationen der PRAM. Die allen Modellen gemeinsame Vorstellung besteht darin, dass mehrere Register gleichzeitig Berechnungen ausführen und das Ergebnis in Speicherzellen ablegen können. Die PRAM dient u. a. in der Komplexitätstheorie zur Definition der Klasse NC der effizient parallel entscheidbaren Probleme. (de)
- 並列ランダムアクセス機械（へいれつランダムアクセスきかい、英: Parallel Random Access Machine, PRAM）は、並列コンピューティングに適用可能なアルゴリズムを設計するための抽象機械である。同期や通信といった細かな部分を省き、並行性をいかに引き出すかに集中することが可能となる。フリンの分類によれば、PRAM は MIMD 型コンピュータに相当する。 (ja)
- PRAM（英語：Parallel Random Access Machine）模型是单指令流多数据流（SIMD）并行机中的一种具有共享存储的模型。 (zh)
- En informatique, PRAM, pour Parallel Random Access Machine, est un modèle abstrait de machine destiné à concevoir des algorithmes pour machines parallèles de modèle MIMD, ou pour de plus rares cas de modèle SIMD. PRAM modélise une machine parallèle à une mémoire RAM partagée par un ensemble de processeurs. Ces processeurs sont synchronisés par chaque instruction. On définit alors plusieurs variantes de ce modèle, en fonction des restrictions d'accès mémoire : (fr)
- In computer science, a parallel random-access machine (parallel RAM or PRAM) is a shared-memory abstract machine. As its name indicates, the PRAM is intended as the parallel-computing analogy to the random-access machine (RAM) (not to be confused with random-access memory). In the same way that the RAM is used by sequential-algorithm designers to model algorithmic performance (such as time complexity), the PRAM is used by parallel-algorithm designers to model parallel algorithmic performance (such as time complexity, where the number of processors assumed is typically also stated). Similar to the way in which the RAM model neglects practical issues, such as access time to cache memory versus main memory, the PRAM model neglects such issues as synchronization and communication, but provides (en)
- Em ciência da computação, uma máquina de acesso randômico paralelo (PRAM - parallel random-access machine) é uma máquina abstrata de memória compartilhada. Como o seu nome indica, a PRAM foi concebida como a análoga de computação paralela da máquina de acesso randômico (RAM). Da mesma forma que a RAM é usada por projetistas de algoritmos sequenciais para modelar desempenho algorítmico (tais como complexidade de tempo), a PRAM é usada por projetistas de algoritmos paralelos para modelar o desempenho de algoritmos paralelos (tais como complexidade de tempo, onde o número de processadores assumido, normalmente, é também indicado). Da mesma forma que o modelo RAM negligencia questões práticas, tais como o tempo de acesso à memória cache versus memória principal, o medelo PRAM negligencia ques (pt)
- В інформатиці, паралельна машина з довільним доступом (англ. PRAM — паралельна рівнодоступна адресна машина) є абстрактною машиною з розділюваною пам'яттю. З назви можна зрозуміти, що PRAM було задумано як паралельно-обчислювальну аналогію до RAM-машини. RAM-машина використовується розробниками послідовних-алгоритмів для моделювання алгоритмічної продуктивності (наприклад, трудомісткості), а PRAM використовується розробниками паралельних алгоритмів для моделювання паралельної алгоритмічної продуктивності (наприклад, трудомісткості, де кількість процесорів, як правило, відома).[джерело?]Подібно до того, як модель RAM нехтує практичними питаннями, такими як час доступу до кеш-пам'яті в порівнянні з основною пам'яттю, модель PRAM нехтує такими питаннями, як синхронізація і комунікація, але за (uk)
|
