Computing den uppsättning tillstånd som kan nås i ett steg från en given uppsättning stater, d.v.s. bildberäkning, är ett avgörande steg i flera symboliska verifieringsalgoritmer, inklusive modellkontroll och analys av tillgänglighet. Hittills har de bästa metoderna för kvantifiering schemaläggning i bildberäkning, med ett konjunktivt partitionerat övergångsförhållande, begränsats till ett linjärt schema. Detta resulterar i en förlust av flexibilitet under bildberäkningen. Vi ser bildberäkning som ett problem med att bygga ett optimalt parseträd för bilduppsättningen. Optimaliteten hos ett parseträd definieras av den största BDD som påträffas under beräkningen av trädet. Vi presenterar dynamiska och statiska versioner av en ny algoritm, VarScore, som utnyttjar den flexibilitet som parseträdet erbjuder för att beräkna bilden. Vi visar genom omfattande experiment att våra tekniker överträffar de mest kända teknikerna hittills.
Chauhan m.fl. I REF föreslogs också en icke-linjär dynamisk kvantifieringsschemametod genom att man betraktade bildberäkningen som ett problem med att bygga ett optimalt parsträd för bilduppsättningen.
Nonlinear quantification scheduling in image computation
{'venue': 'IEEE/ACM International Conference on Computer Aided Design. ICCAD 2001. IEEE/ACM Digest of Technical Papers (Cat. No.01CH37281)', 'journal': 'IEEE/ACM International Conference on Computer Aided Design. ICCAD 2001. IEEE/ACM Digest of Technical Papers (Cat. No.01CH37281)', 'mag_field_of_study': ['Computer Science']}