[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