[gecode-users] number of propagators
Alejandro Arbelaez
alejandro.arbelaez at gmail.com
Sun May 25 22:08:18 CEST 2008
Hi,
I've been trying some gecode examples on different machines, a macbook-pro
2.4Ghz under ubuntu 7.01 (i386), gcc version 4.0.1 and a Intel Xeon 2.33
Ghz under Mandriva 2008 (x86_64), gcc version 4.2.3. Of course I'm running
the same gecode version in both machines (gecode-2-1-1)
Despite of I'm getting the same search tree, the number of propagations is
different for some instances of some problems, for instance:
-------- Mandriva
magic-square -c-d 1 -a-d 1 order 7
initial
propagators: 19
branchings: 1
Summary
runtime: 3.040 (3040.000000 ms)
solutions: 1
propagations: 7435467
failures: 481301
clones: 481365
commits: 962666
peak memory: 1214 KB
-----Ubuntu
magic-square -c-d 1 -a-d 1 7
Initial
propagators: 19
branchings: 1
Summary
runtime: 3.870 (3870.000000 ms)
solutions: 1
propagations: 7430108
failures: 481301
clones: 481365
commits: 962666
peak memory: 609 KB
-----Mandriva
partition -a-d 1 -c-d 1 13
Initial
propagators: 58
branchings: 1
Summary
runtime: 0.710 (710.000000 ms)
solutions: 0
propagations: 2397328
failures: 49734
clones: 49733
commits: 99466
peak memory: 569 KB
----ubuntu
partition -c-d 1 -a-d 1 13
Initial
propagators: 58
branchings: 1
Summary
runtime: 1.813 (1813.487000 ms)
solutions: 0
propagations: 2397273
failures: 49734
clones: 49733
commits: 99466
peak memory: 285 KB
---Mandriva
partition -a-d 1 -c-d 1 15
Initial
propagators: 66
branchings: 1
Summary
runtime: 8.060 (8060.000000 ms)
solutions: 0
propagations: 26991030
failures: 546230
clones: 546229
commits: 1092458
peak memory: 682 KB
-----ubuntu
partition -c-d 1 -a-d 1 15
Initial
propagators: 66
branchings: 1
Summary
runtime: 20.200 (20200.376000 ms)
solutions: 0
propagations: 26995378
failures: 546230
clones: 546229
commits: 1092458
peak memory: 342 KB
Can someone explain me this behavior.
Thanks in advance,
Alejandro
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://www.ps.uni-sb.de/pipermail/users/attachments/20080525/937f244d/attachment.htm>
More information about the gecode-users
mailing list