469,315 Members | 1,564 Online
Bytes | Developer Community
New Post

Home Posts Topics Members FAQ

Post your question to a community of 469,315 developers. It's quick & easy.

Strange performance effects

Hi!

I am working on a project in which i implement a mathematical
optimization algorithm. One of the requirements on the code is very
good performance. So i started to optimize a bit. Now i do have a very
strange effect which i do not understand. Maybe somebody knows about:

I have the following class

template<class T> class SimplexL2Penalty : public Function<T,T>
{
public:

ASIString GetTypeInfo() const;
SimplexL2Penalty(const Simplex<T>& simplex);
SimplexL2Penalty(const Simplex<T>& simplex,const T& weight);
SimplexL2Penalty(const Simplex<T>& simplex,const Vector<T>&
w);
SimplexL2Penalty(const SimplexL2Penalty& toBeCopied);
virtual ~SimplexL2Penalty();
T Evaluate(const Vector<T>& point) const;
void operator*= (const T& factor);
ASIString ToXML() const;
Function<T,T>* ConstructCopy() const;
ASI_FLOGIC LargerOrEqual(const T& value) const;
const VectorSet<T>* GetZeroSet();

protected:

Vector<T> ComputePerturbation(const Vector<T>& point) const;
Simplex<T> m_Simplex;
T* m_WeightVector;
T m_Factor;

//Vector<T> *m_PerturbationVector1;
};

This class is used in an iterative algorithm. Performance is about 500
iterations per second.
When i add the pointer m_PerturbationVector1 to the class (without
using it at all) performance drops to 250 iterations per second.

What is going on? What can i do to overcome this effect.

Thanks a lot,
Roland

PS: I am using Microsoft Visual C++ 6.0.
Jul 22 '05 #1
3 1266
"Roland" <ro************@chello.at> wrote...
I am working on a project in which i implement a mathematical
optimization algorithm. One of the requirements on the code is very
good performance. So i started to optimize a bit. Now i do have a very
strange effect which i do not understand. Maybe somebody knows about:

I have the following class
Actually, it's a template.

template<class T> class SimplexL2Penalty : public Function<T,T>
{
public:

ASIString GetTypeInfo() const;
SimplexL2Penalty(const Simplex<T>& simplex);
SimplexL2Penalty(const Simplex<T>& simplex,const T& weight);
SimplexL2Penalty(const Simplex<T>& simplex,const Vector<T>&
w);
SimplexL2Penalty(const SimplexL2Penalty& toBeCopied);
virtual ~SimplexL2Penalty();
T Evaluate(const Vector<T>& point) const;
void operator*= (const T& factor);
ASIString ToXML() const;
Function<T,T>* ConstructCopy() const;
ASI_FLOGIC LargerOrEqual(const T& value) const;
const VectorSet<T>* GetZeroSet();

protected:

Vector<T> ComputePerturbation(const Vector<T>& point) const;
Simplex<T> m_Simplex;
T* m_WeightVector;
T m_Factor;

//Vector<T> *m_PerturbationVector1;
};

This class is used in an iterative algorithm.
How? Don't you think it might matter?
Performance is about 500
iterations per second.
When i add the pointer m_PerturbationVector1 to the class (without
using it at all) performance drops to 250 iterations per second.

What is going on?
Who the hell can tell? Without seeing how the template is used, your
guess is just as good as ours. It could be that the size causes some
kind of processor cache to be blown away more often, it could be that
allocating a bunch of them now requires more OS involvement... There
is no way to tell for certain.
What can i do to overcome this effect.


Don't declare that member, since you're not using it.

Why don't you take a profiler and run your process through it with and
without the member. See if you can spot the difference. Then analyse.
Then come back and ask for assistance if you still need it.

