Dynamic scheduling in parallel answer set programming solvers

  • Authors:
  • Hung Viet Le;Enrico Pontelli

  • Affiliations:
  • New Mexico State University;New Mexico State University

  • Venue:
  • SpringSim '07 Proceedings of the 2007 spring simulation multiconference - Volume 2
  • Year:
  • 2007

Quantified Score

Hi-index 0.01

Visualization

Abstract

The paper describes an experimental analysis of dynamic scheduling strategies for a novel logic programming paradigm---Answer Set Programming. The work identifies a collection of policies to classify variations of centralized and decentralized scheduling schemes, and develops adaptive solutions in the context of a decentralized dynamic scheduling. The resulting techniques have been integrated in a state-of-the-art parallel solver, with excellent performance results.