BDD低

BDDNOW:一个并行的BDD包。BDD(binary decision diagrams,二进制决策图)在形式化验证工具中普遍存在,BDD包所使用的时间和内存常常是阻碍形式化验证应用的约束条件。因此,一些研究者已经研究了使用并行处理来处理BDDs。在这篇文章中,我们提出了一个具有几个新特性的并行BDD包。并行化方案力求将通信开销降到最低,因此即使在联网的商品PC工作站上运行,我们也能够演示其加速效果。每个节点的平均顺序内存利用率相当于该节点的平均包利用率。支持动态包的多个重排序操作,支持动态包的多个运算。最后,该包是为可移植性而设计的——为应用程序程序员提供了CUDD API的一个子集,并在广泛可用的PVM包上运行。