PRAM consistency

PRAM consistency (pipelined random access memory) also known as FIFO consistency. All processes see memory writes from one process in the order they…

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2017

RESET distribution of phase-change random access memory (PRAM) is highly related to heat fluctuations during RESET write (RESET…

2013

Data replication technologies enable efficient and highly-available data access, thus gaining more and more interests in both the…

2008

t-Closeness is a privacy model recently defined for data anonymization. A data set is said to satisfy t-closeness if, for each…

2007

We present an optimal parallel selection algorithm on the EREW PRAM. This algorithm runs in O(log n) time with n/log n processors…

2000

Explicit Multi-Threading (XMT) is a fine-grained computation framework introduced in our SPAA‘98 paper. XMT aims at faster single…

1996

Recently Akl et al. introduced a new model of parallel computation, called BSR (broadcasting with selective reduction) and showed…

1993

In PRAM emulations, universal hashing is a well-known method for distributing the address space among memory modules. However, if…

1991

1988

This paper examines the performance of Valiant's PRAM algorithm for finding the maximum of a set of numbers, assuming that a…

1986

We identify and study a frequently occurring subclass of Concurrent-Read, Exclusive-Write Parallel Random Access Machines (CREW…