奥尔纳·格伦伯格;泰米尔·海曼;尼利·伊弗根;阿萨夫·舒斯特 通过异步计算实现分布式符号可达性分析的加速。 （英文） Zbl 1159.68322号 Borrione，Dominique（编辑）等人，《正确的硬件设计和验证方法》。第13届IFIP WG 10.5高级研究工作会议，CHARME 2005，德国萨尔布吕肯，2005年10月3日至6日。诉讼程序。柏林：施普林格出版社（ISBN 3-540-29105-9/pbk）。计算机科学课堂讲稿3725129-145（2005）。 摘要：本文提出了一种新的基于BDD的分布式可达性分析算法，该算法是完全异步的。以前基于BDD的分布式方案是同步的：它们由计算和通信的交错轮次组成，其中最快的机器（或负载较轻的机器）必须在每轮结束时等待最慢的机器。我们做出了两大贡献。首先，该算法在通信和计算基础设施的几个层中使用非阻塞协议，并行执行图像计算和消息传输。因此，无论底层平台的规模和类型如何，都可以有效地利用最大数量的资源。其次，该算法结合了一种自适应机制，该机制在考虑自由计算能力可用性的情况下划分工作负载。通过这种方式，计算可以更快地进行，因为当有更多的CPU可用于参与计算时，分配给每个CPU的工作就会更少。更少的负载意味着其他重要的好处，例如更好的引用位置、更少的压缩活动开销（例如重新排序）以及更快更好的工作负载拆分。我们通过扩展Intel的符号模型检查器实现了新方法。该方案的有效性在许多大型工业设计和公共基准电路上得到了证明，所有这些都难以进行可达性分析。我们的结果表明，异步算法能够有效利用更高级别的并行性。据报道，对于内存需求比以前可能更高的模型，计算可达性的速度提高了一个数量级。关于整个系列，请参见[Zbl 1089.68002号]. 引用于2文件 MSC公司： 2007年7月68日 计算机体系结构的数学问题 60年第68季度 规范和验证（程序逻辑、模型检查等） 软件：BDDNOW公司 PDF格式BibTeX公司 XML格式引用 \textit{O.Grumberg}等人，Lect。注释计算。科学。3725、129--145（2005年；Zbl 1159.68322） 全文： 内政部