Boost logo

Ublas :

Subject: [ublas] Element-wise operations are really slow
From: xiss burg (xissburg_at_[hidden])
Date: 2010-04-18 23:14:36


In my algorithms I have to read/write from/to each individual element of a
matrix, and this is making my application really slow. More specifically,
I'm assembling a stiffness matrix in Finite Element Method. The code is like
this:

    for(int i=0; i<m_tetrahedrons.size(); ++i)
    {
        btTetrahedron* t = m_tetrahedrons[i];
        t->computeCorotatedStiffness();

        for(unsigned int j=0; j<4; ++j)
            for(unsigned int k=0; k<4; ++k)
            {
                unsigned int jj = t->getNodeIndex(j);
                unsigned int kk = t->getNodeIndex(k);

                for(unsigned int r=0; r<3; ++r)
                    for(unsigned int s=0; s<3; ++s)
                    {
                        m_RKR_1(3*jj+r, 3*kk+s) +=
t->getCorotatedStiffness0(3*j+r, 3*k+s);
                        m_RK(3*jj+r, 3*kk+s) +=
t->getCorotatedStiffness1(3*j+r, 3*k+s);
                    }
            }
    }

Where m_RKR_1 and m_RK are both compressed_matrix<float>,
t->getCorotatedStiffness0/1 just returns the (i,j) element of a 12x12
compressed_matrix<float>. If I don't compute the co-rotated matrices the
simulation still works but incorrectly (linear strain only), but very fast
(basically, by commenting the element wise operations in that code).
Whenever I turn the co-rotational stuff on, it gets damn slow, and those
element wise operations are guilty.

What am I doing wrong? Is there any faster technique to do that? Well, there
must be one...

Thanks in advance.