Previous | Next --- Slide 47 of 64
Back to Lecture Thumbnails
suninhouse

For non divide-and-conquer algorithm, would child first still be more optimal than continuation first?

wzz

@suninhouse I think it depends on whether the child or the parent is expected to generate more tasks. Whichever one takes longer to run / will generate more tasks for other threads should be run first IMO, since doing so pushes more tasks onto the queue for better load balancing.

haiyuem

I think Kayvon mentioned in class that child first is best for hierarchical workloads like what is shown on the slide.

Please log in to leave a comment.