Publicações do PESC Paralelização de Algoritmos de Consistência de Arcos em um Cluster de PCs
Paralelização de Algoritmos de Consistência de Arcos em um Cluster de PCs
474,160,543
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.