Matrix multiplication

Dan Stromberg drsalists at gmail.com
Wed Jan 5 15:02:13 EST 2011


On Tue, Jan 4, 2011 at 11:31 PM, Tim Roberts <timr at probo.com> wrote:
> Zdenko <oknedz at gmail.com> wrote:
>>
>>Please, can anybody write me a simple recursive matrix multiplication
>>using multiple threads in Python, or at least show me some guidelines
>>how to write it myself
>
> Matrix multiplication is not generally done recursively.  There's no
> conceptual gain.  It makes more sense iteratively.

It may not be that common, but there is at least one significant
advantage: Cache obliviousness.

http://www.catonmat.net/blog/mit-introduction-to-algorithms-part-fourteen



More information about the Python-list mailing list