BDD低

BDDNOW:一个并行的BDD包。BDD(binary decision diagrams,二进制决策图)在形式化验证工具中普遍存在,BDD包所使用的时间和内存常常是阻碍形式化验证应用的约束条件。为此,研究人员对BDDs进行了并行处理。在这篇文章中,我们提出了一个具有几个新特性的并行BDD包。我们证明了网络化工作站的并行化方案,甚至可以提高并行化的速度。每个节点的平均内存利用率相当于高效的顺序包。此外,该包支持动态变量重排序,以及同时计算多个BDD操作。最后,该包是为可移植性而设计的——为应用程序程序员提供了CUDD API的一个子集,并在广泛可用的PVM包上运行。