The problem of scalable and robust distributed data storage has recently attracted a lot of
attention. A common approach in the area of peer-to-peer systems has been to use a …

The Parallel Random Access Machine (PRAM) is an abstract model of parallel computation
which allows researchers to focus on the essential characteristics of a parallel architecture …

The problem of simulating a PRAM with n processors and memory size m\geqslantn on an n-
node bounded degree network is considered. A deterministic algorithm is presented that …

In this paper, we present deterministic and probabilistic methods for simulating PRAM
computations on linear arrays with reconfigurable pipelined bus systems (LARPBS). The …

We present a constructive deterministic simulation of a PRAM with n processors and m= n α
shared variables, 1< α≤ 2, on an n-node mesh-connected computer where each node hosts …

In this paper, we show that distributing the memory of a parallel computer and, thereby,
decreasing its granularity allows a reduction in the redundancy required to achieve polylog …

In this paper we present lower and upper bounds for the deterministic simulation of a
Parallel Random Access Machine (PRAM) with n processors and m variables on a …

We present a general deterministic scheme to implement a shared memory abstraction on
any distributed-memory machine which exhibits a clustered structure. More specifically, we …

A new interconnection network is proposed for the construction of a massively parallel
computer system. The systematic construction of this interconnection network, denoted RCC …

We present an explicit memory organization scheme for distributing hl data items among N
memory modules where M 6@(N15-o (lt'Og~ l). Each datum is replicated into a constant …