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

DOI10.1016/S0020-0190(98)00182-3zbMATH Open1339.68088OpenAlexW2051720797MaRDI QIDQ293467FDOQ293467

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

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

zbMATH Keywords

simulationparallel algorithmsPRAMcircuits

Mathematics Subject Classification ID

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

Cites Work

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

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)