All Fields
Computer Science
Medicine
FAQ
Contact
Sign in
Parallel random-access machine
Known as:
ERCW
, Exclusive read, concurrent write
, CRCW
Â
(More)
In computer science, a parallel random-access machine (PRAM) is a shared-memory abstract machine. As its name indicates, the PRAM was intended as the…Â
(More)
Wikipedia
Topic mentions per year
Topic mentions per year
1984-2016
0
20
40
60
80
1984
2016
Related topics
Related topics
20 relations
Abstract machine
Biconnected component
Central processing unit
Computer science
(More)
Broader (1)
Analysis of parallel algorithms
Related mentions per year
Related mentions per year
1950-2018
1960
1980
2000
2020
Parallel random-access machine
Central processing unit
Synchronization
Field-programmable gate array
Computer science
Parallel programming model
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2012
2012
TOTAL ECLIPSE—An Efficient Architectural Realization of the Parallel Random Access Machine
Martti Forsell
2012
In the beginning of this millennium power density and related heating problems practically stopped the exponential frequency…Â
(More)
Is this relevant?
1997
1997
Transforming Comparison Model Lower Bounds to the Parallel-Random-Access-Machine
Dany Breslauer
,
Artur Czumaj
,
Devdatt P. Dubhashi
,
Friedhelm Meyer auf der Heide
Inf. Process. Lett.
1997
This note provides general transformations of lower bounds in Valiant's parallel comparison decision tree model to lower bounds…Â
(More)
Is this relevant?
1996
1996
The Bulk-Synchronous Parallel Random Access Machine
Alexander Tiskin
Euro-Par, Vol. II
1996
The model of bulk-synchronous parallel (BSP) computation is an emerging paradigm of general-purpose parallel computing…Â
(More)
Is this relevant?
1996
1996
Feasible Time-Optimal Algorithms for Boolean Functions on Exclusive-Write Parallel Random-Access Machines
Martin Dietzfelbinger
,
Miroslaw Kutylowski
,
Rüdiger Reischuk
SIAM J. Comput.
1996
It was shown some years ago that the computation time for many important Boolean functions of n arguments on concurrent-read…Â
(More)
Is this relevant?
1992
1992
Multiplication, Division and Shift Instructions in Parallel Random Access Machines
Jerry L. Trahan
,
Michael C. Loui
,
Vijaya Ramachandran
Theor. Comput. Sci.
1992
Trahan, J.L., M.C. Loui and V. Ramachandran, Multiplication, division and shift instructions in parallel random access machines…Â
(More)
Is this relevant?
Highly Cited
1991
Highly Cited
1991
Scalability of Parallel Machines
Daniel Nussbaum
,
Anant Agarwal
Commun. ACM
1991
~ calability is a common objective in the design ofmul-tiprocessors, judging by the number of parallel machine architectures…Â
(More)
Is this relevant?
Highly Cited
1988
Highly Cited
1988
Removing Randomness in Parallel Computation Without a Processor Penalty
Michael Luby
FOCS
1988
We develop some general techniques for converting randomized parallel algorithms into deterministic parallel algorithms without a…Â
(More)
Is this relevant?
Highly Cited
1987
Highly Cited
1987
Scans as Primitive Parallel Operations
Guy E. Blelloch
ICPP
1987
AbstmctIn most parallel random access machine (PRAM) models, memory references are assumed to take unit time. In practice, and in…Â
(More)
Is this relevant?
1987
1987
Simultaneous WRITES of parallel random access machines do not help to compute simple arithmetic functions
Rüdiger Reischuk
J. ACM
1987
The ability of the strongest parallel random access machine model WRAM is investigated. In this model different processors may…Â
(More)
Is this relevant?
Highly Cited
1986
Highly Cited
1986
Parallel merge sort
Richard Cole
27th Annual Symposium on Foundations of Computer…
1986
We give a parallel implementation of merge sort on a CREW PRAM that uses n processors and O(logn) time; the constant in the…Â
(More)
Is this relevant?