10 - Parallel 2 Flashcards
1
Q
Considerations of parallel program design
A
Partitioning
Communication
Synchronisation
Load Balancing
2
Q
Parallelisation: Task vs Data
What does each separate?
A
Task separates the processes
Data separates the data into batches instead
3
Q
PCAM: 1. Partitioning
A
Decompose problem into small parallel subtasks
4
Q
PCAM: 2. Communication
A
Determine required comms
5
Q
PCAM: 3. Agglomeration
A
Combine subtasks into larger tasks
6
Q
PCAM: 4. Mapping
A
Assign agglomerated tasks to processes/threads