This HTML5 document contains 39 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dbpedia-dehttp://de.dbpedia.org/resource/
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n20http://g.co/kg/m/
dbpedia-ukhttp://uk.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
n18https://d-nb.info/gnd/
category-frhttp://fr.dbpedia.org/resource/Catégorie:
dbpedia-pthttp://pt.dbpedia.org/resource/
n15http://fr.dbpedia.org/resource/Modèle:
wikipedia-frhttp://fr.wikipedia.org/wiki/
dbpedia-nohttp://no.dbpedia.org/resource/
dbpedia-fahttp://fa.dbpedia.org/resource/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
n24http://ma-graph.org/entity/
dbpedia-zhhttp://zh.dbpedia.org/resource/
dbpedia-frhttp://fr.dbpedia.org/resource/
prop-frhttp://fr.dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/
dbpedia-jahttp://ja.dbpedia.org/resource/
dbpedia-rohttp://ro.dbpedia.org/resource/

Statements

Subject Item
dbpedia-fr:Parallel_random_access_machine
rdfs:label
Máquina de acesso randômico paralelo Parallel RAM Parallel random access machine 並列ランダムアクセス機械 Parallel Random Access Machine
rdfs:comment
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 :
owl:sameAs
dbpedia-pt:Máquina_de_acesso_randômico_paralelo dbpedia-ro:RAM_paralel dbpedia-de:Parallel_Random_Access_Machine dbpedia-no:Parallel_random_access-machine dbr:Parallel_RAM dbpedia-ja:並列ランダムアクセス機械 n18:4361282-9 n20:03t7j7 dbpedia-fa:حافظه_دسترسی_تصادفی_موازی dbpedia-zh:PRAM模型 wikidata:Q1754095 n24:45831327 dbpedia-uk:Паралельна_машина_з_довільним_доступом
dbo:wikiPageID
447925
dbo:wikiPageRevisionID
154688136
dbo:wikiPageWikiLink
dbpedia-fr:Multiple_instructions_on_multiple_data dbpedia-fr:Informatique dbpedia-fr:Théorie_de_la_complexité_(informatique_théorique) dbpedia-fr:Single_instruction_multiple_data dbpedia-fr:Mémoire_vive dbpedia-fr:Parallélisme_(informatique) category-fr:Calculabilité dbpedia-fr:Processeur dbpedia-fr:Modèle_LogP_(Informatique) dbpedia-fr:Algorithmique dbpedia-fr:Random_access_machine
dbo:wikiPageLength
2756
dct:subject
category-fr:Calculabilité
prop-fr:wikiPageUsesTemplate
n15:À_sourcer n15:Portail
prov:wasDerivedFrom
wikipedia-fr:Parallel_random_access_machine?oldid=154688136&ns=0
foaf:isPrimaryTopicOf
wikipedia-fr:Parallel_random_access_machine
dbo:abstract
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.