About Caching in D4 2.0 - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2021

About Caching in D4 2.0

Résumé

We present a new caching scheme and new cache management strategy that have been implemented in the last release of our compilation-based model counter, D4. The caching scheme consists in storing for each entry (a CNF formula forming a connected component given a current variable assignment, together with its model count) the corresponding set of variables and the corresponding set of clauses, except those clauses of the CNF formula that are satisfied or not shortened when conditioned by the assignment. The cache management strategy includes a cache cleaning strategy, based not only on the ages of the entries but also on the proportion of entries of the same size that led to positive hits. It also includes a cache insertion strategy, that aims to memory saving by avoiding to store in the cache every CNF formula that is encountered during search.
Fichier principal
Vignette du fichier
abstract-wks-model-counting.pdf (201.33 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04252723 , version 1 (21-10-2023)

Licence

Paternité - Pas d'utilisation commerciale - Pas de modification

Identifiants

  • HAL Id : hal-04252723 , version 1

Citer

Jean-Marie Lagniez, Pierre Marquis. About Caching in D4 2.0. Workshop on Counting and Sampling 2021, Jul 2021, Barcelona, Spain. ⟨hal-04252723⟩
26 Consultations
18 Téléchargements

Partager

Gmail Facebook X LinkedIn More