Question

I want to implement my particle filtering algorithm in parallel in Common Lisp. Particle Filtering and sampling can be parallelized and I want to do this for my 4-core machine. My question is whether programming in parallel is feasible in CL or not and if it is feasible are there any good readings, tutorials about getting started to parallel computing in CL.

Answer 1

Definitely feasible!

The Bordeaux Threads project provides thread primitives for a number of implementations; I would suggest using it instead of SBCL’s implementation-specific primitives (especially if you aren’t on SBCL!).

The thread primitives are provided by bt are, however, quite primitive. I’ve used and enjoyed Eager Future2 which builds on bt to provide concurrency features using futures. You can create futures that are computed lazily, eagerly (immediately), or speculatively. The speculative futures are computed by a thread pool whose size can be customized.

I started a little project to provide parallel versions of CL functions using EF2, but it’s only about three functions so far, so it won’t be of much use to anyone. I do of course welcome other coders to hack on it and submit pull requests, and I hope to do more work on it in the future.

There are many other libraries listed on Cliki that I haven’t tried myself.

As far as tutorials, I don’t know of any, but the concurrency features provided are found in other languages as well and good algorithms and practices are not generally language-specific.

If you’re interested in reading a book, I recommend The Concurrent C Programming Language. The authors describe a new programming language, based on C, with concurrency as a language feature. Of course, due to the nature of CL, it would likely be possible to implement these features without resorting to creating a new compiler. In my opinion the book presents excellent concurrency concepts, and addresses many of the problems you may encounter or fail to consider in writing concurrent programs.