arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2302.00635cs.DCcs.LO
收藏

分布式业务应用中的共享SAT求解器和SAT内存

Shared SAT Solvers and SAT Memory in Distributed Business Applications

Sergejs Kozlovičs

摘要:

我们提出了一个软件架构,SAT求解器作为分布式业务应用程序的共享网络资源。可以有多个并行SAT求解器在专用硬件(多处理器系统或具有特定GPU的系统)或云中运行。为了避免网络节点之间复杂的消息传递,我们引入了一个新的概念,共享SAT内存,它可以访问(在读/写模式)从多个不同的SAT求解器和模块实现的业务逻辑。因此,我们的体系结构允许从现有的高级程序设计语言轻松生成,多样化和解决SAT实例,而无需考虑网络。我们展示了我们的架构上的用例转换的整数分解问题SAT。

英文摘要:

We propose a software architecture where SAT solvers act as a shared network resource for distributed business applications. There can be multiple parallel SAT solvers running either on dedicated hardware (a multi-processor system or a system with a specific GPU) or in the cloud. In order to avoid complex message passing between network nodes, we introduce a novel concept of the shared SAT memory, which can be accessed (in the read/write mode) from multiple different SAT solvers and modules implementing the business logic. As a result, our architecture allows for the easy generation, diversification, and solving of SAT instances from existing high-level programming languages without the need to think about the network. We demonstrate our architecture on the use case of transforming the integer factorization problem to SAT.

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

↑