This blog post (and stuff linked in the comments) talks about ways to use properties of semirings to parallelize algorithms for free: http://blog.sigfpe.com/200

This blog post (and stuff linked in the comments) talks about ways to use properties of semirings to parallelize algorithms for free: http://blog.sigfpe.com/2008/11/approach-to-algorithm-parallelisation.html http://blog.sigfpe.com/2008/11/approach-to-algorithm-paralle...