Implementação paralela do metodo de resolução frontal de sistemas de equações

Detalhes bibliográficos
Autor(a) principal: Longhin, Gustavo Camargo
Data de Publicação: 2001
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1592516
Resumo: Orientador: Philippe Remy Bernard Devloo
id UNICAMP-30_b324931feab7def92697798ce175a258
oai_identifier_str oai::246533
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Implementação paralela do metodo de resolução frontal de sistemas de equaçõesProgramação orientada a objetos (Computação)Programação paralela (Computação)Método dos elementos finitosÁlgebraOrientador: Philippe Remy Bernard DevlooDissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia CivilResumo: Para obtenção da solução do sistema de equações, geralmente elabora-se um código que armazena a matriz dos coeficientes na memória RAM. Em seguida inicia-se o processo de decomposição desta matriz. A matriz é formada pela contribuição de cada elemento do domínio aos graus de liberdade do problema. Quanto maior o problema, maior o tamanho desta matriz e consequentemente mais memória RAM será necessária para seu armazenamento. Portanto, um procedimento de montagem anterior à decomposição pode ser inviabilizado devido ao tamanho da matriz. Com esta motivação, Bruce Irons desenvolve no início da década de 70, um método de resolução que não exige uma montagem inicial da matriz de rigidez global de equações. Neste método é definida uma estrutura onde uma equação totalmente adicionada é imediatamente decomposta e armazenada num dispositivo independente. A matriz que recebe as equações totalmente adicionadas é denominada matriz frontal e com isso o método também é denominado método frontal. Sobre a estrutura frontal são aplicadas técnicas de optimização por paralelismo. São utilizados equipamentos com memória compartilhada e portanto, utilizão-se as bibliotecas oriundas da especificação posix (pthread no ambiente GNU & Linux) para desenvolvimento multi-threading. São apresentados resultados comparando o método frontal com outros métodos bem como as comparações entre os métodos seriais e os paralelos. Aplica-se um tratamento orientado a objetos para desenvolvimento dos solvers. Nota-se com a orientação a objetos um excelente grau de modularidade, documentação, extendibilidade e manutenção no código elaborado. A utilização de UML (Unified Modeling Language) é também de grande valia no desenvolvimento/planejamento do projetoAbstract: Obtaining the solution of a system of linear equations, generally results in a code elaboration which stores the matrix coeficients in the RAM memory and afterwards, some decomposition processes starts. The matrix is assembled summing up the contributions of each element from the domain to the problem's degrees of freedom. The bigger the problem, the larger the assembled matrix, therefore a higher requirement regarding the RAM memory capacity. From this, a procedure which does not assemble the matrix of coeficients prior to its decomposition would be more interesting. With that motivation, Bruce Irons developed in the beggining of the seventies a procedure which does not require an initial assembly of the global stiffness matrix. In this method a structure is defined where a totally added equation is immediatelly decomposed and the decomposition results are stored in an independent storage device. The matrix which receives the equations contribution was called frontal matrix and so was the method. On that frontal structure parallel optimization techniques are applied. Shared memory equipments are the hardware basis for the implementation and accordingly, public domain multithreading libraries based on the posix specification are used (pthread under GNU & Linux) for the multi-threading development. Results are shown comparing standart methods against the frontal solver as well as serial codes against parallel ones. Object oriented techniques are applied for the solvers development and planning. As a result, excelent degrees of modularity, extendibiIity, documentation and management are observed. The Unified Modelling Language (UML) utilization as a helpping tool for object oriented development was also very importantMestradoEstruturasMestre em Engenharia Civil[s.n.]Devloo, Philippe Remy Bernard, 1958-Cavichia, Mario ConradoFerreira, Janito VaqueiroUniversidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia CivilPrograma de Pós-Graduação não informadoUNIVERSIDADE ESTADUAL DE CAMPINASLonghin, Gustavo Camargo20012001-09-13T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf90p. : il.(Broch.)https://hdl.handle.net/20.500.12733/1592516LONGHIN, Gustavo Camargo. Implementação paralela do metodo de resolução frontal de sistemas de equações. 2001. 90p. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Civil, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1592516. Acesso em: 2 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/246533porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2017-02-18T03:37:45Zoai::246533Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T03:37:45Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Implementação paralela do metodo de resolução frontal de sistemas de equações
title Implementação paralela do metodo de resolução frontal de sistemas de equações
spellingShingle Implementação paralela do metodo de resolução frontal de sistemas de equações
Longhin, Gustavo Camargo
Programação orientada a objetos (Computação)
Programação paralela (Computação)
Método dos elementos finitos
Álgebra
title_short Implementação paralela do metodo de resolução frontal de sistemas de equações
title_full Implementação paralela do metodo de resolução frontal de sistemas de equações
title_fullStr Implementação paralela do metodo de resolução frontal de sistemas de equações
title_full_unstemmed Implementação paralela do metodo de resolução frontal de sistemas de equações
title_sort Implementação paralela do metodo de resolução frontal de sistemas de equações
author Longhin, Gustavo Camargo
author_facet Longhin, Gustavo Camargo
author_role author
dc.contributor.none.fl_str_mv Devloo, Philippe Remy Bernard, 1958-
Cavichia, Mario Conrado
Ferreira, Janito Vaqueiro
Universidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Civil
Programa de Pós-Graduação não informado
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Longhin, Gustavo Camargo
dc.subject.por.fl_str_mv Programação orientada a objetos (Computação)
Programação paralela (Computação)
Método dos elementos finitos
Álgebra
topic Programação orientada a objetos (Computação)
Programação paralela (Computação)
Método dos elementos finitos
Álgebra
description Orientador: Philippe Remy Bernard Devloo
publishDate 2001
dc.date.none.fl_str_mv 2001
2001-09-13T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv (Broch.)
https://hdl.handle.net/20.500.12733/1592516
LONGHIN, Gustavo Camargo. Implementação paralela do metodo de resolução frontal de sistemas de equações. 2001. 90p. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Civil, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1592516. Acesso em: 2 set. 2024.
identifier_str_mv (Broch.)
LONGHIN, Gustavo Camargo. Implementação paralela do metodo de resolução frontal de sistemas de equações. 2001. 90p. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Civil, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1592516. Acesso em: 2 set. 2024.
url https://hdl.handle.net/20.500.12733/1592516
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/246533
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
90p. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1809188871537164288

Registros relacionados