A probabilistic simulation of PRAMs on a bounded degree network

Authors:
Fabrizio Luccio;G. Pucci;I. Pietracaprina
Affiliations:
Univ. of Pisa, Pisa, Italy;Univ. of Pisa, Pisa, Italy;Univ. of Pisa, Pisa, Italy
Venue:
Information Processing Letters
Year:
1988

Deterministic P-RAM simulation with constant redundancy

SPAA '89 Proceedings of the first annual ACM symposium on Parallel algorithms and architectures
Space-efficient representations of shared data for parallel computers

SPAA '90 Proceedings of the second annual ACM symposium on Parallel algorithms and architectures
A practical constructive scheme for deterministic shared-memory access

SPAA '93 Proceedings of the fifth annual ACM symposium on Parallel algorithms and architectures
A survey of PRAM simulation techniques

ACM Computing Surveys (CSUR)
Efficient Deterministic and Probabilistic Simulations of PRAMs on Linear Arrays with Reconfigurable Pipelined Bus Systems

The Journal of Supercomputing
Work-optimal simulation of PRAM models on meshes

Nordic Journal of Computing
A Hardware Implementation of PRAM and Its Performance Evaluation

IPDPS '00 Proceedings of the 15 IPDPS 2000 Workshops on Parallel and Distributed Processing

Hi-index	0.89