I am not a fan of detours. The challenge of scaling to extreme computing is a milestone on the road to every day computing.
The N-Body problem is a classic example used frequently to demonstrate parallelization and how it improves performance. Originally my mentor at Intel told me that he wanted to create an n-body demo because he didn't have one yet despite it being so common. That's when I told him, "I've already got one."
Intel® Cilk™ Plus employs work stealing, where threads steal work from other threads. Though a good Intel Cilk Plus program should not depend on whether work is stolen or not, you might be curious about when it occurs in a program. This blog shows how to satisfy that curiousity with a holder hyperobject, a generally useful abstraction that I'll abuse somewhat to detect stealing.
- Page 2