Research

The significance of memory costs in answer set solver implementation


Reference:

Brain, M. and De Vos, M., 2009. The significance of memory costs in answer set solver implementation. Journal of Logic and Computation, 19 (4), pp. 615-641.

Related documents:

This repository does not currently have the full-text of this item.
You may be able to access a copy if URLs are provided below. (Contact Author)

Official URL:

http://dx.doi.org/10.1093/logcom/exn038

Abstract

Implementation costs linked to processor memory subsystems (cache miss costs, stalls due to bandwidth limits, etc.) have been shown to be a factor in the performance of a variety of declarative programming tools. This article investigates their impact on answer set solvers and the factors that control them. Experiments independently altering the size and difficulty of input programs allow a qualitative assessment of whether input program or solver design is a greater factor and a quantitative assessment of how much of problem these issues create. A variety of processor performance metrics are recorded and used to provide a detailed picture of what limits solver performance and dispel a number of common misapprehensions.To demonstrate the degree to which these problems can be addressed, smodels-ie is presented. This is a version of the smodels solver with a number of implementation changes to improve cache utilisation, one major aspect of memory costs.

Details

Item Type Articles
CreatorsBrain, M.and De Vos, M.
DOI10.1093/logcom/exn038
Uncontrolled Keywordsoptimization of memory bound programs, cache utilization, answer set programming, answer set solvers, declarative programming systems
DepartmentsFaculty of Science > Computer Science
RefereedYes
StatusPublished
ID Code15284
Additional InformationProceedings paper from 4th International Workshop on Answer Set Programming. Oporto, Portugal, 2007

Export

Actions (login required)

View Item