Victor
Jul 22 '05 #2
"Victor Bazarov" <v.********@comAcast.net> wrote in message news:<Lx1Pb.88602$5V2.150409@attbi_s53>...
"Roland" <ro************@chello.at> wrote...
I am working on a project in which i implement a mathematical
optimization algorithm. One of the requirements on the code is very
good performance. So i started to optimize a bit. Now i do have a very
strange effect which i do not understand. Maybe somebody knows about:

I have the following class


Actually, it's a template.

template<class T> class SimplexL2Penalty : public Function<T,T>
{
public:

ASIString GetTypeInfo() const;
SimplexL2Penalty(const Simplex<T>& simplex);
SimplexL2Penalty(const Simplex<T>& simplex,const T& weight);
SimplexL2Penalty(const Simplex<T>& simplex,const Vector<T>&
w);
SimplexL2Penalty(const SimplexL2Penalty& toBeCopied);
virtual ~SimplexL2Penalty();
T Evaluate(const Vector<T>& point) const;
void operator*= (const T& factor);
ASIString ToXML() const;
Function<T,T>* ConstructCopy() const;
ASI_FLOGIC LargerOrEqual(const T& value) const;
const VectorSet<T>* GetZeroSet();

protected:

Vector<T> ComputePerturbation(const Vector<T>& point) const;
Simplex<T> m_Simplex;
T* m_WeightVector;
T m_Factor;

//Vector<T> *m_PerturbationVector1;
};

This class is used in an iterative algorithm.


How? Don't you think it might matter?
Performance is about 500
iterations per second.
When i add the pointer m_PerturbationVector1 to the class (without
using it at all) performance drops to 250 iterations per second.

What is going on?


Who the hell can tell? Without seeing how the template is used, your
guess is just as good as ours. It could be that the size causes some
kind of processor cache to be blown away more often, it could be that
allocating a bunch of them now requires more OS involvement... There
is no way to tell for certain.
What can i do to overcome this effect.


Don't declare that member, since you're not using it.

Why don't you take a profiler and run your process through it with and
without the member. See if you can spot the difference. Then analyse.
Then come back and ask for assistance if you still need it.

Victor


Thank you. Clearly i will not declare a member when not using it. On
the long run i will use it.

Since i am a mathematican i do not know much about technical aspects.
Obviously nobody can answer the question in detail using the
information provided. But some may guess what it could be. Just as you
did. And then i migth be able to look for a book or something to learn
about. That is what i hoped for.

Roland
Jul 22 '05 #3

"Roland" <ro************@chello.at> wrote in message
news:9c**************************@posting.google.c om...
[SNIP]
Thank you. Clearly i will not declare a member when not using it. On
the long run i will use it.

Since i am a mathematican i do not know much about technical aspects.
Obviously nobody can answer the question in detail using the
information provided. But some may guess what it could be. Just as you
did. And then i migth be able to look for a book or something to learn
about. That is what i hoped for.


Sorry to disappoint you but guessing and optimization are two terms that
don't match very well. The whole problem starts with the term "optimizing a
bit". I'd recommend to profile your program first to determine where the
real bottleneck is before starting to fiddle around with the code. Keep in
mind that premature optimization is something that might even fire back!

Regards
Chris
Jul 22 '05 #4

This discussion thread is closed

Replies have been disabled for this discussion.

Similar topics

4 posts views Thread by Jason Heyes | last post: by
4 posts views Thread by hall | last post: by
3 posts views Thread by Alex Vinokur | last post: by
13 posts views Thread by Neil Zanella | last post: by
10 posts views Thread by Daniel Billingsley | last post: by
2 posts views Thread by Jeff S | last post: by
1 post views Thread by Nicholas Palmer | last post: by
1 post views Thread by CARIGAR | last post: by
reply views Thread by suresh191 | last post: by
reply views Thread by harlem98 | last post: by
1 post views Thread by Geralt96 | last post: by
reply views Thread by harlem98 | last post: by
By using this site, you agree to our Privacy Policy and Terms of Use.