Talk:Parallel algorithm

From Wikipedia, the free encyclopedia

	This article is within the scope of WikiProject Computer science, which aims to create a comprehensive computer science reference for Wikipedia. Visit the project page for more information and to join in on related discussions.
Start	rated as Start-Class on the assessment scale
Low	rated as low-importance on the assessment scale

I typed in '/wiki/Parallel_programming' and got 'Parallel computing', but this is the page I wanted. [[Category:[[Category:[[Category:[[Category:[[Category:]]]]]]]]]]#REDIRECT[[]]

There are entirely ("embarrassingly") parallel algorithms for computing digits of π. For example, see D. H. Bailey, P. B. Borwein and S. Plouffe, "On The Rapid Computation of Various Polylogarithmic Constants", manuscript, 1996, which is [http://citeseer.ist.psu.edu/bailey96rapid.html available via Citeseer]. Also, just because an algorithm appears to have linear data dependencies doesn't mean that it can't be effectively parallelized. For details, see G. Blelloch, "Vector Models for Data-Parallel Computing." —Preceding unsigned comment added by Hilbertastronaut (talk • contribs) 16:53, 12 October 2007 (UTC)