Solução de equações de redes de energia eletrica em computadores multiprocessadores

Detalhes bibliográficos
Autor(a) principal: Padilha-Feltrin, Antonio, 1956-
Data de Publicação: 1991
Tipo de documento: Tese
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/1575463
Resumo: Orientador: Andre Luiz Morelato França
id UNICAMP-30_85e535589ac5bf93f7b454b0b7dcad35
oai_identifier_str oai::30262
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 Solução de equações de redes de energia eletrica em computadores multiprocessadoresSistemas de energia elétrica - AutomaçãoOrientador: Andre Luiz Morelato FrançaTese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia EletricaResumo: Neste trabalho propõe-se uma metodologia para a decomposição da etapa de solução direta de um sistema de equações linear esparso Ax = b, obtendo-se um conjuntode tarefas independentes que podem ser processadas em paralelo usando máquinas multiprocessadores. Atualmente computadores multiprocessadores tendem a apresentar baixo custo e desempenho comparável aos supercomputadores. Esta nova tecnologia poderá ser incorporada proximamente aos centros de controle em tempo real de sistemas de energia elétrica. A metodologia baseia-se na utilização da matriz de fatores inversos (W) particionada. O esquema de particionamento proposto consiste em dividir a matriz W de acordo com a profundidade dos nós na árvore dos caminhos de fatoração da matriz A. Neste esquema todas as informações necessárias para gerar as partições são obtidas diretamente da árvore de fatoração, sendo portanto de fácil implementação. Os elementos de todas as partições, exceto da última, podem ser obtidos diretamente da matriz L, sem necessidade de cálculos adicionais. O esquema de particionamento garante que novos elementos diferentes de zero ("fill-ins" adicionais) serão gerados apenas na última partição porque propositalmente esta última partição quebra relações de precedência. As substituições "forward" e "backward" são realizadas por linhas e por partições, e a estratégia proposta de divisão de tarefas atribui a um processador todo o conjunto de operações (multiplicação/adição) de uma linha em uma mesma partição. Na última partição pode-se agrupar as etapas "forward", diagonal e "backward", tornando a solução desta partição uma única etapa de multiplicação de uma matriz Wup (cheia) pelo vetor b. Isto é vantajoso em uma série de casos. A metodologia proposta transfere a velocidade da solução para a capacidade de realizar operações de ponto flutuante de cada processador, ou seja, à medida que processadores mais poderosos forem sendo desenvolvidos mais rápida será a solução em paralelo do problema quase na mesma proporção. Uma solução direta que use uma metodologia como a proposta neste trabalho, consegue uma redução nos tempos de comunicação entre processadores, como demonstra os resultados obtidos em uma implementação num computador multiprocessador com arquitetura de memória híbrida (local e global)Abstract: This thesis describes a methodology for decomposing the repeat solution process of the equation Ax = b into independent tasks to be done in parallel, based on the matrix inverse factors (W-matrix) with partitions. It is a matter of fact that low-cost multiprocessor computers are now available featuring supercomputer-like performances. The partitioningscheme proposed in this thesis consists of breaking up the W-matrix according the depths of the factorization path tree. In this scheme, all the information needed to generate the partitions can be obtained straightforward from the network factorization path tree. The partitioning algorithm is simple and ease to implement. The elements of Wj matrices, except the last partition, can be obtained directly from L-matrix elements, not requiring extra work. The proposed scheme guarantees that additionaJ fills will be only created in the last partition. The forward and backward solutions are performed by rows, and the strategy proposed is to schedule on each processor the operations corresponding to a row of each partition. It should be kept in mind that the multiprocessor environments are equipped with powerful unit processors and then it seems a sound strategy to perform the . mult-add elementary operations inside the hardware in order to exploit its computing efficiency. This strategy seeks to match the parallel algorithm to the paralleJ architecture. The precedent relations - that give rise to delays - are replaced by mult-add operations performed inside the processor node without external communication. In the last partition, the forward, diagonal and backward solutions may be gathered, and so all the operations can be expressed as the product of matrix W1pby the updated components of vector b. The performance results show that the potentiaJ speedup of the solution time is essentially bounded by the floating point operation capability of each processor, denoting that the methodology is a suitable way to exploit the growing power of the computing technologyDoutoradoDoutor em Engenharia Elétrica[s.n.]França, André Luiz Morelato, 1946-Universidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia ElétricaPrograma de Pós-Graduação em Engenharia ElétricaUNIVERSIDADE ESTADUAL DE CAMPINASPadilha-Feltrin, Antonio, 1956-19911991-05-17T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf[132]f. : il.https://hdl.handle.net/20.500.12733/1575463PADILHA-FELTRIN, Antonio. Solução de equações de redes de energia eletrica em computadores multiprocessadores. 1991. [132]f. Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1575463. Acesso em: 2 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/30262porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2014-04-17T21:19:49Zoai::30262Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2014-04-17T21:19:49Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Solução de equações de redes de energia eletrica em computadores multiprocessadores
title Solução de equações de redes de energia eletrica em computadores multiprocessadores
spellingShingle Solução de equações de redes de energia eletrica em computadores multiprocessadores
Padilha-Feltrin, Antonio, 1956-
Sistemas de energia elétrica - Automação
title_short Solução de equações de redes de energia eletrica em computadores multiprocessadores
title_full Solução de equações de redes de energia eletrica em computadores multiprocessadores
title_fullStr Solução de equações de redes de energia eletrica em computadores multiprocessadores
title_full_unstemmed Solução de equações de redes de energia eletrica em computadores multiprocessadores
title_sort Solução de equações de redes de energia eletrica em computadores multiprocessadores
author Padilha-Feltrin, Antonio, 1956-
author_facet Padilha-Feltrin, Antonio, 1956-
author_role author
dc.contributor.none.fl_str_mv França, André Luiz Morelato, 1946-
Universidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica
Programa de Pós-Graduação em Engenharia Elétrica
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Padilha-Feltrin, Antonio, 1956-
dc.subject.por.fl_str_mv Sistemas de energia elétrica - Automação
topic Sistemas de energia elétrica - Automação
description Orientador: Andre Luiz Morelato França
publishDate 1991
dc.date.none.fl_str_mv 1991
1991-05-17T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/20.500.12733/1575463
PADILHA-FELTRIN, Antonio. Solução de equações de redes de energia eletrica em computadores multiprocessadores. 1991. [132]f. Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1575463. Acesso em: 2 set. 2024.
url https://hdl.handle.net/20.500.12733/1575463
identifier_str_mv PADILHA-FELTRIN, Antonio. Solução de equações de redes de energia eletrica em computadores multiprocessadores. 1991. [132]f. Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1575463. Acesso em: 2 set. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/30262
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
[132]f. : 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_ 1809188708845355008

Registros relacionados