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