Aryeh Gregor <Simetrical+wikilist <at> gmail.com> writes:
To clarify, the subject needs to 1) be reasonably doable in a short timeframe, 2) not build on top of something that's already too optimized. It should probably either be a new project; or an effort to parallelize something that already exists, isn't parallel yet, and isn't too complicated. So far I have the password-cracking thing, maybe dbzip2, and maybe some unspecified thing involving dumps.
Some PageRank-like metric to approximate Wikipedia article importance/quality? Parallelizing eigenvalue calculations has a rich literature.