PRAMs with variable word-size

DOI10.1016/0020-0190(92)90242-NzbMath0780.68038OpenAlexW2082595098MaRDI QIDQ1198062

Pramod K. Varshney, Carlos R. P. Hartmann, Ramachandran Vaidyanathan

Publication date: 16 January 1993

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

Full work available at URL: https://doi.org/10.1016/0020-0190(92)90242-n

zbMATH Keywords

parallel computationPRAMParallel Random Access Machinevariable memory word-size

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Distributed algorithms (68W15)

Cites Work

• Unnamed Item
• Parallel random access machines with bounded memory wordsize
• Upper and Lower Time Bounds for Parallel Random Access Machines without Simultaneous Writes
• On Parallel Searching
• New lower bounds for parallel computation