PUCRS

1. TEDE PUCRS
2. Teses e Dissertações dos Programas de Pós-Graduação da PUCRS
3. Programa de Pós-Graduação em Ciência da Computação

Share record

Document type:	Dissertação
Title:	Computação verificada aplicada à resolução de sistemas lineares intervalares densos em arquiteturas multicore
Author:	Milani, Cleber Roberto
Advisor:	Fernandes, Luiz Gustavo Leão
Abstract (native):	A resolução de Sistemas de Equações Lineares é um problema de grande importância em Ciência da Computação. Entretanto, os métodos tradicionais não oferecem garantia de soluções corretas e nem mesmo da existência de uma solução. Por isso, cada vez mais tem-se aplicado a Computação Verificada em tais algoritmos. Por outro lado, a Computação Verificada aumenta o custo computacional e, em alguns casos, impossibilita a resolução dos sistemas em um tempo aceitável. Uma alternativa encontrada para minimizar o custo é a utilização de Computação Paralela. Diversos trabalhos têm focado em otimizar a Computação Verificada para execução em agregados de computadores. Entretanto, dado o grande avanço dos processadores com múltiplos núcleos de processamento (cores), é uma necessidade premente que sejam também propostas soluções baseadas em modelos de paralelismo para memória compartilhada buscando, assim, explorar eficientemente as novas arquiteturas. Nesse contexto, o presente trabalho apresenta uma ferramenta para resolução verificada de Sistemas Lineares Densos Intervalares de Grande Porte. Além de prover verificação automática dos resultados, a ferramenta é otimizada para execução em arquiteturas multicore. As estratégias adotadas permitiram desenvolver uma solução escalável que, ao resolver Sistemas Intervalares de ordem 15.000x15.000 em um computador com 8 cores, obteve redução de 85% no tempo de execução e speedup de 6,70 em comparação com a solução inicial.
Keywords:	INFORMÁTICA MATEMÁTICA COMPUTACIONAL SISTEMAS LINEARES PROCESSAMENTO PARALELO ARQUITETURA DE COMPUTADOR
CNPQ Knowledge Areas:	CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Language:	por
Country:	BR
Publisher:	Pontifícia Universidade Católica do Rio Grande do Sul
Institution Acronym:	PUCRS
Department:	Faculdade de Informáca
Program:	Programa de Pós-Graduação em Ciência da Computação
Citation:	MILANI, Cleber Roberto. Computação verificada aplicada à resolução de sistemas lineares intervalares densos em arquiteturas multicore. 2010. 92 f. Dissertação (Mestrado em Ciência da Computação) - Pontifícia Universidade Católica do Rio Grande do Sul, Porto Alegre, 2010.
Access type:	Acesso Aberto
URI:	http://tede2.pucrs.br/tede2/handle/tede/5110
Issue Date:	25-Mar-2010
Appears in Collections:	Programa de Pós-Graduação em Ciência da Computação

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.