Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
pcs 0.3.2 | SAT | 10.0175 | 10.1182 |
Diagnostic | Value |
---|---|
ASSIGNMENTS | 351 |
Name | csp/os-taillard-20/ normalized-os-taillard-20-105-8.xml |
MD5SUM | 86b24a9ba558d9e8e32f84b5d3fc0678 |
Bench Category | 2-ARY-INT (binary constraints in intension) |
Best result obtained on this benchmark | SAT |
Best CPU time to get the best result obtained on this benchmark | 6.42902 |
Satisfiable | |
(Un)Satisfiability was proved | |
Number of variables | 400 |
Number of constraints | 7600 |
Maximum constraint arity | 2 |
Maximum domain size | 1388 |
Number of constraints which are defined in extension | 0 |
Number of constraints which are defined in intension | 7600 |
Global constraints used (with number of constraints) |
0.00/0.01 c has big domains 0.00/0.01 c big-domain mode 0.17/0.20 c Seed is 325765308 0.17/0.20 c Constructing HOME/instance-2076510-1247714209.xml with 53200 constraints 0.77/0.85 c Solving 351 backtracks 6 restarts 9.89/10.04 s SATISFIABLE 9.89/10.04 c V0=1138, V1=1001, V2=1237, V3=1337, V4=501, V5=233, V6=0, V7=131, V8=1344, V9=355, V10=653, V11=565, V12=858, V13=1057, V14=182, V15=985, V16=246, V17=923, V18=92, V19=775, V20=1149, V21=217, V22=393, V23=345, V24=208, V25=74, V26=527, V27=134, V28=1138, V29=38, V30=740, V31=1041, V32=570, V33=957, V34=296, V35=19, V36=656, V37=1352, V38=837, V39=0, V40=455, V41=1343, V42=929, V43=1352, V44=92, V45=344, V46=295, V47=76, V48=1001, V49=1289, V50=538, V51=103, V52=128, V53=1104, V54=244, V55=0, V56=1054, V57=1153, V58=553, V59=1200, V60=1381, V61=11, V62=1211, V63=398, V64=462, V65=1358, V66=258, V67=1134, V68=1309, V69=139, V70=312, V71=1387, V72=104, V73=639, V74=0, V75=969, V76=567, V77=210, V78=1036, V79=856, V80=167, V81=155, V82=1089, V83=1051, V84=474, V85=323, V86=394, V87=881, V88=938, V89=783, V90=15, V91=1296, V92=754, V93=1272, V94=210, V95=653, V96=1370, V97=845, V98=1165, V99=573, V100=1212, V101=929, V102=882, V103=1282, V104=0, V105=1039, V106=83, V107=55, V108=1319, V109=1134, V110=222, V111=291, V112=103, V113=474, V114=981, V115=787, V116=736, V117=466, V118=494, V119=153, V120=882, V121=109, V122=1248, V123=814, V124=1076, V125=906, V126=201, V127=534, V128=406, V129=1227, V130=208, V131=594, V132=1297, V133=0, V134=1145, V135=994, V136=145, V137=1340, V138=705, V139=488, V140=1099, V141=51, V142=474, V143=1155, V144=924, V145=1338, V146=0, V147=70, V148=1326, V149=223, V150=259, V151=520, V152=95, V153=129, V154=1284, V155=1071, V156=349, V157=887, V158=1341, V159=367, V160=617, V161=54, V162=994, V163=1318, V164=207, V165=1068, V166=740, V167=814, V168=83, V169=404, V170=117, V171=1042, V172=490, V173=1158, V174=245, V175=159, V176=306, V177=1259, V178=1312, V179=0, V180=821, V181=1089, V182=1282, V183=693, V184=357, V185=167, V186=1043, V187=600, V188=394, V189=560, V190=65, V191=182, V192=244, V193=71, V194=464, V195=1172, V196=1326, V197=211, V198=1190, V199=0, V200=1053, V201=527, V202=1360, V203=458, V204=104, V205=0, V206=379, V207=600, V208=1352, V209=697, V210=930, V211=306, V212=50, V213=1138, V214=982, V215=783, V216=866, V217=1227, V218=213, V219=533, V220=555, V221=787, V222=139, V223=699, V224=51, V225=1225, V226=1369, V227=543, V228=1149, V229=272, V230=213, V231=1075, V232=665, V233=19, V234=1282, V235=1091, V236=1124, V237=378, V238=482, V239=359, V240=1127, V241=752, V242=1188, V243=533, V244=223, V245=458, V246=1247, V247=433, V248=1308, V249=344, V250=0, V251=981, V252=83, V253=50, V254=831, V255=1062, V256=312, V257=901, V258=183, V259=657, V260=866, V261=1126, V262=0, V263=1257, V264=997, V265=932, V266=222, V267=643, V268=1207, V269=1214, V270=95, V271=398, V272=1322, V273=1168, V274=702, V275=475, V276=131, V277=1039, V278=770, V279=564, V280=494, V281=136, V282=866, V283=157, V284=1269, V285=1134, V286=71, V287=754, V288=1205, V289=1335, V290=1218, V291=954, V292=0, V293=404, V294=1378, V295=1039, V296=852, V297=246, V298=715, V299=1194, V300=298, V301=1138, V302=556, V303=653, V304=394, V305=133, V306=69, V307=276, V308=1290, V309=1242, V310=0, V311=412, V312=475, V313=122, V314=733, V315=798, V316=920, V317=983, V318=1384, V319=213, V320=848, V321=1214, V322=533, V323=1281, V324=1350, V325=1028, V326=701, V327=0, V328=719, V329=1358, V330=379, V331=725, V332=572, V333=91, V334=658, V335=258, V336=471, V337=1123, V338=118, V339=770, V340=201, V341=893, V342=647, V343=0, V344=693, V345=19, V346=977, V347=1231, V348=1039, V349=65, V350=294, V351=749, V352=1296, V353=1227, V354=471, V355=955, V356=556, V357=304, V358=153, V359=359, V360=733, V361=653, V362=914, V363=560, V364=517, V365=1064, V366=0, V367=572, V368=300, V369=824, V370=1278, V371=1373, V372=54, V373=393, V374=127, V375=139, V376=1203, V377=1114, V378=233, V379=1005, V380=1085, V381=874, V382=378, V383=129, V384=1223, V385=0, V386=798, V387=1242, V388=746, V389=294, V390=1036, V391=676, V392=577, V393=291, V394=213, V395=929, V396=299, V397=1315, V398=1185, V399=54, 9.89/10.04 v 1138 1001 1237 1337 501 233 0 131 1344 355 653 565 858 1057 182 985 246 923 92 775 1149 217 393 345 208 74 527 134 1138 38 740 1041 570 957 296 19 656 1352 837 0 455 1343 929 1352 92 344 295 76 1001 1289 538 103 128 1104 244 0 1054 1153 553 1200 1381 11 1211 398 462 1358 258 1134 1309 139 312 1387 104 639 0 969 567 210 1036 856 167 155 1089 1051 474 323 394 881 938 783 15 1296 754 1272 210 653 1370 845 1165 573 1212 929 882 1282 0 1039 83 55 1319 1134 222 291 103 474 981 787 736 466 494 153 882 109 1248 814 1076 906 201 534 406 1227 208 594 1297 0 1145 994 145 1340 705 488 1099 51 474 1155 924 1338 0 70 1326 223 259 520 95 129 1284 1071 349 887 1341 367 617 54 994 1318 207 1068 740 814 83 404 117 1042 490 1158 245 159 306 1259 1312 0 821 1089 1282 693 357 167 1043 600 394 560 65 182 244 71 464 1172 1326 211 1190 0 1053 527 1360 458 104 0 379 600 1352 697 930 306 50 1138 982 783 866 1227 213 533 555 787 139 699 51 1225 1369 543 1149 272 213 1075 665 19 1282 1091 1124 378 482 359 1127 752 1188 533 223 458 1247 433 1308 344 0 981 83 50 831 1062 312 901 183 657 866 1126 0 1257 997 932 222 643 1207 1214 95 398 1322 1168 702 475 131 1039 770 564 494 136 866 157 1269 1134 71 754 1205 1335 1218 954 0 404 1378 1039 852 246 715 1194 298 1138 556 653 394 133 69 276 1290 1242 0 412 475 122 733 798 920 983 1384 213 848 1214 533 1281 1350 1028 701 0 719 1358 379 725 572 91 658 258 471 1123 118 770 201 893 647 0 693 19 977 1231 1039 65 294 749 1296 1227 471 955 556 304 153 359 733 653 914 560 517 1064 0 572 300 824 1278 1373 54 393 127 139 1203 1114 233 1005 1085 874 378 129 1223 0 798 1242 746 294 1036 676 577 291 213 929 299 1315 1185 54 9.98/10.11 d ASSIGNMENTS 351
OK
runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-2076510-1247714209/watcher-2076510-1247714209 -o /tmp/evaluation-result-2076510-1247714209/solver-2076510-1247714209 -C 1800 -W 2000 -M 900 HOME/pcssolve -s 325765308 HOME/instance-2076510-1247714209.xml Enforcing CPUTime limit (soft limit, will send SIGTERM then SIGKILL): 1800 seconds Enforcing CPUTime limit (hard limit, will send SIGXCPU): 1830 seconds Enforcing wall clock limit (soft limit, will send SIGTERM then SIGKILL): 2000 seconds Enforcing VSIZE limit (soft limit, will send SIGTERM then SIGKILL): 921600 KiB Enforcing VSIZE limit (hard limit, stack expansion will fail with SIGSEGV, brk() and mmap() will return ENOMEM): 972800 KiB Current StackSize limit: 10240 KiB [startup+0 s] /proc/loadavg: 2.11 2.13 2.10 4/81 6574 /proc/meminfo: memFree=1363160/2055920 swapFree=4192812/4192956 [pid=6574] ppid=6572 vsize=5260 CPUtime=0 /proc/6574/stat : 6574 (pcssolve) R 6572 6574 5643 0 -1 4194304 68 0 0 0 0 0 0 0 20 0 1 0 58487275 5386240 51 996147200 4194304 4889804 548682068800 18446744073709551615 253304557360 0 0 4096 0 0 0 0 17 1 0 0 /proc/6574/statm: 1315 51 37 169 0 14 0 [startup+0.106137 s] /proc/loadavg: 2.11 2.13 2.10 4/81 6574 /proc/meminfo: memFree=1363160/2055920 swapFree=4192812/4192956 [pid=6574] ppid=6572 vsize=6520 CPUtime=0.08 /proc/6574/stat : 6574 (pcs.big) R 6572 6574 5643 0 -1 4194304 1297 665 0 0 8 0 0 0 18 0 1 0 58487275 6676480 854 996147200 134512640 135215973 4294956304 18446744073709551615 134689612 0 0 4096 0 0 0 0 17 1 0 0 /proc/6574/statm: 1630 854 388 171 0 555 0 Current children cumulated CPU time (s) 0.08 Current children cumulated vsize (KiB) 6520 [startup+0.201146 s] /proc/loadavg: 2.11 2.13 2.10 4/81 6574 /proc/meminfo: memFree=1363160/2055920 swapFree=4192812/4192956 [pid=6574] ppid=6572 vsize=8544 CPUtime=0.17 /proc/6574/stat : 6574 (pcs.big) R 6572 6574 5643 0 -1 4194304 1952 665 0 0 17 0 0 0 18 0 1 0 58487275 8749056 1300 996147200 134512640 135215973 4294956304 18446744073709551615 4159195912 0 0 4096 0 0 0 0 17 1 0 0 /proc/6574/statm: 2136 1300 388 171 0 1061 0 Current children cumulated CPU time (s) 0.17 Current children cumulated vsize (KiB) 8544 [startup+0.301162 s] /proc/loadavg: 2.11 2.13 2.10 4/81 6574 /proc/meminfo: memFree=1363160/2055920 swapFree=4192812/4192956 [pid=6574] ppid=6572 vsize=11020 CPUtime=0.28 /proc/6574/stat : 6574 (pcs.big) R 6572 6574 5643 0 -1 4194304 2713 665 0 0 27 1 0 0 19 0 1 0 58487275 11284480 1806 996147200 134512640 135215973 4294956304 18446744073709551615 134773303 0 0 4096 0 0 0 0 17 1 0 0 /proc/6574/statm: 2755 1806 388 171 0 1680 0 Current children cumulated CPU time (s) 0.28 Current children cumulated vsize (KiB) 11020 [startup+0.701193 s] /proc/loadavg: 2.11 2.13 2.10 4/81 6574 /proc/meminfo: memFree=1363160/2055920 swapFree=4192812/4192956 [pid=6574] ppid=6572 vsize=20240 CPUtime=0.67 /proc/6574/stat : 6574 (pcs.big) R 6572 6574 5643 0 -1 4194304 5736 665 0 0 65 2 0 0 23 0 1 0 58487275 20725760 3642 996147200 134512640 135215973 4294956304 18446744073709551615 134689667 0 0 4096 0 0 0 0 17 1 0 0 /proc/6574/statm: 5060 3642 388 171 0 3985 0 Current children cumulated CPU time (s) 0.67 Current children cumulated vsize (KiB) 20240 [startup+1.50127 s] /proc/loadavg: 2.11 2.13 2.10 3/82 6579 /proc/meminfo: memFree=1336912/2055920 swapFree=4192812/4192956 [pid=6574] ppid=6572 vsize=35792 CPUtime=1.47 /proc/6574/stat : 6574 (pcs.big) R 6572 6574 5643 0 -1 4194304 11339 665 0 0 142 5 0 0 25 0 1 0 58487275 36651008 7813 996147200 134512640 135215973 4294956304 18446744073709551615 134600006 0 0 4096 0 0 0 0 17 1 0 0 /proc/6574/statm: 8948 7813 406 171 0 7873 0 Current children cumulated CPU time (s) 1.47 Current children cumulated vsize (KiB) 35792 [startup+3.10142 s] /proc/loadavg: 2.10 2.13 2.10 3/82 6579 /proc/meminfo: memFree=1329552/2055920 swapFree=4192812/4192956 [pid=6574] ppid=6572 vsize=40964 CPUtime=3.05 /proc/6574/stat : 6574 (pcs.big) R 6572 6574 5643 0 -1 4194304 14439 665 0 0 299 6 0 0 25 0 1 0 58487275 41947136 9068 996147200 134512640 135215973 4294956304 18446744073709551615 135094608 0 0 4096 0 0 0 0 17 1 0 0 /proc/6574/statm: 10241 9068 406 171 0 9166 0 Current children cumulated CPU time (s) 3.05 Current children cumulated vsize (KiB) 40964 [startup+6.3017 s] /proc/loadavg: 2.10 2.13 2.10 3/82 6579 /proc/meminfo: memFree=1320656/2055920 swapFree=4192812/4192956 [pid=6574] ppid=6572 vsize=51308 CPUtime=6.22 /proc/6574/stat : 6574 (pcs.big) R 6572 6574 5643 0 -1 4194304 22761 665 0 0 613 9 0 0 25 0 1 0 58487275 52539392 10849 996147200 134512640 135215973 4294956304 18446744073709551615 134532946 0 0 4096 0 0 0 0 17 1 0 0 /proc/6574/statm: 12827 10849 406 171 0 11752 0 Current children cumulated CPU time (s) 6.22 Current children cumulated vsize (KiB) 51308 Solver just ended. Dumping a history of the last processes samples [startup+6.40171 s] /proc/loadavg: 2.10 2.13 2.10 3/82 6579 /proc/meminfo: memFree=1320656/2055920 swapFree=4192812/4192956 [pid=6574] ppid=6572 vsize=51308 CPUtime=6.32 /proc/6574/stat : 6574 (pcs.big) R 6572 6574 5643 0 -1 4194304 22761 665 0 0 623 9 0 0 25 0 1 0 58487275 52539392 10849 996147200 134512640 135215973 4294956304 18446744073709551615 134583604 0 0 4096 0 0 0 0 17 1 0 0 /proc/6574/statm: 12827 10849 406 171 0 11752 0 Current children cumulated CPU time (s) 6.32 Current children cumulated vsize (KiB) 51308 [startup+8.00186 s] /proc/loadavg: 2.10 2.13 2.09 3/82 6579 /proc/meminfo: memFree=1320528/2055920 swapFree=4192812/4192956 [pid=6574] ppid=6572 vsize=51440 CPUtime=7.9 /proc/6574/stat : 6574 (pcs.big) R 6572 6574 5643 0 -1 4194304 26578 665 0 0 780 10 0 0 25 0 1 0 58487275 52674560 10894 996147200 134512640 135215973 4294956304 18446744073709551615 134641051 0 0 4096 0 0 0 0 17 1 0 0 /proc/6574/statm: 12860 10894 406 171 0 11785 0 Current children cumulated CPU time (s) 7.9 Current children cumulated vsize (KiB) 51440 [startup+8.80193 s] /proc/loadavg: 2.10 2.13 2.09 3/82 6579 /proc/meminfo: memFree=1320464/2055920 swapFree=4192812/4192956 [pid=6574] ppid=6572 vsize=51568 CPUtime=8.7 /proc/6574/stat : 6574 (pcs.big) R 6572 6574 5643 0 -1 4194304 32205 665 0 0 858 12 0 0 25 0 1 0 58487275 52805632 10909 996147200 134512640 135215973 4294956304 18446744073709551615 134532946 0 0 4096 0 0 0 0 17 1 0 0 /proc/6574/statm: 12892 10909 406 171 0 11817 0 Current children cumulated CPU time (s) 8.7 Current children cumulated vsize (KiB) 51568 [startup+9.602 s] /proc/loadavg: 2.10 2.13 2.09 3/82 6579 /proc/meminfo: memFree=1320464/2055920 swapFree=4192812/4192956 [pid=6574] ppid=6572 vsize=51568 CPUtime=9.49 /proc/6574/stat : 6574 (pcs.big) R 6572 6574 5643 0 -1 4194304 32620 665 0 0 937 12 0 0 25 0 1 0 58487275 52805632 10910 996147200 134512640 135215973 4294956304 18446744073709551615 134581944 0 0 4096 0 0 0 0 17 1 0 0 /proc/6574/statm: 12892 10910 406 171 0 11817 0 Current children cumulated CPU time (s) 9.49 Current children cumulated vsize (KiB) 51568 [startup+10.007 s] /proc/loadavg: 2.10 2.13 2.09 3/82 6579 /proc/meminfo: memFree=1319504/2055920 swapFree=4192812/4192956 [pid=6574] ppid=6572 vsize=51568 CPUtime=9.89 /proc/6574/stat : 6574 (pcs.big) R 6572 6574 5643 0 -1 4194304 33358 665 0 0 977 12 0 0 25 0 1 0 58487275 52805632 11326 996147200 134512640 135215973 4294956304 18446744073709551615 135094460 0 0 4096 0 0 0 0 17 1 0 0 /proc/6574/statm: 12892 11326 406 171 0 11817 0 Current children cumulated CPU time (s) 9.89 Current children cumulated vsize (KiB) 51568 [startup+10.102 s] /proc/loadavg: 2.10 2.13 2.09 3/82 6579 /proc/meminfo: memFree=1319504/2055920 swapFree=4192812/4192956 [pid=6574] ppid=6572 vsize=40488 CPUtime=9.98 /proc/6574/stat : 6574 (pcs.big) R 6572 6574 5643 0 -1 4194304 33400 665 0 0 986 12 0 0 25 0 1 0 58487275 41459712 8740 996147200 134512640 135215973 4294956304 18446744073709551615 134532677 0 0 4096 0 0 0 0 17 1 0 0 /proc/6574/statm: 10122 8740 406 171 0 9047 0 Current children cumulated CPU time (s) 9.98 Current children cumulated vsize (KiB) 40488 Child status: 0 Real time (s): 10.1182 CPU time (s): 10.0175 CPU user time (s): 9.8795 CPU system time (s): 0.137979 CPU usage (%): 99.0049 Max. virtual memory (cumulated for all children) (KiB): 51624 getrusage(RUSAGE_CHILDREN,...) data: user time used= 9.8795 system time used= 0.137979 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 34068 page faults= 0 swaps= 0 block input operations= 0 block output operations= 0 messages sent= 0 messages received= 0 signals received= 0 voluntary context switches= 29 involuntary context switches= 419 runsolver used 0.009998 second user time and 0.044993 second system time The end
Begin job on node25 at 2009-07-16 05:16:49 IDJOB=2076510 IDBENCH=56445 IDSOLVER=733 FILE ID=node25/2076510-1247714209 PBS_JOBID= 9521476 Free space on /tmp= 66312 MiB SOLVER NAME= pcs 0.2 BENCH NAME= CPAI08/csp/os-taillard-20/normalized-os-taillard-20-105-8.xml COMMAND LINE= HOME/pcssolve -s RANDOMSEED BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2076510-1247714209/watcher-2076510-1247714209 -o /tmp/evaluation-result-2076510-1247714209/solver-2076510-1247714209 -C 1800 -W 2000 -M 900 HOME/pcssolve -s 325765308 HOME/instance-2076510-1247714209.xml TIME LIMIT= 1800 seconds MEMORY LIMIT= 900 MiB MAX NB THREAD= 0 MD5SUM BENCH= 86b24a9ba558d9e8e32f84b5d3fc0678 RANDOM SEED=325765308 node25.alineos.net Linux 2.6.9-22.EL.rootsmp #1 SMP Mon Oct 3 08:59:52 CEST 2005 /proc/cpuinfo: processor : 0 vendor_id : GenuineIntel cpu family : 15 model : 4 model name : Intel(R) Xeon(TM) CPU 3.00GHz stepping : 3 cpu MHz : 3000.231 cache size : 2048 KB fpu : yes fpu_exception : yes cpuid level : 5 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm syscall nx lm pni monitor ds_cpl cid cx16 xtpr bogomips : 5914.62 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: processor : 1 vendor_id : GenuineIntel cpu family : 15 model : 4 model name : Intel(R) Xeon(TM) CPU 3.00GHz stepping : 3 cpu MHz : 3000.231 cache size : 2048 KB fpu : yes fpu_exception : yes cpuid level : 5 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm syscall nx lm pni monitor ds_cpl cid cx16 xtpr bogomips : 5586.94 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2055920 kB MemFree: 1363640 kB Buffers: 80604 kB Cached: 483116 kB SwapCached: 0 kB Active: 135804 kB Inactive: 480608 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1363640 kB SwapTotal: 4192956 kB SwapFree: 4192812 kB Dirty: 2828 kB Writeback: 0 kB Mapped: 73096 kB Slab: 60980 kB Committed_AS: 504308 kB PageTables: 2016 kB VmallocTotal: 536870911 kB VmallocUsed: 264952 kB VmallocChunk: 536605679 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB Free space on /tmp at the end= 66308 MiB End job on node25 at 2009-07-16 05:16:59