Back to General and Gameplay Programming

efficient matrix implementation

shaobohou · 2005-08-15T09:08:28

I have recently written a small Matrix class for a project and functions like matrix multiplication and addition are done by overloading the appropriate operators e.g. Matrix operator*(const Matrix &m1, const Matrix &m2) and used as Matrix newM = m1 * m2; obvious this is somewhat inefficient because the a Matrix object is created on the stack, copied to newM and then destroyed, but the resultant code is elegant and easy to understand. I have seen many Matrix implementation avoids this by defining a function like matrixMult(Matrix &result, const Matrix &m1, const Matrix &m2) where the first argument is reference to a Matrix setup to accept the result of the multiplication and the function computes straight into this matrix thus avoiding any constructor and destructor calls. My question is, is there anyway of combining the best of both approaches i.e. one that uses operator overloading to provide elegant code but computes results in place for efficiency purpose. Thanks for any help

General and Gameplay Programming Programming

Started by shaobohou August 14, 2005 03:27 PM

11 comments, last by Generic Guest 18 years, 8 months ago

shaobohou

128

Author

August 15, 2005 07:20 AM

What are the relevant papers on this blocking technique, I get a lot of results from a simple search.

Just because it is not nice, doesn''t mean it is not miraculous.

Generic Guest

110

August 15, 2005 09:04 AM

Quote:Original post by shaobohou
What are the relevant papers on this blocking technique, I get a lot of results from a simple search.

For simplest blocking multiplication you need no papers. You need pure understanding of the fact, that you can make matrices with elements which are themselves matrices and operate on such "mega-matrices" like on normal one, including inversion algorithms etc.

Generic Guest

110

August 15, 2005 09:08 AM

As far as I can see, three five results of googling on "matrix multiplication blocked" are enough to understand the main point of blocked multiplication.

efficient matrix implementation

This topic is closed to new replies.

Popular Topics

Recommended Tutorials

efficient matrix implementation

This topic is closed to new replies.

Popular Topics

Recommended Tutorials

Reticulating splines