Portal de Administração de Conferências - CEFET-MG, XI Semana de Ciência & Tecnologia 2015 - CEFET-MG

Tamanho da fonte: 
SOLUÇÃO DE SISTEMAS LINEARES DE EQUAÇÕES APLICANDO COMPUTAÇÃO PARALELA EM PYTHON
André Rodrigues Monticeli, Fernanda Tempesta Batista, Bruno Augusto Fonseca de Oliveira, Lídia Duarte Vicentini, Paulo César Mappa, Herbert Rausch

Última alteração: 2015-08-09

Resumo


Diversos problemas de diversas áreas podem ser modelados através de sistemas de equações lineares. Um sistema linear é tipicamente composto por n equações com n variáveis. Nesta pesquisa buscou-se a resolução de sistemas de equações lineares de larga escala utilizando computação em paralela, ou seja, memória distribuída. A utilização desta ferramenta torna a resolução mais ágil e eficaz. Como atualmente é comum encontrar processadores com 4, 6 ou até 8 núcleos, o que permite dividir as tarefas entre si, ou seja, trabalhar em um ambiente multitarefa, nesta pesquisa utilizou-se a paralelização dos processos explorando esses vários núcleos. A metodologia foi implementada em linguagem Python, que é uma linguagem de programação de alto nível, bastante funcional e de fácil aprendizado. Como resultado, pode-se destacar a resolução de sistemas lineares de grande porte, o que não pôde ser resolvido na metodologia tradicional, visto que ocorre um estouro na pilha de memória. Dessa forma apresentou-se um exemplo que obtém vantagem dessa nova arquitetura de vários núcleos de processamento em comparação à programação estruturada.


Palavras-chave


Sistemas de equações lineares. Computação paralela. Memória distribuída.