[gecode-users] Slow performance on large domains before branching
Matthias Goldhoorn
matthias.goldhoorn at uni-bremen.de
Mon Aug 31 08:46:24 CEST 2015
Hello Developers and Users,
i have a quite big domain/searchspace.
However gecode performs currently well and solves my problem. But i
recognized a strange behavior.
Berfore ma actual branching/search starts, gecodes does a lot of
internal calculations. I'm not sure if i have done the setup wrong of if
there is some optimization that i can do?
I attached [1] a picture of the most time and instruction consuming
calls. Maybe somone can give me a recommendation where i can start tuning..
Setup (class instanciation and bracer setup ~15 sek)
first call of BAB until code-flow reaches my first (self written)
brancher: ~3min
Actual branching/searching: 10sek.
Overall Memory consumption ~5GB
Best Regard,
Matthias
[1] https://www.dropbox.com/s/21aqlbnjs3zx1rd/callgrind-gecode.png?dl=0
--
Dipl.-Inf. Matthias Goldhoorn
Space and Underwater Robotic
Universität Bremen
FB 3 - Mathematik und Informatik
AG Robotik
Robert-Hooke-Straße 5
28359 Bremen, Germany
Tel.: +49 421 178 45-4193
Zentrale: +49 421 178 45-6550
Fax: +49 421 178 45-4150
E-Mail: matthias.goldhoorn at uni-bremen.de
Weitere Informationen: http://www.informatik.uni-bremen.de/robotik
More information about the users
mailing list