5 Questions
Which machine is the PRAM intended to model algorithmic performance after?
Random-access machine (RAM)
What does the PRAM model neglect in order to provide any number of processors?
Synchronization and communication
What is used by sequential-algorithm designers to model algorithmic performance?
RAM
What is estimated using parameters O(time) and O(time × processor_n)?
Algorithm cost
What does the RAM model neglect, similar to the PRAM model?
Practical issues such as access time to cache memory versus main memory
Study Notes
Parallel Random Access Machine (PRAM)
- The PRAM is intended to model algorithmic performance after an idealized parallel machine.
- The PRAM model neglects synchronization and communication delays between processors in order to provide any number of processors.
- It is used by parallel-algorithm designers to model algorithmic performance.
Sequential Algorithm Design
- Sequential-algorithm designers use the RAM (Random Access Machine) model to model algorithmic performance.
Algorithmic Performance Estimation
- Algorithmic performance is estimated using parameters O(time) and O(time × processor_n), which represent the time complexity and processor complexity respectively.
Test your knowledge on abstract computers for designing parallel algorithms with this quiz. Learn about parallel random-access machines (PRAM) and how they are used in parallel-computing. Test your understanding of PRAM's relation to random-access machines (RAM) and its significance in sequential-algorithm design.
Make Your Own Quizzes and Flashcards
Convert your notes into interactive study material.
Get started for free
