[cpp-threads] Asynchronous Function Proposal

Andrei Alexandrescu andrei at metalanguage.com
Wed Jun 3 07:45:03 BST 2009


Robison, Arch wrote:
> Instead of parallel_sum, the usual parallel naive Fibonacci
> recurrence would be better than parallel_sum.  On typical machines,
> parallel_sum runs out of bandwidth.  Native parallel Fibonacci makes
> a good benchmark for recursive tasking because it is not sensitive to
> machine bandwidth and generates unbalanced trees of work.

If anyone will be using the exponential-time Fibonacci as a serious 
example in any capacity, I swear I'll go postal. Please choose an 
example that doesn't make everyone cringe - hopefully one that does an 
useful operation.

Andrei




More information about the cpp-threads mailing list