Multi-threaded ASP Solving with clasp
This work addresses performance bottlenecks in answer set programming for researchers and practitioners, but it is incremental as it extends an existing solver with multi-threading.
The paper tackles the problem of improving answer set solving performance by developing a multi-threaded version of the state-of-the-art solver clasp, resulting in enhanced efficiency through parallel processing as detailed in experimental analyses.
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.