Multi-threaded ASP Solving with clasp

TL;DR

This paper introduces a multi-threaded version of the answer set solver clasp, detailing its architecture, data representation, and providing extensive experimental analysis of its multi-threading features.

Contribution

It presents the design and implementation of a multi-threaded version of clasp, including its architecture, data handling, and performance evaluation.

Findings

Enhanced multi-threaded performance demonstrated

Detailed architecture and data representation explained

Extensive experimental analysis conducted

Abstract

We present the new multi-threaded version of the state-of-the-art answer set solver clasp. We detail its component and communication architecture and illustrate how they support the principal functionalities of clasp. Also, we provide some insights into the data representation used for different constraint types handled by clasp. All this is accompanied by an extensive experimental analysis of the major features related to multi-threading in clasp.