Previous | Next --- Slide 46 of 62
Back to Lecture Thumbnails
Martingale

Is the head always guaranteed to be the largest piece of work? In QuickSort this is the case, however, not in general. In that case, do we want to steal the oldest job or the biggest job?

jchao01

It seems like the PARALLEL_CUTOFF is 25 so I would have expected Thread 1 to have also added 126-150 to the stack and worked on 101-125. Am I missing something?

jchao01

Sorry, ignore the above question, the next slide clarified it for me

german.enik

^^^ I have the same question as @Martingale -- this looks like it works great for divide-and-conquer algorithms like quicksort, but what about other types of algorithms?

kkim801

Would there be some way to implement a multiple queue system similar to implementation in modern operating systems where multiple queues exist depending on priority/workload? I feel like otherwise there would be unnecessary delay for shorter tasks

Please log in to leave a comment.