|
This is done using work requests and responses in message passing machines and locking and extracting work in shared address space machines
|
səhifə | 13/23 | tarix | 26.12.2016 | ölçüsü | 0,99 Mb. | | #3369 |
|
This is done using work requests and responses in message passing machines and locking and extracting work in shared address space machines. Unexplored states can be conveniently stored as local stacks at processors. The entire space is assigned to one processor to begin with.
A generic scheme for dynamic load balancing.
Work is split by splitting the stack into two. Ideally, we do not want either of the split pieces to be small. Select nodes near the bottom of the stack (node splitting), or Select some nodes from each level (stack splitting). The second strategy generally yields a more even split of the space.
Dostları ilə paylaş: |
|
|