A note on the XRAM and PRAM models.

Abstract : In this paper, we deal with the XRAM model introduced in [3]. We mainly show that the original definition of the XRAM model was not consistent, and must be slightly modified. Therefore, we modify the definition of the XRAM model to make it consistent, and we study the consequence of this modification on the complexity theory developed in the XRAM model. The new model modifies, in particular, the definition of a problem on a XRAM, and thus on a PRAM and on a RAM since these two models are particular cases of the XRAM. However, we show that, though theoretically important, this modification has no practical consequence on the complexity theory developed on the XRAM model.
Keywords : PRAM complexity
Document type :
Reports
Complete list of metadatas

Cited literature [13 references]  Display  Hide  Download

https://hal-lara.archives-ouvertes.fr/hal-02102089
Contributor : Colette Orange <>
Submitted on : Wednesday, April 17, 2019 - 9:13:58 AM
Last modification on : Sunday, April 28, 2019 - 1:23:09 AM

File

RR1996-03.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02102089, version 1

Collections

Citation

Fraigniaud Pierre. A note on the XRAM and PRAM models.. [Research Report] LIP RR-1996-03, Laboratoire de l'informatique du parallélisme. 1996, 2+12p. ⟨hal-02102089⟩

Share

Metrics

Record views

12

Files downloads

13