PRAMs with variable word-size (Q1198062): Difference between revisions
From MaRDI portal
Set profile property. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Parallel random access machines with bounded memory wordsize / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Upper and Lower Time Bounds for Parallel Random Access Machines without Simultaneous Writes / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4385522 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: New lower bounds for parallel computation / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On Parallel Searching / rank | |||
Normal rank |
Latest revision as of 15:35, 16 May 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | PRAMs with variable word-size |
scientific article |
Statements
PRAMs with variable word-size (English)
0 references
16 January 1993
0 references
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.
0 references
variable memory word-size
0 references
Parallel Random Access Machine
0 references
PRAM
0 references
parallel computation
0 references
0 references