PRAMs with variable word-size
type: Item
instance of: scholarly article
title: PRAMs with variable word-size
zbMATH Open document ID: 0780.68038
DOI: 10.1016/0020-0190(92)90242-N
author: Ramachandran Vaidyanathan
author: Carlos R. P. Hartmann
author: Pramod K. Varshney
published in: Information Processing Letters
publication date: 1993-01-16T00:00:00Z
review text: The Parallel Random Access Machine (PRAM) is one of the most widely used models of parallel computation. It abstracts the solution to a problem from details of communication and synchronization. The PRAM also abstracts the solution from the word-size of the processors and the memory. Its processors are assumed to be large enough to be able to perform the operations used, in constant time. Also the size of a memory word is assumed to be the same as the word-size of a processor. In this paper, the effect of relaxing the assumption of a fixed memory word-size is investigated and we show that this can lead to faster algorithms. We propose a model in which the processors can view the memory as made up of as ``small'' words (of contiguous bits) a deemed necessary. This ``fine- grained memory'' model will be called the M-PRAM. Like the PRAM, the M- PRAM can be EREW, CREW or CRCW depending on the restrictions on its memory accesses.
Mathematics Subject Classification ID: 68Q10
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 68W15
zbMATH DE Number: 92120
zbMATH Keywords: variable memory word-size
zbMATH Keywords: Parallel Random Access Machine
zbMATH Keywords: PRAM
zbMATH Keywords: parallel computation
MaRDI profile type: Publication
cites work: Parallel random access machines with bounded memory wordsize
cites work: Upper and Lower Time Bounds for Parallel Random Access Machines without Simultaneous Writes
cites work: Q4385522
cites work: New lower bounds for parallel computation
cites work: On Parallel Searching
full work available at URL: 0020-0190(92)90242-n
OpenAlex ID: W2082595098
description: scientific article; zbMATH DE number 92120