Simulation of PRAMs with scan primitives by unbounded fan-in circuits
From MaRDI portal
Publication:293467
DOI10.1016/S0020-0190(98)00182-3zbMath1339.68088OpenAlexW2051720797MaRDI QIDQ293467
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
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
Cites Work
- Parallel random access machines with bounded memory wordsize
- How to emulate shared memory
- Parallel computation with threshold functions
- Parallel solutions to geometric problems in the scan model of computation
- Simulation of Parallel Random Access Machines by Circuits
- Optimal bounds for decision problems on the CRCW PRAM
This page was built for publication: Simulation of PRAMs with scan primitives by unbounded fan-in circuits
