• Add a Comment
  • Edit
  • More Actions v
  • Quarantine this Entry

Comments (1)

1 cooper6 commented Permalink

Work-stealing is not efficient the way it is used in the framework. Simply taking work from another queue is a no-brainer. What the framework does is put new requests into a submission queue and make threads go looking for work. Also, new forked tasks go back into the deque from which they came which also makes other threads go looking for work.
http://www.coopsoft.com/ar/CalamityArticle.html#inefficient

 
The scatter-gather algorithm is much more efficient for SMP applications.
 
Ed

Add a Comment Add a Comment