Improving Constraint Solving on Parallel Hybrid Systems

• Autor(es): Roque, Pedro ; Pedro, Vasco ; Diaz, Daniel ; Abreu, Salvador
• Data: 2019
• Identificador Persistente: http://hdl.handle.net/10174/24781
• Origem: Repositório Científico da Universidade de Évora
• Tipo de Documento: Artigo científico
• Idioma: Inglês

Descrição

Recently, we developed the Parallel Heterogeneous Architecture Constraint Toolkit (PHACT), which is a multi-threaded constraint solver capable of using all the available devices which are compatible with OpenCL, in order to speed up the constraint satisfaction process. In this article, we introduce an evolution of PHACT which includes the ability to execute FlatZinc and MiniZinc models, as well as architectural improvements which boost the performance in solving CSPs, especially when using GPUs.