9 Sep
2007
9 Sep
'07
1:17 p.m.
On Sun, 9 Sep 2007, Guy Haworth wrote:
A colleague is looking for examples of sizeable computational tasks which can be parallelized, but where the size of the parallel tasks are not the same and may not be easily sizead beforehand.
Web search, perhaps? The naive approach is to retrieve then intersect the sets of documents matching each individual word, but that's rather... inefficient... for searches like "item 1839623496". Automatic algorithm analysis (model checking and the like) where you can break code up into independent chunks, some of which are much harder than others to analyze, might also work.