Just received an email announcing the third edition of the excellent “Introduction to Algorithms”, by Cormen, Leiserson, Rivest and Stein, that will be published this year. It contains a new chapter on multi-thread algorithms, that is freely available in PDF format.
I’ve been using this book on my introductory Algorithms and Data Structures course and I’m very pleased with it.