The day before yesterday, I did a search on the web looking for a parallel quicksort algorithm in Erlang. I could not find any. I was somewhat surprised (although not entirely) given that Erlang is promoted as one of the best concurrent languages that will make it easy to take advantage of the parallelism of our new fancy multicore processors. I must admit that Erlang's creators never claimed that it was a parallel programming language, just concurrent with light weight processes. So I decided to design a parallel quicksort component based on the COSA software model. COSA is ideal for this sort of thing because it was designed for super fine-grain parallelism.
PS. Please write me a note if you know of a parallel quicksort in Erlang or some other functional/concurrent language.