Cudd统计信息,低点击率,高碰撞

时间:2018-09-13 20:26:51

标签: cudd

我正在使用Cudd_PrintInfo来解决CUDD的性能问题。

在打印出统计数据后,我发现命中率很低。我尝试了有无垃圾收集,但是仍然保持不变。而且碰撞率很高。
如何解决这些问题?
(我真的应该把这两个问题分开吗??)

使用垃圾回收:

**** CUDD non-modifiable parameters ****  
Memory in use: 1117983368  
Peak number of nodes: 30278794
Peak number of live nodes: 27705054  
Number of BDD variables: 8
Number of ZDD variables: 0
Number of cache entries: 2097152  
Number of cache look-ups: 37770177  
Number of cache hits: 10531  
Number of cache insertions: 37759646  
Number of cache collisions: 18808878  
Number of cache deletions: 17622843  
Cache used slots = 100.00% (expected 100.00%)  
Soft limit for cache size: 2796202  
Number of buckets in unique table: 9863168  
Used buckets in unique table: 94.60% (expected 94.14%)  
Number of BDD and ADD nodes: 29397682  
Number of ZDD nodes: 0  
Number of dead BDD and ADD nodes: 1692657  
Number of dead ZDD nodes: 0  
Total number of nodes allocated: 65693890  
Total number of nodes reclaimed: 721788  
Garbage collections so far: 22  
Time for garbage collection: 34.47 sec  
Reorderings so far: 0  
Time for reordering: 0.00 sec  

无垃圾收集:

**** CUDD non-modifiable parameters ****  
Memory in use: 2221756712  
Peak number of nodes: 62209140  
Peak number of live nodes: 27705053  
Number of BDD variables: 8  
Number of ZDD variables: 0  
Number of cache entries: 2097152  
Number of cache look-ups: 37770101  
Number of cache hits: 10491  
Number of cache insertions: 37759610  
Number of cache collisions: 34762582  
Number of cache deletions: 899876  
Cache used slots = 100.00% (expected 100.00%)
Soft limit for cache size: 2796202  
Number of buckets in unique table: 19988480  
Used buckets in unique table: 95.07% (expected 94.71%)  
Number of BDD and ADD nodes: 62208880  
Number of ZDD nodes: 0  
Number of dead BDD and ADD nodes: 34503856  
Number of dead ZDD nodes: 0  
Total number of nodes allocated: 65691613  
Total number of nodes reclaimed: 724064  
Garbage collections so far: 1  
Time for garbage collection: 0.42 sec  
Reorderings so far: 0  
Time for reordering: 0.00 sec  

0 个答案:

没有答案