Paralelización del problema de satisfacción de restricciones utilizando arco consistencia
Alcaraz, Jordi
Moure, Juan C, dir. (Universitat Autònoma de Barcelona. Departament d'Arquitectura de Computadors i Sistemes Operatius)
Universitat Autònoma de Barcelona. Escola d'Enginyeria

Additional title:	Parallelization of the Constraint Satisfaction Problem using Arc Consistency
Additional title:	Paral·lelització del Problema de Satisfacció de Restriccions fent servir Arco Consistència
Date:	2015-06-29
Abstract:	El problema de satisfacción de restricciones se utiliza en varios campos de la informática: Inteligencia Artificial, planificación de recursos, etc. , y se considera NP-completo. A causa de la complejidad computacional de este problema es necesario utilizar buenas heurísticas y paralelismo para reducir el tiempo de cómputo. En este proyecto se realizarán varias implementaciones paralelas para maximizar el uso del hardware disponible y reducir el tiempo de resolución del problema.
Abstract:	In some fields related to Computer Science the Constraint Satisfaction problem is used, in exemple: Artificial Intelligence, resource planing, etcetera, and this problem is NP-complete. Because of it's computational complexity there is a need to use good heuristics and paralelism to reduce the time to solve it. In this project some parallel implementations will be performed to maximize the use of the available hardware and minimize the time needed to solve this problem.
Abstract:	El problema de satisfacció de restriccions s'utilitza en diferents camps de la informàtica: Intel·ligència Artificial, planificació de recursos, etc. , i es considera NP-complet. A causa de la complexitat computacional d'aquest problema es necessari emprar bones heurístiques i paral·lelisme per reduir el temps de còmput. En aquest projecte es realitzaran varies implementacions paral·leles per a maximitzar l'ús del hardware disponible i reduir el temps de resolució del problema.
Rights:	Aquest document està subjecte a una llicència d'ús Creative Commons. Es permet la reproducció total o parcial, la distribució, i la comunicació pública de l'obra, sempre que no sigui amb finalitats comercials, i sempre que es reconegui l'autoria de l'obra original. No es permet la creació d'obres derivades.
Language:	Castellà
Studies:	Grau en Enginyeria Informàtica [2502441]
Study plan:	Enginyeria Informàtica [958]
Document:	Treball final de grau ; Text
Subject area:	Menció Enginyeria de Computadors
Subject:	Problema de satisfacció de restriccions ; Computació paral·lela ; Xeon Phi ; Arbre de cerca en profunditat ; Problema de satisfacción de restricciones ; Computación paralela ; Árbol de búsqueda en profundidad ; Constraint Satisfaction Problem ; CSP ; Parallel computing ; Depth-first search

13 p, 1.3 MB

The record appears in these collections:
Research literature > Bachelor's degree final project > School of Engineering. TFG