add:
- 根据实例大小动态调整线程数量 - 增加回三模式，SAT 1/8 UNSAT 1/4 DEFAULT 5/8
This commit is contained in:
parent
bb50a381d4
commit
5effc89c11
7
run.sh
7
run.sh
@ -14,13 +14,10 @@
|
|||||||
# - 0d4970edf84353e5a5798bca3f7f270e-SAT_H_instances_childsnack_p10.hddl_2.cnf
|
# - 0d4970edf84353e5a5798bca3f7f270e-SAT_H_instances_childsnack_p10.hddl_2.cnf
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
# 这个存在问题
|
# 这个存在问题
|
||||||
DIR=/pub/data/chenzh/data/sat2022
|
DIR=/pub/data/chenzh/data/sat2022
|
||||||
INSTANCE=51e4929accfa3a0e68bff09974c7f0f4-SAT_MS_sat_nurikabe_p16.pddl_166.cnf
|
INSTANCE=0d4970edf84353e5a5798bca3f7f270e-SAT_H_instances_childsnack_p10.hddl_2.cnf
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
# make -j 16 && mpirun --bind-to none -np 9 --allow-run-as-root ./light -i $DIR/$INSTANCE --shuffle=1 --share=1 --threads=16 --times=3600 --share_method=1
|
# make -j 16 && mpirun --bind-to none -np 9 --allow-run-as-root ./light -i $DIR/$INSTANCE --shuffle=1 --share=1 --threads=16 --times=3600 --share_method=1
|
||||||
|
|||||||
@ -49,10 +49,12 @@ void leader_main(light* S, int num_procs, int rank) {
|
|||||||
const auto& str_ref = ss.str();
|
const auto& str_ref = ss.str();
|
||||||
char* cstr = const_cast<char *>(str_ref.c_str());
|
char* cstr = const_cast<char *>(str_ref.c_str());
|
||||||
|
|
||||||
printf("c [leader] hand out length of cnf instance to all nodes\n");
|
|
||||||
|
|
||||||
int cnf_length = str_ref.size() + 1;
|
int cnf_length = str_ref.size() + 1;
|
||||||
|
|
||||||
|
printf("c [leader] length of cnf (bytes): %lld\n", cnf_length);
|
||||||
|
|
||||||
|
printf("c [leader] hand out length of cnf instance to all nodes\n");
|
||||||
|
|
||||||
MPI_Barrier(MPI_COMM_WORLD);
|
MPI_Barrier(MPI_COMM_WORLD);
|
||||||
|
|
||||||
MPI_Bcast(&cnf_length, 1, MPI_INT, 0, MPI_COMM_WORLD);
|
MPI_Bcast(&cnf_length, 1, MPI_INT, 0, MPI_COMM_WORLD);
|
||||||
|
|||||||
@ -173,12 +173,14 @@ int preprocess::do_preprocess(char* filename) {
|
|||||||
preprocess_init();
|
preprocess_init();
|
||||||
int res = 1;
|
int res = 1;
|
||||||
|
|
||||||
res = preprocess_gauss();
|
// if (vars <= 1e5 && clauses <= 1e6) {
|
||||||
if (!res) {
|
// res = preprocess_gauss();
|
||||||
printf("c solved by gauss elimination\n");
|
// if (!res) {
|
||||||
release();
|
// printf("c solved by gauss elimination\n");
|
||||||
return 0;
|
// release();
|
||||||
}
|
// return 0;
|
||||||
|
// }
|
||||||
|
// }
|
||||||
|
|
||||||
res = preprocess_up();
|
res = preprocess_up();
|
||||||
if (!res) {
|
if (!res) {
|
||||||
@ -214,17 +216,18 @@ int preprocess::do_preprocess(char* filename) {
|
|||||||
return 0;
|
return 0;
|
||||||
}
|
}
|
||||||
|
|
||||||
|
// if (clauses <= 1e7) {
|
||||||
res = preprocess_binary();
|
// res = preprocess_binary();
|
||||||
if (!res) {
|
// if (!res) {
|
||||||
release();
|
// release();
|
||||||
delete []mapto;
|
// delete []mapto;
|
||||||
delete []mapval;
|
// delete []mapval;
|
||||||
clause.clear(true);
|
// clause.clear(true);
|
||||||
res_clause.clear(true);
|
// res_clause.clear(true);
|
||||||
resolution.clear(true);
|
// resolution.clear(true);
|
||||||
return 0;
|
// return 0;
|
||||||
}
|
// }
|
||||||
|
// }
|
||||||
|
|
||||||
release();
|
release();
|
||||||
return 1;
|
return 1;
|
||||||
|
|||||||
@ -258,19 +258,19 @@ void light::seperate_groups() {
|
|||||||
int worker_procs = num_procs - 1;
|
int worker_procs = num_procs - 1;
|
||||||
|
|
||||||
if(worker_procs >= 8) {
|
if(worker_procs >= 8) {
|
||||||
int sat_procs = 0;
|
int sat_procs = worker_procs / 8;
|
||||||
int unsat_procs = 2;
|
int unsat_procs = worker_procs / 4;
|
||||||
int default_procs = worker_procs - sat_procs - unsat_procs;
|
int default_procs = worker_procs - sat_procs - unsat_procs;
|
||||||
|
|
||||||
std::vector<int> tmp;
|
std::vector<int> tmp;
|
||||||
// [1, sat_procs] for sat
|
// [1, sat_procs] for sat
|
||||||
// if(rank >= 1 && rank <= sat_procs) {
|
if(rank >= 1 && rank <= sat_procs) {
|
||||||
// worker_type = light::SAT;
|
worker_type = light::SAT;
|
||||||
// }
|
}
|
||||||
// for(int i=1; i<=sat_procs; i++) {
|
for(int i=1; i<=sat_procs; i++) {
|
||||||
// tmp.push_back(i);
|
tmp.push_back(i);
|
||||||
// }
|
}
|
||||||
// sharing_groups.push_back(tmp);
|
sharing_groups.push_back(tmp);
|
||||||
|
|
||||||
// [sat_procs+1, sat_procs+unsat_procs] for unsat
|
// [sat_procs+1, sat_procs+unsat_procs] for unsat
|
||||||
if(rank >= sat_procs+1 && rank <= sat_procs+unsat_procs) {
|
if(rank >= sat_procs+1 && rank <= sat_procs+unsat_procs) {
|
||||||
|
|||||||
@ -3,6 +3,7 @@
|
|||||||
#include <fstream>
|
#include <fstream>
|
||||||
#include <ctime>
|
#include <ctime>
|
||||||
#include <mpi.h>
|
#include <mpi.h>
|
||||||
|
#include <cmath>
|
||||||
|
|
||||||
#include "light.hpp"
|
#include "light.hpp"
|
||||||
#include "utils/cmdline.h"
|
#include "utils/cmdline.h"
|
||||||
@ -41,6 +42,26 @@ void worker_main(light* S, int num_procs, int rank) {
|
|||||||
|
|
||||||
MPI_Barrier(MPI_COMM_WORLD);
|
MPI_Barrier(MPI_COMM_WORLD);
|
||||||
|
|
||||||
|
// mem_usage per thread per G input file (GB)
|
||||||
|
double mem_ptpg = 20.4;
|
||||||
|
|
||||||
|
// mem_usage per thread (GB)
|
||||||
|
double mem_pt = (double)cnf_length / 1073741824 * mem_ptpg;
|
||||||
|
|
||||||
|
//printf("mem_pt: %lf\n", mem_pt);
|
||||||
|
|
||||||
|
// max thread with 64G mem machine
|
||||||
|
double threads = 64.0 / mem_pt;
|
||||||
|
// printf("threads: %lf\n", threads);
|
||||||
|
|
||||||
|
if(threads > 16) {
|
||||||
|
printf("c [worker%d] threads per worker were set %d by default : %d\n", rank, OPT(threads));
|
||||||
|
} else {
|
||||||
|
OPT(threads) = floor(threads);
|
||||||
|
printf("c [worker%d] too big instance %lld\n", rank, cnf_length);
|
||||||
|
printf("c [worker%d] threads per worker were set %d by memcheck %d\n", rank, OPT(threads));
|
||||||
|
}
|
||||||
|
|
||||||
int res = S->run();
|
int res = S->run();
|
||||||
|
|
||||||
printf("c [worker%d] kissat exit with result: %d\n", rank, res);
|
printf("c [worker%d] kissat exit with result: %d\n", rank, res);
|
||||||
|
|||||||
527
test.log
527
test.log
@ -10,536 +10,13 @@ c reset_time int 10 10 Reseting base interv
|
|||||||
c share int 1 1 Sharing learnt clauses
|
c share int 1 1 Sharing learnt clauses
|
||||||
c share_intv int 500000 500000 Sharing interval (microseconds)
|
c share_intv int 500000 500000 Sharing interval (microseconds)
|
||||||
c share_lits int 1500 1500 Sharing lits (per every #share_intv seconds)
|
c share_lits int 1500 1500 Sharing lits (per every #share_intv seconds)
|
||||||
c share_method int 1 1 0 for Circle Propagate/ 1 for Tree Broadcast
|
c share_method int 0 1 0 for Circle Propagate/ 1 for Tree Broadcast
|
||||||
c shuffle int 1 1 Use random shuffle
|
c shuffle int 1 1 Use random shuffle
|
||||||
c simplify int 1 1 Use Simplify (only preprocess)
|
c simplify int 1 1 Use Simplify (only preprocess)
|
||||||
c threads int 16 32 Thread number
|
c threads int 16 32 Thread number
|
||||||
c times double 3600.000000 5000 Cutoff time
|
c times double 3600.000000 5000 Cutoff time
|
||||||
c unique int 1 1 Whether perform unique checking when receiving clauses from other nodes
|
c unique int 1 1 Whether perform unique checking when receiving clauses from other nodes
|
||||||
c config string "" Config file
|
c config string "" Config file
|
||||||
c instance string /pub/data/chenzh/data/sat2022/d87714e099c66f0034fb95727fa47ccc-Wallace_Bits_Fast_2.cnf.cnf "" CNF format instance
|
c instance string /pub/data/chenzh/data/sat2022/51e4929accfa3a0e68bff09974c7f0f4-SAT_MS_sat_nurikabe_p16.pddl_166.cnf "" CNF format instance
|
||||||
c --------------------------------------------------
|
c --------------------------------------------------
|
||||||
c [leader] preprocess(simplify) input data
|
c [leader] preprocess(simplify) input data
|
||||||
c [GE] XORs: 2879 (time: 0.00)
|
|
||||||
c [GE] VAR SCC: 1009
|
|
||||||
c [GE] XOR SCCs: 66 (time: 0.00)
|
|
||||||
c [GE] unary xor: 0, bin xor: 0, bin added
|
|
||||||
c After preprocess: vars: 5892 -> 5825 , clauses: 23367 -> 23165 ,
|
|
||||||
c [CE] almost one cons: 133
|
|
||||||
c len 0
|
|
||||||
c sz 2
|
|
||||||
c turns: 4
|
|
||||||
c After preprocess: vars: 5825 -> 5675 , clauses: 23165 -> 22697 ,
|
|
||||||
c [leader] hand out length of cnf instance to all nodes
|
|
||||||
c [leader] hand out cnf instance to all nodes
|
|
||||||
c [leader] hand out done!
|
|
||||||
c index:5 number:16 seed:8
|
|
||||||
c index:4 number:16 seed:8
|
|
||||||
c index:0 number:16 seed:8
|
|
||||||
c index:3 number:16 seed:8
|
|
||||||
c index:1 number:16 seed:8
|
|
||||||
c index:2 number:16 seed:8
|
|
||||||
c index:10 number:16 seed:8
|
|
||||||
c index:6 number:16 seed:8
|
|
||||||
c index:15 number:16 seed:8
|
|
||||||
c index:8 number:16 seed:8
|
|
||||||
c index:15 number:16 seed:3
|
|
||||||
c index:1 number:16 seed:3
|
|
||||||
c index:7 number:16 seed:8
|
|
||||||
c index:0 number:16 seed:3
|
|
||||||
c index:2 number:16 seed:7
|
|
||||||
c index:9 number:16 seed:3
|
|
||||||
c index:5 number:16 seed:3
|
|
||||||
c index:2 number:16 seed:5
|
|
||||||
c index:7 number:16 seed:5
|
|
||||||
c index:13 number:16 seed:5
|
|
||||||
c index:4 number:16 seed:3
|
|
||||||
c index:7 number:16 seed:3
|
|
||||||
c index:0 number:16 seed:5
|
|
||||||
c index:6 number:16 seed:5
|
|
||||||
c index:3 number:16 seed:5
|
|
||||||
c index:11 number:16 seed:5
|
|
||||||
c index:14 number:16 seed:8
|
|
||||||
c index:12 number:16 seed:8
|
|
||||||
c index:9 number:16 seed:8
|
|
||||||
c index:13 number:16 seed:8
|
|
||||||
c index:11 number:16 seed:8
|
|
||||||
c index:0 number:16 seed:4
|
|
||||||
c index:10 number:16 seed:5
|
|
||||||
c index:10 number:16 seed:6
|
|
||||||
c index:0 number:16 seed:6
|
|
||||||
c index:4 number:16 seed:5
|
|
||||||
c index:12 number:16 seed:5
|
|
||||||
c index:15 number:16 seed:5
|
|
||||||
c index:1 number:16 seed:5
|
|
||||||
c index:8 number:16 seed:5
|
|
||||||
c index:9 number:16 seed:5
|
|
||||||
c index:5 number:16 seed:5
|
|
||||||
c index:14 number:16 seed:5
|
|
||||||
c index:5 number:16 seed:4
|
|
||||||
c index:7 number:16 seed:6
|
|
||||||
c index:5 number:16 seed:6
|
|
||||||
c index:1 number:16 seed:6
|
|
||||||
c index:3 number:16 seed:6
|
|
||||||
c index:3 number:16 seed:4
|
|
||||||
c index:13 number:16 seed:4
|
|
||||||
c index:14 number:16 seed:4
|
|
||||||
c index:8 number:16 seed:4
|
|
||||||
c index:10 number:16 seed:4
|
|
||||||
c index:2 number:16 seed:4
|
|
||||||
c index:14 number:16 seed:6
|
|
||||||
c index:6 number:16 seed:6
|
|
||||||
c index:13 number:16 seed:6
|
|
||||||
c index:15 number:16 seed:6
|
|
||||||
c index:9 number:16 seed:6
|
|
||||||
c index:2 number:16 seed:6
|
|
||||||
c index:3 number:16 seed:3
|
|
||||||
c index:14 number:16 seed:3
|
|
||||||
c index:2 number:16 seed:3
|
|
||||||
c index:11 number:16 seed:4
|
|
||||||
c index:12 number:16 seed:3
|
|
||||||
c index:13 number:16 seed:3
|
|
||||||
c index:12 number:16 seed:4
|
|
||||||
c index:8 number:16 seed:3
|
|
||||||
c index:1 number:16 seed:1
|
|
||||||
c index:-1 number:-1 seed:-1
|
|
||||||
c index:-1 number:-1 seed:-1
|
|
||||||
c index:-1 number:-1 seed:-1
|
|
||||||
c index:-1 number:-1 seed:-1
|
|
||||||
c index:0 number:16 seed:1
|
|
||||||
c index:12 number:16 seed:1
|
|
||||||
c index:5 number:16 seed:1
|
|
||||||
c index:12 number:16 seed:6
|
|
||||||
c index:6 number:16 seed:4
|
|
||||||
c index:-1 number:-1 seed:-1
|
|
||||||
c index:-1 number:-1 seed:-1
|
|
||||||
c index:-1 number:-1 seed:-1
|
|
||||||
c index:13 number:16 seed:1
|
|
||||||
c index:7 number:16 seed:4
|
|
||||||
c index:-1 number:-1 seed:-1
|
|
||||||
c index:-1 number:-1 seed:-1
|
|
||||||
c index:15 number:16 seed:4
|
|
||||||
c index:9 number:16 seed:4
|
|
||||||
c index:-1 number:-1 seed:-1
|
|
||||||
c index:-1 number:-1 seed:-1
|
|
||||||
c index:-1 number:-1 seed:-1
|
|
||||||
c index:7 number:16 seed:1
|
|
||||||
c index:-1 number:-1 seed:-1
|
|
||||||
c index:4 number:16 seed:4
|
|
||||||
c index:-1 number:-1 seed:-1
|
|
||||||
c index:1 number:16 seed:4
|
|
||||||
c index:10 number:16 seed:1
|
|
||||||
c index:15 number:16 seed:1
|
|
||||||
c index:9 number:16 seed:1
|
|
||||||
c index:-1 number:-1 seed:-1
|
|
||||||
c index:-1 number:-1 seed:-1
|
|
||||||
c sharing groups: [ 1 ] [ 2 ] [ 3 4 5 6 7 8 ]
|
|
||||||
c =========build tree=========
|
|
||||||
c son[1][1][0]=-1 son[1][1][1]=-1
|
|
||||||
c son[2][2][0]=-1 son[2][2][1]=-1
|
|
||||||
c son[3][3][0]=6 son[3][3][1]=8
|
|
||||||
c index:11 number:16 seed:6
|
|
||||||
c son[3][6][0]=4 son[3][6][1]=5
|
|
||||||
c son[3][8][0]=7 son[3][8][1]=-1
|
|
||||||
c son[3][4][0]=-1 son[3][4][1]=-1
|
|
||||||
c son[3][5][0]=-1 son[3][5][1]=-1
|
|
||||||
c son[3][7][0]=-1 son[3][7][1]=-1
|
|
||||||
c son[4][4][0]=7 son[4][4][1]=3
|
|
||||||
c son[4][7][0]=8 son[4][7][1]=5
|
|
||||||
c son[4][3][0]=6 son[4][3][1]=-1
|
|
||||||
c son[4][8][0]=-1 son[4][8][1]=-1
|
|
||||||
c son[4][5][0]=-1 son[4][5][1]=-1
|
|
||||||
c son[4][6][0]=-1 son[4][6][1]=-1
|
|
||||||
c son[5][5][0]=4 son[5][5][1]=6
|
|
||||||
c son[5][4][0]=7 son[5][4][1]=8
|
|
||||||
c son[5][6][0]=3 son[5][6][1]=-1
|
|
||||||
c son[5][7][0]=-1 son[5][7][1]=-1
|
|
||||||
c son[5][8][0]=-1 son[5][8][1]=-1
|
|
||||||
c son[5][3][0]=-1 son[5][3][1]=-1
|
|
||||||
c son[6][6][0]=8 son[6][6][1]=7
|
|
||||||
c son[6][8][0]=5 son[6][8][1]=3
|
|
||||||
c son[6][7][0]=4 son[6][7][1]=-1
|
|
||||||
c son[6][5][0]=-1 son[6][5][1]=-1
|
|
||||||
c son[6][3][0]=-1 son[6][3][1]=-1
|
|
||||||
c son[6][4][0]=-1 son[6][4][1]=-1
|
|
||||||
c son[7][7][0]=8 son[7][7][1]=4
|
|
||||||
c son[7][8][0]=6 son[7][8][1]=3
|
|
||||||
c son[7][4][0]=5 son[7][4][1]=-1
|
|
||||||
c son[7][6][0]=-1 son[7][6][1]=-1
|
|
||||||
c son[7][3][0]=-1 son[7][3][1]=-1
|
|
||||||
c son[7][5][0]=-1 son[7][5][1]=-1
|
|
||||||
c son[8][8][0]=7 son[8][8][1]=4
|
|
||||||
c son[8][7][0]=6 son[8][7][1]=5
|
|
||||||
c son[8][4][0]=3 son[8][4][1]=-1
|
|
||||||
c son[8][6][0]=-1 son[8][6][1]=-1
|
|
||||||
c son[8][5][0]=-1 son[8][5][1]=-1
|
|
||||||
c son[8][3][0]=-1 son[8][3][1]=-1
|
|
||||||
c index:4 number:16 seed:6
|
|
||||||
c index:0 number:16 seed:7
|
|
||||||
c index:1 number:16 seed:7
|
|
||||||
c index:10 number:16 seed:3
|
|
||||||
c index:4 number:16 seed:1
|
|
||||||
c index:6 number:16 seed:1
|
|
||||||
c index:3 number:16 seed:1
|
|
||||||
c index:8 number:16 seed:1
|
|
||||||
c index:14 number:16 seed:1
|
|
||||||
c index:11 number:16 seed:1
|
|
||||||
c index:6 number:16 seed:3
|
|
||||||
c index:13 number:16 seed:7
|
|
||||||
c index:15 number:16 seed:7
|
|
||||||
c index:7 number:16 seed:7
|
|
||||||
c index:5 number:16 seed:7
|
|
||||||
c index:14 number:16 seed:7
|
|
||||||
c index:8 number:16 seed:7
|
|
||||||
c index:2 number:16 seed:1
|
|
||||||
c index:8 number:16 seed:6
|
|
||||||
c index:9 number:16 seed:7
|
|
||||||
c index:3 number:16 seed:7
|
|
||||||
c index:12 number:16 seed:7
|
|
||||||
c sharing groups: [ 1 ] [ 2 ] [ 3 4 5 6 7 8 ]
|
|
||||||
c =========build tree=========
|
|
||||||
c son[1][1][0]=-1 son[1][1][1]=-1
|
|
||||||
c son[2][2][0]=-1 son[2][2][1]=-1
|
|
||||||
c son[3][3][0]=6 son[3][3][1]=8
|
|
||||||
c son[3][6][0]=4 son[3][6][1]=5
|
|
||||||
c son[3][8][0]=7 son[3][8][1]=-1
|
|
||||||
c son[3][4][0]=-1 son[3][4][1]=-1
|
|
||||||
c son[3][5][0]=-1 son[3][5][1]=-1
|
|
||||||
c son[3][7][0]=-1 son[3][7][1]=-1
|
|
||||||
c son[4][4][0]=7 son[4][4][1]=3
|
|
||||||
c son[4][7][0]=8 son[4][7][1]=5
|
|
||||||
c son[4][3][0]=6 son[4][3][1]=-1
|
|
||||||
c son[4][8][0]=-1 son[4][8][1]=-1
|
|
||||||
c son[4][5][0]=-1 son[4][5][1]=-1
|
|
||||||
c son[4][6][0]=-1 son[4][6][1]=-1
|
|
||||||
c son[5][5][0]=4 son[5][5][1]=6
|
|
||||||
c son[5][4][0]=7 son[5][4][1]=8
|
|
||||||
c son[5][6][0]=3 son[5][6][1]=-1
|
|
||||||
c son[5][7][0]=-1 son[5][7][1]=-1
|
|
||||||
c son[5][8][0]=-1 son[5][8][1]=-1
|
|
||||||
c son[5][3][0]=-1 son[5][3][1]=-1
|
|
||||||
c son[6][6][0]=8 son[6][6][1]=7
|
|
||||||
c son[6][8][0]=5 son[6][8][1]=3
|
|
||||||
c son[6][7][0]=4 son[6][7][1]=-1
|
|
||||||
c son[6][5][0]=-1 son[6][5][1]=-1
|
|
||||||
c son[6][3][0]=-1 son[6][3][1]=-1
|
|
||||||
c son[6][4][0]=-1 son[6][4][1]=-1
|
|
||||||
c son[7][7][0]=8 son[7][7][1]=4
|
|
||||||
c son[7][8][0]=6 son[7][8][1]=3
|
|
||||||
c son[7][4][0]=5 son[7][4][1]=-1
|
|
||||||
c son[7][6][0]=-1 son[7][6][1]=-1
|
|
||||||
c son[7][3][0]=-1 son[7][3][1]=-1
|
|
||||||
c son[7][5][0]=-1 son[7][5][1]=-1
|
|
||||||
c son[8][8][0]=7 son[8][8][1]=4
|
|
||||||
c son[8][7][0]=6 son[8][7][1]=5
|
|
||||||
c son[8][4][0]=3 son[8][4][1]=-1
|
|
||||||
c son[8][6][0]=-1 son[8][6][1]=-1
|
|
||||||
c son[8][5][0]=-1 son[8][5][1]=-1
|
|
||||||
c son[8][3][0]=-1 son[8][3][1]=-1
|
|
||||||
c index:10 number:16 seed:7
|
|
||||||
c index:6 number:16 seed:7
|
|
||||||
c sharing groups: [ 1 ] [ 2 ] [ 3 4 5 6 7 8 ]
|
|
||||||
c =========build tree=========
|
|
||||||
c son[1][1][0]=-1 son[1][1][1]=-1
|
|
||||||
c son[2][2][0]=-1 son[2][2][1]=-1
|
|
||||||
c son[3][3][0]=6 son[3][3][1]=8
|
|
||||||
c son[3][6][0]=4 son[3][6][1]=5
|
|
||||||
c son[3][8][0]=7 son[3][8][1]=-1
|
|
||||||
c son[3][4][0]=-1 son[3][4][1]=-1
|
|
||||||
c son[3][5][0]=-1 son[3][5][1]=-1
|
|
||||||
c son[3][7][0]=-1 son[3][7][1]=-1
|
|
||||||
c son[4][4][0]=7 son[4][4][1]=3
|
|
||||||
c son[4][7][0]=8 son[4][7][1]=5
|
|
||||||
c son[4][3][0]=6 son[4][3][1]=-1
|
|
||||||
c son[4][8][0]=-1 son[4][8][1]=-1
|
|
||||||
c son[4][5][0]=-1 son[4][5][1]=-1
|
|
||||||
c son[4][6][0]=-1 son[4][6][1]=-1
|
|
||||||
c son[5][5][0]=4 son[5][5][1]=6
|
|
||||||
c son[5][4][0]=7 son[5][4][1]=8
|
|
||||||
c son[5][6][0]=3 son[5][6][1]=-1
|
|
||||||
c son[5][7][0]=-1 son[5][7][1]=-1
|
|
||||||
c son[5][8][0]=-1 son[5][8][1]=-1
|
|
||||||
c son[5][3][0]=-1 son[5][3][1]=-1
|
|
||||||
c son[6][6][0]=8 son[6][6][1]=7
|
|
||||||
c son[6][8][0]=5 son[6][8][1]=3
|
|
||||||
c son[6][7][0]=4 son[6][7][1]=-1
|
|
||||||
c son[6][5][0]=-1 son[6][5][1]=-1
|
|
||||||
c son[6][3][0]=-1 son[6][3][1]=-1
|
|
||||||
c son[6][4][0]=-1 son[6][4][1]=-1
|
|
||||||
c son[7][7][0]=8 son[7][7][1]=4
|
|
||||||
c son[7][8][0]=6 son[7][8][1]=3
|
|
||||||
c son[7][4][0]=5 son[7][4][1]=-1
|
|
||||||
c son[7][6][0]=-1 son[7][6][1]=-1
|
|
||||||
c son[7][3][0]=-1 son[7][3][1]=-1
|
|
||||||
c son[7][5][0]=-1 son[7][5][1]=-1
|
|
||||||
c son[8][8][0]=7 son[8][8][1]=4
|
|
||||||
c son[8][7][0]=6 son[8][7][1]=5
|
|
||||||
c son[8][4][0]=3 son[8][4][1]=-1
|
|
||||||
c son[8][6][0]=-1 son[8][6][1]=-1
|
|
||||||
c son[8][5][0]=-1 son[8][5][1]=-1
|
|
||||||
c son[8][3][0]=-1 son[8][3][1]=-1
|
|
||||||
c sharing groups: [ 1 ] [ 2 ] [ 3 4 5 6 7 8 ]
|
|
||||||
c =========build tree=========
|
|
||||||
c son[1][1][0]=-1 son[1][1][1]=-1
|
|
||||||
c son[2][2][0]=-1 son[2][2][1]=-1
|
|
||||||
c son[3][3][0]=6 son[3][3][1]=8
|
|
||||||
c son[3][6][0]=4 son[3][6][1]=5
|
|
||||||
c son[3][8][0]=7 son[3][8][1]=-1
|
|
||||||
c son[3][4][0]=-1 son[3][4][1]=-1
|
|
||||||
c son[3][5][0]=-1 son[3][5][1]=-1
|
|
||||||
c son[3][7][0]=-1 son[3][7][1]=-1
|
|
||||||
c son[4][4][0]=7 son[4][4][1]=3
|
|
||||||
c son[4][7][0]=8 son[4][7][1]=5
|
|
||||||
c son[4][3][0]=6 son[4][3][1]=-1
|
|
||||||
c son[4][8][0]=-1 son[4][8][1]=-1
|
|
||||||
c son[4][5][0]=-1 son[4][5][1]=-1
|
|
||||||
c son[4][6][0]=-1 son[4][6][1]=-1
|
|
||||||
c son[5][5][0]=4 son[5][5][1]=6
|
|
||||||
c son[5][4][0]=7 son[5][4][1]=8
|
|
||||||
c son[5][6][0]=3 son[5][6][1]=-1
|
|
||||||
c son[5][7][0]=-1 son[5][7][1]=-1
|
|
||||||
c son[5][8][0]=-1 son[5][8][1]=-1
|
|
||||||
c son[5][3][0]=-1 son[5][3][1]=-1
|
|
||||||
c son[6][6][0]=8 son[6][6][1]=7
|
|
||||||
c son[6][8][0]=5 son[6][8][1]=3
|
|
||||||
c son[6][7][0]=4 son[6][7][1]=-1
|
|
||||||
c son[6][5][0]=-1 son[6][5][1]=-1
|
|
||||||
c son[6][3][0]=-1 son[6][3][1]=-1
|
|
||||||
c son[6][4][0]=-1 son[6][4][1]=-1
|
|
||||||
c son[7][7][0]=8 son[7][7][1]=4
|
|
||||||
c son[7][8][0]=6 son[7][8][1]=3
|
|
||||||
c son[7][4][0]=5 son[7][4][1]=-1
|
|
||||||
c son[7][6][0]=-1 son[7][6][1]=-1
|
|
||||||
c son[7][3][0]=-1 son[7][3][1]=-1
|
|
||||||
c son[7][5][0]=-1 son[7][5][1]=-1
|
|
||||||
c son[8][8][0]=7 son[8][8][1]=4
|
|
||||||
c son[8][7][0]=6 son[8][7][1]=5
|
|
||||||
c son[8][4][0]=3 son[8][4][1]=-1
|
|
||||||
c son[8][6][0]=-1 son[8][6][1]=-1
|
|
||||||
c son[8][5][0]=-1 son[8][5][1]=-1
|
|
||||||
c son[8][3][0]=-1 son[8][3][1]=-1
|
|
||||||
c index:11 number:16 seed:3
|
|
||||||
c index:4 number:16 seed:7
|
|
||||||
c sharing groups: [ 1 ] [ 2 ] [ 3 4 5 6 7 8 ]
|
|
||||||
c =========build tree=========
|
|
||||||
c son[1][1][0]=-1 son[1][1][1]=-1
|
|
||||||
c son[2][2][0]=-1 son[2][2][1]=-1
|
|
||||||
c son[3][3][0]=6 son[3][3][1]=8
|
|
||||||
c son[3][6][0]=4 son[3][6][1]=5
|
|
||||||
c son[3][8][0]=7 son[3][8][1]=-1
|
|
||||||
c son[3][4][0]=-1 son[3][4][1]=-1
|
|
||||||
c son[3][5][0]=-1 son[3][5][1]=-1
|
|
||||||
c son[3][7][0]=-1 son[3][7][1]=-1
|
|
||||||
c son[4][4][0]=7 son[4][4][1]=3
|
|
||||||
c son[4][7][0]=8 son[4][7][1]=5
|
|
||||||
c son[4][3][0]=6 son[4][3][1]=-1
|
|
||||||
c son[4][8][0]=-1 son[4][8][1]=-1
|
|
||||||
c son[4][5][0]=-1 son[4][5][1]=-1
|
|
||||||
c son[4][6][0]=-1 son[4][6][1]=-1
|
|
||||||
c son[5][5][0]=4 son[5][5][1]=6
|
|
||||||
c son[5][4][0]=7 son[5][4][1]=8
|
|
||||||
c son[5][6][0]=3 son[5][6][1]=-1
|
|
||||||
c son[5][7][0]=-1 son[5][7][1]=-1
|
|
||||||
c son[5][8][0]=-1 son[5][8][1]=-1
|
|
||||||
c son[5][3][0]=-1 son[5][3][1]=-1
|
|
||||||
c son[6][6][0]=8 son[6][6][1]=7
|
|
||||||
c son[6][8][0]=5 son[6][8][1]=3
|
|
||||||
c son[6][7][0]=4 son[6][7][1]=-1
|
|
||||||
c son[6][5][0]=-1 son[6][5][1]=-1
|
|
||||||
c son[6][3][0]=-1 son[6][3][1]=-1
|
|
||||||
c son[6][4][0]=-1 son[6][4][1]=-1
|
|
||||||
c son[7][7][0]=8 son[7][7][1]=4
|
|
||||||
c son[7][8][0]=6 son[7][8][1]=3
|
|
||||||
c son[7][4][0]=5 son[7][4][1]=-1
|
|
||||||
c son[7][6][0]=-1 son[7][6][1]=-1
|
|
||||||
c son[7][3][0]=-1 son[7][3][1]=-1
|
|
||||||
c son[7][5][0]=-1 son[7][5][1]=-1
|
|
||||||
c son[8][8][0]=7 son[8][8][1]=4
|
|
||||||
c son[8][7][0]=6 son[8][7][1]=5
|
|
||||||
c son[8][4][0]=3 son[8][4][1]=-1
|
|
||||||
c son[8][6][0]=-1 son[8][6][1]=-1
|
|
||||||
c son[8][5][0]=-1 son[8][5][1]=-1
|
|
||||||
c son[8][3][0]=-1 son[8][3][1]=-1
|
|
||||||
c sharing groups: [ 1 ] [ 2 ] [ 3 4 5 6 7 8 ]
|
|
||||||
c =========build tree=========
|
|
||||||
c son[1][1][0]=-1 son[1][1][1]=-1
|
|
||||||
c son[2][2][0]=-1 son[2][2][1]=-1
|
|
||||||
c son[3][3][0]=6 son[3][3][1]=8
|
|
||||||
c son[3][6][0]=4 son[3][6][1]=5
|
|
||||||
c son[3][8][0]=7 son[3][8][1]=-1
|
|
||||||
c son[3][4][0]=-1 son[3][4][1]=-1
|
|
||||||
c son[3][5][0]=-1 son[3][5][1]=-1
|
|
||||||
c son[3][7][0]=-1 son[3][7][1]=-1
|
|
||||||
c son[4][4][0]=7 son[4][4][1]=3
|
|
||||||
c son[4][7][0]=8 son[4][7][1]=5
|
|
||||||
c son[4][3][0]=6 son[4][3][1]=-1
|
|
||||||
c son[4][8][0]=-1 son[4][8][1]=-1
|
|
||||||
c son[4][5][0]=-1 son[4][5][1]=-1
|
|
||||||
c son[4][6][0]=-1 son[4][6][1]=-1
|
|
||||||
c son[5][5][0]=4 son[5][5][1]=6
|
|
||||||
c son[5][4][0]=7 son[5][4][1]=8
|
|
||||||
c son[5][6][0]=3 son[5][6][1]=-1
|
|
||||||
c son[5][7][0]=-1 son[5][7][1]=-1
|
|
||||||
c son[5][8][0]=-1 son[5][8][1]=-1
|
|
||||||
c son[5][3][0]=-1 son[5][3][1]=-1
|
|
||||||
c son[6][6][0]=8 son[6][6][1]=7
|
|
||||||
c son[6][8][0]=5 son[6][8][1]=3
|
|
||||||
c son[6][7][0]=4 son[6][7][1]=-1
|
|
||||||
c son[6][5][0]=-1 son[6][5][1]=-1
|
|
||||||
c son[6][3][0]=-1 son[6][3][1]=-1
|
|
||||||
c son[6][4][0]=-1 son[6][4][1]=-1
|
|
||||||
c son[7][7][0]=8 son[7][7][1]=4
|
|
||||||
c son[7][8][0]=6 son[7][8][1]=3
|
|
||||||
c son[7][4][0]=5 son[7][4][1]=-1
|
|
||||||
c son[7][6][0]=-1 son[7][6][1]=-1
|
|
||||||
c son[7][3][0]=-1 son[7][3][1]=-1
|
|
||||||
c son[7][5][0]=-1 son[7][5][1]=-1
|
|
||||||
c son[8][8][0]=7 son[8][8][1]=4
|
|
||||||
c son[8][7][0]=6 son[8][7][1]=5
|
|
||||||
c son[8][4][0]=3 son[8][4][1]=-1
|
|
||||||
c son[8][6][0]=-1 son[8][6][1]=-1
|
|
||||||
c son[8][5][0]=-1 son[8][5][1]=-1
|
|
||||||
c son[8][3][0]=-1 son[8][3][1]=-1
|
|
||||||
c sharing groups: [ 1 ] [ 2 ] [ 3 4 5 6 7 8 ]
|
|
||||||
c =========build tree=========
|
|
||||||
c son[1][1][0]=-1 son[1][1][1]=-1
|
|
||||||
c son[2][2][0]=-1 son[2][2][1]=-1
|
|
||||||
c son[3][3][0]=6 son[3][3][1]=8
|
|
||||||
c son[3][6][0]=4 son[3][6][1]=5
|
|
||||||
c son[3][8][0]=7 son[3][8][1]=-1
|
|
||||||
c son[3][4][0]=-1 son[3][4][1]=-1
|
|
||||||
c son[3][5][0]=-1 son[3][5][1]=-1
|
|
||||||
c son[3][7][0]=-1 son[3][7][1]=-1
|
|
||||||
c son[4][4][0]=7 son[4][4][1]=3
|
|
||||||
c son[4][7][0]=8 son[4][7][1]=5
|
|
||||||
c son[4][3][0]=6 son[4][3][1]=-1
|
|
||||||
c son[4][8][0]=-1 son[4][8][1]=-1
|
|
||||||
c son[4][5][0]=-1 son[4][5][1]=-1
|
|
||||||
c son[4][6][0]=-1 son[4][6][1]=-1
|
|
||||||
c son[5][5][0]=4 son[5][5][1]=6
|
|
||||||
c son[5][4][0]=7 son[5][4][1]=8
|
|
||||||
c son[5][6][0]=3 son[5][6][1]=-1
|
|
||||||
c son[5][7][0]=-1 son[5][7][1]=-1
|
|
||||||
c son[5][8][0]=-1 son[5][8][1]=-1
|
|
||||||
c son[5][3][0]=-1 son[5][3][1]=-1
|
|
||||||
c son[6][6][0]=8 son[6][6][1]=7
|
|
||||||
c son[6][8][0]=5 son[6][8][1]=3
|
|
||||||
c son[6][7][0]=4 son[6][7][1]=-1
|
|
||||||
c son[6][5][0]=-1 son[6][5][1]=-1
|
|
||||||
c son[6][3][0]=-1 son[6][3][1]=-1
|
|
||||||
c son[6][4][0]=-1 son[6][4][1]=-1
|
|
||||||
c son[7][7][0]=8 son[7][7][1]=4
|
|
||||||
c son[7][8][0]=6 son[7][8][1]=3
|
|
||||||
c son[7][4][0]=5 son[7][4][1]=-1
|
|
||||||
c son[7][6][0]=-1 son[7][6][1]=-1
|
|
||||||
c son[7][3][0]=-1 son[7][3][1]=-1
|
|
||||||
c son[7][5][0]=-1 son[7][5][1]=-1
|
|
||||||
c son[8][8][0]=7 son[8][8][1]=4
|
|
||||||
c son[8][7][0]=6 son[8][7][1]=5
|
|
||||||
c son[8][4][0]=3 son[8][4][1]=-1
|
|
||||||
c son[8][6][0]=-1 son[8][6][1]=-1
|
|
||||||
c son[8][5][0]=-1 son[8][5][1]=-1
|
|
||||||
c son[8][3][0]=-1 son[8][3][1]=-1
|
|
||||||
c index:11 number:16 seed:7
|
|
||||||
c sharing groups: [ 1 ] [ 2 ] [ 3 4 5 6 7 8 ]
|
|
||||||
c =========build tree=========
|
|
||||||
c son[1][1][0]=-1 son[1][1][1]=-1
|
|
||||||
c son[2][2][0]=-1 son[2][2][1]=-1
|
|
||||||
c son[3][3][0]=6 son[3][3][1]=8
|
|
||||||
c son[3][6][0]=4 son[3][6][1]=5
|
|
||||||
c son[3][8][0]=7 son[3][8][1]=-1
|
|
||||||
c son[3][4][0]=-1 son[3][4][1]=-1
|
|
||||||
c son[3][5][0]=-1 son[3][5][1]=-1
|
|
||||||
c son[3][7][0]=-1 son[3][7][1]=-1
|
|
||||||
c son[4][4][0]=7 son[4][4][1]=3
|
|
||||||
c son[4][7][0]=8 son[4][7][1]=5
|
|
||||||
c son[4][3][0]=6 son[4][3][1]=-1
|
|
||||||
c son[4][8][0]=-1 son[4][8][1]=-1
|
|
||||||
c son[4][5][0]=-1 son[4][5][1]=-1
|
|
||||||
c son[4][6][0]=-1 son[4][6][1]=-1
|
|
||||||
c son[5][5][0]=4 son[5][5][1]=6
|
|
||||||
c son[5][4][0]=7 son[5][4][1]=8
|
|
||||||
c son[5][6][0]=3 son[5][6][1]=-1
|
|
||||||
c son[5][7][0]=-1 son[5][7][1]=-1
|
|
||||||
c son[5][8][0]=-1 son[5][8][1]=-1
|
|
||||||
c son[5][3][0]=-1 son[5][3][1]=-1
|
|
||||||
c son[6][6][0]=8 son[6][6][1]=7
|
|
||||||
c son[6][8][0]=5 son[6][8][1]=3
|
|
||||||
c son[6][7][0]=4 son[6][7][1]=-1
|
|
||||||
c son[6][5][0]=-1 son[6][5][1]=-1
|
|
||||||
c son[6][3][0]=-1 son[6][3][1]=-1
|
|
||||||
c son[6][4][0]=-1 son[6][4][1]=-1
|
|
||||||
c son[7][7][0]=8 son[7][7][1]=4
|
|
||||||
c son[7][8][0]=6 son[7][8][1]=3
|
|
||||||
c son[7][4][0]=5 son[7][4][1]=-1
|
|
||||||
c son[7][6][0]=-1 son[7][6][1]=-1
|
|
||||||
c son[7][3][0]=-1 son[7][3][1]=-1
|
|
||||||
c son[7][5][0]=-1 son[7][5][1]=-1
|
|
||||||
c son[8][8][0]=7 son[8][8][1]=4
|
|
||||||
c son[8][7][0]=6 son[8][7][1]=5
|
|
||||||
c son[8][4][0]=3 son[8][4][1]=-1
|
|
||||||
c son[8][6][0]=-1 son[8][6][1]=-1
|
|
||||||
c son[8][5][0]=-1 son[8][5][1]=-1
|
|
||||||
c son[8][3][0]=-1 son[8][3][1]=-1
|
|
||||||
c node4(2)round 1, time: 0.0
|
|
||||||
c node4(2) get 6835 exported lits from network
|
|
||||||
c node4 sharing nums: 1
|
|
||||||
c sharing time: 0.00
|
|
||||||
c node4 sharing received_num_by_network: 1997
|
|
||||||
c node4 sharing skip_num_by_network: 0
|
|
||||||
c node4 sharing unique reduce percentage: 0.00%
|
|
||||||
c [worker4] kissat exit with result: 0
|
|
||||||
c node2(1)round 1, time: 0.0
|
|
||||||
c node2(1) get 0 exported lits from network
|
|
||||||
c node2 sharing nums: 1
|
|
||||||
c sharing time: 0.00
|
|
||||||
c node2 sharing received_num_by_network: 0
|
|
||||||
c node2 sharing skip_num_by_network: 0
|
|
||||||
c node2 sharing unique reduce percentage: -nan%
|
|
||||||
c [worker2] kissat exit with result: 10
|
|
||||||
c [worker2] getting terminate signal
|
|
||||||
c node1(0)round 1, time: 0.0
|
|
||||||
c node1(0) get 0 exported lits from network
|
|
||||||
c node1 sharing nums: 1
|
|
||||||
c sharing time: 0.00
|
|
||||||
c node1 sharing received_num_by_network: 0
|
|
||||||
c node1 sharing skip_num_by_network: 0
|
|
||||||
c node1 sharing unique reduce percentage: -nan%
|
|
||||||
c [worker1] kissat exit with result: 10
|
|
||||||
c [worker1] getting terminate signal
|
|
||||||
c node3(2)round 1, time: 0.0
|
|
||||||
c node3(2) get 20985 exported lits from network
|
|
||||||
c node3 sharing nums: 1
|
|
||||||
c sharing time: 0.00
|
|
||||||
c node3 sharing received_num_by_network: 5906
|
|
||||||
c node3 sharing skip_num_by_network: 0
|
|
||||||
c node3 sharing unique reduce percentage: 0.00%
|
|
||||||
c [worker3] kissat exit with result: 10
|
|
||||||
c [worker3] getting terminate signal
|
|
||||||
c node7(2)round 1, time: 0.0
|
|
||||||
c node7(2) get 34928 exported lits from network
|
|
||||||
c node7 sharing nums: 1
|
|
||||||
c sharing time: 0.01
|
|
||||||
c node7 sharing received_num_by_network: 10690
|
|
||||||
c node7 sharing skip_num_by_network: 1147
|
|
||||||
c node7 sharing unique reduce percentage: 10.73%
|
|
||||||
c [worker7] kissat exit with result: 10
|
|
||||||
c [worker7] getting terminate signal
|
|
||||||
c node8(2)round 1, time: 0.0
|
|
||||||
c node8(2) get 0 exported lits from network
|
|
||||||
c node8 sharing nums: 1
|
|
||||||
c sharing time: 0.00
|
|
||||||
c node8 sharing received_num_by_network: 0
|
|
||||||
c node8 sharing skip_num_by_network: 0
|
|
||||||
c node8 sharing unique reduce percentage: -nan%
|
|
||||||
c [worker8] kissat exit with result: 10
|
|
||||||
c [worker8] getting send model signal
|
|
||||||
c node6(2)round 1, time: 0.0
|
|
||||||
c node6(2) get 0 exported lits from network
|
|
||||||
c node6 sharing nums: 1
|
|
||||||
c sharing time: 0.00
|
|
||||||
c node6 sharing received_num_by_network: 0
|
|
||||||
c node6 sharing skip_num_by_network: 0
|
|
||||||
c node6 sharing unique reduce percentage: -nan%
|
|
||||||
c [worker6] kissat exit with result: 0
|
|
||||||
c [leader] received model size: 5675
|
|
||||||
|
|||||||
Loading…
x
Reference in New Issue
Block a user