Simulation of PRAMs with scan primitives by unbounded fan-in circuits

DOI10.1016/S0020-0190(98)00182-3MaRDI QIDQ293467zbMATH OpenOpenAlexFDO

Authors Rakesh Kumar Sinha

Publication date 9 June 2016

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL http://www.sciencedirect.com/science/article/pii/S0020019098001823?np=y

zbMATH Keywords

simulationparallel algorithmsPRAMcircuits

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10)

Recommendations

• Efficient simulation of circuits by EREW PRAMs
• A new scheme for the deterministic simulation of PRAMs in VLSI
• Deterministic Simulation of Idealized Parallel Computers on More Realistic Ones
• Publication:4727434
• A probabilistic simulation of PRAMs on a bounded degree network

Cites work

• How to emulate shared memory
• Optimal bounds for decision problems on the CRCW PRAM
• Parallel computation with threshold functions
• Parallel random access machines with bounded memory wordsize
• Parallel solutions to geometric problems in the scan model of computation
• Simulation of Parallel Random Access Machines by Circuits

Cited in

(1)

• Efficient simulation of circuits by EREW PRAMs

This page was built for publication: Simulation of PRAMs with scan primitives by unbounded fan-in circuits

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q293467)