Ask HN: Parallel Algorithms

Hello everyone,

I want to directly cut to the point: for a university project, I am required to think of an algorithm, implement it, make it run on a cluster in parallel and compare results, write a report, ...

I have a few ideas, but I already know those algorithms quite well and would like to use the chance to learn something new and exciting :)

The question is: which algorithms can you think of, that would be fun to choose?