|
Parameters in Parallel DFS: Work Splitting
|
səhifə | 14/23 | tarix | 26.12.2016 | ölçüsü | 0,99 Mb. | | #3369 |
|
Splitting the DFS tree: the two subtrees along with their stack representations are shown in (a) and (b).
Load-Balancing Schemes Who do you request work from? Note that we would like to distribute work requests evenly, in a global sense. Asynchronous round robin: Each processor maintains a counter and makes requests in a round-robin fashion. Global round robin: The system maintains a global counter and requests are made in a round-robin fashion, globally. Random polling: Request a randomly selected processor for work.
Analyzing DFS |
|
|