Previous | Next --- Slide 5 of 64
Back to Lecture Thumbnails

Aren't load balance and speedup continent upon the input after a certain time? For instance, can't a particular input cause some part of the code to run sequentially and affect max speedup?


I think data is assumed to be independent here. The sequential part of processing is due to our work distributing strategy not the inherently dependency of data. If the data may has dependency, we cannot simply distribute the work especially under a condition where there is no preemption. Otherwise, a specific scheduling order may lead to spin as is shown in Lecture5 Slide076.