Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
pcs 0.3.2 | SAT | 24.1133 | 24.338 |
Diagnostic | Value |
---|---|
ASSIGNMENTS | 845 |
Name | csp/os-taillard-20/ normalized-os-taillard-20-100-3.xml |
MD5SUM | b03ce6bb41b3c7eeec8edd1190e4268e |
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 | 7.06092 |
Satisfiable | |
(Un)Satisfiability was proved | |
Number of variables | 400 |
Number of constraints | 7600 |
Maximum constraint arity | 2 |
Maximum domain size | 1310 |
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.00/0.02 c Seed is 1825264575 0.00/0.02 c Constructing HOME/instance-2076488-1247714204.xml with 53200 constraints 0.78/0.86 c Solving 845 backtracks 8 restarts 23.96/24.25 s SATISFIABLE 23.96/24.25 c V0=100, V1=0, V2=159, V3=500, V4=908, V5=152, V6=1030, V7=644, V8=740, V9=261, V10=915, V11=333, V12=854, V13=1210, V14=464, V15=70, V16=295, V17=1123, V18=774, V19=564, V20=682, V21=1015, V22=920, V23=851, V24=601, V25=404, V26=643, V27=833, V28=1188, V29=136, V30=627, V31=512, V32=326, V33=674, V34=0, V35=659, V36=232, V37=1101, V38=68, V39=451, V40=631, V41=96, V42=1058, V43=919, V44=321, V45=944, V46=1013, V47=165, V48=1210, V49=794, V50=1181, V51=709, V52=853, V53=0, V54=521, V55=541, V56=1138, V57=637, V58=233, V59=393, V60=0, V61=165, V62=874, V63=66, V64=45, V65=380, V66=493, V67=949, V68=808, V69=718, V70=226, V71=1082, V72=41, V73=958, V74=627, V75=1220, V76=416, V77=1019, V78=320, V79=1174, V80=1191, V81=871, V82=944, V83=791, V84=89, V85=1123, V86=521, V87=65, V88=445, V89=135, V90=1047, V91=26, V92=156, V93=876, V94=0, V95=238, V96=637, V97=741, V98=333, V99=547, V100=759, V101=382, V102=1087, V103=625, V104=966, V105=0, V106=1238, V107=1206, V108=1063, V109=794, V110=521, V111=874, V112=146, V113=181, V114=292, V115=479, V116=934, V117=96, V118=690, V119=1046, V120=523, V121=615, V122=0, V123=1151, V124=190, V125=393, V126=100, V127=85, V128=250, V129=791, V130=1082, V131=120, V132=949, V133=665, V134=1071, V135=216, V136=310, V137=1242, V138=431, V139=571, V140=1009, V141=1199, V142=83, V143=787, V144=675, V145=1083, V146=70, V147=226, V148=0, V149=659, V150=1014, V151=343, V152=1293, V153=916, V154=495, V155=451, V156=162, V157=851, V158=576, V159=381, V160=1238, V161=354, V162=969, V163=1115, V164=636, V165=73, V166=556, V167=1011, V168=871, V169=451, V170=292, V171=0, V172=781, V173=168, V174=853, V175=247, V176=70, V177=1151, V178=690, V179=1021, V180=0, V181=865, V182=1270, V183=774, V184=64, V185=138, V186=1174, V187=1038, V188=1019, V189=1212, V190=718, V191=637, V192=931, V193=97, V194=410, V195=294, V196=326, V197=216, V198=1081, V199=287, V200=229, V201=476, V202=1070, V203=887, V204=1029, V205=97, V206=943, V207=325, V208=838, V209=181, V210=591, V211=375, V212=46, V213=1250, V214=0, V215=731, V216=35, V217=632, V218=1212, V219=1139, V220=0, V221=632, V222=51, V223=1278, V224=490, V225=167, V226=492, V227=408, V228=747, V229=990, V230=886, V231=1117, V232=326, V233=1083, V234=600, V235=818, V236=1114, V237=479, V238=229, V239=928, V240=1136, V241=1115, V242=173, V243=408, V244=64, V245=761, V246=232, V247=324, V248=700, V249=949, V250=977, V251=475, V252=1030, V253=247, V254=0, V255=41, V256=869, V257=100, V258=636, V259=527, V260=995, V261=449, V262=1255, V263=167, V264=731, V265=416, V266=1081, V267=643, V268=254, V269=932, V270=857, V271=53, V272=1126, V273=659, V274=98, V275=1217, V276=747, V277=547, V278=808, V279=320, V280=153, V281=713, V282=261, V283=1067, V284=464, V285=521, V286=951, V287=0, V288=869, V289=70, V290=625, V291=514, V292=386, V293=500, V294=238, V295=250, V296=591, V297=787, V298=932, V299=356, V300=726, V301=527, V302=386, V303=563, V304=920, V305=977, V306=1014, V307=153, V308=775, V309=865, V310=1171, V311=69, V312=326, V313=1283, V314=9, V315=446, V316=232, V317=644, V318=1220, V319=1067, V320=1013, V321=138, V322=916, V323=766, V324=1087, V325=510, V326=644, V327=731, V328=310, V329=0, V330=969, V331=990, V332=556, V333=495, V334=404, V335=1149, V336=1278, V337=375, V338=1274, V339=233, V340=843, V341=1063, V342=1153, V343=159, V344=9, V345=0, V346=1255, V347=108, V348=917, V349=995, V350=451, V351=68, V352=232, V353=370, V354=591, V355=512, V356=700, V357=295, V358=763, V359=198, V360=728, V361=332, V362=943, V363=763, V364=137, V365=369, V366=211, V367=108, V368=134, V369=1032, V370=571, V371=476, V372=862, V373=0, V374=1114, V375=654, V376=1199, V377=984, V378=519, V379=1139, V380=775, V381=601, V382=1015, V383=729, V384=233, V385=986, V386=648, V387=1136, V388=1188, V389=1083, V390=198, V391=500, V392=66, V393=0, V394=857, V395=235, V396=348, V397=410, V398=120, V399=949, 23.96/24.25 v 100 0 159 500 908 152 1030 644 740 261 915 333 854 1210 464 70 295 1123 774 564 682 1015 920 851 601 404 643 833 1188 136 627 512 326 674 0 659 232 1101 68 451 631 96 1058 919 321 944 1013 165 1210 794 1181 709 853 0 521 541 1138 637 233 393 0 165 874 66 45 380 493 949 808 718 226 1082 41 958 627 1220 416 1019 320 1174 1191 871 944 791 89 1123 521 65 445 135 1047 26 156 876 0 238 637 741 333 547 759 382 1087 625 966 0 1238 1206 1063 794 521 874 146 181 292 479 934 96 690 1046 523 615 0 1151 190 393 100 85 250 791 1082 120 949 665 1071 216 310 1242 431 571 1009 1199 83 787 675 1083 70 226 0 659 1014 343 1293 916 495 451 162 851 576 381 1238 354 969 1115 636 73 556 1011 871 451 292 0 781 168 853 247 70 1151 690 1021 0 865 1270 774 64 138 1174 1038 1019 1212 718 637 931 97 410 294 326 216 1081 287 229 476 1070 887 1029 97 943 325 838 181 591 375 46 1250 0 731 35 632 1212 1139 0 632 51 1278 490 167 492 408 747 990 886 1117 326 1083 600 818 1114 479 229 928 1136 1115 173 408 64 761 232 324 700 949 977 475 1030 247 0 41 869 100 636 527 995 449 1255 167 731 416 1081 643 254 932 857 53 1126 659 98 1217 747 547 808 320 153 713 261 1067 464 521 951 0 869 70 625 514 386 500 238 250 591 787 932 356 726 527 386 563 920 977 1014 153 775 865 1171 69 326 1283 9 446 232 644 1220 1067 1013 138 916 766 1087 510 644 731 310 0 969 990 556 495 404 1149 1278 375 1274 233 843 1063 1153 159 9 0 1255 108 917 995 451 68 232 370 591 512 700 295 763 198 728 332 943 763 137 369 211 108 134 1032 571 476 862 0 1114 654 1199 984 519 1139 775 601 1015 729 233 986 648 1136 1188 1083 198 500 66 0 857 235 348 410 120 949 24.05/24.33 d ASSIGNMENTS 845
OK
runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-2076488-1247714204/watcher-2076488-1247714204 -o /tmp/evaluation-result-2076488-1247714204/solver-2076488-1247714204 -C 1800 -W 2000 -M 900 HOME/pcssolve -s 1825264575 HOME/instance-2076488-1247714204.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.12 2.12 2.04 4/72 15007 /proc/meminfo: memFree=1201936/2055920 swapFree=4192812/4192956 [pid=15007] ppid=15005 vsize=5356 CPUtime=0 /proc/15007/stat : 15007 (pcssolve) R 15005 15007 14567 0 -1 4194304 290 0 0 0 0 0 0 0 21 0 1 0 58483541 5484544 241 996147200 4194304 4889804 548682068800 18446744073709551615 226238196383 0 65538 4100 65536 0 0 0 17 1 0 0 /proc/15007/statm: 1339 241 200 169 0 50 0 [pid=15008] ppid=15007 vsize=3544 CPUtime=0 /proc/15008/stat : 15008 (fgrep) R 15007 15007 14567 0 -1 4194304 105 0 0 0 0 0 0 0 22 0 1 0 58483542 3629056 72 996147200 4194304 4274172 548682068976 18446744073709551615 226238627140 0 0 4096 0 0 0 0 17 1 0 0 /proc/15008/statm: 886 72 55 19 0 10 0 [startup+0.0771979 s] /proc/loadavg: 2.12 2.12 2.04 4/72 15007 /proc/meminfo: memFree=1201936/2055920 swapFree=4192812/4192956 [pid=15007] ppid=15005 vsize=5672 CPUtime=0.05 /proc/15007/stat : 15007 (pcs.big) R 15005 15007 14567 0 -1 4194304 1072 664 0 0 5 0 0 0 23 0 1 0 58483541 5808128 703 996147200 134512640 135215973 4294956304 18446744073709551615 5304875 0 0 4096 0 0 0 0 17 1 0 0 /proc/15007/statm: 1418 703 388 171 0 343 0 Current children cumulated CPU time (s) 0.05 Current children cumulated vsize (KiB) 5672 [startup+0.1012 s] /proc/loadavg: 2.12 2.12 2.04 4/72 15007 /proc/meminfo: memFree=1201936/2055920 swapFree=4192812/4192956 [pid=15007] ppid=15005 vsize=6520 CPUtime=0.08 /proc/15007/stat : 15007 (pcs.big) R 15005 15007 14567 0 -1 4194304 1282 664 0 0 8 0 0 0 23 0 1 0 58483541 6676480 839 996147200 134512640 135215973 4294956304 18446744073709551615 134532996 0 0 4096 0 0 0 0 17 1 0 0 /proc/15007/statm: 1630 839 388 171 0 555 0 Current children cumulated CPU time (s) 0.08 Current children cumulated vsize (KiB) 6520 [startup+0.301222 s] /proc/loadavg: 2.12 2.12 2.04 4/72 15007 /proc/meminfo: memFree=1201936/2055920 swapFree=4192812/4192956 [pid=15007] ppid=15005 vsize=11016 CPUtime=0.28 /proc/15007/stat : 15007 (pcs.big) R 15005 15007 14567 0 -1 4194304 2707 664 0 0 27 1 0 0 25 0 1 0 58483541 11280384 1800 996147200 134512640 135215973 4294956304 18446744073709551615 4159732896 0 0 4096 0 0 0 0 17 1 0 0 /proc/15007/statm: 2754 1800 388 171 0 1679 0 Current children cumulated CPU time (s) 0.28 Current children cumulated vsize (KiB) 11016 [startup+0.701257 s] /proc/loadavg: 2.12 2.12 2.04 4/72 15007 /proc/meminfo: memFree=1201936/2055920 swapFree=4192812/4192956 [pid=15007] ppid=15005 vsize=20248 CPUtime=0.67 /proc/15007/stat : 15007 (pcs.big) R 15005 15007 14567 0 -1 4194304 5712 664 0 0 65 2 0 0 25 0 1 0 58483541 20733952 3618 996147200 134512640 135215973 4294956304 18446744073709551615 4294960144 0 0 4096 0 0 0 0 17 1 0 0 /proc/15007/statm: 5062 3618 388 171 0 3987 0 Current children cumulated CPU time (s) 0.67 Current children cumulated vsize (KiB) 20248 [startup+1.50133 s] /proc/loadavg: 2.12 2.12 2.04 3/73 15012 /proc/meminfo: memFree=1178952/2055920 swapFree=4192812/4192956 [pid=15007] ppid=15005 vsize=40992 CPUtime=1.46 /proc/15007/stat : 15007 (pcs.big) R 15005 15007 14567 0 -1 4194304 12725 664 0 0 141 5 0 0 25 0 1 0 58483541 41975808 8412 996147200 134512640 135215973 4294956304 18446744073709551615 134587297 0 0 4096 0 0 0 0 17 1 0 0 /proc/15007/statm: 10248 8412 406 171 0 9173 0 Current children cumulated CPU time (s) 1.46 Current children cumulated vsize (KiB) 40992 [startup+3.10247 s] /proc/loadavg: 2.12 2.12 2.04 3/73 15012 /proc/meminfo: memFree=1167816/2055920 swapFree=4192812/4192956 [pid=15007] ppid=15005 vsize=40992 CPUtime=3.06 /proc/15007/stat : 15007 (pcs.big) R 15005 15007 14567 0 -1 4194304 14276 664 0 0 300 6 0 0 25 0 1 0 58483541 41975808 9181 996147200 134512640 135215973 4294956304 18446744073709551615 134532897 0 0 4096 0 0 0 0 17 1 0 0 /proc/15007/statm: 10248 9181 406 171 0 9173 0 Current children cumulated CPU time (s) 3.06 Current children cumulated vsize (KiB) 40992 [startup+6.30175 s] /proc/loadavg: 2.11 2.11 2.04 3/73 15012 /proc/meminfo: memFree=1160072/2055920 swapFree=4192812/4192956 [pid=15007] ppid=15005 vsize=51344 CPUtime=6.22 /proc/15007/stat : 15007 (pcs.big) R 15005 15007 14567 0 -1 4194304 22754 664 0 0 613 9 0 0 25 0 1 0 58483541 52576256 10658 996147200 134512640 135215973 4294956304 18446744073709551615 135097729 0 0 4096 0 0 0 0 17 1 0 0 /proc/15007/statm: 12836 10658 406 171 0 11761 0 Current children cumulated CPU time (s) 6.22 Current children cumulated vsize (KiB) 51344 [startup+12.7023 s] /proc/loadavg: 2.10 2.11 2.03 3/73 15012 /proc/meminfo: memFree=1158280/2055920 swapFree=4192812/4192956 [pid=15007] ppid=15005 vsize=51756 CPUtime=12.57 /proc/15007/stat : 15007 (pcs.big) R 15005 15007 14567 0 -1 4194304 35855 664 0 0 1243 14 0 0 25 0 1 0 58483541 52998144 11017 996147200 134512640 135215973 4294956304 18446744073709551615 134641076 0 0 4096 0 0 0 0 17 1 0 0 /proc/15007/statm: 12939 11017 406 171 0 11864 0 Current children cumulated CPU time (s) 12.57 Current children cumulated vsize (KiB) 51756 Solver just ended. Dumping a history of the last processes samples [startup+19.1019 s] /proc/loadavg: 2.08 2.11 2.03 3/73 15012 /proc/meminfo: memFree=1158088/2055920 swapFree=4192812/4192956 [pid=15007] ppid=15005 vsize=51884 CPUtime=18.9 /proc/15007/stat : 15007 (pcs.big) R 15005 15007 14567 0 -1 4194304 41209 664 0 0 1874 16 0 0 25 0 1 0 58483541 53129216 11035 996147200 134512640 135215973 4294956304 18446744073709551615 4158960480 0 0 4096 0 0 0 0 17 1 0 0 /proc/15007/statm: 12971 11035 406 171 0 11896 0 Current children cumulated CPU time (s) 18.9 Current children cumulated vsize (KiB) 51884 [startup+22.3012 s] /proc/loadavg: 2.08 2.11 2.03 3/73 15012 /proc/meminfo: memFree=1157768/2055920 swapFree=4192812/4192956 [pid=15007] ppid=15005 vsize=52008 CPUtime=22.07 /proc/15007/stat : 15007 (pcs.big) R 15005 15007 14567 0 -1 4194304 54370 664 0 0 2187 20 0 0 25 0 1 0 58483541 53256192 11086 996147200 134512640 135215973 4294956304 18446744073709551615 134640948 0 0 4096 0 0 0 0 17 1 0 0 /proc/15007/statm: 13002 11086 406 171 0 11927 0 Current children cumulated CPU time (s) 22.07 Current children cumulated vsize (KiB) 52008 [startup+23.1062 s] /proc/loadavg: 2.08 2.11 2.03 3/73 15012 /proc/meminfo: memFree=1157640/2055920 swapFree=4192812/4192956 [pid=15007] ppid=15005 vsize=52008 CPUtime=22.87 /proc/15007/stat : 15007 (pcs.big) R 15005 15007 14567 0 -1 4194304 55109 664 0 0 2267 20 0 0 25 0 1 0 58483541 53256192 11089 996147200 134512640 135215973 4294956304 18446744073709551615 134588292 0 0 4096 0 0 0 0 17 1 0 0 /proc/15007/statm: 13002 11089 406 171 0 11927 0 Current children cumulated CPU time (s) 22.87 Current children cumulated vsize (KiB) 52008 [startup+23.9013 s] /proc/loadavg: 2.08 2.11 2.03 3/73 15012 /proc/meminfo: memFree=1157640/2055920 swapFree=4192812/4192956 [pid=15007] ppid=15005 vsize=52008 CPUtime=23.67 /proc/15007/stat : 15007 (pcs.big) R 15005 15007 14567 0 -1 4194304 55747 664 0 0 2346 21 0 0 25 0 1 0 58483541 53256192 11129 996147200 134512640 135215973 4294956304 18446744073709551615 134591012 0 0 4096 0 0 0 0 17 1 0 0 /proc/15007/statm: 13002 11129 406 171 0 11927 0 Current children cumulated CPU time (s) 23.67 Current children cumulated vsize (KiB) 52008 [startup+24.3013 s] /proc/loadavg: 2.08 2.11 2.03 3/73 15012 /proc/meminfo: memFree=1156808/2055920 swapFree=4192812/4192956 [pid=15007] ppid=15005 vsize=24568 CPUtime=24.05 /proc/15007/stat : 15007 (pcs.big) R 15005 15007 14567 0 -1 4194304 56219 664 0 0 2384 21 0 0 25 0 1 0 58483541 25157632 5472 996147200 134512640 135215973 4294956304 18446744073709551615 5300304 0 0 4096 0 0 0 0 17 1 0 0 /proc/15007/statm: 6142 5472 406 171 0 5067 0 Current children cumulated CPU time (s) 24.05 Current children cumulated vsize (KiB) 24568 Child status: 0 Real time (s): 24.338 CPU time (s): 24.1133 CPU user time (s): 23.8844 CPU system time (s): 0.228965 CPU usage (%): 99.077 Max. virtual memory (cumulated for all children) (KiB): 52068 getrusage(RUSAGE_CHILDREN,...) data: user time used= 23.8844 system time used= 0.228965 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 56886 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= 550 runsolver used 0.042993 second user time and 0.071989 second system time The end
Begin job on node58 at 2009-07-16 05:16:44 IDJOB=2076488 IDBENCH=56436 IDSOLVER=733 FILE ID=node58/2076488-1247714204 PBS_JOBID= 9521461 Free space on /tmp= 66240 MiB SOLVER NAME= pcs 0.2 BENCH NAME= CPAI08/csp/os-taillard-20/normalized-os-taillard-20-100-3.xml COMMAND LINE= HOME/pcssolve -s RANDOMSEED BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2076488-1247714204/watcher-2076488-1247714204 -o /tmp/evaluation-result-2076488-1247714204/solver-2076488-1247714204 -C 1800 -W 2000 -M 900 HOME/pcssolve -s 1825264575 HOME/instance-2076488-1247714204.xml TIME LIMIT= 1800 seconds MEMORY LIMIT= 900 MiB MAX NB THREAD= 0 MD5SUM BENCH= b03ce6bb41b3c7eeec8edd1190e4268e RANDOM SEED=1825264575 node58.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.234 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.234 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: 1202352 kB Buffers: 81220 kB Cached: 616800 kB SwapCached: 0 kB Active: 274896 kB Inactive: 506080 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1202352 kB SwapTotal: 4192956 kB SwapFree: 4192812 kB Dirty: 2808 kB Writeback: 0 kB Mapped: 94412 kB Slab: 57932 kB Committed_AS: 586188 kB PageTables: 1844 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= 66240 MiB End job on node58 at 2009-07-16 05:17:09