Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, EpiSciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).
Skip to Main content Skip to Navigation

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 :
Complete list of metadata

Cited literature [13 references]  Display  Hide  Download
Contributor : Colette ORANGE Connect in order to contact the contributor
Submitted on : Wednesday, April 17, 2019 - 9:13:58 AM
Last modification on : Saturday, September 11, 2021 - 3:19:15 AM


Files produced by the author(s)


  • HAL Id : hal-02102089, version 1



Pierre Fraigniaud. 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⟩



Record views


Files downloads