Everything About ___
Live briefing

Everything about Parallel RAM

Abstract computer for designing parallel algorithms

In computer science, a parallel random-access machine is a shared-memory abstract machine. As its name indicates, the PRAM is intended as the parallel-computing analogy to the random-access machine (RAM). In the same way that the RAM is used by sequential-algorithm designers to model algorithmic performance, the PRAM is used by parallel-algorithm designers to model parallel algorithmic performance. Similar to the way in which the RAM model neglects practical issues, such as access time to cache memory versus main memory, the PRAM model neglects such issues as synchronization and communication, but provides any (problem-size-dependent) number of processors. Algorithm cost, for instance, is estimated using two parameters O(time) and O(time × processor_number). Wikipedia →

🧭 Start here: a 6-step reading path

  1. Read the overview: Parallel RAMA 5-minute orientation
  2. Skim a recent paper: UltraLight VM-UNet: Parallel Vision Mamba significantly reduces parameters for skin lesion segmentationInfluential work since 2022
  3. Pick up a classic book: Romeo and JulietThe most-reprinted book on the subject
  4. Read the landmark paper: SPSS and SAS programs for determining the number of components using parallel analysis and Velicer’s MAP testCited 3,124 times
  5. Go sideways: Uzi VishkinA closely related topic
  6. Go sideways: Explicit multi-threadingA closely related topic

đź“– Definitions

No dictionary entry for this exact phrase.

🗂️ The subject at a glance

  1. Read/write conflicts
  2. Implementation
  3. Example code

🏆 Landmark papers (most cited)

🆕 Influential since 2022

đź“š Books worth reading

Ranked by number of editions on Open Library, a rough measure of how lasting a book is.

đź”— Related topics