arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2412.14933cs.LOcs.AI
收藏

Cirbo:一种用于布尔电路分析与综合的新工具

Cirbo: A New Tool for Boolean Circuit Analysis and Synthesis

St. Petersburg State University(圣彼得堡国立大学);Steklov Mathematical Institute at St. Petersburg, Russian Academy of Sciences(俄罗斯科学院圣彼得堡斯捷克洛夫数学研究所);ITMO University(圣彼得堡国立信息技术机械与光学大学);Neapolis University Pafos(帕福斯尼阿波利斯大学);JetBrains Research(JetBrains研究院)
Daniil Averkov, Tatiana Belova, Gregory Emdin, Mikhail Goncharov, Viktoriia Krivogornitsyna, Alexander S. Kulikov, Fedor Kurmazov, Daniil Levtsov, Georgie Levts… 展开作者

Daniil Averkov, Tatiana Belova, Gregory Emdin, Mikhail Goncharov, Viktoriia Krivogornitsyna, Alexander S. Kulikov, Fedor Kurmazov, Daniil Levtsov, Georgie Levtsov, Vsevolod Vaskin, Aleksey Vorobiev

AI总结:

提出开源布尔电路处理工具 Cirbo,实现可满足性、综合和最小化等高效算法,在 IWLS 2024 竞赛中获胜,并将 2023 年最佳电路规模平均缩减 12%。

摘要:

我们提出了一款用于处理布尔电路的开源工具。它实现了高效算法(包括现有和新提出的),以处理各种常用的电路任务,如可满足性、综合和最小化。我们在一系列实际相关的电路(特别是计算对称和算术函数的电路)上测试了该工具,这些电路在过去三年中被社区进行了密集优化。该工具帮助我们赢得了 IWLS 2024 编程竞赛。2023 年,Google DeepMind 在该竞赛中获得了第一名。我们能够将 2023 年的最佳电路规模平均减少 12%,而对于某些单独的电路,我们的规模减少幅度高达 83%。

英文摘要:

We present an open-source tool for manipulating Boolean circuits. It implements efficient algorithms, both existing and novel, for a rich variety of frequently used circuit tasks such as satisfiability, synthesis, and minimization. We tested the tool on a wide range of practically relevant circuits (computing, in particular, symmetric and arithmetic functions) that have been optimized intensively by the community for the last three years. The tool helped us to win the IWLS 2024 Programming Contest. In 2023, it was Google DeepMind who took the first place in the competition. We were able to reduce the size of the best circuits from 2023 by 12\% on average, whereas for some individual circuits, our size reduction was as large as 83\%.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