Back to Lecture Thumbnails
gohan2021
nassosterz
@gohan2021 A task queue system can be a form of dynamic workload assignment. After decomposing the problem into sub-problems and adding in the queue (or any container like) the OS schedules threads to pull tasks from the queue in a way that I dont believe can be determined from the programmer and is runtime dependent.
jkuro
After learning about continuation stealing, it's interesting to see how this method of "assigning" work to workers (with the biggest work being executed first) can result in a bigger speed up.
Even though we can divide our work into subtasks, they can be different sizes, so now the programmer must think of the best way to assign this work.
Please log in to leave a comment.
Copyright 2021 Stanford University
is task queue system a form of dynamic workload assignment?