I am on the lookout for certain algorithms. The algorithms I need are typically those which are parallel of course, and have a set of shared memory variables which the various processors are reading and writing on and off. Such algorithms would also have a lot of locking to ensure atomicity. The order in which the processors access the shared variables may or may not be important.
Stencil algorithms are an example of such algorithms.
I would primarily like other classes of algorithms and secondarily specific stencil algorithms which are known to be commonly used. There's no hope of restoring.