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
Títol variant: |
Parallelization of the Constraint Satisfaction Problem using Arc Consistency |
Títol variant: |
Paral·lelització del Problema de Satisfacció de Restriccions fent servir Arco Consistència |
Data: |
2015-06-29 |
Resum: |
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. |
Resum: |
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. |
Resum: |
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. |
Drets: |
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. |
Llengua: |
Castellà |
Titulació: |
Grau en Enginyeria Informàtica [2502441] |
Pla d'estudis: |
Enginyeria Informàtica [958] |
Document: |
Treball final de grau ; Text |
Àrea temàtica: |
Menció Enginyeria de Computadors |
Matèria: |
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 |
El registre apareix a les col·leccions:
Documents de recerca >
Treballs de Fi de Grau >
Escola d'Enginyeria. TFG
Registre creat el 2015-11-19, darrera modificació el 2024-07-20