๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

On XRAM and PRAM models, and on data-movement-intensive problems

โœ Scribed by Pierre Fraigniaud

Publisher
Elsevier Science
Year
1998
Tongue
English
Weight
926 KB
Volume
194
Category
Article
ISSN
0304-3975

No coin nor oath required. For personal study only.

โœฆ Synopsis

In this paper, we deal with the XRAM model introduced in Cosnard and Ferreira (1991). We show that the original definition of the XRAM model was not accurate enough, and that it must be slightly modified. Thence, 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 this model. In particular, the new model modifies 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. Only results based on the use of data-movement-intensive problems (Akl et al., 1992) must bc carefully reconsidered.

๐Ÿ“œ SIMILAR VOLUMES

On separating the EREW and CREW PRAM mod
On separating the EREW and CREW PRAM models
โœ Eli Gafni; Joseph Naor; Prabhakar Ragde ๐Ÿ“‚ Article ๐Ÿ“… 1989 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 263 KB
On combining range and intensity data
On combining range and intensity data
โœ Amar Mitiche; Baldemar Gil; J.K Aggarwal ๐Ÿ“‚ Article ๐Ÿ“… 1982 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 769 KB
On models for business failure data
On models for business failure data
โœ Satya D. Dubey ๐Ÿ“‚ Article ๐Ÿ“… 1971 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 253 KB

It is pointed out in this paper that Lomax's hyperbolic function is a special case of both Compound Gamma and Compound Weibull distributions, and both of these distributions provide better models for Lomax's business failure data than his hyperbolic and exponential functions. Since his exponential f