Algorithim design Flashcards
1
Q
Partition quality 2
A
Redundant computations and redundant data structure storage minimized.
2
Q
Partition quality 3
A
Primitive tasks roughly the same size.
3
Q
Partition quality 4
A
Number of tasks is increasingly a function of problem size.
4
Q
Comm structure 1
A
Communication operations are balanced among the tasks.
5
Q
Comm structure 2
A
Each task communicates with only a small number of neighbors.
6
Q
Comm structure 3
A
Tasks can perform their communications concurrently.
7
Q
Comm structures 4
A
Tasks can perform computations concurrently.
8
Q
Partition quality 1
A
At least 10x more primitive tasks than processors.
