UNIFENAS - Gestão de Pesquisa e Pós-graduação
Comitê de Acompanhamento de Bolsistas


Seminário de Iniciação Científica da UNIFENAS
  
CIÊNCIA DA COMPUTAÇÃO
   
IMPLEMENTAÇÃO DA CAMADA DE DEPURAÇÃO DA FERRAMENTA DE AUXÍLIO NA DEPURAÇÃO DE PROGRAMS PARALELOS

Melo,Cynara Bahia1.; Moreira, Edmilson Marmo2

O uso da programação paralela tem crescido muito nos últimos anos. Isso se deve, entre outros fatores, ao aumento da utilização dos sistemas distribuídos. Entretanto, esse tipo de programação apresenta maior complexidade em relação à programação seqüencial, o que dificulta a sua popularização. Um problema encontrado na programação paralela é o não determinismo global, que torna a depuração desses programas uma tarefa difícil. Além disso, a aprendizagem dos conceitos que envolvem a programação paralela por usuários sem muita experiência não é uma tarefa trivial. Dentro desse contexto, foi proposto o projeto de uma ferramenta para depuração de programas paralelos [Moreira, 2000]. Além da depuração, essa ferramenta procura auxiliar no aprendizado partindo do princípio que a pessoa aprende no momento que entende o erro, podendo, desta maneira, ser utilizada também por pessoas com pouca experiência.
Este trabalho de pesquisa tem como objetivo implementar a terceira camada especificada no modelo da ferramenta projetada (camada de depuração). A Implementação desta camada permitirá depurar um programa paralelo desenvolvido em C/C++ utilizando a biblioteca de troca de mensagens PVM (Parallel Virtual Machine) independentemente da ferramenta estar totalmente implementada. Os programas que devem ser depurados são modelados utilizando grafos dirigidos, pois a ferramenta utiliza mecanismos estáticos para depuração, ou seja o programa não é depurado durante a sua execução.
Um algoritmo para geração de todos os caminhos foi desenvolvido, mas apresentou problemas com relação às complexidade de tempo e espaço. Atualmente, um estudo mais aprofundado está sendo realizado para otimizar o algoritmo desenvolvido. Além disso, os algoritmos de caminhamento devem ser testados com os caminhos gerados pelo algoritmo com o objetivo de localizar Deadlocks e problemas de Espera Infinita.

[Moreira, 2000] MOREIRA, E.M. Ferramenta de Auxílio na Depuração de Programas Paralelos. São Carlos, 2000. Dissertação (Mestrado em Ciência da Computação e Matemática Computacional)
- Universidade de São Paulo.

Palavras-chaves: 1) Programação Paralela 2) Depuração 3) Deadlock.

1 Acadêmica do curso de Ciência da Computação - 5º Período - UNIFENAS, Alfenas, MG
2 Orientador - Faculdade de Ciência da Computação - UNIFENAS, Alfenas, MG

Sem Fonte Financiadora
  
Voltar