Commit 0328488b by Alan Mishchenko

SAT variable profiling.

parent 29ee997b
...@@ -1636,6 +1636,7 @@ nTimeUndec += clock() - clk2; ...@@ -1636,6 +1636,7 @@ nTimeUndec += clock() - clk2;
} }
printf( "%4d %s : ", f, fUnfinished ? "-" : "+" ); printf( "%4d %s : ", f, fUnfinished ? "-" : "+" );
printf( "Var =%8.0f. ", (double)p->nSatVars ); printf( "Var =%8.0f. ", (double)p->nSatVars );
printf( "Var2 =%8.0f. ", (double)sat_solver_count_usedvars(p->pSat) );
printf( "Cla =%9.0f. ", (double)p->pSat->stats.clauses ); printf( "Cla =%9.0f. ", (double)p->pSat->stats.clauses );
printf( "Cnf =%7.0f. ",(double)p->pSat->stats.conflicts ); printf( "Cnf =%7.0f. ",(double)p->pSat->stats.conflicts );
// printf( "Imp =%10.0f. ", (double)p->pSat->stats.propagations ); // printf( "Imp =%10.0f. ", (double)p->pSat->stats.propagations );
......
...@@ -35,8 +35,8 @@ ABC_NAMESPACE_HEADER_START ...@@ -35,8 +35,8 @@ ABC_NAMESPACE_HEADER_START
//#define LEARNT_MAX_START_DEFAULT 0 //#define LEARNT_MAX_START_DEFAULT 0
#define LEARNT_MAX_START_DEFAULT 10000 #define LEARNT_MAX_START_DEFAULT 10000
#define LEARNT_MAX_INCRE_DEFAULT 1000 #define LEARNT_MAX_INCRE_DEFAULT 2000
#define LEARNT_MAX_RATIO_DEFAULT 50 #define LEARNT_MAX_RATIO_DEFAULT 80
//////////////////////////////////////////////////////////////////////// ////////////////////////////////////////////////////////////////////////
/// STRUCTURE DEFINITIONS /// /// STRUCTURE DEFINITIONS ///
......
...@@ -466,6 +466,12 @@ static int clause_create_new(sat_solver* s, lit* begin, lit* end, int learnt) ...@@ -466,6 +466,12 @@ static int clause_create_new(sat_solver* s, lit* begin, lit* end, int learnt)
static inline int sat_solver_enqueue(sat_solver* s, lit l, int from) static inline int sat_solver_enqueue(sat_solver* s, lit l, int from)
{ {
int v = lit_var(l); int v = lit_var(l);
if ( s->pFreqs[v] == 0 )
// {
s->pFreqs[v] = 1;
// s->nVarUsed++;
// }
#ifdef VERBOSEDEBUG #ifdef VERBOSEDEBUG
printf(L_IND"enqueue("L_LIT")\n", L_ind, L_lit(l)); printf(L_IND"enqueue("L_LIT")\n", L_ind, L_lit(l));
#endif #endif
...@@ -1033,6 +1039,8 @@ void sat_solver_setnvars(sat_solver* s,int n) ...@@ -1033,6 +1039,8 @@ void sat_solver_setnvars(sat_solver* s,int n)
s->activity = ABC_REALLOC(unsigned, s->activity, s->cap); s->activity = ABC_REALLOC(unsigned, s->activity, s->cap);
s->activity2 = ABC_REALLOC(unsigned, s->activity2,s->cap); s->activity2 = ABC_REALLOC(unsigned, s->activity2,s->cap);
#endif #endif
s->pFreqs = ABC_REALLOC(char, s->tags, s->cap);
if ( s->factors ) if ( s->factors )
s->factors = ABC_REALLOC(double, s->factors, s->cap); s->factors = ABC_REALLOC(double, s->factors, s->cap);
s->orderpos = ABC_REALLOC(int, s->orderpos, s->cap); s->orderpos = ABC_REALLOC(int, s->orderpos, s->cap);
...@@ -1054,6 +1062,7 @@ void sat_solver_setnvars(sat_solver* s,int n) ...@@ -1054,6 +1062,7 @@ void sat_solver_setnvars(sat_solver* s,int n)
#else #else
s->activity[var] = (1<<10); s->activity[var] = (1<<10);
#endif #endif
s->pFreqs[var] = 0;
if ( s->factors ) if ( s->factors )
s->factors [var] = 0; s->factors [var] = 0;
// *((int*)s->vi + var) = 0; s->vi[var].val = varX; // *((int*)s->vi + var) = 0; s->vi[var].val = varX;
...@@ -1106,6 +1115,7 @@ void sat_solver_delete(sat_solver* s) ...@@ -1106,6 +1115,7 @@ void sat_solver_delete(sat_solver* s)
ABC_FREE(s->tags ); ABC_FREE(s->tags );
ABC_FREE(s->activity ); ABC_FREE(s->activity );
ABC_FREE(s->activity2); ABC_FREE(s->activity2);
ABC_FREE(s->pFreqs );
ABC_FREE(s->factors ); ABC_FREE(s->factors );
ABC_FREE(s->orderpos ); ABC_FREE(s->orderpos );
ABC_FREE(s->reasons ); ABC_FREE(s->reasons );
...@@ -1321,7 +1331,7 @@ void sat_solver_reducedb(sat_solver* s) ...@@ -1321,7 +1331,7 @@ void sat_solver_reducedb(sat_solver* s)
// report the results // report the results
TimeTotal += clock() - clk; TimeTotal += clock() - clk;
if ( s->fVerbose ) // if ( s->fVerbose )
{ {
Abc_Print(1, "reduceDB: Keeping %7d out of %7d clauses (%5.2f %%) ", Abc_Print(1, "reduceDB: Keeping %7d out of %7d clauses (%5.2f %%) ",
s->stats.learnts, nLearnedOld, 100.0 * s->stats.learnts / nLearnedOld ); s->stats.learnts, nLearnedOld, 100.0 * s->stats.learnts / nLearnedOld );
......
...@@ -121,6 +121,8 @@ struct sat_solver_t ...@@ -121,6 +121,8 @@ struct sat_solver_t
unsigned* activity; // A heuristic measurement of the activity of a variable. unsigned* activity; // A heuristic measurement of the activity of a variable.
unsigned* activity2; // backup variable activity unsigned* activity2; // backup variable activity
#endif #endif
char * pFreqs; // how many times this variable was assigned a value
int nVarUsed;
// varinfo * vi; // variable information // varinfo * vi; // variable information
int* levels; // int* levels; //
...@@ -248,6 +250,18 @@ static inline void sat_solver_bookmark(sat_solver* s) ...@@ -248,6 +250,18 @@ static inline void sat_solver_bookmark(sat_solver* s)
} }
} }
static inline int sat_solver_count_usedvars(sat_solver* s)
{
int i, nVars = 0;
for ( i = 0; i < s->size; i++ )
if ( s->pFreqs[i] )
{
s->pFreqs[i] = 0;
nVars++;
}
return nVars;
}
static inline int sat_solver_add_const( sat_solver * pSat, int iVar, int fCompl ) static inline int sat_solver_add_const( sat_solver * pSat, int iVar, int fCompl )
{ {
lit Lits[1]; lit Lits[1];
......
Markdown is supported
0% or
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment