Paralelização de Algoritmos de Consistência de Arcos em um Cluster de PCs
Autores
|
2012 |
474,160,543
|
|
|
2013 |
474,160,543
|
|
|
2014 |
474,160,543
|
Informações:
Publicações do PESC
Esta tese concentra-se no estudo e na análise de desempenho de um sistema que implementa consistência de arcos paralelizada. O sistema base utilizado, CSOS, foi originalmente implementado para plataformas de memória compartilhada. Neste trabalho, modificamos o sistema para ser executado em uma plataforma software DSM (Distributed Shared Memory), utilizando o protocolo TreadMarks numa rede de PC's.
As contribuições mais relevantes deste trabalho são apresentar a paralelização de um sistema de satisfação de restrições para uma plataforma DSM, que possui uma relação de custo/benefício atrativa, e demonstrar que a implementação apresenta escalabilidade, permitindo o seu desenvolvimento em nível comercial.
In this thesis we approach the study and perfomance analysis of a parallel Arc-Consistency System. We used the CSOS as our base system. This system was developed for shared memory plataforms. We modified the CSOS for a distributed shared memory plataform, using the TreadMarks protocol and a PC cluster.
Our main contributions are to show a parallel constraint satistation system using a PC cluster, that is a good value. Also, we demonstrated that this implementation is scalable and permits its development for commercial purposes.